Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
From MaRDI portal
Publication:1348084
DOI10.1016/S0024-3795(01)00519-5zbMath1010.65011OpenAlexW2076929101MaRDI QIDQ1348084
Tibor Boros, Thomas Kailath, Vadim Olshevsky
Publication date: 15 May 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0024-3795(01)00519-5
linear systemsnumerical examplesfast algorithmsVandermonde matrixpivotingCauchy matrixbackward stability
Related Items
A fast and stable algorithm for downdating the singular value decomposition, A Lagrange matrices approach to confluent Cauchy matrices, Pivoting and backward stability of fast algorithms for solving Cauchy linear equations, A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices, A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations, A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices, $\mathcal{H}_2$-Optimal Model Reduction Using Projected Nonlinear Least Squares
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Newton interpolation at Leja points
- Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
- Factorizations of Cauchy-Vandermonde matrices
- Displacement ranks of matrices and linear equations
- The block decomposition of a Vandermonde matrix and its applications
- A Chebychev-Vandermonde solver
- Backward error analysis for totally positive linear systems
- Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
- How bad are Hankel matrices?
- Fast inversion of Chebyshev-Vandermonde matrices
- Complexity of multiplication with vectors for structured matrices
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Fast algorithms with preprocessing for matrix-vector multiplication problems
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- Factorizations of Cauchy matrices
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
- Mixed, Componentwise, and Structured Condition Numbers
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- Effectively Well-Conditioned Linear Systems
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Chebyshev-Vandermonde Systems
- Errors and perturbations in Vandermonde systems
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Solution of Vandermonde systems of equations
