A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
From MaRDI portal
Publication:5962189
DOI10.1007/s11075-010-9361-5zbMath1195.65057arXiv0903.4569MaRDI QIDQ5962189
Publication date: 21 September 2010
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.4569
Toeplitz matrix; displacement structure; Cauchy-like matrix; GKO algorithm; structured linear system
Related Items
On the acceleration of an algorithm for polynomial factorization, A fast solver for linear systems with displacement structure, Fast recovery and approximation of hidden Cauchy structure, Randomized preprocessing versus pivoting, How Bad Are Vandermonde Matrices?
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A fast solver for linear systems with displacement structure
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- Algebraic methods for Toeplitz-like matrices and operators
- Fast solution of a certain Riccati equation through Cauchy-like matrices
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
- Cache-Oblivious Algorithms
- A Fast Newton's Method for a Nonsymmetric Algebraic Riccati Equation
- A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors
- The Numerical Stability of the Levinson-Durbin Algorithm for Toeplitz Systems of Equations
- Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
- FORTRAN subroutines for general Toeplitz systems
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Fast Solution of Toeplitz‐ and Cauchy‐Like Least‐Squares Problems
