Superfast computations with singular structured matrices over abstract fields

MaRDI QIDQ3156423zbMATH OpenFDO

Authors Victor Y. Pan, Ai-Long Zheng, M. abu Tabanjeh, S. Providence, Z. Chen

Publication date 7 January 2005

zbMATH Keywords

decodingdivide-and-conquer algorithmHankel-like matricesPadé approximationrational and polynomial interpolationsingular Cauchy-like linear systemToeplitz-like linear systemVandermonde-like matrices

Mathematics Subject Classification ID

Padé approximation (41A21) Numerical interpolation (65D05) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Decoding (94B35)

Recommendations

• Superfast algorithms for Cauchy-like matrix computations and extensions
• A superfast algorithm for confluent rational tangential interpolation problem via matrix-vector multiplication for confluent Cauchy-like matrices
• scientific article; zbMATH DE number 1445400
• scientific article; zbMATH DE number 741168
• A Superfast Algorithm for Toeplitz Systems of Linear Equations

Cited in

(4)

• An efficient solution for Cauchy-like systems of linear equations
• Superfast algorithms for Cauchy-like matrix computations and extensions
• Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
• Solving structured linear systems with large displacement rank

This page was built for publication: Superfast computations with singular structured matrices over abstract fields

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