A Property of Euclid’s Algorithm and an Application to Padé Approximation

DOI10.1137/0134048zbMath0384.10006OpenAlexW2034633383MaRDI QIDQ4163293

James B. Shearer, Robert J. McEliece

Publication date: 1978

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0134048

Mathematics Subject Classification ID

Continued fractions (11A55) Congruences; primitive roots; residue systems (11A07) Continued fractions; complex-analytic aspects (30B70)

Related Items

From matrix to vector Padé approximants ⋮ Decisive role of mathematical methods in early cancer diagnostics: optimized Padé-based magnetic resonance spectroscopy ⋮ A new application of the extended Euclidean algorithm for matrix Padé approximants ⋮ Toeplitz equations and Kronecker's algorithm ⋮ Division algorithms for continued fractions and the Padé table ⋮ On the use of Kronecker's algorithm in the generalized rational interpolation problem ⋮ On the theory and computation of nonperfect Padé-Hermite approximants ⋮ Numerical factorization of a polynomial by rational Hermite interpolation ⋮ Inversion components of block Hankel-like matrices ⋮ Recursive formulation of the matrix Padé approximation in packed storage ⋮ Power series remainder sequences and Padé fractions over an integral domain ⋮ High-resolution at 3\,T for in vivo derivative NMR spectroscopy in medical diagnostics of ovarian tumor: exact quantification by shape estimations ⋮ Fast parallel QR decomposition of block-Toeplitz matrices ⋮ An iterative method for algebraic equation by Padé approximation