Fast approximate computations with Cauchy matrices, polynomials and rational functions

DOI10.1007/978-3-319-06686-8_22MaRDI QIDQ4981167zbMATH OpenOpenAlexFDO

Authors Victor Y. Pan

Publication date 24 June 2014

Published in Computer Science - Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-06686-8_22

zbMATH Keywords

Cauchy matricesfast multipole methodHSS matricesinterpolationpolynomial evaluationrational evaluationVandermonde matrices

Mathematics Subject Classification ID

Linear transformations, semilinear transformations (15A04) Structure theory of linear operators (47A65) Numerical approximation and computational geometry (primarily algorithms) (65D99) Numerical linear algebra (65Fxx) Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Fast approximate computations with Cauchy matrices and polynomials
• Transformations of matrix structures work again
• Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems
• Stable and Efficient Algorithms for Structured Systems of Linear Equations
• An inversion formula and fast algorithms for Cauchy-Vandermonde matrices

Cited in

(14)

• Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
• Algorithms for inversion of diagonal plus semiseparable operator matrices
• An efficient, memory-saving approach for the Loewner framework
• A superfast algorithm for confluent rational tangential interpolation problem via matrix-vector multiplication for confluent Cauchy-like matrices
• Fast analytic sampling approximation from Cauchy kernel
• Matrix-vector product for confluent Cauchy-like matrices with application to confluent rational interpolation
• Transformations of matrix structures work again
• Fast and accurate con-eigenvalue algorithm for optimal rational approximations
• A low-rank technique for computing the quasi-stationary distribution of subcritical Galton-Watson processes
• Fast approximate computations with Cauchy matrices and polynomials
• Nearly optimal computations with structured matrices
• Rank‐structured approximation of some Cauchy matrices with sublinear complexity
• Multi-layer hierarchical structures
• Fast recovery and approximation of hidden Cauchy structure

Describes a project that uses

Uses Software

• na20

This page was built for publication: Fast approximate computations with Cauchy matrices, polynomials and rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4981167)