{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T08:51:26Z","timestamp":1742633486827},"reference-count":85,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"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":[[1995,9]]},"DOI":"10.1007\/bf02140770","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T11:55:57Z","timestamp":1126785357000},"page":"225-244","source":"Crossref","is-referenced-by-count":13,"title":["Stability analysis of a general toeplitz systems solver"],"prefix":"10.1007","volume":"10","author":[{"given":"Adam W.","family":"Bojanczyk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard P.","family":"Brent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank R.","family":"de Hoog","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02140770_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":"BF02140770_CR2","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, Numerische Mathematik 13 (1969) 404\u2013424.","journal-title":"Numerische Mathematik"},{"key":"BF02140770_CR3","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1137\/0914042","volume":"4","author":"C.H. Bischof","year":"1993","unstructured":"C.H. Bischof, C.-T. Pan and P.T.P. Tang, A Cholesky up-and downdating algorithm for systolic and SIMD architectures, SIAM J. Sci. Comp. 4 (1993) 670\u2013676.","journal-title":"SIAM J. Sci. Comp."},{"key":"BF02140770_CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0024-3795(80)90161-5","volume":"34","author":"R.R. Bitmead","year":"1980","unstructured":"R.R. Bitmead and B.D.O. Anderson, Asymptotically fast solution of Toeplitz and related systems of equations, Lin. Alg. Appl. 34 (1980) 103\u2013116.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0024-3795(87)90101-7","volume":"88\/89","author":"\u00c5. Bj\u00f6rck","year":"1987","unstructured":"\u00c5. Bj\u00f6rck, Stability analysis of the method of semi-normal equations for linear least squares problems. Lin. Alg. Appl. 88\/89 (1987) 31\u201348.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR6","doi-asserted-by":"crossref","unstructured":"\u00c5. Bj\u00f6rck, Error analysis of least squares algorithms, in:Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, eds. G.H. Golub and P. Van Dooren (Springer, 1991) pp. 41\u201373.","DOI":"10.1007\/978-3-642-75536-1_3"},{"key":"BF02140770_CR7","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1137\/0908031","volume":"8","author":"A.W. Bojanczyk","year":"1987","unstructured":"A.W. Bojanczyk, R.P. Brent, P. Van Dooren and F.R. de Hoog, A note on downdating the Cholesky factorization, SIAM J. Sci. Statist. Comp. 8 (1987) 210\u2013220.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140770_CR8","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, Numerische Mathematik 49 (1986) 81\u201394.","journal-title":"Numerische Mathematik"},{"key":"BF02140770_CR9","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1137\/S0895479891221563","volume":"16","author":"A.W. Bojanczyk","year":"1995","unstructured":"A.W. Bojanczyk, R.P. Brent, F.R. de Hoog and D.R. Sweet, On the stability of the Bareiss and related Toeplitz factorization algorithms, SIAM J. Matrix Anal. Appl. 16 (1995) 40\u201357.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR10","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1117\/12.948492","volume":"975","author":"A.W. Bojanczyk","year":"1988","unstructured":"A.W. Bojanczyk and A.O. Steinhardt, Matrix downdating techniques for signal processing,Proc. SPIE Conf. on Advanced Algorithms and Architectures for Signal Processing III, Vol. 975 (1988) pp. 68\u201375.","journal-title":"Proc. SPIE Conf. on Advanced Algorithms and Architectures for Signal Processing III"},{"key":"BF02140770_CR11","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1137\/0912067","volume":"12","author":"A.W. Bojanczyk","year":"1991","unstructured":"A.W. Bojanczyk and A.O. Steinhardt, Stability analysis of a Householder-based algorithms for downdating the Cholesky factorization, SIAM J. Sci. Statist. Comp. 12 (1991) 1255\u20131265.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140770_CR12","doi-asserted-by":"crossref","unstructured":"R.P. Brent, Parallel algorithms for Toeplitz systems, in:Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, eds. G.H. Golub and P.Van Dooren (Springer, 1991) pp. 75\u201392.","DOI":"10.1007\/978-3-642-75536-1_4"},{"key":"BF02140770_CR13","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0196-6774(80)90013-9","volume":"1","author":"R.P. Brent","year":"1980","unstructured":"R.P. Brent, F.G. Gustavson and D.Y.Y. Yun, Fast solution of Toeplitz systems of equations and computation of Pad\u00e9 approximants, J. Algor. 1 (1980) 259\u2013295.","journal-title":"J. Algor."},{"key":"BF02140770_CR14","first-page":"865","volume-title":"Information Processing 83","author":"R.P. Brent","year":"1983","unstructured":"R.P. Brent, H.T. Kung and F.T. Luk, Some linear-time algorithms for systolic arrays, in:Information Processing 83, ed. R.E.A. Mason (North-Holland, Amsterdam, 1983) pp. 865\u2013876."},{"key":"BF02140770_CR15","unstructured":"R.P. Brent and D.R. Sweet, On the weak stability of the GKO algorith,, to be presented atAdvanced Signal Processing algorithms, SPIE 40th Annual Meeting, San Diego (July 1995)."},{"key":"BF02140770_CR16","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":"BF02140770_CR17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0024-3795(87)90102-9","volume":"88\/89","author":"J.R. Bunch","year":"1987","unstructured":"J.R. Bunch, The weak and strong stability of algorithms in numerical linear algebra, Lin. Alg. Appl. 88\/89 (1987) 49\u201366.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR18","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1137\/0613032","volume":"13","author":"T.F. Chan","year":"1992","unstructured":"T.F. Chan and P.C. Hansen, A look-ahead Levinson algorithm for indefinite Toeplitz systems, SIAM J. Matrix Anal. Appl. 13 (1992) 490\u2013506.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR19","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1109\/78.134471","volume":"40","author":"T.F. Chan","year":"1992","unstructured":"T.F. Chan and P.C. Hansen, A look-ahead Levinson algorithm for general Toeplitz systems, IEEE Trans. Signal Process. 40 (1992) 1079\u20131090.","journal-title":"IEEE Trans. Signal Process."},{"key":"BF02140770_CR20","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1137\/0612010","volume":"12","author":"J. Chun","year":"1991","unstructured":"J. Chun and T. Kailath, Divide-and-conquer solutions of least-squares problems for matrices with displacement structure, SIAM J. Matrix Anal. Appl. 12 (1991) 128\u2013145.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR21","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1137\/0908073","volume":"8","author":"J. Chun","year":"1987","unstructured":"J. Chun, T. Kailath and H. Lev-Ari, Fast parallel algorithms for QR and triangular factorization, SIAM J. Sci. Statist. Comp. 8 (1987) 899\u2013913.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140770_CR22","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/0901021","volume":"8","author":"G. Cybenko","year":"1980","unstructured":"G. Cybenko, The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations, SIAM J. Sci. Statist. Comp. 8 (1980) 303\u2013319.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140770_CR23","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1137\/0908063","volume":"8","author":"G. Cybenko","year":"1987","unstructured":"G. Cybenko, Fast Toeplitz orthogonalization using inner products, SIAM J. Sci. Statist. Comp. 8 (1987) 734\u2013740.","journal-title":"SIAM J. Sci. Statist. Comp."},{"key":"BF02140770_CR24","volume-title":"Linpack Users Guide","author":"J. Dongarra","year":"1978","unstructured":"J. Dongarra, J.R. Bunch, C.B. Moler and G.W. Stewart,Linpack Users Guide (SIAM Publ., Philadelphia, PA, 1978)."},{"key":"BF02140770_CR25","first-page":"1067","volume":"28","author":"R. Fletcher","year":"1974","unstructured":"R. Fletcher and M.J.D. Powell, On the modification ofLDL T factorizations, Math. Comp. 28 (1974) 1067\u20131087.","journal-title":"Math. Comp."},{"key":"BF02140770_CR26","doi-asserted-by":"crossref","unstructured":"L. Foster, Modifications of the normal equations method that are numerically stable, in:Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, eds. G.H. Golub and P. Van Dooren (Springer, 1991), pp. 501\u2013512.","DOI":"10.1007\/978-3-642-75536-1_33"},{"key":"BF02140770_CR27","series-title":"Technical Memorandum 11274-930106-02","volume-title":"A look-ahead Bareiss algorithm for general Toeplitz matrices","author":"R.W. Freund","year":"1993","unstructured":"R.W. Freund, A look-ahead Bareiss algorithm for general Toeplitz matrices, Technical Memorandum 11274-930106-02, AT&T Bell Laboratories, Murray Hill, NJ (1993)."},{"key":"BF02140770_CR28","doi-asserted-by":"crossref","unstructured":"R.W. Freund, A look-ahead Schur-type algorithm for solving general Toeplitz systems, AT&T Bell Laboratories Numerical Analysis Manuscript 93-09, Murray Hill, NJ (June 1993); also, Zeits. Angewandte Math. Mechanik, to appear.","DOI":"10.1117\/12.190860"},{"key":"BF02140770_CR29","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0024-3795(93)90471-Y","volume":"188\/189","author":"R.W. Freund","year":"1993","unstructured":"R.W. Freund and H. Zha, Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems, Lin. Alg. Appl. 188\/189 (1993) 255\u2013303.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR30","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF01388691","volume":"64","author":"R.W. Freund","year":"1993","unstructured":"R.W. Freund and H. Zha, A look-ahead algorithm for the solution of general Hankel systems, Numer. Math. 64 (1993) 295\u2013321.","journal-title":"Numer. Math."},{"key":"BF02140770_CR31","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1093\/imamat\/12.3.329","volume":"12","author":"M. Gentleman","year":"1973","unstructured":"M. Gentleman, Least squares computations by Givens transformations without square roots, J. Inst. Math. Appl. 12 (1973) 329\u2013336.","journal-title":"J. Inst. Math. Appl."},{"key":"BF02140770_CR32","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1090\/S0025-5718-1974-0343558-6","volume":"28","author":"P.E. Gill","year":"1974","unstructured":"P.E., Gill, G.H. Golub, W. Murray and M.A. Saunders, Methods for modifying matrix factorizations, Math. Comp. 28 (1974) 505\u2013535.","journal-title":"Math. Comp."},{"key":"BF02140770_CR33","series-title":"Operator Theory: Advances and Applications","volume-title":"I. Schur methods in operator theory and signal processing","year":"1986","unstructured":"I. Gohberg (ed.), I. Schur methods in operator theory and signal processing,Operator Theory: Advances and Applications, Vol. 18 (Birkh\u00e4user, Basel, 1986)."},{"key":"BF02140770_CR34","unstructured":"I. Gohberg, T. Kailath and V. Olshevsky, Gaussian elimination with partial pivoting for structured matrices, preprint (14 May 1994)."},{"key":"BF02140770_CR35","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/BF01436075","volume":"7","author":"G.H. Golub","year":"1965","unstructured":"G.H. Golub, Numerical methods for solving linear least squares problems, Numer. Math. 7 (1965) 206\u2013216.","journal-title":"Numer. Math."},{"key":"BF02140770_CR36","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub and C. Van Loan,Matrix Computations, 2nd ed. (Johns Hopkins Press, Baltimore, MD, 1989).","edition":"2nd ed."},{"key":"BF02140770_CR37","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF02166032","volume":"9","author":"G.H. Golub","year":"1966","unstructured":"G.H. Golub and J.H. Wilkinson, Note on iterative refinement of least squares solution, Number. Math. 9 (1966) 139\u2013148.","journal-title":"Number. Math."},{"key":"BF02140770_CR38","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1137\/0612025","volume":"12","author":"N. Gould","year":"1991","unstructured":"N. Gould, On growth in Gaussian elimination with complete pivoting, SIAM J. Matrix Anal. Appl. 12 (1991) 354\u2013361.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR39","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/10556789208805505","volume":"1","author":"A. Griewank","year":"1992","unstructured":"A. Griewank, Achieving logarithmic growth of temporal and spatial complexity in reverse automatic differentiation, Optim. Meth. Soft. 1 (1992) 35\u201354.","journal-title":"Optim. Meth. Soft."},{"key":"BF02140770_CR40","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/0024-3795(93)90473-2","volume":"188\/189","author":"M.H. Gutknecht","year":"1993","unstructured":"M.H. Gutknecht, Stable row recurrences for the Pad\u00e9 table and generically superfast look-ahead solvers for non-Hermitian Toeplitz systems, Lin. Alg. Appl. 188\/189 (1993) 351\u2013421.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR41","series-title":"IPS Research Report 93-11","volume-title":"Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems","author":"M.H. Gutknecht","year":"1993","unstructured":"M.H. Gutknecht and M. Hochbruck, Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems, IPS Research Report 93-11, ETH, Z\u00fcrich (August 1993)."},{"key":"BF02140770_CR42","series-title":"IPS Research Report 93-13","volume-title":"The stability of inversion formulas for Toeplitz matrices","author":"M.H. Gutknecht","year":"1993","unstructured":"M.H. Gutknecht and M. Hochbruck, The stability of inversion formulas for Toeplitz matrices, IPS Research Report 93-13, ETH, Z\u00fcrich (October 1993)."},{"key":"BF02140770_CR43","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02142744","volume":"4","author":"P.C. Hansen","year":"1993","unstructured":"P.C. Hansen and H. Gesmar, Fast orthogonal decomposition of rank deficient Toeplitz matrices, Numer. Algor. 4 (1993) 151\u2013166.","journal-title":"Numer. Algor."},{"key":"BF02140770_CR44","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/BF01395817","volume":"52","author":"G. Heinig","year":"1988","unstructured":"G. Heinig, P. Jankowski and K. Rost, Fast inversion of Toeplitz-plus-Hankel matrices, Numer. Math. 52 (1988) 665\u2013682.","journal-title":"Numer. Math."},{"key":"BF02140770_CR45","volume-title":"Operator Theory: Advances and Applications","author":"G. Heinig","year":"1984","unstructured":"G. Heinig and K. Rost, Algebraic methods for Toeplitz-like matrices and operators,Operator Theory: Advances and Applications, Vol. 13. (Birk\u00e4user, Basel, 1984)."},{"key":"BF02140770_CR46","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1137\/0613014","volume":"13","author":"D.J. Higham","year":"1992","unstructured":"D.J. Higham and N.J. Higham, Backward error and condition of structured linear systems, SIAM J. Matrix Anal. Appl. 13 (1992) 162\u2013175.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR47","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0024-3795(87)90107-8","volume":"88\/89","author":"F.R. Hoog de","year":"1987","unstructured":"F.R. de Hoog, A new algorithm for solving Toeplitz systems of equations, Lin. Alg. Appl. 88\/89 (1987) 123\u2013138.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR48","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/BF01932150","volume":"17","author":"J. Jankowski","year":"1977","unstructured":"J. Jankowski and H. Wozniakowski, Iterative refinement implies numerical stability, BIT 17 (1977) 303\u2013311.","journal-title":"BIT"},{"key":"BF02140770_CR49","series-title":"Operator Theory: Advances and Applications","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/978-3-0348-5483-2_2","volume-title":"I. Schur methods in operator theory and signal processing","author":"T. Kailath","year":"1986","unstructured":"T. Kailath, A theorem of I. Schur and its impact on modern signal processing, in [33], pp 9\u201330."},{"key":"BF02140770_CR50","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1137\/S0895479889169042","volume":"15","author":"T. Kailath","year":"1994","unstructured":"T. Kailath and J. Chun, Generalized displacement structure for block-Toeplitz, Toeplitz-block, and Toeplitz-derived matrices, SIAM J. Matrix Anal. Appl. 15 (1994) 114\u2013128.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR51","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\u2013407.","journal-title":"J. Math. Anal. Appl."},{"key":"BF02140770_CR52","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\u2013119.","journal-title":"SIAM Rev."},{"key":"BF02140770_CR53","first-page":"3","volume":"5","author":"A.N. Kolmogorov","year":"1941","unstructured":"A.N. Kolmogorov, Interpolation and extrapolation of stationary random sequences Izv. Akad. Nauk SSSR 5 (1941) 3\u201311 (in Russian); German summary, ibid., A.N. Kolmogorov, Interpolation and extrapolation of stationary random sequences, Izv. Akad. Nauk SSSR, 11\u201314.","journal-title":"Izv. Akad. Nauk SSSR"},{"key":"BF02140770_CR54","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1002\/sapm1946251261","volume":"25","author":"N. Levinson","year":"1947","unstructured":"N. Levinson, The Wiener RMS (Root-Mean-Square) error criterion in filter design and prediction, J. Math. Phys. 25 (1947) 261\u2013278.","journal-title":"J. Math. Phys."},{"key":"BF02140770_CR55","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/0024-3795(87)90122-4","volume":"88\/89","author":"F.T. Luk","year":"1987","unstructured":"F.T. Luk and S. Qiao, A fast but unstable orthogonal triangularization technique for Topelitz matrices, Lin. Alg. Appl. 88\/89 (1987) 495\u2013506.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR56","volume-title":"Software for Roundoff Analysis of Matrix Algorithms","author":"W. Miller","year":"1980","unstructured":"W. Miller and C. Wrathall,Software for Roundoff Analysis of Matrix Algorithms (Academic Press, New York, 1980)."},{"key":"BF02140770_CR57","doi-asserted-by":"crossref","unstructured":"M. Morf, Doubling algorithms for Toeplitz and related equations,Proc. ICASSP-80 (IEEE, 1980) pp. 954\u2013959.","DOI":"10.1109\/ICASSP.1980.1171074"},{"key":"BF02140770_CR58","series-title":"Tech. Report","volume-title":"Levinson and fast Choleski algorithms for Toeplitz and almost Toeplitz matrices","author":"B.R. Musicus","year":"1984","unstructured":"B.R. Musicus, Levinson and fast Choleski algorithms for Toeplitz and almost Toeplitz matrices, Tech. Report, Electronics Research Lab., MIT, Cambridge, MA (1984)."},{"key":"BF02140770_CR59","doi-asserted-by":"crossref","first-page":"1174","DOI":"10.1137\/0914070","volume":"14","author":"J.G. Nagy","year":"1993","unstructured":"J.G. Nagy, Fast inverse QR factorization for Toeplitz matrices SIAM J. Sci. Comp. 14 (1993) 1174\u20131193.","journal-title":"SIAM J. Sci. Comp."},{"key":"BF02140770_CR60","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1090\/S0025-5718-1973-0331745-1","volume":"27","author":"C.C. Paige","year":"1973","unstructured":"C.C. Paige, An error analysis of a method for solving matrix equations, Math. Comp. 27 (1973) 355\u2013359.","journal-title":"Math. Comp."},{"key":"BF02140770_CR61","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1007\/BF01933218","volume":"30","author":"C.-T. Pan","year":"1990","unstructured":"C.-T. Pan, A modification to the Linpack downdating algorithm, BIT 30 (1990) 707\u2013722.","journal-title":"BIT"},{"key":"BF02140770_CR62","unstructured":"H. Park and L. Eld\u00e9n, Fast and accurate triangularization of Toeplitz matrices, preprint (14 April 1993)."},{"key":"BF02140770_CR63","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF01404468","volume":"53","author":"S. Qiao","year":"1988","unstructured":"S. Qiao, Hybrid algorithm for fast Toeplitz orthogonalization, Numer. Math. 53 (1988) 351\u2013366.","journal-title":"Numer. Math."},{"key":"BF02140770_CR64","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF01436919","volume":"22","author":"J. Rissanen","year":"1974","unstructured":"J. Rissanen, Solution of linear equations with Hankel and Toeplitz matrices, Numer. Math. 22 (1974) 361\u2013366.","journal-title":"Numer. Math."},{"key":"BF02140770_CR65","series-title":"Report CS","volume-title":"Large-scale linear programming using the Cholesky factorization","author":"M.A. Saunders","year":"1972","unstructured":"M.A. Saunders, Large-scale linear programming using the Cholesky factorization, Report CS 252, Computer Science Dept., Stanford University, Stanford, CA (Jan. 1972)."},{"key":"BF02140770_CR66","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1515\/crll.1917.147.205","volume":"147","author":"I. Schur","year":"1917","unstructured":"I. Schur, \u00dcber Potenzreihen, die im Innern des Einheitskreises beschr\u00e4nkt sind, J. Reine Angew. Math. 147 (1917) 205\u2013232 (English transl. in [33], I. Gohberg (ed.), I. Schur methods in operator theory and signal processing,Operator Theory: Advances and Applications, Vol. 18 (Birkh\u00e4user, Basel, 1986), pp. 31\u201359).","journal-title":"J. Reine Angew. Math."},{"key":"BF02140770_CR67","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0024-3795(82)90215-4","volume":"45","author":"H. Sexton","year":"1982","unstructured":"H. Sexton, M. Shensa and J. Spenser, Remarks on a displacement-rank inversion method for Toeplitz systems, Lin. Alg. Appl. 45 (1982) 127\u2013130.","journal-title":"Lin. Alg. Appl."},{"key":"BF02140770_CR68","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1090\/S0025-5718-1980-0572859-4","volume":"35","author":"R.D. Skeel","year":"1980","unstructured":"R.D. Skeel, Iterative refinement implies numerical stability for Gaussian elimination, Math. Comp. 35 (1980) 817\u2013832.","journal-title":"Math. Comp."},{"key":"BF02140770_CR69","volume-title":"Introduction to Matrix Computations","author":"G.W. Stewart","year":"1973","unstructured":"G.W. Stewart,Introduction to Matrix Computations, (Academic Press, new York, 1973)."},{"key":"BF02140770_CR70","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1137\/0714030","volume":"14","author":"G.W. Stewart","year":"1977","unstructured":"G.W. Stewart, Perturbation bounds for the QR factorization of a matrix, SIAM J. Numer. Anal. 14 (1977) 509\u2013518.","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02140770_CR71","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/imamat\/23.2.203","volume":"23","author":"G.W. Stewart","year":"1979","unstructured":"G.W. Stewart, The effect of rounding error on an algorithm for downdating a Cholesky factorization, J. Inst. Math. Appl. 23 (1979) 203\u2013213.","journal-title":"J. Inst. Math. Appl."},{"key":"BF02140770_CR72","unstructured":"D.R. Sweet, Numerical methods for Toeplitz matrices, PhD thesis, University of Adelaide (1982)."},{"key":"BF02140770_CR73","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01389635","volume":"43","author":"D.R. Sweet","year":"1984","unstructured":"D.R. Sweet, Fast Toeplitz orthogonalization, Numerische Mathematik 43 (1984) 1\u201321.","journal-title":"Numerische Mathematik"},{"key":"BF02140770_CR74","first-page":"623","volume-title":"Proc. Int. Conf. on Computational Techniques and Applications (CTAC-89)","author":"D.R. Sweet","year":"1990","unstructured":"D.R. Sweet, The proparation of rounding errors in pivoting techniques for Toeplitz matrix solvers,Proc. Int. Conf. on Computational Techniques and Applications (CTAC-89) (Hemisphere, New York, 1990) pp. 623\u2013630."},{"key":"BF02140770_CR75","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1137\/0614033","volume":"14","author":"D.R. Sweet","year":"1993","unstructured":"D.R. Sweet, The use of pivoting to improve the numerical performance of algorithms for Toeplitz matrices, SIAM J. Matrix Anal. Appl. 14 (1993), 468\u2013493.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02140770_CR76","series-title":"AMS Colloquium publ.","doi-asserted-by":"crossref","DOI":"10.1090\/coll\/023","volume-title":"Orthogonal Polynomials","author":"G. Szeg\u00f6","year":"1939","unstructured":"G. Szeg\u00f6,Orthogonal Polynomials, AMS Colloquium publ. XXIII (American Mathematical Society, Providence, RI, 1939)."},{"key":"BF02140770_CR77","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, J. SIAM (SIAM J. Appl. Math.) 12 (1964) 515\u2013522.","journal-title":"J. SIAM (SIAM J. Appl. Math.)"},{"key":"BF02140770_CR78","volume-title":"Backward error estimates for Toeplitz systems","author":"J.M. Varah","year":"1992","unstructured":"J.M. Varah, Backward error estimates for Toeplitz systems, preprint, Computer Science Department, University of British Columbia, Vancouver (Sept 1992)."},{"key":"BF02140770_CR79","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1145\/321765.321773","volume":"20","author":"G.A. Watson","year":"1973","unstructured":"G.A. Watson, An algorithm for the inversion of block matrices of Toeplitz form, J. ACM 20 (1973) 409\u2013415.","journal-title":"J. ACM"},{"key":"BF02140770_CR80","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2946.001.0001","volume-title":"Extrapolation, Interpolation and Smoothing of Stationary Time Series, with Engineering Applications","author":"N. Wiener","year":"1949","unstructured":"N. Wiener,Extrapolation, Interpolation and Smoothing of Stationary Time Series, with Engineering Applications (Technology Press and Wiley, New York, 1949), (originally published in 1941 as a Technical Report)."},{"key":"BF02140770_CR81","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/321075.321076","volume":"8","author":"J.H. Wilkinson","year":"1961","unstructured":"J.H. Wilkinson, Error analysis of direct methods of matrix inversion. J. ACM 8 (1961) 281\u2013330.","journal-title":"J. ACM"},{"key":"BF02140770_CR82","volume-title":"Rounding Errors in Algebraic Processes","author":"J.H. Wilkinson","year":"1963","unstructured":"J.H. Wilkinson,Rounding Errors in Algebraic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1963)."},{"key":"BF02140770_CR83","volume-title":"The Algebraic Eigenvalue Problem","author":"J.H. Wilkinson","year":"1965","unstructured":"J.H. Wilkinson,The Algebraic Eigenvalue Problem (Oxford University Press, London, 1965)."},{"key":"BF02140770_CR84","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1145\/321812.321822","volume":"21","author":"S. Zohar","year":"1974","unstructured":"S. Zohar, The solution of a Toeplitz set of linear equations, J. ACM 21 (1974) 272\u2013276.","journal-title":"J. ACM"},{"key":"BF02140770_CR85","doi-asserted-by":"crossref","unstructured":"G. Heinig, Inversion of generalized Cauchy matrices and other classes of structured matrices, in:Linear Algebra for Signal Processing, eds. A. Bojanczyk and G. Cybenko, IMA Volumes in Mathematics and Its Applications, vol. 69 (Springer, 1995).","DOI":"10.1007\/978-1-4612-4228-4_5"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02140770.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02140770\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02140770","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T14:30:31Z","timestamp":1683210631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02140770"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":85,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF02140770"],"URL":"https:\/\/doi.org\/10.1007\/bf02140770","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}