{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T05:24:15Z","timestamp":1743485055207},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[1994,9]]},"DOI":"10.1007\/bf02140682","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T12:03:51Z","timestamp":1126785831000},"page":"183-199","source":"Crossref","is-referenced-by-count":22,"title":["Toeplitz approximate inverse preconditioner for banded Toeplitz matrices"],"prefix":"10.1007","volume":"7","author":[{"given":"Martin","family":"Hanke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James G.","family":"Nagy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02140682_CR1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0609005","volume":"9","author":"G.S. Ammar","year":"1988","unstructured":"G.S. Ammar and W.B. Gragg, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl. 9 (1988) 61\u201376.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140682_CR2","volume-title":"Finite Element Solution of Boundary Value Problems, Theory and Computation","author":"O. Axelsson","year":"1984","unstructured":"O. Axelsson and V.A. Barker,Finite Element Solution of Boundary Value Problems, Theory and Computation (Academic Press, New York, 1984)."},{"key":"BF02140682_CR3","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1007\/BF02163269","volume":"13","author":"E.H. Bareiss","year":"1969","unstructured":"E.H. Bareiss, Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices, Numer. Math. 13 (1969) 404\u2013424.","journal-title":"Numer. Math."},{"key":"BF02140682_CR4","doi-asserted-by":"crossref","unstructured":"A. Bj\u00f6rck, Least squares method, in:Handbook of Numerical Analysis vol. 1, eds. P.G. Ciarlet and J.L. Lions (Elsevier\/North-Holland, 1990).","DOI":"10.1016\/S1570-8659(05)80036-5"},{"key":"BF02140682_CR5","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01389431","volume":"49","author":"A.W. Bojanczyk","year":"1986","unstructured":"A.W. Bojanczyk, R.P. Brent and F.R. de Hoog, QR factorization of Toeplitz matrices, Numer. Math. 49 (1986) 81\u201394.","journal-title":"Numer. Math."},{"key":"BF02140682_CR6","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1137\/0906025","volume":"6","author":"J.R. Bunch","year":"1985","unstructured":"J.R. Bunch, Stability of methods for solving Toeplitz systems of equations. SIAM J. Sci. Statist. Comp. 6 (1985) 349\u2013364.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140682_CR7","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0610039","volume":"10","author":"R.H. Chan","year":"1989","unstructured":"R.H. Chan, Circulant preconditioners for Hermitian Toeplitz systems, SIAM J. Matrix Anal. Appl. 10 (1989) 542\u2013550.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140682_CR8","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1137\/0913070","volume":"13","author":"R.H. Chan","year":"1992","unstructured":"R.H. Chan and X.-Q. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comp. 13 (1992) 1218\u20131235.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140682_CR9","doi-asserted-by":"crossref","unstructured":"R.H. Chan, J.G. Nagy and R.J. Plemmons, Circulant preconditioned Toeplitz least squares iterations, SIAM J. Matrix Anal. Appl. 15 (1994), to appear.","DOI":"10.1137\/S0895479891223021"},{"key":"BF02140682_CR10","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0024-3795(93)90226-E","volume":"190","author":"R.H. Chan","year":"1993","unstructured":"R.H. Chan and K.-P. Ng, Toeplitz preconditioners for Hermitian Toeplitz systems, Lin. Alg. Appl. 190 (1993) 181\u2013208.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140682_CR11","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/0910009","volume":"10","author":"R.H. Chan","year":"1989","unstructured":"R.H. Chan and G. Strang, Toeplitz equations by conjugate gradients with circulant preconditioner. SIAM J. Sci. Statist. Comp. 10 (1989) 104\u2013119.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140682_CR12","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1137\/0730062","volume":"30","author":"R.H. Chan","year":"1993","unstructured":"R.H. Chan and M.-C. Yeung, Circulant preconditioners for complex Toeplitz matrices, SIAM J. Numer. Anal. 30 (1993) 1193\u20131207.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02140682_CR13","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. Comp. 9 (1988) 766\u2013771.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140682_CR14","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF02149764","volume":"6","author":"T. Chan","year":"1994","unstructured":"T. Chan and J. Olkin, Preconditioners for Toeplitz-block matrices, Numer. Algor. 6 (1994) 89\u2013101.","journal-title":"Numer. Algor."},{"key":"BF02140682_CR15","volume-title":"Circulant Matrices","author":"P.J. Davis","year":"1979","unstructured":"P.J. Davis,Circulant Matrices (Wiley, New York, 1979)."},{"key":"BF02140682_CR16","first-page":"1","volume":"1","author":"R.W. Freund","year":"1991","unstructured":"R.W. Freund, G.H. Golub and N.M. Nachtigal, Iterative, solution of linear systems, Acta Numer. 1 (1991) 1\u201344.","journal-title":"Acta Numer."},{"key":"BF02140682_CR17","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub and C.F. Van Loan,Matrix Computations (The Johns Hopkins University Press, Baltimore, MD, 2nd ed., 1989).","edition":"2nd ed."},{"key":"BF02140682_CR18","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1515\/9783110857658.141","volume-title":"Numerical Linear Algebra and Scientific Computing","author":"M. Hanke","year":"1993","unstructured":"M. Hanke, J.G. Nagy and R.J. Plemmons, Preconditioned iterative regularization for ill-posed problems, in:Numerical Linear Algebra and Scientific Computing, eds., L. Reichel, A. Ruttan and R.S. Varga (de Gruyter, Berlin, 1993) pp. 141\u2013163."},{"key":"BF02140682_CR19","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1137\/0613048","volume":"13","author":"T. Huckle","year":"1992","unstructured":"T. Huckle, Circulant and skewcirculant matrices for solving Toeplitz matrix problems, SIAM J. Matrix Anal. Appl. 13 (1992) 767\u2013777.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140682_CR20","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1137\/0914034","volume":"14","author":"T. Huckle","year":"1993","unstructured":"T. Huckle, Some aspects of circulant preconditioners, SIAM J. Sci. Statist. Comp. 14 (1993) 531\u2013541.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140682_CR21","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/TASSP.1978.1163064","volume":"26","author":"A.K. Jain","year":"1978","unstructured":"A.K. Jain, Fast inversion of banded Toeplitz matrices by circular decompositions, IEEE Trans. Acoust. Speech Signal Process. 26 (1978) 121\u2013126.","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"BF02140682_CR22","volume-title":"Fundamentals of Digital Image Processing","author":"A.K. Jain","year":"1989","unstructured":"A.K. Jain,Fundamentals of Digital Image Processing (Prentice-Hall, Englewood Cliffs, NJ, 1989)."},{"key":"BF02140682_CR23","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1145\/214408.214418","volume":"11","author":"S.L. Johnsson","year":"1985","unstructured":"S.L. Johnsson, Solving narrow banded systems on ensemble architectures, ACM Trans. Math. Software 11 (1985) 271\u2013288.","journal-title":"ACM Trans. Math. Software"},{"key":"BF02140682_CR24","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/78.157188","volume":"40","author":"T.-K. Ku","year":"1992","unstructured":"T.-K. Ku and C.-C. Kuo, Design and analysis of Toeplitz preconditioners, IEEE Trans. Acoust. Speech Signal Process. 40 (1992) 129\u2013140.","journal-title":"IEEE Trans. Acoust. Speech Signal Process."},{"key":"BF02140682_CR25","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1137\/0614037","volume":"14","author":"T.-K. Ku","year":"1993","unstructured":"T.-K. Ku and C.-C. Kuo, Spectral properties of preconditioned rational Toeplitz matrices: the nonsymmetric case, SIAM J. Matrix Anal. Appl. 14 (1993) 521\u2013544.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140682_CR26","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1137\/0913056","volume":"13","author":"T.-K. Ku","year":"1992","unstructured":"T.-K. Ku and C.-C. Kuo, On the spectrum of a family of preconditioned block Toeplitz matrices, SIAM J. Sci. Statist. Comp. 13 (1992) 948\u2013966.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140682_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(92)90406-Z","volume":"170","author":"E. Linzer","year":"1992","unstructured":"E. Linzer, On the stability of solution methods for band Toeplitz systems, Lin. Alg. Appl. 170 (1992) 1\u201332.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140682_CR28","volume-title":"Discrete-Time Signal Processing","author":"A.V. Oppenheim","year":"1989","unstructured":"A.V. Oppenheim and R.W. Schafer,Discrete-Time Signal Processing, (Prentice-Hall, Englewood Cliffs, NJ, 1989)."},{"key":"BF02140682_CR29","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":"BF02140682_CR30","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0024-3795(91)90375-7","volume":"154\u2013156","author":"M. Tismenetsky","year":"1991","unstructured":"M. Tismenetsky, A decomposition of Toeplitz matrices and optimal circulant preconditioning, Lin. Alg. Appl. 154\u2013156 (1991) 105\u2013121.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140682_CR31","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1137\/0613030","volume":"13","author":"E.E. Tyrtyshnikov","year":"1992","unstructured":"E.E. Tyrtyshnikov, Optimal and superoptimal circulant preconditioners, SIAM J. Matrix Anal. Appl. 13 (1992) 459\u2013473.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140682_CR32","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Frameworks for the Fast Fourier Transform","author":"C. Loan Van","year":"1992","unstructured":"C. Van Loan,Computational Frameworks for the Fast Fourier Transform (SIAM, Philadelphia, PA, 1992)."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02140682.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02140682\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02140682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,9]],"date-time":"2020-04-09T14:03:25Z","timestamp":1586441005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02140682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["BF02140682"],"URL":"https:\/\/doi.org\/10.1007\/bf02140682","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}