{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T12:30:02Z","timestamp":1748349002798,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T00:00:00Z","timestamp":1716336000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T00:00:00Z","timestamp":1716336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100007129","name":"Natural Science Foundation of Shandong Province","doi-asserted-by":"publisher","award":["ZR2022MA092"],"award-info":[{"award-number":["ZR2022MA092"]}],"id":[{"id":"10.13039\/501100007129","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12001257"],"award-info":[{"award-number":["12001257"]}],"id":[{"id":"10.13039\/501100001809","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":[[2024,6]]},"DOI":"10.1007\/s40314-024-02773-9","type":"journal-article","created":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T12:01:36Z","timestamp":1716379296000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fast algorithms for the solution of perturbed symmetric Toeplitz linear system and its applications"],"prefix":"10.1007","volume":"43","author":[{"given":"Xing","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanpeng","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaolin","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,22]]},"reference":[{"issue":"1","key":"2773_CR1","doi-asserted-by":"publisher","first-page":"2363","DOI":"10.1038\/ncomms3363","volume":"4","author":"D Bacco","year":"2013","unstructured":"Bacco D, Canale M, Laurenti N, Vallone G et al (2013) Experimental quantum key distribution with finite-key security analysis for noisy channels. Nat Commun 4(1):2363","journal-title":"Nat Commun"},{"key":"2773_CR2","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1016\/j.amc.2009.01.003","volume":"210","author":"M Batista","year":"2009","unstructured":"Batista M, Karawia AA (2009) The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations. Appl Math Comput 210:558\u2013563","journal-title":"Appl Math Comput"},{"key":"2773_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511760921","volume-title":"Fast algorithms for signal processing","author":"RE Blahut","year":"2010","unstructured":"Blahut RE (2010) Fast algorithms for signal processing. Cambridge University Press, New York"},{"key":"2773_CR4","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1109\/78.134471","volume":"40","author":"TF Chan","year":"1992","unstructured":"Chan TF, Hansen PC (1992) A look-ahead Levinson algorithm for general Toeplitz systems. IEEE Trans Signal Process 40:1079\u20131090","journal-title":"IEEE Trans Signal Process"},{"key":"2773_CR5","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-Q (2007) An introduction to iterative Toeplitz solvers. SIAM, Philadelphia"},{"issue":"8","key":"2773_CR6","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1002\/nla.445","volume":"12","author":"G Codevico","year":"2005","unstructured":"Codevico G, Heinig G, Barel MV (2005) A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations. Numer Linear Algebra Appl 12(8):699\u2013713","journal-title":"Numer Linear Algebra Appl"},{"issue":"1","key":"2773_CR7","doi-asserted-by":"publisher","first-page":"3694","DOI":"10.1038\/s41467-020-17516-7","volume":"11","author":"Q Fan","year":"2020","unstructured":"Fan Q, Zhou G, Gui T, Lu C et al (2020) Advancing theoretical understanding and practical performance of signal processing for nonlinear optical communications through machine learning. Nat Commun 11(1):3694","journal-title":"Nat Commun"},{"key":"2773_CR8","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2020.125859","volume":"396","author":"Y-R Fu","year":"2021","unstructured":"Fu Y-R, Jiang X-Y, Jiang Z-L, Jhang S (2021) Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain. Appl Math Comput 396:125859","journal-title":"Appl Math Comput"},{"issue":"9","key":"2773_CR9","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1007\/s10038-008-0311-1","volume":"53","author":"B Gociman","year":"2008","unstructured":"Gociman B, Rohrwasser A, Hillas E, Cheng T et al (2008) Response to genetic manipulations of liver angiotensinogen in the physiological range. J Hum Genet 53(9):775\u2013788","journal-title":"J Hum Genet"},{"key":"2773_CR10","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1007\/BF01200697","volume":"15","author":"I Gohberg","year":"1992","unstructured":"Gohberg I, Olshevsky V (1992) Circulants, displacements and decompositions of matrices. Integr Equ Oper Th 15:730\u2013743","journal-title":"Integr Equ Oper Th"},{"key":"2773_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0024-3795(97)10024-6","volume":"275\u2013276","author":"G Heinig","year":"1998","unstructured":"Heinig G, Rost K (1998) Representations of Toeplitz-plus-Hankel matrices using trigonometric transformations with application to fast matrix-vector multiplication. Linear Algebra Appl 275\u2013276:225\u2013248","journal-title":"Linear Algebra Appl"},{"issue":"3","key":"2773_CR12","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/s11075-017-0272-6","volume":"76","author":"Y-C Huang","year":"2017","unstructured":"Huang Y-C, Lei S-L (2017) A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations. Numer Algor 76(3):605\u2013616","journal-title":"Numer Algor"},{"issue":"1\u20133","key":"2773_CR13","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0024-3795(97)00372-8","volume":"273","author":"T Huckle","year":"1998","unstructured":"Huckle T (1998) Computations with Gohberg\u2013Semencul-type formulas for Toeplitz matrices. Linear Algebra Appl 273(1\u20133):169\u2013198","journal-title":"Linear Algebra Appl"},{"key":"2773_CR14","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.amc.2017.03.024","volume":"308","author":"X-Y Jiang","year":"2017","unstructured":"Jiang X-Y, Hong K (2017) Skew cyclic displacements and inversions of two innovative patterned matrices. Appl Math Comput 308:174\u2013184","journal-title":"Appl Math Comput"},{"key":"2773_CR15","volume-title":"Circulant matrices","author":"Z-L Jiang","year":"1999","unstructured":"Jiang Z-L, Zhou Z-X (1999) Circulant matrices. Chengdu Technology University, Chengdu"},{"issue":"1","key":"2773_CR16","doi-asserted-by":"publisher","first-page":"38","DOI":"10.4208\/eajam.070816.191016a","volume":"7","author":"Z-L Jiang","year":"2017","unstructured":"Jiang Z-L, Chen X-T, Wang J-M (2017) The explicit inverses of CUPL-Toeplitz and CUPL-Hankel matrices. East Asian J Appl Math 7(1):38\u201354","journal-title":"East Asian J Appl Math"},{"issue":"5","key":"2773_CR17","doi-asserted-by":"publisher","first-page":"1062","DOI":"10.1080\/00207160.2016.1149579","volume":"94","author":"S-L Lei","year":"2016","unstructured":"Lei S-L, Huang Y-C (2016) Fast algorithms for high-order numerical methods for space fractional diffusion equations. Int J Comput Math 94(5):1062\u20131078","journal-title":"Int J Comput Math"},{"issue":"3","key":"2773_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41592-018-0308-4","volume":"16","author":"GC Linderman","year":"2019","unstructured":"Linderman GC, Rachh M, Hoskins JG, Steinerberger S et al (2019) Fast interpolation-based t-SNE for improved visualization of single-cell RNA-seq data. Nat Methods 16(3):1","journal-title":"Nat Methods"},{"issue":"4","key":"2773_CR19","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. Can Math Bull 60(4):807\u2013815","journal-title":"Can Math Bull"},{"key":"2773_CR20","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":"2773_CR21","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","journal-title":"Comput Appl Math"},{"key":"2773_CR22","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s40314-020-01369-3","volume":"39","author":"Z-Y Liu","year":"2020","unstructured":"Liu Z-Y, Li S, Yin Y, Zhang Y-L (2020) Fast solvers for tridiagonal Toeplitz linear systems. Comput Appl Math 39:315","journal-title":"Comput Appl Math"},{"key":"2773_CR23","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"},{"issue":"5","key":"2773_CR24","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1023\/A:1021905715654","volume":"41","author":"MK Ng","year":"2001","unstructured":"Ng MK, Potts D (2001) Circulant preconditioners for indefinite Toeplitz systems. BIT 41(5):1079\u20131088","journal-title":"BIT"},{"issue":"1","key":"2773_CR25","doi-asserted-by":"publisher","first-page":"14206","DOI":"10.1038\/s41598-021-93091-1","volume":"11","author":"A Plati","year":"2021","unstructured":"Plati A, Puglisi A (2021) Long range correlations and slow time scales in a boundary driven granular model. Sci Rep 11(1):14206","journal-title":"Sci Rep"},{"key":"2773_CR26","doi-asserted-by":"publisher","first-page":"1761","DOI":"10.1038\/s41593-017-0007-y","volume":"20","author":"AT Winder","year":"2017","unstructured":"Winder AT, Echagarruga C, Zhang Q-G, Drew PJ (2017) Weak correlations between hemodynamic signals and ongoing neural activity during the resting state. Nat Neurosci 20:1761\u20131769","journal-title":"Nat Neurosci"},{"key":"2773_CR27","unstructured":"Yip PC, Rao KR (1985) DIF algorithms for DCT and DST. IEEE Int Conf Acoust Speech and Signal Processing 776\u2013779"},{"key":"2773_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-019-13523-5","volume":"10","author":"Q-G Zhang","year":"2019","unstructured":"Zhang Q-G, Roche M, Gheres KW, Chaigneau E et al (2019) Cerebral oxygenation during locomotion is modulated by respiration. Nat Commun 10:1\u201315","journal-title":"Nat Commun"},{"key":"2773_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2022.126932","volume":"421","author":"X Zhang","year":"2022","unstructured":"Zhang X, Jiang X-Y, Jiang Z-L, Byun H (2022) An improvement of methods for solving the CUPL-Toeplitz linear system. Appl Math Comput 421:126932","journal-title":"Appl Math Comput"},{"key":"2773_CR30","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1016\/j.jmaa.2017.06.016","volume":"455","author":"Y-P Zheng","year":"2017","unstructured":"Zheng Y-P, Shon S, Kim J (2017) Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices. J Math Anal Appl 455:727\u2013741","journal-title":"J Math Anal Appl"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02773-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-024-02773-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02773-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T02:10:01Z","timestamp":1718071801000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-024-02773-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,22]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["2773"],"URL":"https:\/\/doi.org\/10.1007\/s40314-024-02773-9","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2024,5,22]]},"assertion":[{"value":"29 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"252"}}