{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T23:41:16Z","timestamp":1770075676718,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11371075"],"award-info":[{"award-number":["11371075"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/00013\/2020"],"award-info":[{"award-number":["UIDB\/00013\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["UIDP\/00013\/2020"],"award-info":[{"award-number":["UIDP\/00013\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s40314-020-01369-3","type":"journal-article","created":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T13:05:36Z","timestamp":1604927136000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Fast solvers for tridiagonal Toeplitz linear systems"],"prefix":"10.1007","volume":"39","author":[{"given":"Zhongyun","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1833-7456","authenticated-orcid":false,"given":"Yulin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,9]]},"reference":[{"key":"1369_CR1","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479801395458","volume":"24","author":"Z-Z Bai","year":"2003","unstructured":"Bai Z-Z, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24:603\u2013626","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1369_CR2","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1002\/nla.432","volume":"12","author":"JR Bunch","year":"2000","unstructured":"Bunch JR, Marcia RF (2000) A pivoting strategy for symmetric tridiagonal matrices. J. Numer. Linear Algebra 12:911\u2013922","journal-title":"J. Numer. Linear Algebra"},{"key":"1369_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718850","volume-title":"An Introduction to Iterative Toeplitz Solvers","author":"R Chan","year":"2007","unstructured":"Chan R, Jin X-J (2007) An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia"},{"key":"1369_CR4","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1137\/S0036144594276474","volume":"38","author":"R Chan","year":"1996","unstructured":"Chan R, Ng MK (1996) Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38:427\u2013482","journal-title":"SIAM Rev."},{"key":"1369_CR5","doi-asserted-by":"publisher","first-page":"2432","DOI":"10.1016\/j.cam.2010.03.005","volume":"234","author":"F Chen","year":"2010","unstructured":"Chen F, Jiang Y-L (2010) On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems. J. Comput. Appl. Math. 234:2432\u20132440","journal-title":"J. Comput. Appl. Math."},{"key":"1369_CR6","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.aml.2017.06.016","volume":"75","author":"L Du","year":"2017","unstructured":"Du L, Sogabe T, Zhang S-L (2017) A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems. Appl. Math. Lett. 75:74\u201381","journal-title":"Appl. Math. Lett."},{"key":"1369_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0898-1221(01)00125-0","volume":"42","author":"LE Garey","year":"2001","unstructured":"Garey LE, Shaw RE (2001) A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices. Comput. Math. Appl. 42:1\u201311","journal-title":"Comput. Math. Appl."},{"key":"1369_CR8","volume-title":"Matrix Computations","author":"G Golub","year":"1996","unstructured":"Golub G, Van Loan C (1996) Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore","edition":"3"},{"key":"1369_CR9","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1016\/j.cam.2008.06.002","volume":"224","author":"C-Q Gu","year":"2009","unstructured":"Gu C-Q, Tian Z-L (2009) On the HSS iteration methods for positive definite Toeplitz linear systems. J. Comput. Appl. Math. 224:709\u2013718","journal-title":"J. Comput. Appl. Math."},{"key":"1369_CR10","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0167-8191(90)90131-R","volume":"13","author":"HJ Kim","year":"1990","unstructured":"Kim HJ (1990) A parallel algorithm solving a tridiagonal Toeplitz linear system. Parallel Comput. 13:289\u2013294","journal-title":"Parallel Comput."},{"key":"1369_CR11","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1007\/s11424-010-0212-1","volume":"23","author":"Z-Y Liu","year":"2010","unstructured":"Liu Z-Y, Chen L, Zhang Y-L (2010) The reconstruction of an Hermitian Toeplitz matrices with prescribed eigenpairs. J. Syst. Sci. Complex. 23:961\u2013970","journal-title":"J. Syst. Sci. Complex."},{"key":"1369_CR12","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1016\/j.amc.2009.12.023","volume":"216","author":"Z-Y Liu","year":"2010","unstructured":"Liu Z-Y, Zhang Y-L, Ferreira C, Ralha R (2010) On inverse eigenvalue problems for block Toeplitz matrices with Toeplitz blocks. Appl. Math. Comput. 216:1819\u20131830","journal-title":"Appl. Math. Comput."},{"key":"1369_CR13","doi-asserted-by":"publisher","first-page":"807","DOI":"10.4153\/CMB-2016-077-5","volume":"60","author":"Z-Y Liu","year":"2017","unstructured":"Liu Z-Y, Qin X-R, Wu N-C, Zhang Y-L (2017) The shifted classical circulant and skew circulant splitting iterative methods for Toeplitz matrices. Canad. Math. Bull. 60:807\u2013815","journal-title":"Canad. Math. Bull."},{"key":"1369_CR14","doi-asserted-by":"publisher","first-page":"2782","DOI":"10.1016\/j.camwa.2018.01.008","volume":"75","author":"Z-Y Liu","year":"2018","unstructured":"Liu Z-Y, Wu N-C, Qin X-R, Zhang Y-L (2018) Trigonometric transform splitting methods for real symmetric Toeplitz systems. Comput. Math. Appl. 75:2782\u20132794","journal-title":"Comput. Math. Appl."},{"key":"1369_CR15","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/s40314-019-0971-9","volume":"38","author":"Z-Y Liu","year":"2019","unstructured":"Liu Z-Y, Chen S-H, Xu W-J, Zhang Y-L (2019) The eigen-structures of real (skew) circulant matrices with some applications. Comput. Appl. Math. 38:178. https:\/\/doi.org\/10.1007\/s40314-019-0971-9","journal-title":"Comput. Appl. Math."},{"key":"1369_CR16","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1080\/00207160008804986","volume":"75","author":"JM McNally","year":"2000","unstructured":"McNally JM, Garey LE, Shaw RE (2000) A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems. Int. J. Comput. Math. 75:303\u2013313","journal-title":"Int. J. Comput. Math."},{"key":"1369_CR17","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0377-0427(03)00562-4","volume":"159","author":"MK Ng","year":"2003","unstructured":"Ng MK (2003) Circulant and skew-circulant splitting methods for Toeplitz systems. J. Comput. Appl. Math. 159:101\u2013108","journal-title":"J. Comput. Appl. Math."},{"key":"1369_CR18","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1002\/nla.1811","volume":"20","author":"S Noschese","year":"2013","unstructured":"Noschese S, Pasquini L, Reichel L (2013) Tridiagonal Toeplitz matrices: properties and novel applications. Numer. Linear Algebra Appl. 20:302\u2013326","journal-title":"Numer. Linear Algebra Appl."},{"key":"1369_CR19","first-page":"61","volume":"20","author":"O Rojo","year":"1990","unstructured":"Rojo O (1990) A new method for solving symmetric circulant tridiagonal systems of linear equations. J. Parllel Distr. Com. 20:61\u201367","journal-title":"J. Parllel Distr. Com."},{"key":"1369_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems","author":"Y Saad","year":"2003","unstructured":"Saad Y (2003) Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia","edition":"2"},{"key":"1369_CR21","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.jpdc.2015.10.004","volume":"87","author":"AV Terekhov","year":"2015","unstructured":"Terekhov AV (2015) Parallel dichotomy algorithm for solving tridiagonal system of linear equations with multiple right-hand sides. J. Parllel Distr. Com. 87:102\u2013108","journal-title":"J. Parllel Distr. Com."},{"key":"1369_CR22","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF02238076","volume":"52","author":"W-M Yan","year":"1994","unstructured":"Yan W-M, Chung K-L (1994) A fast algorithm for solving special tridiagonal systems. Computing 52:203\u2013211","journal-title":"Computing"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-020-01369-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-020-01369-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-020-01369-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T17:30:27Z","timestamp":1698341427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-020-01369-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,9]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["1369"],"URL":"https:\/\/doi.org\/10.1007\/s40314-020-01369-3","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,9]]},"assertion":[{"value":"30 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"315"}}