Superfast algorithms for Cauchy-like matrix computations and extensions

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
• 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

zbMATH Keywords

complexitydeterminantleast squares solutionfast Fourier transformfinite fieldrational interpolationmatrix inversionCauchy matrixtriangular factorizationCauchy-like matrixsuperfast algorithmdisplacement rank

Mathematics Subject Classification ID

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

• Title not available (Why is that?)
• A fast algorithm for particle simulations
• Title not available (Why is that?)
• On fast multiplication of polynomials over arbitrary algebras
• A probabilistic remark on algebraic program testing
• Gaussian elimination is not optimal
• Title not available (Why is that?)
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• An inversion formula and fast algorithms for Cauchy-Vandermonde matrices
• Title not available (Why is that?)
• Solution of Vandermonde systems of equations
• Algebraic methods for Toeplitz-like matrices and operators
• Efficient solution of linear systems of equations with recursive structure
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Multivariate polynomials, duality, and structured matrices
• Rapid solution of integral equations of classical potential theory
• Interpolation of rational matrix functions
• Analysis of Coppersmith's Block Wiedemann Algorithm for the Parallel Solution of Sparse Linear Systems
• On Computations with Dense Structured Matrices
• Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
• Displacement ranks of matrices and linear equations
• Complexity of multiplication with vectors for structured matrices
• Title not available (Why is that?)
• Norm estimates for inverses of Vandermonde matrices
• A Fast Algorithm for the Multiplication of Generalized Hilbert Matrices with Vectors
• Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
• A displacement approach to efficient decoding of algebraic-geometric codes
• Title not available (Why is that?)
• Linear complexity parallel algorithms for linear systems of equations with recursive structure
• Fast algorithms with preprocessing for matrix-vector multiplication problems
• Decreasing the Displacement Rank of a Matrix
• Title not available (Why is that?)
• Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
• Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
• Title not available (Why is that?)
• Fast Solution of Confluent Vandermonde Linear Systems
• A Matrix Problem with Application to Rapid Solution of Integral Equations
• Fast Algorithms for Confluent Vandermonde Linear Systems and Generalized Trummer’s Problem
• An Efficient Implementation of a Conformal Mapping Method Based on the Szegö Kernel
• Parametrization of Newton's iteration for computations with structured matrices and applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Solution of Vandermonde-Like Systems and Confluent Vandermonde-Like Systems
• New transformations of Cauchy matrices and Trummer's problem

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
• On Matrices With Displacement Structure: Generalized Operators and Faster Algorithms
• An efficient solution for Cauchy-like systems of linear equations
• Iterative inversion of structured matrices
• 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 that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)