{"id":"https://openalex.org/W2074560815","doi":"https://doi.org/10.1016/s0096-3003(01)00096-0","title":"Parallel algorithms for solving tridiagonal and near-circulant systems","display_name":"Parallel algorithms for solving tridiagonal and near-circulant systems","publication_year":2002,"publication_date":"2002-08-01","ids":{"openalex":"https://openalex.org/W2074560815","doi":"https://doi.org/10.1016/s0096-3003(01)00096-0","mag":"2074560815"},"language":"en","primary_location":{"id":"doi:10.1016/s0096-3003(01)00096-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0096-3003(01)00096-0","pdf_url":null,"source":{"id":"https://openalex.org/S50372074","display_name":"Applied Mathematics and Computation","issn_l":"0096-3003","issn":["0096-3003","1873-5649"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mathematics and Computation","raw_type":"journal-article"},"type":"article","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/A5076853652","display_name":"Sarita Nemani","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"S.S. Nemani","raw_affiliation_strings":["Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5","Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5#TAB#","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110219117","display_name":"L.E. Garey","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"L.E. Garey","raw_affiliation_strings":["Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5","Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5","institution_ids":["https://openalex.org/I106938459"]},{"raw_affiliation_string":"Department of Mathematics, Statistics and Computer Science, University of New Brunswick, P.O. Box 5050, Saint John, NB, Canada E2L 4L5#TAB#","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076853652"],"corresponding_institution_ids":["https://openalex.org/I106938459"],"apc_list":{"value":3550,"currency":"USD","value_usd":3550},"apc_paid":null,"fwci":0.6977,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68855259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"130","issue":"2-3","first_page":"285","last_page":"294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9872999787330627,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tridiagonal-matrix","display_name":"Tridiagonal matrix","score":0.9692187309265137},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.9589723944664001},{"id":"https://openalex.org/keywords/tridiagonal-matrix-algorithm","display_name":"Tridiagonal matrix algorithm","score":0.8839176893234253},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.5941150784492493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5841145515441895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5633690357208252},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.5511745810508728},{"id":"https://openalex.org/keywords/system-of-linear-equations","display_name":"System of linear equations","score":0.4738619327545166},{"id":"https://openalex.org/keywords/coefficient-matrix","display_name":"Coefficient matrix","score":0.44082820415496826},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3978712558746338},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3448794484138489},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.3420485258102417},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13746494054794312},{"id":"https://openalex.org/keywords/computational-chemistry","display_name":"Computational chemistry","score":0.057292640209198}],"concepts":[{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.9692187309265137},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.9589723944664001},{"id":"https://openalex.org/C176603272","wikidata":"https://www.wikidata.org/wiki/Q1819156","display_name":"Tridiagonal matrix algorithm","level":4,"score":0.8839176893234253},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.5941150784492493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5841145515441895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5633690357208252},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5511745810508728},{"id":"https://openalex.org/C94523830","wikidata":"https://www.wikidata.org/wiki/Q11203","display_name":"System of linear equations","level":2,"score":0.4738619327545166},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.44082820415496826},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3978712558746338},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3448794484138489},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3420485258102417},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13746494054794312},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.057292640209198},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0096-3003(01)00096-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0096-3003(01)00096-0","pdf_url":null,"source":{"id":"https://openalex.org/S50372074","display_name":"Applied Mathematics and Computation","issn_l":"0096-3003","issn":["0096-3003","1873-5649"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mathematics and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W3477132","https://openalex.org/W1596300602","https://openalex.org/W1760551737","https://openalex.org/W1971407891","https://openalex.org/W1982092007","https://openalex.org/W1988985698","https://openalex.org/W1995365180","https://openalex.org/W2006221128","https://openalex.org/W2006850990","https://openalex.org/W2007555641","https://openalex.org/W2010300001","https://openalex.org/W2026788443","https://openalex.org/W2032119889","https://openalex.org/W2057976502","https://openalex.org/W2062156211","https://openalex.org/W2074051107","https://openalex.org/W2142182841","https://openalex.org/W2316584926","https://openalex.org/W2321000076","https://openalex.org/W3015248949","https://openalex.org/W3021591933","https://openalex.org/W4301491118","https://openalex.org/W6669079473"],"related_works":["https://openalex.org/W2074560815","https://openalex.org/W2001381587","https://openalex.org/W2057923237","https://openalex.org/W2157863322","https://openalex.org/W2093747480","https://openalex.org/W1606194289","https://openalex.org/W63016970","https://openalex.org/W1966219902","https://openalex.org/W2070780746","https://openalex.org/W1982092007"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}