Stability analysis of a general Toeplitz system solver
From MaRDI portal
Publication:1904145
DOI10.1007/BF02140770zbMath0837.65017arXiv1005.0503WikidataQ56939091 ScholiaQ56939091MaRDI QIDQ1904145
Frank R. de Hoog, Richard P. Brent, Adam W. Bojanczyk
Publication date: 21 May 1996
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1005.0503
error analysisfast algorithmleast squares problemweak stability\(QR\) factorizationsemi-normal equationsToeplitz or Hankel matrix
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
A run length transformation for discriminating between auto regressive time series, A global algorithm to estimate the expectations of the components of an observed univariate mixture
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Algebraic methods for Toeplitz-like matrices and operators
- QR factorization of Toeplitz matrices
- I. Schur methods in operator theory and signal processing
- A new algorithm for solving Toeplitz systems of equations
- Hybrid algorithm for fast Toeplitz orthogonalization
- The weak and strong stability of algorithms in numerical linear algebra
- Fast inversion algorithms of Toeplitz-plus-Hankel matrices
- Displacement ranks of matrices and linear equations
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Remarks on a displacement-rank inversion method for Toeplitz systems
- Fast orthogonal decomposition of rank deficient Toeplitz matrices
- Formally biorthogonal polynomials and a look-ahead Levinson algorithm for general Toeplitz systems
- Stable row recurrences for the Padé table and generically superfast lookahead solvers for non-Hermitian Toeplitz systems
- A look-ahead algorithm for the solution of general Hankel systems
- A look-ahead Bareiss algorithm for general Toeplitz matrices
- Stability analysis of the method of seminormal equations for linear least squares problems
- A fast but unstable orthogonal triangularization technique for Toeplitz matrices
- Fast Toeplitz orthogonalization
- Look-ahead Levinson and Schur algorithms for non-Hermitian Toeplitz systems
- The stability of inversion formulas for Toeplitz matrices
- Solution of linear equations with Hankel and Toeplitz matrices
- Numerical methods for solving linear least squares problems
- Note on the iterative refinement of least squares solution
- Numerical solution of linear equations with Toeplitz and vector Toeplitz matrices
- A modification to the LINPACK downdating algorithm
- Fast Toeplitz Orthogonalization Using Inner Products
- An Algorithm for the Inversion of Block Matrices of Toeplitz Form
- Stability of Methods for Solving Toeplitz Systems of Equations
- Fast Parallel Algorithms for QR and Triangular Factorization
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Error Analysis of Direct Methods of Matrix Inversion
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- 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
- Stability Analysis of a Householder-Based Algorithm for Downdating the Cholesky Factorization
- Backward Error and Condition of Structured Linear Systems
- A Look-Ahead Levinson Algorithm for Indefinite Toeplitz Systems
- A look-ahead Levinson algorithm for general Toeplitz systems
- On the Modification of LDL T Factorizations
- Perturbation Bounds for the $QR$ Factorization of a Matrix
- Iterative refinement implies numerical stability
- Inverses of Toeplitz Operators, Innovations, and Orthogonal Polynomials
- The Effects of Rounding Error on an Algorithm for Downdating a Cholesky Factorization
- Fast Inverse $QR$ Factorization for Toeplitz Matrices
- Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
- On the Stability of the Bareiss and Related Toeplitz Factorization Algorithms
- The Solution of a Toeplitz Set of Linear Equations
- A Cholesky Up- and Downdating Algorithm for Systolic and SIMD Architectures
- A Note on Downdating the Cholesky Factorization
- An Error Analysis of a Method for Solving Matrix Equations
- Least Squares Computations by Givens Transformations Without Square Roots
- Methods for Modifying Matrix Factorizations
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- On Growth in Gaussian Elimination with Complete Pivoting
- The Use of Pivoting to Improve the Numerical Performance of Algorithms for Toeplitz Matrices
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure
