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?, Matrix Structures in Queuing Models
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