{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:54:27Z","timestamp":1771001667272,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"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":[[2004,8]]},"DOI":"10.1007\/s11075-004-3996-z","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T11:50:00Z","timestamp":1108727400000},"page":"365-380","source":"Crossref","is-referenced-by-count":18,"title":["Newton-Like Iteration Based on a Cubic Polynomial for Structured Matrices"],"prefix":"10.1007","volume":"36","author":[{"given":"Gianni","family":"Codevico","sequence":"first","affiliation":[]},{"given":"Victor Y.","family":"Pan","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Van Barel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","first-page":"421","volume-title":"Signal Processing, Scattering and Operator Theory, and Numerical Methods","author":"G.S. Ammar","year":"1990","unstructured":"G.S. Ammar and P. Gader, New decompositions of the inverse of a Toeplitz matrix, in: Signal Processing, Scattering and Operator Theory, and Numerical Methods, eds. M.A. Kaashoek, J.H. van Schuppen and A.C.N. Ran (Birkh\u00e4user, Basel, 1990) pp. 421?428."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1090\/S0025-5718-66-99922-4","volume":"20","author":"A. Ben-Israel","year":"1966","unstructured":"A. Ben-Israel, A note on iterative method for generalized inversion of matrices, Math. Comp. 20 (1966) 439?440.","journal-title":"Math. Comp."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/0703035","volume":"3","author":"A. Ben-Israel","year":"1966","unstructured":"A. Ben-Israel and D. Cohen, On iterative computation of generalized inverses and associated projections, SIAM J. Numer. Anal. 3 (1966) 410?419.","journal-title":"SIAM J. Numer. Anal."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1023\/A:1025543417700","volume":"33","author":"D.A. Bini","year":"2003","unstructured":"D.A. Bini, G. Codevico and M. Van Barel, Solving Toeplitz least square problems by means of Newton?s iterations, Numer. Algorithms 33 (2003) 93?103.","journal-title":"Numer. Algorithms"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1117\/12.367646","volume":"3807","author":"D.A. Bini","year":"1999","unstructured":"D.A. Bini and B. Meini, Solving block banded block Toeplitz systems with banded Toeplitz blocks, F.T. Luk, Proc. SPIE 3807 (1999) 300?311.","journal-title":"F.T. Luk, Proc. SPIE"},{"key":"CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0265-3","volume-title":"Polynomial and Matrix Computations, Vol. 1: Fundamental Algorithms","author":"D.A. Bini","year":"1994","unstructured":"D.A. Bini and V.Y. Pan, Polynomial and Matrix Computations, Vol. 1: Fundamental Algorithms (Birkh\u00e4user, Boston, 1994)."},{"key":"CR7","unstructured":"G. Codevico, V. Pan, M. Van Barel and X. Wang, Iterative inversion of structured matrices, Report TW351, Department of Computer Science, Katholieke Universiteit Leuven (2002); also in Special Issue on Algebraic and Numerical Algorithms of Theoret. Comput. Sci. (2004) (in press)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1007\/BF01200697","volume":"15","author":"I. Gohberg","year":"1992","unstructured":"I. Gohberg and V. Olshevsky, Circulants, displacements and decompositions of matrices, Integral Equations Operator Theory 15 (1992) 730?743.","journal-title":"Integral Equations Operator Theory"},{"key":"CR9","first-page":"187","volume":"2","author":"I. Gohberg","year":"1972","unstructured":"I. Gohberg and A. Semencul, On the inversion of finite Toeplitz matrices and their continuous analogs, Mat. Issledovaniia 2 (1972) 187?224.","journal-title":"Mat. Issledovaniia"},{"key":"CR10","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed. (Johns Hopkins Univ. Press, Baltimore, MD, 1996).","edition":"3rd ed."},{"key":"CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-0348-6241-7","volume-title":"Algebraic Methods for Toeplitz-like Matrices and Operators","author":"G. Heinig","year":"1984","unstructured":"G. Heinig and K. Rost, Algebraic Methods for Toeplitz-like Matrices and Operators (Akademie-Verlag, Berlin, and Birkh\u00e4user, Basel\/Stuttgart, 1984)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0022-247X(79)90124-0","volume":"68","author":"T. Kailath","year":"1979","unstructured":"T. Kailath, S.-Y. Kung and M. Morf, Displacement ranks of matrices and linear equations, J. Math. Anal. Appl. 68 (1979) 395?407.","journal-title":"J. Math. Anal. Appl."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1090\/S0273-0979-1979-14659-7","volume":"1","author":"T. Kailath","year":"1979","unstructured":"T. Kailath, S. Kung and M. Morf, Displacement ranks of a matrix, Bull. Amer. Math. Soc. 1 (1979) 769?773.","journal-title":"Bull. Amer. Math. Soc."},{"issue":"3","key":"CR14","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/1037082","volume":"37","author":"T. Kailath","year":"1995","unstructured":"T. Kailath and A. Sayed, Displacement structure: Theory and applications, SIAM Rev. 37(3) (1995) 297?386.","journal-title":"SIAM Rev."},{"key":"CR15","volume-title":"Fast Reliable Algorithms for Matrices with Structure","year":"1999","unstructured":"T. Kailath and A.H. Sayed, eds., Fast Reliable Algorithms for Matrices with Structure (SIAM, Philadelphia, PA, 1999)."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1137\/1020006","volume":"20","author":"T. Kailath","year":"1978","unstructured":"T. Kailath, A. Vieira and M. Morf, Inverses of Toeplitz operators, innovations and orthogonal polynomials, SIAM Rev. 20 (1978) 106?119.","journal-title":"SIAM Rev."},{"key":"CR17","volume-title":"Fast algorithms for multivariable systems","author":"M. Morf","year":"1974","unstructured":"M. Morf, Fast algorithms for multivariable systems, Ph.D. thesis, Department of Electrical Engineering, Stanford University, Stanford, CA (1974)."},{"key":"CR18","first-page":"953","volume-title":"Proc. of the 11th Annual ACM?SIAM Symposium on Discrete Algorithms (SODA?2000)","author":"V.Y. Pan","year":"2000","unstructured":"V.Y. Pan, Nearly optimal computations with structured matrices, in: Proc. of the 11th Annual ACM?SIAM Symposium on Discrete Algorithms (SODA?2000) (ACM\/SIAM, New York, Philadephia, PA, 2000) pp. 953?962."},{"key":"CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0129-8","volume-title":"Structured Matrices and Polynomials: Unified Superfast Algorithms","author":"V.Y. Pan","year":"2001","unstructured":"V.Y. Pan, Structured Matrices and Polynomials: Unified Superfast Algorithms (Birkh\u00e4user\/Springer, Boston\/New York, 2001)."},{"key":"CR20","unstructured":"V.Y. Pan, M. Kunin, R.E. Rosholt and H. Cebecio?lu, Residual correction algorithms for general and structured matrices, Preprint (2002)."},{"issue":"5","key":"CR21","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1137\/0912058","volume":"12","author":"V.Y. Pan","year":"1991","unstructured":"V.Y. Pan and R. Schreiber, An improved Newton iteration for the generalized inverse of a matrix, with applications, SIAM J. Sci. Statist. Comput. 12(5) (1991) 1109?1131.","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"3","key":"CR22","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1137\/S089547980238627X","volume":"24","author":"V.Y. Pan","year":"2003","unstructured":"V.Y. Pan and X. Wang, Inversion of displacement operators, SIAM J. Matrix Anal. Appl. 24(3) (2003) 660?677.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1002\/zamm.19330130111","volume":"13","author":"G. Schultz","year":"1933","unstructured":"G. Schultz, Iterative Berechnung der Reciproken Matrix, Z. Angew. Math. Mech. 13 (1933) 57?59.","journal-title":"Z. Angew. Math. Mech."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1137\/0711008","volume":"11","author":"T. S\u00f6derstr\u00f6m","year":"1974","unstructured":"T. S\u00f6derstr\u00f6m and G.W. Stewart, On the numerical properties of an iterative method for computing the Moore?Penrose generalized inverse, SIAM J. Numer. Anal. 11 (1974) 61?74.","journal-title":"SIAM J. Numer. Anal."},{"key":"CR25","unstructured":"M. Van Barel and G. Codevico, An adaptation of the Newton iteration method to solve symmetric positive definite Toeplitz systems, Report TW349, Department of Computer Science, Katholieke Universiteit Leuven (2002)."},{"key":"CR26","unstructured":"Y. Wei, J. Cai and M. Ng, Computing Moore?Penrose inverses of Toeplitz matrices by Newton?s iteration, Math. Comput. Model., to appear."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-004-3996-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-004-3996-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-004-3996-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T05:08:05Z","timestamp":1559365685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-004-3996-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["3996"],"URL":"https:\/\/doi.org\/10.1007\/s11075-004-3996-z","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]}}}