A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
From MaRDI portal
Publication:1970443
DOI10.1016/S0024-3795(99)00115-9zbMath0964.65025MaRDI QIDQ1970443
Thomas Kailath, Tibor Boros, Vadim Olshevsky
Publication date: 1999
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
stabilitynumerical examplesCauchy matrixrounding error analysisCauchy systemsfast parallel algorithmBjörck-Pereyra algorithmHilbert linear systems
Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
A Lagrange matrices approach to confluent Cauchy matrices, Accurate solutions of product linear systems associated with rank-structured 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 and accurate algorithm for solving Bernstein-Vandermonde linear systems, Factorizations of Cauchy-Vandermonde matrices, Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems, The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature, Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications, Accurate computations with Said-Ball-Vandermonde matrices, Accurate bidiagonal decomposition of totally positive h-Bernstein-Vandermonde matrices and applications, Accurate solutions of structured generalized Kronecker product linear systems, Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices, Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy, Matrices with higher order displacement structure
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Newton interpolation at Leja points
- Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
- Rapid solution of integral equations of classical potential theory
- Lower bounds for the condition number of Vandermonde matrices
- Factorizations of Cauchy-Vandermonde matrices
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- The block decomposition of a Vandermonde matrix and its applications
- Interpolation of rational matrix functions
- A Chebychev-Vandermonde solver
- Backward error analysis for totally positive linear systems
- How bad are Hankel matrices?
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- Factorizations of Cauchy matrices
- On the solution of Cauchy systems of equations
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- A displacement approach to efficient decoding of algebraic-geometric codes
- Mixed, Componentwise, and Structured Condition Numbers
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- On the Inversion of Certain Matrices
- An Efficient Implementation of a Conformal Mapping Method Based on the Szegö Kernel
- Effectively Well-Conditioned Linear Systems
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Scaling for Numerical Stability in Gaussian Elimination
- 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
- A Matrix Problem with Application to Rapid Solution of Integral Equations
- Error Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division
- Solution of Vandermonde systems of equations
- Modern Error Analysis
- Associated Polynomials and Uniform Methods for the Solution of Linear Problems
- Inverses of Vandermonde Matrices
