{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T18:45:21Z","timestamp":1749581121436},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540625988"},{"type":"electronic","value":"9783540683261"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62598-4_122","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:45:30Z","timestamp":1330296330000},"page":"422-429","source":"Crossref","is-referenced-by-count":3,"title":["The effectiveness of band-Toeplitz preconditioners: A survey"],"prefix":"10.1007","author":[{"given":"Stefano","family":"Serra","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"51_CR1","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0609005","volume":"9","author":"G. Ammar","year":"1988","unstructured":"Ammar, G., Gragg, W.: Superfast solution of real positive definite Toeplitz systems. SIAM J. Matr. Anal. Appl. 9 (1988) 61\u201376","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"51_CR2","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/BF01389448","volume":"52","author":"O. Axelsson","year":"1986","unstructured":"Axelsson, O., Lindsk\u00f6g, G.: The rate of convergence of the preconditioned conjugate gradient method. Num. Math. 52 (1986) 499\u2013523","journal-title":"Num. Math."},{"key":"51_CR3","doi-asserted-by":"crossref","unstructured":"Axelsson, O., Neytcheva, M.: The algebraic multilevel iteration methods \u2014 theory and applications. Proc. of the 2nd Int. Coll. on Numerical Analysis, D. Bainov Ed., Plovdiv (Bulgaria), august 1993, 13\u201323","DOI":"10.1515\/9783112318805-003"},{"key":"51_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF02575746","volume":"25","author":"D. Bini","year":"1988","unstructured":"Bini, D.: Matrix structure in parallel matrix computation. Calcolo 25 (1988) 37\u201351","journal-title":"Calcolo"},{"key":"51_CR5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0024-3795(83)80009-3","volume":"52\/53","author":"D. Bini","year":"1983","unstructured":"Bini, D., Capovani, M.: Spectral and computational properties of band symmetric Toeplitz matrices. Lin. Alg. Appl. 52\/53 (1983) 99\u2013126","journal-title":"Lin. Alg. Appl."},{"key":"51_CR6","doi-asserted-by":"crossref","unstructured":"Bini, D., Di Benedetto, F.: A new preconditioner for the parallel solution of positive definite Toeplitz linear systems. Proc. 2nd SPAA conf., Crete (Greece), july 1990, 220\u2013223","DOI":"10.1145\/97444.97688"},{"key":"51_CR7","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1137\/0614035","volume":"14","author":"D. Bini","year":"1993","unstructured":"Bini, D., Favati, P.: On a matrix algebra related to the discrete Hartley transform. SIAM J. Matr. Anal. Appl. 14 (1993) 500\u2013507","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"51_CR8","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1137\/0610039","volume":"10","author":"R.H. Chan","year":"1989","unstructured":"Chan, R.H.: Circulant preconditioners for Hermitian Toeplitz systems. SIAM J. Matr. Anal. Appl. 10 (1989) 542\u2013550","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"51_CR9","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1093\/imanum\/11.3.333","volume":"11","author":"R.H. Chan","year":"1991","unstructured":"Chan, R.H.: Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions. IMA J. Numer. Anal. 11 (1991) 333\u2013345","journal-title":"IMA J. Numer. Anal."},{"key":"51_CR10","doi-asserted-by":"crossref","unstructured":"Chan, R.H., Ching, W.: Toeplitz-circulant preconditioners for Toeplitz systems and their applications to queueing network with batch arrivals. SIAM J. Sci. Comp. (to appear)","DOI":"10.1137\/S1064827594266581"},{"key":"51_CR11","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1137\/0910009","volume":"10","author":"R.H. Chan","year":"1989","unstructured":"Chan, R.H., Strang, G.: Toeplitz equations by conjugate gradients with circulant preconditioner. SIAM J. Sci. Stat. Comp. 10 (1989) 104\u2013119","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"51_CR12","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1137\/0915011","volume":"15","author":"R.H. Chan","year":"1994","unstructured":"Chan, R.H., Tang, P.: Fast band-Toeplitz preconditioners for Hermitian Toeplitz systems. SIAM J. Sci. Comp 15 (1994) 164\u2013171","journal-title":"SIAM J. Sci. Comp"},{"key":"51_CR13","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1137\/0909051","volume":"9","author":"T.F. Chan","year":"1988","unstructured":"Chan, T.F.: An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comp. 9 (1988) 766\u2013771","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"51_CR14","first-page":"491","volume":"13","author":"T.F. Chan","year":"1992","unstructured":"Chan, T.F., Hansen P.C.: A look-ahead Levinson algorithm for indefinite Toeplitz systems. SIAM J. Matr. Anal. Appl. 13 (1992) 491\u2013506","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"51_CR15","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0024-3795(87)90107-8","volume":"88","author":"F. Hoog De","year":"1987","unstructured":"De Hoog, F.: On the solution of Toeplitz systems. Lin. Alg. Appl. 88 (1987) 123\u2013138","journal-title":"Lin. Alg. Appl."},{"key":"51_CR16","doi-asserted-by":"crossref","unstructured":"Di Benedetto, F.: Iterative solution of Toeplitz systems by preconditioning with discrete sine transform. Proc. in Advanced Signal Processing Algorithms, Architectures, and Implementations \u2014 SPIE conference, F. Luk Ed., San Diego (CA), july 1995 302\u2013312","DOI":"10.1117\/12.211407"},{"key":"51_CR17","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1137\/0916041","volume":"16","author":"F. Benedetto Di","year":"1995","unstructured":"Di Benedetto, F.: Analysis of preconditioning techniques for ill-conditioned Toeplitz matrices. SIAM J. Sci. Comp. 16 (1995) 682\u2013697","journal-title":"SIAM J. Sci. Comp."},{"key":"51_CR18","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0898-1221(93)90297-9","volume":"6","author":"F. Benedetto Di","year":"1993","unstructured":"Di Benedetto, F., Fiorentino, G., Serra, S.: C.G. Preconditioning for Toeplitz Matrices. Comp. Math. Applic 6 (1993) 35\u201345","journal-title":"Comp. Math. Applic"},{"key":"51_CR19","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF02575816","volume":"28","author":"G. Fiorentino","year":"1991","unstructured":"Fiorentino, G., Serra, S.: Multigrid methods for Toeplitz matrices. Calcolo 28 (1991) 283\u2013305","journal-title":"Calcolo"},{"key":"51_CR20","volume-title":"Trans. of Math. Mon. 41","author":"I. Gohberg","year":"1974","unstructured":"Gohberg, I., I. Feldman, I.: Convolution Equations and Projection Methods for Their Solution. Trans. of Math. Mon. 41 American Mathematical Society, Providence, Rhode Island 1974"},{"key":"51_CR21","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1983","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore 1983"},{"key":"51_CR22","unstructured":"Grenander, U., Szeg\u00f6, G.: Toeplitz Forms and Their Applications. Second Edition, Chelsea, New York 1984"},{"key":"51_CR23","volume-title":"The Theory of Approximation","author":"D. Jackson","year":"1930","unstructured":"Jackson, D.: The Theory of Approximation. American Mathematical Society, New York 1930"},{"key":"51_CR24","first-page":"767","volume":"13","author":"M. Kac","year":"1953","unstructured":"Kac, M., Murdoch, W., Szeg\u00f6, G.: On the extreme eigenvalues of certain Hermitian forms. J. Rat. Mech. Anal. 13 (1953) 767\u2013800","journal-title":"J. Rat. Mech. Anal."},{"key":"51_CR25","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1137\/0614037","volume":"14","author":"T. Ku","year":"1993","unstructured":"Ku, T., Kuo, C.: Spectral properties of preconditioned rational Toeplitz matrices: the nonsymmetric case. SIAM J. Matr. Anal. Appl. 14 (1993) 521\u2013542","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"51_CR26","volume-title":"Applications of Digital Signal Processing","author":"A. Oppenheim","year":"1978","unstructured":"Oppenheim, A.: Applications of Digital Signal Processing. Prentice-Hall, Englewood Cliffs 1978"},{"key":"51_CR27","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1007\/BF01934269","volume":"34","author":"S. Serra","year":"1994","unstructured":"Serra, S.: Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems. BIT 34 (1994) 579\u2013594","journal-title":"BIT"},{"key":"51_CR28","doi-asserted-by":"crossref","unstructured":"Serra, S.: Conditioning and solution, by means of preconditioned conjugate gradient methods, of Hermitian (block) Toeplitz systems. Proc. in Advanced Signal Processing Algorithms, Architectures, and Implementations \u2014 SPIE conference, F. Luk Ed., San Diego (CA), july 1995 326\u2013337","DOI":"10.1117\/12.211409"},{"key":"51_CR29","doi-asserted-by":"crossref","unstructured":"Serra, S.: Preconditioning strategies for Hermitian Toeplitz systems with nondefinite generating functions. SIAM J. Matr. Anal. Appl. 17-4 (1996) (in press)","DOI":"10.1137\/S089547989427141X"},{"key":"51_CR30","doi-asserted-by":"crossref","unstructured":"Serra, S.: On the extreme eigenvalues of Hermitian (block) Toeplitz matrices. Lin. Alg. Appl. (to appear)","DOI":"10.1016\/S0024-3795(97)00231-0"},{"key":"51_CR31","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01740550","volume":"36","author":"S. Serra","year":"1996","unstructured":"Serra, S.: On the extreme spectral properties of Toeplitz matrices generated by L 1 functions with several minima (maxima). BIT 36 (1996) 135\u2013142","journal-title":"BIT"},{"key":"51_CR32","doi-asserted-by":"crossref","unstructured":"Serra, S.: Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems. Math. Comp. (1997) (in press)","DOI":"10.1090\/S0025-5718-97-00833-8"},{"key":"51_CR33","unstructured":"Serra, S.: Superlinear PCG methods for symmetric Toeplitz systems. (Submitted)"},{"key":"51_CR34","doi-asserted-by":"crossref","unstructured":"Serra, S.: New PCG based algorithms for the solution of Hermitian Toeplitz systems. Calcolo (to appear)","DOI":"10.1007\/BF02575833"},{"key":"51_CR35","doi-asserted-by":"crossref","unstructured":"Serra, S.: On the conditioning and solution, by means of multigrid methods, of symmetric (block) Toeplitz systems. Proc. 5th Int. Coll. on Differential Equations, D. Bainov Ed., Plovdiv (Bulgaria), august 1995 249\u2013256","DOI":"10.1515\/9783112314050-033"},{"key":"51_CR36","unstructured":"Serra, S.: Sulle propriet\u00e0 spettrali di matrici precondizionate di Toeplitz. Boll. Un. Mat. Ital. (in press)"},{"key":"51_CR37","unstructured":"Serra, S.: The extension of the concept of generating function to a class of preconditioned Toeplitz matrices. (Submitted)"},{"key":"51_CR38","unstructured":"Serra, S.: A practical algorithm to design fast and optimal band-Toeplitz preconditioners for Hermitian Toeplitz systems. (In preparation)"},{"key":"51_CR39","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":"VanLoan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM, Philadelphia 1992"},{"key":"51_CR40","volume-title":"Matrix Iterative Analysis","author":"R.S. Varga","year":"1962","unstructured":"Varga, R.S.: Matrix Iterative Analysis. Prentice Hall, Englewood Cliffs 1962"}],"container-title":["Lecture Notes in Computer Science","Numerical Analysis and Its Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62598-4_122.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:39:03Z","timestamp":1619573943000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62598-4_122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540625988","9783540683261"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/3-540-62598-4_122","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}