Numerical experience with a superfast real Toeplitz solver

DOI10.1016/0024-3795(89)90701-5zbMath0684.65021OpenAlexW2070760846MaRDI QIDQ1825588

William B. Gragg, Gregory S. Ammar

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90701-5

zbMATH Keywords

numerical stabilitynumerical experiencegeneralized Schur algorithmpositive definite Toeplitz systemHermitian positive definite Toeplitz matrixsuperfast real Toeplitz solversSzegö recursions

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A superfast method for solving Toeplitz linear least squares problems., Modify Levinson algorithm for symmetric positive definite Toeplitz system, Minimal eigenvalue of a real symmetric positive definite Toeplitz matrix, Computations with infinite Toeplitz matrices and polynomials, Iterative methods for \(X-AXB=C\), Matrices of Sinc methods, A stabilized superfast solver for indefinite Hankel systems, Classical foundations of algorithms for solving positive definite Toeplitz equations, Extreme eigenvalues of real symmetric Toeplitz matrices, On the stability of solution methods for band Toeplitz systems, Computation of the Newton step for the even and odd characteristic polynomials of a symmetric positive definite Toeplitz matrix, Continuation methods for the computation of zeros of Szegő polynomials, Cascadic multilevel methods for ill-posed problems, Symmetric schemes for computing the minimum eigenvalue of a symmetric Toeplitz matrix, Spectral functions for real symmetric Toeplitz matrices, A projection method for computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new algorithm for solving Toeplitz systems of equations
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
• Stability of Methods for Solving Toeplitz Systems of Equations
• Superfast Solution of Real Positive Definite Toeplitz Systems
• The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• On fast computation of superdiagonal Padé fractions
• Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
• An Algorithm for the Inversion of Finite Toeplitz Matrices