Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle. (English) Zbl 0777.65013

It is shown that the Levinson algorithm for the inverse Cholesky factorization of positive definite Toeplitz matrices is a special case of a more general method. An efficient implementation of the Arnoldi process for isometric operators is given. A Gaussian quadrature on the unit circle is derived.


65F05 Direct numerical methods for linear systems and matrix inversion
65D32 Numerical quadrature and cubature formulas
41A55 Approximate quadratures
30E10 Approximation in the complex plane
65E05 General theory of numerical methods in complex analysis (potential theory, etc.)
Full Text: DOI


[1] Ando, T., Truncated moment problems for operators, Acta Sci. Math. (Szeged), 31, 319-334 (1970) · Zbl 0202.13403
[2] Arnoldi, W. E., The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math., 9, 17-29 (1951) · Zbl 0042.12801
[3] Atkinson, F. V., Discrete and Continuous Boundary Value Problems (1964), Academic Press: Academic Press New York · Zbl 0117.05806
[4] Bauer, F. L.; Householder, A. S., Moments and characteristic roots, Numer. Math., 2, 42-53 (1960) · Zbl 0092.32503
[5] Bultheel, A., Toward an error analysis of fast Toeplitz factorization, (Report TW44 (1979), Appl. Math. Programming Division, Kath. Univ. Leuven)
[6] Bunch, J. R.; Nielsen, C. P.; Sorensen, D. C., Rank one modification of the symmetric eigenproblem, Numer. Math., 31, 31-48 (1978) · Zbl 0369.65007
[7] Cybenko, G., The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations, SIAM J. Sci. Statist. Comput., 1, 303-319 (1980) · Zbl 0474.65026
[8] Cybenko, G., Error analysis of methods for Toeplitz systems and linear prediction, (Boite, R.; Dewilde, P., Circuit Theory and Design (1981), North-Holland: North-Holland Amsterdam), 379-386
[9] Cybenko, G., A general orthogonalization technique with applications to time series analysis and signal processing, Math. Comp., 40, 323-336 (1983) · Zbl 0539.93089
[10] Cybenko, G., Restrictions of normal operators, Padé approximation and autoregressive time series, SIAM J. Math. Anal., 15, 753-767 (1984) · Zbl 0617.47017
[11] Gragg, W. B., Matrix interpretations of the continued fraction algorithm, Rocky Mountain J. Math., 4, 213-225 (1974) · Zbl 0321.65001
[12] Gragg, W. B.; Gustavson, F. G.; Warner, D. D.; Yun, D. Y.Y., On fast computation of superdiagonal Padé fractions, Math. Programming Stud., 18, 39-42 (1982) · Zbl 0501.65006
[13] Householder, A. S., Separation theorems for normalizable matrices, Numer. Math., 9, 46-50 (1966) · Zbl 0192.13501
[14] Householder, A. S., Moments and characteristic roots. II, Numer. Math., 11, 126-128 (1968) · Zbl 0187.09901
[15] Kailath, T.; Porat, B., State-space generators for orthogonal polynomials, (Salehi, H.; Mandrekar, V., Harmonic Analysis and Prediction Theory: Essays in Honor of P. Masani (1982), North-Holland: North-Holland Amsterdam), 131-163
[16] Ruhe, A., The two-sided Arnoldi algorithm for nonsymmetric eigenvalue problems, (Kågström, B.; Ruhe, A., Matrix Pencils. Matrix Pencils, Lecture Notes in Math., 973 (1983), Springer: Springer Berlin), 104-120
[17] Rutishauser, H., Bestimmung der Eigenwerte orthogonaler Matrizen, Numer. Math., 9, 104-108 (1966) · Zbl 0171.13406
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.