The triangular decomposition of Hankel matrices

Author:
James L. Phillips

Journal:
Math. Comp. **25** (1971), 559-602

MSC:
Primary 65F30

DOI:
https://doi.org/10.1090/S0025-5718-1971-0295553-0

MathSciNet review:
0295553

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: An algorithm for determining the triangular decomposition of a Hankel matrix *H* using operations is derived. The derivation is based on the Lanczos algorithm and the relation between orthogonalization of vectors and the triangular decomposition of moment matrices. The algorithm can be used to compute the three-term recurrence relation for orthogonal polynomials from a moment matrix.

**[1]**W. Gautschi, ``Construction of Gauss-Christoffel quadrature formulas,''*Math. Comp.*, v. 22, 1968, pp. 251-270. MR**37**#3755. MR**0228171 (37:3755)****[2]**A. S. Householder,*The Theory of Matrices in Numerical Analysis*, Pure and Appl. Sci., Blaisdell, Waltham, Mass., 1964. MR**30**#5475. MR**0175290 (30:5475)****[3]**C. Lanczos, ``An iteration method for the solution of the eigenvalue problem of linear differential and integral operators,''*J. Res. Nat. Bur. Standards*, v. 45, 1950, pp. 255-282. MR**13**, 163. MR**0042791 (13:163d)****[4]**W. F. Trench, ``An algorithm for the inversion of finite Hankel matrices,''*J. Soc. Indust. Appl. Math.*, v. 13, 1965, pp. 1102-1107. MR**32**#6659. MR**0189232 (32:6659)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65F30

Retrieve articles in all journals with MSC: 65F30

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1971-0295553-0

Keywords:
Hankel matrix,
triangular decomposition of matrices,
orthogonalization,
orthogonal polynomials,
three-term recurrence relations,
moment matrix,
Lanczos algorithm

Article copyright:
© Copyright 1971
American Mathematical Society