Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

The triangular decomposition of Hankel matrices


Author: James L. Phillips
Journal: Math. Comp. 25 (1971), 559-602
MSC: Primary 65F30
MathSciNet review: 0295553
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An algorithm for determining the triangular decomposition $ H = {R^ \ast }DR$ of a Hankel matrix H using $ O({n^2})$ 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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65F30

Retrieve articles in all journals with MSC: 65F30


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1971-0295553-0
PII: S 0025-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