{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T04:04:49Z","timestamp":1751947489538,"version":"3.41.2"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2001,4,1]],"date-time":"2001-04-01T00:00:00Z","timestamp":986083200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,4,1]],"date-time":"2001-04-01T00:00:00Z","timestamp":986083200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numerical Algorithms"],"published-print":{"date-parts":[[2001,4]]},"DOI":"10.1023\/a:1016674923507","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T18:09:18Z","timestamp":1041185358000},"page":"365-379","source":"Crossref","is-referenced-by-count":13,"title":["Preconditioners for block Toeplitz systems based on circulant preconditioners"],"prefix":"10.1007","volume":"26","author":[{"given":"Fu-Rong","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"335553_CR1","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1137\/0706035","volume":"6","author":"K. Atkinson","year":"1969","unstructured":"K. Atkinson, The numerical solution of integral equations on the half-line, SIAM J. Numer. Anal. 6(3) (1969) 375\u2013397.","journal-title":"SIAM J. Numer. Anal."},{"key":"335553_CR2","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0610039","volume":"10","author":"R. Chan","year":"1989","unstructured":"R. Chan, Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. 10 (1989) 542\u2013550.","journal-title":"SIAM J. Matrix Anal."},{"key":"335553_CR3","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1137\/0913070","volume":"13","author":"R. Chan","year":"1993","unstructured":"R. Chan and X. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Comput. 13 (1993) 1218\u20131235.","journal-title":"SIAM J. Sci. Comput."},{"key":"335553_CR4","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0024-3795(91)90324-P","volume":"149","author":"R. Chan","year":"1991","unstructured":"R. Chan, X.Q. Jin and M.C. Yeung, The circulant operator in the Banach algebra of matrices, Linear Algebra Appl. 149 (1991) 41\u201353.","journal-title":"Linear Algebra Appl."},{"key":"335553_CR5","doi-asserted-by":"crossref","first-page":"1740","DOI":"10.1137\/0730089","volume":"30","author":"R. Chan","year":"1993","unstructured":"R. Chan, J.G. Nagy and R.J. Plemmons, FFT-based preconditioners for Toeplitz-block least squares problems, SIAM J. Numer. Anal. 30 (1993) 1740\u20131768.","journal-title":"SIAM J. Numer. Anal."},{"key":"335553_CR6","first-page":"427","volume":"38","author":"R. Chan","year":"1996","unstructured":"R. Chan and M. Ng, Conjugate gradient methods for Toeplitz systems, SIAMRev. 38 (1996) 427\u2013482.","journal-title":"SIAMRev."},{"key":"335553_CR7","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/0910009","volume":"10","author":"R. Chan","year":"1989","unstructured":"R. Chan and G. Strang, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Statist. Comput. 10 (1989) 104\u2013119.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"335553_CR8","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1137\/0729066","volume":"29","author":"R. Chan","year":"1992","unstructured":"R. Chan and M. Yeung, Circulant preconditioners constructed from kernels, SIAM J. Numer. Anal. 29 (1992) 1093\u20131103.","journal-title":"SIAM J. Numer. Anal."},{"key":"335553_CR9","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1137\/0909051","volume":"9","author":"T. Chan","year":"1988","unstructured":"T. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput. 9 (1988) 766\u2013771.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"335553_CR10","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF02149764","volume":"6","author":"T. Chan","year":"1993","unstructured":"T. Chan and J. Olkin, Preconditioners for Toeplitz-block matrices, Numer. Algorithms 6 (1993) 89\u2013101.","journal-title":"Numer. Algorithms"},{"key":"335553_CR11","volume-title":"Circulant Matrices","author":"P. Davis","year":"1979","unstructured":"P. Davis, Circulant Matrices (Wiley, New York, 1979)."},{"key":"335553_CR12","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/0613053","volume":"13","author":"S. Holmgren","year":"1992","unstructured":"S. Holmgren and K. Otto, Iterative solution methods and preconditioners for block-tridiagonal systems of equations, SIAM J. Matrix Anal. Appl. 13 (1992) 863\u2013886.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"335553_CR13","volume-title":"Analysis of Numerical Methods","author":"E. Isaacson","year":"1963","unstructured":"E. Isaacson and H.B. Keller, Analysis of Numerical Methods (Wiley, New York, 1963)."},{"key":"335553_CR14","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1117\/12.391922","volume":"4044","author":"F.R. Lin","year":"2000","unstructured":"F.R. Lin, Toeplitz-like preconditioners for the solution of block Toeplitz systems, Proc. of SPIE 4044 (2000) 56\u201365.","journal-title":"Proc. of SPIE"},{"key":"335553_CR15","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1137\/0913056","volume":"13","author":"T. Ku","year":"1992","unstructured":"T. Ku and C. Kuo, On the spectrum of a family of preconditioned block Toeplitz matrices, SIAM J. Sci. Statist. Comput. 13 (1992) 948\u2013966.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"335553_CR16","first-page":"379","volume-title":"F.-R. Lin \/ Preconditioners for block Toeplitz systems","author":"J. Olkin","year":"1986","unstructured":"J. Olkin, Linear and nonlinear deconvolution problems, Ph.D. thesis, Rice University, Houston, TX (1986). F.-R. Lin \/ Preconditioners for block Toeplitz systems 379"},{"key":"335553_CR17","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/sapm1986742171","volume":"74","author":"G. Strang","year":"1986","unstructured":"G. Strang, A proposal for Toeplitz matrix calculations, Stud. Appl. Math. 74 (1986) 171\u2013176.","journal-title":"Stud. Appl. Math."},{"key":"335553_CR18","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1137\/0112045","volume":"12","author":"W.F. Trench","year":"1964","unstructured":"W.F. Trench, An algorithm for the inversion of finite Toeplitz matrices, SIAM J. Appl. Math. 12 (1964) 515\u2013522.","journal-title":"SIAM J. Appl. Math."},{"key":"335553_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(94)00025-5","volume":"232","author":"E. Tyrtyshnikov","year":"1996","unstructured":"E. Tyrtyshnikov, A unifying approach to some old and new theorems on distribution and clustering, Linear Algebra Appl. 232 (1996) 1\u201343.","journal-title":"Linear Algebra Appl."},{"key":"335553_CR20","doi-asserted-by":"crossref","first-page":"592","DOI":"10.1145\/321541.321549","volume":"16","author":"S. Zohar","year":"1969","unstructured":"S. Zohar, Toeplitz matrix inversions: The algorithm of W.F. Trench, J. Assoc. Comput. Mach. 16 (1969) 592\u2013601.","journal-title":"J. Assoc. Comput. Mach."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016674923507.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016674923507\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016674923507.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T07:15:21Z","timestamp":1751872521000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016674923507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,4]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,4]]}},"alternative-id":["335553"],"URL":"https:\/\/doi.org\/10.1023\/a:1016674923507","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2001,4]]}}}