{"id":"https://openalex.org/W3103093077","doi":"https://doi.org/10.1007/s40314-020-01369-3","title":"Fast solvers for tridiagonal Toeplitz linear systems","display_name":"Fast solvers for tridiagonal Toeplitz linear systems","publication_year":2020,"publication_date":"2020-11-09","ids":{"openalex":"https://openalex.org/W3103093077","doi":"https://doi.org/10.1007/s40314-020-01369-3","mag":"3103093077"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-020-01369-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s40314-020-01369-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1822/68832","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101707042","display_name":"Zhongyun Liu","orcid":"https://orcid.org/0000-0003-4870-6996"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongyun Liu","raw_affiliation_strings":["School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People\u2019s Republic of China","School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People\u2019s Republic of China","institution_ids":["https://openalex.org/I56934997"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People's Republic of China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100324717","display_name":"Shan Li","orcid":"https://orcid.org/0000-0002-9853-163X"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Li","raw_affiliation_strings":["School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People\u2019s Republic of China","School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People\u2019s Republic of China","institution_ids":["https://openalex.org/I56934997"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410076, People's Republic of China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100570071","display_name":"Yin Yi","orcid":"https://orcid.org/0000-0002-4411-6000"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi Yin","raw_affiliation_strings":["Department of Basic Courses, Hunan College of Information, Changsha, 410200, People\u2019s Republic of China","Department of Basic Courses, Hunan College of Information, Changsha, 410200, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basic Courses, Hunan College of Information, Changsha, 410200, People\u2019s Republic of China","institution_ids":[]},{"raw_affiliation_string":"Department of Basic Courses, Hunan College of Information, Changsha, 410200, People's Republic of China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029749178","display_name":"Yulin Zhang","orcid":"https://orcid.org/0000-0003-1833-7456"},"institutions":[{"id":"https://openalex.org/I99682543","display_name":"University of Minho","ror":"https://ror.org/037wpkx04","country_code":"PT","type":"education","lineage":["https://openalex.org/I99682543"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Yulin Zhang","raw_affiliation_strings":["Centro de Matem\u00e1tica Universidade do Minho, 4710-057, Braga, Portugal"],"raw_orcid":"https://orcid.org/0000-0003-1833-7456","affiliations":[{"raw_affiliation_string":"Centro de Matem\u00e1tica Universidade do Minho, 4710-057, Braga, Portugal","institution_ids":["https://openalex.org/I99682543"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029749178"],"corresponding_institution_ids":["https://openalex.org/I99682543"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":null,"fwci":0.5068,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.72638436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"39","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.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"}},{"id":"https://openalex.org/T10884","display_name":"Holomorphic and Operator Theory","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11673","display_name":"Advanced Topics in Algebra","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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.8980792164802551},{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.8707493543624878},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7173817157745361},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.6387811303138733},{"id":"https://openalex.org/keywords/diagonally-dominant-matrix","display_name":"Diagonally dominant matrix","score":0.5705145597457886},{"id":"https://openalex.org/keywords/flops","display_name":"FLOPS","score":0.5490522384643555},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5200183391571045},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48696503043174744},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4747113287448883},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4532235562801361},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3023514747619629},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30004170536994934},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17169445753097534},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14514625072479248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.13070571422576904},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06779554486274719}],"concepts":[{"id":"https://openalex.org/C51647924","wikidata":"https://www.wikidata.org/wiki/Q1755277","display_name":"Tridiagonal matrix","level":3,"score":0.8980792164802551},{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.8707493543624878},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7173817157745361},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6387811303138733},{"id":"https://openalex.org/C84507854","wikidata":"https://www.wikidata.org/wiki/Q952222","display_name":"Diagonally dominant matrix","level":3,"score":0.5705145597457886},{"id":"https://openalex.org/C3826847","wikidata":"https://www.wikidata.org/wiki/Q188768","display_name":"FLOPS","level":2,"score":0.5490522384643555},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5200183391571045},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48696503043174744},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4747113287448883},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4532235562801361},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3023514747619629},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30004170536994934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17169445753097534},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14514625072479248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13070571422576904},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06779554486274719},{"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/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s40314-020-01369-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s40314-020-01369-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/68832","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/68832","pdf_url":"http://hdl.handle.net/1822/68832","source":{"id":"https://openalex.org/S4306400354","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:repositorium.uminho.pt:1822/68832","is_oa":true,"landing_page_url":"https://hdl.handle.net/1822/68832","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:repositorium.sdum.uminho.pt:1822/68832","is_oa":true,"landing_page_url":"http://hdl.handle.net/1822/68832","pdf_url":"http://hdl.handle.net/1822/68832","source":{"id":"https://openalex.org/S4306400354","display_name":"Reposit\u00f3riUM (Universidade do Minho)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99682543","host_organization_name":"University of Minho","host_organization_lineage":["https://openalex.org/I99682543"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2140173144","display_name":"\u78c1\u7eb3\u7c73\u7c92\u5b50\u68c0\u6d4b\u4e2d\u7684\u76f8\u5173\u6570\u503c\u5206\u6790\u95ee\u9898\u7684\u7814\u7a76","funder_award_id":"11371075","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6738320923","display_name":"Center of Mathematics of the University of Minho","funder_award_id":"UIDB/00013/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G675164129","display_name":"Center of Mathematics of the University of Minho","funder_award_id":"UIDP/00013/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322924","display_name":"Changsha University of Science\u00a0and\u00a0Technology","ror":"https://ror.org/03yph8055"},{"id":"https://openalex.org/F4320330211","display_name":"Hunan Provincial Key Laboratory of Mathematical Modeling and Analysis in Engineering","ror":null},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3103093077.pdf","grobid_xml":"https://content.openalex.org/works/W3103093077.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W3477132","https://openalex.org/W648869842","https://openalex.org/W1506342804","https://openalex.org/W1797836249","https://openalex.org/W1860649686","https://openalex.org/W1940321820","https://openalex.org/W1976201229","https://openalex.org/W1981745143","https://openalex.org/W1982092007","https://openalex.org/W1986508690","https://openalex.org/W2002102128","https://openalex.org/W2005041367","https://openalex.org/W2011444709","https://openalex.org/W2047814828","https://openalex.org/W2048881640","https://openalex.org/W2074457159","https://openalex.org/W2085450069","https://openalex.org/W2134676649","https://openalex.org/W2149698301","https://openalex.org/W2549989273","https://openalex.org/W2727575785","https://openalex.org/W2789613281","https://openalex.org/W2798909945","https://openalex.org/W2979849844","https://openalex.org/W3152109135"],"related_works":["https://openalex.org/W3158390160","https://openalex.org/W4309994710","https://openalex.org/W2144962567","https://openalex.org/W2727575785","https://openalex.org/W2021639088","https://openalex.org/W1523894721","https://openalex.org/W1786757169","https://openalex.org/W2055608805","https://openalex.org/W100075246","https://openalex.org/W2224790784"],"abstract_inverted_index":{"Let":[0],"A":[1,22,83,100,106],"be":[2],"a":[3,73,108,121],"tridiagonal":[4,74],"Toeplitz":[5,75],"matrix":[6,21,112],"denoted":[7],"by":[8,113],"$$A":[9],"=":[10],"{\\text":[11],"{Tritoep}}":[12],"(\\beta":[13],",":[14,16,35,45,54,81],"\\alpha":[15],"\\gamma":[17],")$$":[18],".":[19,64],"The":[20],"is":[23,84],"said":[24],"to":[25,183],"be:":[26],"strictly":[27],"diagonally":[28,37,91,174],"dominant":[29,38,47,57,171,175],"if":[30,39,48,58],"$$|\\alpha":[31,40],"|>|\\beta":[32],"|+|\\gamma":[33,43,52],"|$$":[34,44,53,63],"weakly":[36,90,173],"|\\ge":[41,50,60],"|\\beta":[42],"subdiagonally":[46,85,102],"$$|\\beta":[49],"|\\alpha":[51,61],"and":[55,117,142,147,172],"superdiagonally":[56,87,170],"$$|\\gamma":[59],"|+|\\beta":[62],"In":[65,150],"this":[66],"paper,":[67],"we":[68,167],"consider":[69,96],"the":[70,97,125,131,155,185],"solution":[71],"of":[72,99,163,187],"system":[76,123],"$$A\\mathbf":[77],"{x}=":[78],"\\mathbf":[79],"{b}$$":[80],"where":[82],"dominant,":[86,88,92],"or":[89],"respectively.":[93,177],"We":[94,104],"first":[95],"case":[98],"being":[101],"dominant.":[103],"transform":[105],"into":[107],"block":[109,126],"$$2\\times":[110],"2$$":[111],"an":[114],"elementary":[115],"transformation":[116],"then":[118],"solve":[119],"such":[120],"linear":[122],"using":[124],"LU":[127,132,156],"factorization.":[128],"Compared":[129],"with":[130,135,159,169],"factorization":[133,157],"method":[134,158],"pivoting,":[136],"our":[137,152,188],"algorithm":[138,153],"takes":[139],"less":[140,144],"flops,":[141],"needs":[143],"memory":[145],"storage":[146],"data":[148],"transmission.":[149],"particular,":[151],"outperforms":[154],"pivoting":[160],"in":[161],"terms":[162],"computing":[164],"efficiency.":[165],"Then,":[166],"deal":[168],"cases,":[176],"Numerical":[178],"experiments":[179],"are":[180],"finally":[181],"given":[182],"illustrate":[184],"effectiveness":[186],"algorithms.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}