Resume
L’objet de ce papier est de caractériser la classe des algorithmes de losange qui vérifient une certaine propriété d’invariance homographique. Cette propriété permet en effet de définir des variantes qui améliorent notablement la fiabilité et la stabilité numérique de ces algorithmes. Parmi les algorithmes satisfaisant cette propriété on trouve des algorithmes d’interpolation rationnelle, l’ε-et le ρ-algorithmes ainsi que plusieurs de leurs généralisations. En particulier une nouvelle forme du ρ-algorithme est dérivée des algorithmes de Stoer et Larkin.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographie
G.A. BAKER Jr and P.R. GRAVES-MORRIS, Padé Approximants, Volume 1, Addison Wesley, (1981).
C. BREZINSKI, "Etudes sur les ε-et ρ-algorithmes". Numer. Math. 17 (1971), pp. 153–162.
C. BREZINSKI, "Conditions d’application et de convergence de procédés d’accélération". Numer. Math. 20 (1972), pp. 64–79.
C. BREZINSKI, "Généralisation des extrapolations polynomiales et rationnelles". RAIRO, R1 (1972), pp. 61–66.
G. CLAESSENS, "A useful identity for the rational Hermite interpolation table". Numer. Math. 29 (1978), pp. 227–231.
F. CORDELLIER, "Une mise en oeuvre numériquement stable de l’ε-algorithme vectoriel". (Résumé). Coll. Anal. Numer. Port Bail (1976).
F. CORDELLIER et R. KHELOUFI, En préparation.
W.B. GRAGG, "The Padé table and its relation to certain algorithms of numerical analysis". SIAM Review 14 (1972), pp. 1–62.
P.R. GRAVES-MORRIS, "Efficient reliable rational interpolation". Padé Approximation and its Applications, Amsterdam 1980, M.G. de Bruin & H. Van Rossum Ed, Springer-Verlag, Berlin Heidelberg New-York (1981).
F.M. LARKIN, "Some techniques for rational interpolation". Computer J. 10 (1967), pp. 178–187.
J. MEINGUET, "On the solubility of the Cauchy interpolation problem". Approximation Theory, Ed. A. Talbot, Academic Press, London (1970), pp. 137–163.
D. SHANKS, "Non linear transformations of divergent and slowly convergent series". J. Math. Phys. 34 (1955), pp. 1–42.
J. STOER, "Uber zwei Algorithmen zwr Interpolation mit Rationalen Funktionen". Numer. Math. 3 (1961), pp. 285–305.
T.N. THIELE, "Interpolations rechnung", Leipzig (1909).
D.D. WARNER, "Hermite interpolation with rational functions". Unit. of California Thesis (1974).
H. WERNER, "A reliable method for rationnel interpolation". Padé Approximation and its Applications, Ed. L. Wuytack, Springer-Verlag (1979), pp. 257–671.
P. WYNN, "On a procrustean technique for the numerical transformation of slowly convergent sequence and series". Proc. Camb. Phil. Soc. 52 (1956), pp. 663–671.
P. WYNN, "On a device for computing the em (Sn) transformation". MTAC 10 (1956), pp. 91–96.
P. WYNN, "Upon systems of recursions which obtain among the quotients of the Padé Table". Numer. Math. 8 (1966), 264–269.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag
About this paper
Cite this paper
Cordellier, F. (1984). Utilisation de l’invariance Homographique dans les Algorithmes de Losange. In: Werner, H., Bünger, H.J. (eds) Padé Approximation and its Applications Bad Honnef 1983. Lecture Notes in Mathematics, vol 1071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0099610
Download citation
DOI: https://doi.org/10.1007/BFb0099610
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13364-3
Online ISBN: 978-3-540-38914-9
eBook Packages: Springer Book Archive