Superfast algorithms for Cauchy-like matrix computations and extensions
From MaRDI portal
Publication:1978119
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
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 note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
- Matrix Algebras and Displacement Decompositions
- A hybrid method for computing the intersection and tangency points of plane curves
- A fast solver for linear systems with displacement structure
- An efficient solution for Cauchy-like systems of linear equations
- A fast algorithm for the inversion of general Toeplitz matrices
- Displacement structure for Hankel, Vandermonde, and related (derived) matrices
- Fast optimization of viscosities for frequency‐weighted damping of second‐order systems
- Accurate and fast computations with positive extended Schoenmakers-Coffey matrices
- Iterative inversion of structured matrices
- scientific article; zbMATH DE number 2125598 (Why is no real title available?)
- Solving structured linear systems with large displacement rank
- scientific article; zbMATH DE number 1974607 (Why is no real title available?)
- On matrices with displacement structure: generalized operators and faster algorithms
- scientific article; zbMATH DE number 2206698 (Why is no real title available?)
- Cauchy pairs and Cauchy matrices
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)