{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:56:32Z","timestamp":1759838192991},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,8,10]],"date-time":"2006-08-10T00:00:00Z","timestamp":1155168000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1007\/s00211-006-0020-7","type":"journal-article","created":{"date-parts":[[2006,8,9]],"date-time":"2006-08-09T13:08:42Z","timestamp":1155128922000},"page":"339-376","source":"Crossref","is-referenced-by-count":7,"title":["Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications"],"prefix":"10.1007","volume":"104","author":[{"given":"D.","family":"Noutsos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Serra","family":"Capizzano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Vassalos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,8,10]]},"reference":[{"key":"20_CR1","volume-title":"Approximation Theory VI","author":"J.R. Angelos","year":"1989","unstructured":"Angelos J.R., Kaufman R.H., Henry M.S., Lenker T.D. (1989). Approximation Theory VI. Academic, New York"},{"key":"20_CR2","unstructured":"Arico, A., Donatelli, M.: A V-cycle multigrid for multilevel matrix algebras: proof of convergence. Numer. Math (to appear)"},{"issue":"1","key":"20_CR3","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1137\/S0895479803421987","volume":"26","author":"A. Arico","year":"2004","unstructured":"Arico A., Donatelli M., Serra Capizzano S. (2004). V-cycle optimal convergence for certain (multilevel) structured linear systems. SIAM J. Matrix Anal. Appl. 26(1):186\u2013214","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"20_CR4","doi-asserted-by":"crossref","DOI":"10.1887\/0750304359","volume-title":"Introduction to Inverse Problems in Imaging","author":"M. Bertero","year":"1998","unstructured":"Bertero M., Boccacci P. (1998). Introduction to Inverse Problems in Imaging. Institute of Physics Publ, Bristol"},{"key":"20_CR5","unstructured":"Bhatia R. Fourier Series. Texts and Readings in Mathematics, New Delhi (1993)."},{"key":"20_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/S0024-3795(98)00015-9","volume":"279","author":"A. Bottcher","year":"1998","unstructured":"Bottcher A., Grudsky S. (1998). On the condition numbers of large semi-definite Toeplitz matrices. Linear Algebra Appl. 279:285\u2013301","journal-title":"Linear Algebra Appl."},{"key":"20_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-0320-4","volume-title":"Time Series: Theory and Methods","author":"P. Brocwell","year":"1991","unstructured":"Brocwell P., Davis R. (1991). Time Series: Theory and Methods. Springer, Berlin Heidelberg New York"},{"key":"20_CR8","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. (1991). Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions. IMA J. Numer. Anal. 11:333\u2013345","journal-title":"IMA J. Numer. Anal."},{"key":"20_CR9","doi-asserted-by":"crossref","first-page":"1218","DOI":"10.1137\/0913070","volume":"13","author":"R.H. Chan","year":"1992","unstructured":"Chan R.H., Jin X.Q. (1992). A family of block preconditioners for block systems. SIAM J. Sci. Stat. Comput. 13:1218\u20131235","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"20_CR10","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1137\/S0036144594276474","volume":"38","author":"R.H. Chan","year":"1996","unstructured":"Chan R.H., Ng M.K. (1996). Conjugate gradient method for Toeplitz systems. SIAM Rev. 38:427\u2013482","journal-title":"SIAM Rev."},{"key":"20_CR11","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1137\/0729066","volume":"29","author":"R.H. Chan","year":"1992","unstructured":"Chan R.H., Yeung M. (1992). Circulant preconditioners from kernels. SIAM J. Numer. Anal. 29:1093\u20131103","journal-title":"SIAM J. Numer. Anal."},{"key":"20_CR12","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF02149764","volume":"6","author":"T. Chan","year":"1994","unstructured":"Chan T., Olkin J.A. (1994). Circulant preconditioner for Toeplitz-block systems. Numer. Algorithms 6:89\u2013101","journal-title":"Numer. Algorithms"},{"issue":"2","key":"20_CR13","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1137\/S1064827595258335","volume":"18","author":"F. Di Benedetto","year":"1997","unstructured":"Di Benedetto F. (1997). Preconditioning of block Toeplitz matrices by sine transform. SIAM J. Sci. Comput. 18(2):499\u2013515","journal-title":"SIAM J. Sci. Comput."},{"key":"20_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-009-1740-8","volume-title":"Regularization of Inverse Problems","author":"H. Engl","year":"1996","unstructured":"Engl H., Hanke M., Neubauer A. (1996). Regularization of Inverse Problems. Kluwer, Dordrecht"},{"key":"20_CR15","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1023\/A:1021948319714","volume":"42","author":"C. Estatico","year":"2002","unstructured":"Estatico C. (2002). A class of filtering superoptimal preconditioners for highly ill-conditioned linear systems. BIT 42: 753\u2013778","journal-title":"BIT"},{"issue":"4","key":"20_CR16","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1137\/S1064827594271512","volume":"17","author":"G. Fiorentino","year":"1996","unstructured":"Fiorentino G., Serra Capizzano S. (1996). Multigrid methods for symmetric positive definite block Toeplitz matrices with nonnegative generating functions. SIAM J. Sci. Comput. 17(4):1068\u20131081","journal-title":"SIAM J. Sci. Comput."},{"key":"20_CR17","volume-title":"Toeplitz Forms and their Applicationsorms and their Applications","author":"U. Grenander","year":"1984","unstructured":"Grenander U., Szeg\u00f6 G. (1984). Toeplitz Forms and their Applicationsorms and their Applications. 2nd ed. Chelsea, New York","edition":"2"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Hanke M., Nagy J., Plemmons R. (1993). Preconditioned iterative regularization for ill-posed problems. In: Reichel L., Ruttal A., Varga R.S. (eds) Numerical linear algebra de Gruyter, Berlin pp. 141\u2013163","DOI":"10.1515\/9783110857658.141"},{"key":"20_CR19","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1137\/040612117","volume":"27","author":"C. Hurvich","year":"2005","unstructured":"Hurvich C., Lu Y. (2005). On the complexity of the Preconditioned Conjugate Gradient algorithm for solving Toeplitz systems with a Fisher-Hartwig singularity. SIAM J. Matrix Anal. Appl. 27:638\u2013653","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"20_CR20","volume-title":"The Theory of Approximation","author":"D. Jackson","year":"1930","unstructured":"Jackson D. (1930). The Theory of Approximation. American Mathematical Society, New York"},{"key":"20_CR21","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0377-0427(95)00205-7","volume":"70","author":"X.Q. Jin","year":"1996","unstructured":"Jin X.Q. (1996). Band-Toeplitz preconditioners for block Toeplitz systems. J. Comput. Appl. Math. 70:225\u2013230","journal-title":"J. Comput. Appl. Math."},{"key":"20_CR22","volume-title":"Linear Operators and Approximation Theory","author":"P.P. Korovkin","year":"1960","unstructured":"Korovkin P.P. (1960). Linear Operators and Approximation Theory. Hindustan Publishing Co., Delhi (English translation)"},{"key":"20_CR23","first-page":"951","volume":"16","author":"T. Ku","year":"1992","unstructured":"Ku T., Kuo C.J. (1992). On the spectrum of a family of preconditioned block Toeplitz matrices. SIAM J. Sci. Statist. Comput. 16:951\u2013955","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"20_CR24","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971637","volume-title":"Sinc Methods for Quadrature and Differential Equations","author":"J. Lund","year":"1992","unstructured":"Lund J., Bowers K. (1992). Sinc Methods for Quadrature and Differential Equations. SIAM, UK"},{"key":"20_CR25","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0024-3795(96)00295-9","volume":"259","author":"M.K. Ng","year":"1999","unstructured":"Ng M.K. (1999). Band preconditioners for block-Toeplitz-Toeplitz-block systems. Linear Algebra Appl. 259:307\u2013327","journal-title":"Linear Algebra Appl."},{"key":"20_CR26","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1093\/imanum\/19.3.357","volume":"19","author":"M.K. Ng","year":"1999","unstructured":"Ng M.K. (1999). Fast Iterative Methods for Symmetric Sinc\u2013Galerkin systems. IMA J. Numer. Anal. 19:357\u2013373","journal-title":"IMA J. Numer. Anal."},{"key":"20_CR27","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1002\/nla.418","volume":"12","author":"M.K. Ng","year":"2005","unstructured":"Ng M.K., Serra Capizzano S., Tablino Possio C. (2005). Numerical behaviour of multigrid for symmetric Sinc\u2013Galerkin systems. Numer. Linear Algebra Appl. 12:261\u2013269","journal-title":"Numer. Linear Algebra Appl."},{"key":"20_CR28","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1137\/S1064827598341384","volume":"21","author":"M.K. Ng","year":"1999","unstructured":"Ng M.K., Chan R.H., Tang W.C. (1999). A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J. Sci. Comput. 21:851\u2013866","journal-title":"SIAM J. Sci. Comput."},{"key":"20_CR29","first-page":"313","volume":"323","author":"D. Noutsos","year":"2003","unstructured":"Noutsos D., Serra Capizzano S., Vassalos P. (2003). Spectral equivalence and matrix algebra preconditioners for multilevel Toeplitz systems: a negative result. Structured Matrices in Mathematics, Computer Science, and Engineering. Comtemp. Math. 323:313\u2013322","journal-title":"Comtemp. Math."},{"key":"20_CR30","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.tcs.2004.01.007","volume":"315","author":"D. Noutsos","year":"2004","unstructured":"Noutsos D., Serra Capizzano S., Vassalos P. (2004). Matrix algebra preconditioners for Toeplitz systems do not insure optimal convergence rate. Theoret. Computer Sci. 315:557\u2013579","journal-title":"Theoret. Computer Sci."},{"key":"20_CR31","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1002\/nla.398","volume":"12","author":"D. Noutsos","year":"2005","unstructured":"Noutsos D., Serra Capizzano S., Vassalos P. (2005). A preconditioning proposal for ill-conditioned Hermitian two-level Toeplitz systems. Numer. Linear Algebra Appl. 12:231\u2013239","journal-title":"Numer. Linear Algebra Appl."},{"key":"20_CR32","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1137\/050627046","volume":"28","author":"D. Noutsos","year":"2006","unstructured":"Noutsos D., Serra Capizzano S., Vassalos P. (2006). Two-level Toeplitz preconditioning: approximation results for matrices and functions. SIAM J. Sci. Comput. 28:439\u2013458","journal-title":"SIAM J. Sci. Comput."},{"key":"20_CR33","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1137\/S0895479800376314","volume":"23","author":"D. Noutsos","year":"2002","unstructured":"Noutsos D., Vassalos P. (2002). New band Toeplitz preconditioners for ill-conditioned symmetric positive definite Toeplitz systems. SIAM J. Matrix Anal. Appl. 23:728\u2013743","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"20_CR34","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1023\/A:1022322820082","volume":"39","author":"D. Potts","year":"1999","unstructured":"Potts D., Steidl G. (1999). Preconditioners for ill-conditioned Toeplitz matrices. BIT 39:513\u2013533","journal-title":"BIT"},{"key":"20_CR35","doi-asserted-by":"crossref","first-page":"1741","DOI":"10.1137\/S1064827599351428","volume":"22","author":"D. Potts","year":"2001","unstructured":"Potts D., Steidl G. (2001). Preconditioners for ill-conditioned Toeplitz matrices constructed from positive kernels. SIAM J. Sci. Comput. 22:1741\u20131761","journal-title":"SIAM J. Sci. Comput."},{"key":"20_CR36","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1090\/conm\/281\/04657","volume":"281","author":"D. Potts","year":"2001","unstructured":"Potts D., Steidl G. (2001). Preconditioning of Hermitian block-Toeplitz-Toeplitz-block matrices by level-1 preconditioners. Structured Matrices in Mathematics, Computer Science, and Engineering II, Comtemporary Math. 281:193\u2013201","journal-title":"Structured Matrices in Mathematics, Computer Science, and Engineering II, Comtemporary Math."},{"key":"20_CR37","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF02115937","volume":"13","author":"J. Prestin","year":"1987","unstructured":"Prestin J. (1987). On the approximation of de la Vall\u00e8e Pousin sums and interpolatory polynomial in Lipschitz norms. Analysis Mathematica 13:251\u2013259","journal-title":"Analysis Mathematica"},{"key":"20_CR38","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1137\/S0895479891223021","volume":"15","author":"R.H. PlemmonsR. Chan","year":"1994","unstructured":"Plemmons R. Chan R.H., Nagy J. (1994). Circulant preconditioned Toeplitz least squares iterations. SIAM J. Matrix Anal. Appl. 15:80\u201397","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"20_CR39","first-page":"326","volume":"34","author":"S. Serra Capizzano","year":"1994","unstructured":"Serra Capizzano S. (1994). Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems. BIT 34:326\u2013337","journal-title":"BIT"},{"key":"20_CR40","first-page":"109","volume":"270","author":"S. Serra Capizzano","year":"1997","unstructured":"Serra Capizzano S. (1997). On the extreme eigenvalues of Hermitian (block) Toeplitz matrices. Linear Algbra Appl. 270:109\u2013129","journal-title":"Linear Algbra Appl."},{"key":"20_CR41","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1090\/S0025-5718-97-00833-8","volume":"66","author":"S. Serra Capizzano","year":"1997","unstructured":"Serra Capizzano S. (1997). Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems. Math. Comput. 66:651\u2013665","journal-title":"Math. Comput."},{"issue":"226","key":"20_CR42","first-page":"793","volume":"68","author":"S. Serra Capizzano","year":"1997","unstructured":"Serra Capizzano S. (1997). Superlinear PCG methods for symmetric Toeplitz systems. Math. Comput. 68(226):793\u2013803","journal-title":"Math. Comput."},{"key":"20_CR43","first-page":"117","volume":"82","author":"S. Serra Capizzano","year":"1998","unstructured":"Serra Capizzano S. (1998). A Korovkin-type theory for finite Toeplitz operators via matrix algebras. Numer. Math. 82:117\u2013142","journal-title":"Numer. Math."},{"key":"20_CR44","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1137\/S0036142996311866","volume":"36","author":"S. Serra Capizzano","year":"1999","unstructured":"Serra Capizzano S. (1999). How to choose the best iterative strategy for symmetric Toeplitz . SIAM J. Numer. Anal. 36:1078\u20131103","journal-title":"SIAM J. Numer. Anal."},{"key":"20_CR45","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1007\/s002110100331","volume":"92","author":"S. Serra Capizzano","year":"2002","unstructured":"Serra Capizzano S. (2002). Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs Matrix-sequences. Numer. Math. 92:433\u2013465","journal-title":"Numer. Math."},{"key":"20_CR46","doi-asserted-by":"crossref","unstructured":"Serra Capizzano S. (2002). Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear. Linear Algebra Appl. 343\u2013344, 303\u2013319","DOI":"10.1016\/S0024-3795(01)00361-5"},{"key":"20_CR47","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1023\/B:NUMA.0000005355.94096.bc","volume":"34","author":"S. Serra Capizzano","year":"2003","unstructured":"Serra Capizzano S. (2003). Practical band Toeplitz preconditioning and boundary layer effects. Numer. Alg. 34:427\u2013440","journal-title":"Numer. Alg."},{"issue":"1","key":"20_CR48","first-page":"431","volume":"22","author":"S. Serra Capizzano","year":"1999","unstructured":"Serra Capizzano S., Tyrtyshnikov E. (1999). Any circulant-like preconditioner for multilevel is not superlinear. SIAM J. Matrix Anal. Appl. 22(1):431\u2013439","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"20_CR49","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1090\/S0025-5718-03-01506-0","volume":"73","author":"S. Serra Capizzano","year":"2003","unstructured":"Serra Capizzano S., Tyrtyshnikov E. (2003). How to prove that a preconditioner can not be superlinear. Math. Comput. 73:1305\u20131316","journal-title":"Math. Comput."},{"key":"20_CR50","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1023\/A:1021978020255","volume":"41","author":"H. Sun","year":"2001","unstructured":"Sun H., Jin X.Q., Chang Q. (2001). Convergence of the multigrid method for ill conditioned block Toeplitz systems. BIT 41:179\u2013190","journal-title":"BIT"},{"key":"20_CR51","volume-title":"Multigrid","author":"U. Trottenberg","year":"2001","unstructured":"Trottenberg U., Oosterlee C.W., Sch\u00fcller A. (2001). Multigrid. Academic, London"},{"key":"20_CR52","doi-asserted-by":"crossref","first-page":"1608","DOI":"10.1109\/TWC.2005.850366","volume":"4","author":"S. Wei","year":"2005","unstructured":"Wei S., Goeckel D., Janaswamy R. (2005). On the asymptotic capacity of MIMO systems with antenna arrays of fixed length. IEEE Trans. Wireless Comm. 4:1608\u20131621","journal-title":"IEEE Trans. Wireless Comm."},{"key":"20_CR53","volume-title":"Trigonometric Series","author":"A. Zygmund","year":"1959","unstructured":"Zygmund A. (1959). Trigonometric Series 2nd ed. Cambridge University, Cambridge","edition":"2"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0020-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-006-0020-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-006-0020-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T16:22:38Z","timestamp":1558628558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-006-0020-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,10]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["20"],"URL":"https:\/\/doi.org\/10.1007\/s00211-006-0020-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8,10]]}}}