Remarks on complexity of polynomial and special matrix computations

zbMath0682.65011MaRDI QIDQ1824347

Zdeněk Vavřín

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

rational interpolationToeplitz matricesmatrix inversionHankel matricespolynomial evaluationLöwner matricesasymptotic order of complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation by rational functions (41A20) Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (2)

An inversion formula and fast algorithms for Cauchy-Vandermonde matrices ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverses of Löwner matrices
• Hankel and Loewner matrices
• Multiplication of diagonal transforms of Loewner matrices
• Über monotone Matrixfunktionen
• Fast algorithms for rational Hermite approximation and solution of Toeplitz systems

This page was built for publication: Remarks on complexity of polynomial and special matrix computations