{"id":"https://openalex.org/W7214624962","doi":"https://doi.org/10.4208/jcm.v9.n1.p33","title":"A Parallel Algorithm for Toeplitz Triangular Matrices","display_name":"A Parallel Algorithm for Toeplitz Triangular Matrices","alternate_titles":[],"publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https://openalex.org/W7214624962","doi":"https://doi.org/10.4208/jcm.v9.n1.p33"},"language":"en","primary_location":{"id":"doi:10.4208/jcm.v9.n1.p33","doi":"https://doi.org/10.4208/jcm.v9.n1.p33","is_oa":false,"landing_page_url":"https://doi.org/10.4208/jcm.v9.n1.p33","pdf_url":null,"source":{"id":"https://openalex.org/S109208094","display_name":"Journal of Computational Mathematics","issn_l":"0254-9409","issn":["0254-9409","1991-7139"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4404682524","host_organization_name":"Global Science Press","host_organization_lineage":["https://openalex.org/P4404682524"],"host_organization_lineage_names":["Global Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Mathematics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7214624962"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023260386","display_name":"Chen Ming-kui","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ming-Kui Chen","raw_affiliation_strings":["Department of Mathematics, Xi\u2019an Jiaotong University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058248684","display_name":"Hao Lu","orcid":"https://orcid.org/0000-0001-8941-870X","observed_orcids":["https://orcid.org/0000-0001-8941-870X"]},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hao Lu","raw_affiliation_strings":["Department of Mathematics, Xi\u2019an Jiaotong University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Xi\u2019an Jiaotong University, Xi\u2019an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"1","first_page":"33","last_page":"40"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matrix-inversion","display_name":"matrix inversion","score":0.9240000247955322},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7379999756813049},{"id":"https://openalex.org/keywords/hardware-parallelism","display_name":"hardware parallelism","score":0.8379999995231628},{"id":"https://openalex.org/keywords/parallel-time-complexity","display_name":"parallel time complexity","score":0.800000011920929},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.36800000071525574}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.9556999802589417},{"id":"https://openalex.org/C104528550","wikidata":"https://www.wikidata.org/wiki/Q506265","display_name":"Triangular matrix","level":3,"score":0.6759999990463257},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.6463000178337097},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.635200023651123},{"id":"https://openalex.org/C122212055","wikidata":"https://www.wikidata.org/wiki/Q11679774","display_name":"Levinson recursion","level":3,"score":0.5579000115394592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47839999198913574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4740999937057495},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45910000801086426},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3573000133037567},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3544999957084656},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.33230000734329224},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2678999900817871},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2533999979496002},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2515000104904175},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4208/jcm.v9.n1.p33","doi":"https://doi.org/10.4208/jcm.v9.n1.p33","is_oa":false,"landing_page_url":"https://doi.org/10.4208/jcm.v9.n1.p33","pdf_url":null,"source":{"id":"https://openalex.org/S109208094","display_name":"Journal of Computational Mathematics","issn_l":"0254-9409","issn":["0254-9409","1991-7139"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-3"],"host_organization":"https://openalex.org/P4404682524","host_organization_name":"Global Science Press","host_organization_lineage":["https://openalex.org/P4404682524"],"host_organization_lineage_names":["Global Science Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computational Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2035714636","https://openalex.org/W1496294150","https://openalex.org/W1515081346","https://openalex.org/W3383242","https://openalex.org/W2557445015","https://openalex.org/W1483933770","https://openalex.org/W2983806960","https://openalex.org/W2356358151","https://openalex.org/W2149707364","https://openalex.org/W2073091592"],"abstract_inverted_index":{"A":[0],"new":[1],"parallel":[2,70],"algorithm":[3,23,75],"for":[4],"inverting":[5],"Toeplitz":[6,13],"triangular":[7,14],"matrices":[8,56],"as":[9,11],"well":[10],"solving":[12],"linear":[15],"systems":[16],"is":[17,62,76,81],"presented":[18],"in":[19,66],"this":[20,61],"paper.":[21],"The":[22,69],"possesses":[24],"very":[25],"good":[26],"parallelism,":[27],"which":[28],"can":[29],"easily":[30],"be":[31,47,58],"adjusted":[32],"to":[33,46,57],"match":[34],"the":[35,40,51,55,63,74,82],"natural":[36],"hardware":[37,83],"parallelism":[38],"of":[39,54,73],"computer":[41],"systems,":[42],"that":[43],"was":[44],"assumed":[45],"much":[48],"smaller":[49],"than":[50],"order":[52],"$n$":[53],"considered":[59],"since":[60],"usual":[64],"case":[65],"practical":[67],"applications.":[68],"time":[71],"complexity":[72],"$O([n/p|\\log":[77],"n+\\log^2p)$,":[78],"where":[79],"$p$":[80],"parallelism.":[84]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7214624962","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2026-09-29T00:00:00"}
