Fast algorithms for rational Hermite approximation and solution of Toeplitz systems

DOI10.1109/TCS.1979.1084696MaRDI QIDQ3206191zbMATH OpenOpenAlexFDO

Authors Fred G. Gustavson, D. Y. Y. Yun

Publication date 1979

Published in IEEE Transactions on Circuits and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tcs.1979.1084696

zbMATH Keywords

algorithmlinear equationsrational Hermite interpolationToeplitz systemPade approximantsrational interpolation table

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Algorithms for approximation of functions (65D15) Approximation by rational functions (41A20) Padé approximation (41A21)

Cited in

(12)

• Fast operations on linearized polynomials and their applications in coding theory
• Rational interpolation and recursive solution of Löwner-Vandermonde systems of equations
• Preconditioned GMRES method for a class of Toeplitz linear systems in fractional eigenvalue problems
• Asymptotically fast solution of Toeplitz and related systems of linear equations
• Algorithms for simultaneous Hermite-Padé approximations
• Solving certain queueing problems modelled by Toeplitz matrices
• Remarks on complexity of polynomial and special matrix computations
• A note on a Toeplitz inversion formula
• Stabilité numérique de l'algorithme de Levinson
• Subquadratic computation of vector generating polynomials and improvement of the block Wiedemann algorithm
• Complexity of parallel matrix computations
• Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations

This page was built for publication: Fast algorithms for rational Hermite approximation and solution of Toeplitz systems

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