Superfast algorithms for Cauchy-like matrix computations and extensions
From MaRDI portal
Publication:1978119
DOI10.1016/S0024-3795(00)00041-0zbMATH Open0971.65024MaRDI QIDQ1978119FDOQ1978119
Authors: Victor Y. Pan, Ai-Long Zheng 
Publication date: 24 October 2001
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
- A Superfast Algorithm for Toeplitz Systems of Linear Equations
- scientific article; zbMATH DE number 4201468
- A fast algorithm for solving a Toeplitz system of equations
- Fast algorithms for solving Toeplitz systems of equations using number-theoretic transforms
- Stability of the Levinson algorithm for Toeplitz-like systems
- A pseudo symmetric fast algorithm for solving Toeplite systems
- Recursive algorithms for unbalanced banded Toeplitz systems.
- scientific article; zbMATH DE number 766291
- scientific article; zbMATH DE number 4039116
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
complexitydeterminantleast squares solutionfast Fourier transformfinite fieldrational interpolationmatrix inversionCauchy matrixtriangular factorizationCauchy-like matrixsuperfast algorithmdisplacement rank
Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical computation of determinants (65F40)
Cites Work
- scientific article; zbMATH DE number 2125598 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 4160951 (Why is no real title available?)
- scientific article; zbMATH DE number 3651744 (Why is no real title available?)
- scientific article; zbMATH DE number 177858 (Why is no real title available?)
- scientific article; zbMATH DE number 1263429 (Why is no real title available?)
- scientific article; zbMATH DE number 691245 (Why is no real title available?)
- scientific article; zbMATH DE number 3437485 (Why is no real title available?)
- scientific article; zbMATH DE number 1405666 (Why is no real title available?)
- scientific article; zbMATH DE number 1445400 (Why is no real title available?)
- scientific article; zbMATH DE number 3338102 (Why is no real title available?)
- A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors
- A Matrix Problem with Application to Rapid Solution of Integral Equations
- A displacement approach to efficient decoding of algebraic-geometric codes
- A fast algorithm for particle simulations
- A probabilistic remark on algebraic program testing
- Algebraic methods for Toeplitz-like matrices and operators
- An Efficient Implementation of a Conformal Mapping Method Based on the Szegö Kernel
- An inversion formula and fast algorithms for Cauchy-Vandermonde matrices
- Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Complexity of multiplication with vectors for structured matrices
- Decreasing the Displacement Rank of a Matrix
- Displacement ranks of matrices and linear equations
- Efficient solution of linear systems of equations with recursive structure
- Fast Algorithms for Confluent Vandermonde Linear Systems and Generalized Trummer’s Problem
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Fast Probabilistic Algorithms for Verification of Polynomial Identities
- Fast Solution of Confluent Vandermonde Linear Systems
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Fast algorithms with preprocessing for matrix-vector multiplication problems
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Gaussian elimination is not optimal
- Interpolation of rational matrix functions
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- Multivariate polynomials, duality, and structured matrices
- New transformations of Cauchy matrices and Trummer's problem
- Norm estimates for inverses of Vandermonde matrices
- On Computations with Dense Structured Matrices
- On fast multiplication of polynomials over arbitrary algebras
- Parametrization of Newton's iteration for computations with structured matrices and applications
- Rapid solution of integral equations of classical potential theory
- Solution of Vandermonde systems of equations
- Solution of Vandermonde-Like Systems and Confluent Vandermonde-Like Systems
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
Cited In (16)
- A hybrid method for computing the intersection and tangency points of plane curves
- Displacement structure for Hankel, Vandermonde, and related (derived) matrices
- Cauchy pairs and Cauchy matrices
- Matrix Algebras and Displacement Decompositions
- A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
- An efficient solution for Cauchy-like systems of linear equations
- Iterative inversion of structured matrices
- On matrices with displacement structure: generalized operators and faster algorithms
- Accurate and fast computations with positive extended Schoenmakers-Coffey matrices
- A fast algorithm for the inversion of general Toeplitz matrices
- Fast optimization of viscosities for frequency‐weighted damping of second‐order systems
- A fast solver for linear systems with displacement structure
- Title not available (Why is no real title available?)
- Title not available (Why is no real title available?)
- Title not available (Why is no real title available?)
- Solving structured linear systems with large displacement rank
This page was built for publication: Superfast algorithms for Cauchy-like matrix computations and extensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978119)
