Fast algorithms for rational Hermite approximation and solution of Toeplitz systems

DOI10.1109/TCS.1979.1084696zbMath0416.65008OpenAlexW1999414351MaRDI QIDQ3206191

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

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

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

Related Items

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