Nonsymmetric Lanczos and finding orthogonal polynomials associated with indefinite weights

DOI10.1007/BF02145581zbMath0752.65010MaRDI QIDQ1186620

Gene H. Golub, Martin H. Gutknecht, Sylvan Elhay, Daniel L. Boley

Publication date: 28 June 1992

Published in: Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

orthogonal polynomials; numerical examples; error correction; matrix factorization; Chebyshev algorithm; based fault tolerance; nonsymmetric matrix Lanczos process

Mathematics Subject Classification ID

33C45: Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.)

65D20: Computation of special functions and constants, construction of tables

68M15: Reliability, testing and fault tolerance of networks and computer systems

Related Items

A Breakdown-Free Variation of the Nonsymmetric Lanczos Algorithms, Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem, Breakdowns in the implementation of the Lánczos method for solving linear systems, Avoiding breakdown in the CGS algorithm, Avoiding breakdown and near-breakdown in Lanczos type algorithms, The Lanczos algorithm and Hankel matrix factorization, Lanczos-type algorithms for solving systems of linear equations, Krylov space methods on state-space control models, Construction of polynomials that are orthogonal with respect to a discrete bilinear form, A linear system solver based on a modified Krylov subspace method for breakdown recovery

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An explicit formula for Lanczos polynomials
• On the calculation of Jacobi matrices
• Modified moments and Gaussian quadratures
• Matrix interpretations and applications of the continued fraction algorithm
• The numerically stable reconstruction of a Jacobi matrix from spectral data
• An algorithm for Gaussian quadrature given modified moments
• Algorithm-Based Fault Tolerance for Matrix Operations
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• A survey of matrix inverse eigenvalue problems
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• On Generating Orthogonal Polynomials
• Estimates for Some Computational Techniques in Linear Algebra
• Calculation of Gauss Quadrature Rules
• The Padé Table and Its Relation to Certain Algorithms of Numerical Analysis