A fast solver for linear systems with displacement structure
From MaRDI portal
Publication:607525
DOI10.1007/s11075-010-9421-xzbMath1203.65062arXiv1004.1988OpenAlexW2106007915MaRDI QIDQ607525
Giuseppe Rodriguez, Antonio Arico
Publication date: 22 November 2010
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1004.1988
numerical experimentsdisplacement structureCauchy-like matrixmatlab toolboxaugmented matrixgeneralized Schur algorithmToeplitz(+Hankel)-like matrixVandermonde-like linear systems
Related Items
Wiener-Hopf and spectral factorization of real polynomials by Newton's method ⋮ On the acceleration of an algorithm for polynomial factorization ⋮ Orthogonal Cauchy-like matrices ⋮ \texttt{smt}: A Matlab toolbox for structured matrices ⋮ Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications ⋮ Fast recovery and approximation of hidden Cauchy structure ⋮ Matrix Structures in Queuing Models ⋮ A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices ⋮ How Bad Are Vandermonde Matrices? ⋮ na31 ⋮ drsolve ⋮ Fast Computation of the Matrix Exponential for a Toeplitz Matrix
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- tpls
- New inversion formulas for matrices classified in terms of their distance from Toeplitz matrices
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
- Algebraic methods for Toeplitz-like matrices and operators
- Displacement ranks of matrices and linear equations
- Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. II: Algorithms
- Factorizations of Cauchy matrices
- A Stabilized Superfast Solver for Nonsymmetric Toeplitz Systems
- A Superfast Algorithm for Toeplitz Systems of Linear Equations
- A superfast solver for real symmetric Toeplitz systems using real trigonometric transformations
- Superfast Solution of Real Positive Definite Toeplitz Systems
- 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
- A Superfast Toeplitz Solver with Improved Numerical Stability
- Accuracy and Stability of Numerical Algorithms
- 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
- A Method for Generating Infinite Positive Self-adjoint Test Matrices and Riesz Bases
- An updated set of basic linear algebra subprograms (BLAS)
- Deferment of Computation in the Method of Least Squares
- Divide-and-Conquer Solutions of Least-Squares Problems for Matrices with Displacement Structure
- A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
