Epsilon algorithm and related topics

Journal of Computational and Applied Mathematics

Volumn 122, Issue 1, 2000, Pages 51-80

  Graves Morris, P R ^a   Roberts, D E ^b   Salam, A ^c  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

^c UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; EXTRAPOLATION;

EPSILON ALGORITHM; PADE APPROXIMATION; VECTOR-VALUED SEQUENCES;

ALGORITHMS;

MATHEMATICAL METHOD;

EID: 0034289891     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00355-1     Document Type: Article

References (59)

1. G.A. Baker, Essentials of Padé Approximants, Academic Press, New York, 1975.
2. G.A. Baker Jr., P.R. Graves-Morris, Padé approximants, Encyclopedia of Mathematics and its Applications, 2nd Edition, Vol. 59, Cambridge University Press, New York, 1996.
3. E.R. Berlekamp, Algebraic Coding Theory, McGraw-Hill, New York, 1968.
4. C. Brezinski, Etude sur les ε-et ρ-algorithmes, Numer. Math. 17 (1971) 153-162.
5. C. Brezinski, Généralisations de la transformation de Shanks, de la table de Padé et de l'ε-algorithme, Calcolo 12 (1975) 317-360.
6. C. Brezinski, Accélération de la Convergence en Analyse Numérique, Lecture Notes in Mathematics, Vol. 584, Springer, Berlin, 1977.
7. C. Brezinski, Convergence acceleration of some sequences by the ε-algorithm, Numer. Math. 29 (1978) 173-177.
8. C. Brezinski, Padé-Type Approximation and General Orthogonal Polynomials, Birkhäuser, Basel, 1980.
9. C. Brezinski, M. Redivo-Zaglia, Extrapolation Methods, Theory and Practice, North-Holland, Amsterdam, 1991.
10. S.N. Chandler-Wilde, D. Hothersall, Efficient calculation of the Green function for acoustic propagation above a homogeneous impedance plane, J. Sound Vibr. 180 (1995) 705-724.
11. S.N. Chandler-Wilde, M. Rahman, C.R. Ross, A fast, two-grid method for the impedance problem in a half-plane, Proceedings of the Fourth International Conference on Mathematical Aspects of Wave Propagation, SIAM, Philadelphia, PA, 1998.
12. D. Colton, R. Kress, Integral Equations Methods in Scattering Theory, Wiley, New York, 1983.
13. F. Cordellier, L'ε-algorithme vectoriel, interprétation géometrique et règles singulières, Exposé au Colloque d'Analyse Numérique de Gourette, 1974.
14. F. Cordellier, Démonstration algébrique de l'extension de l'identité de Wynn aux tables de Padé non-normales, in: L. Wuytack (Ed.), Padé Approximation and its Applications, Springer, Berlin, Lecture Notes in Mathematics, Vol. 765, 1979, pp. 36-60.
15. F. Cordellier, Utilisation de l'invariance homographique dans les algorithmes de losange, in: H. Werner, H.J. Bünger (Eds.), Padé Approximation and its Applications, Bad Honnef 1983, Lecture Notes in Mathematics, Vol. 1071, Springer, Berlin, 1984, pp. 62-94.
16. F. Cordellier, Thesis, University of Lille, 1989.
17. A. Cuyt, L. Wuytack, Nonlinear Methods in Numerical Analysis, North-Holland, Amsterdam, 1987.
18. J.-P. Delahaye, B. Germain-Bonne, The set of logarithmically convergent sequences cannot be accelerated, SIAM J. Numer. Anal. 19 (1982) 840-844.
19. J.-P. Delahaye, Sequence Transformations, Springer, Berlin, 1988.
20. W. Gander, E.H. Golub, D. Gruntz, Solving linear systems by extrapolation in Supercomputing, Trondheim, Computer Systems Science, Vol. 62, Springer, Berlin, 1989, pp. 279-293.
21. S. Graffi, V. Grecchi, Borel summability and indeterminancy of the Stieltjes moment problem: Application to anharmonic oscillators, J. Math. Phys. 19 (1978) 1002-1006.
22. P.R. Graves-Morris, Vector valued rational interpolants I, Numer. Math. 42 (1983) 331-348.
23. P.R. Graves-Morris, B. Beckermann, The compass (star) identity for vector-valued rational interpolants, Adv. Comput. Math. 7 (1997) 279-294.
24. P.R. Graves-Morris, C.D. Jenkins, Generalised inverse vector-valued rational interpolation, in: H. Werner, H.J. Bünger (Eds.), Padé Approximation and its Applications, Vol. 1071, Springer, Berlin, 1984, pp. 144-156.
25. P.R. Graves-Morris, C.D. Jenkins, Vector-valued rational interpolants III, Constr. Approx. 2 (1986) 263-289.
26. P.R. Graves-Morris, D.E. Roberts, From matrix to vector Padé approximants, J. Comput. Appl. Math. 51 (1994) 205-236.
27. P.R. Graves-Morris, D.E. Roberts, Problems and progress in vector Padé approximation, J. Comput. Appl. Math. 77 (1997) 173-200.
28. P.R. Graves-Morris, E.B. Saff, Row convergence theorems for generalised inverse vector-valued Padé approximants, J. Comput. Appl. Math. 23 (1988) 63-85.
29. P.R. Graves-Morris, E.B. Saff, An extension of a row convergence theorem for vector Padé approximants, J. Comput. Appl. Math. 34 (1991) 315-324.
30. P.R. Graves-Morris, J. Van Iseghem, Row convergence theorems for vector-valued Padé approximants, J. Approx. Theory 90 (1997) 153-173.
31. M.H. Gutknecht, Lanczos type solvers for non-symmetric systems of linear equations, Acta Numer. 6 (1997) 271-397.
32. A. Heyting, Die Theorie der linear Gleichungen in einer Zahlenspezies mit nichtkommutatives Multiplikation, Math. Ann. 98 (1927) 465-490.
33. H.H.H. Homeier, Scalar Levin-type sequence transformations, this volume, J. Comput. Appl. Math. 122 (2000) 81-147.
34. U.C. Jentschura, P.J. Mohr, G. Soff, E.J. Weniger, Convergence acceleration via combined nonlinear-condensation transformations, Comput. Phys. Comm. 116 (1999) 28-54.
35. K. Jbilou, H. Sadok, Vector extrapolation methods, Applications and numerical comparison, this volume, J. Comput. Appl. Math. 122 (2000) 149-165.
36. W.B. Jones, W. Thron, in: G.-C. Rota (Ed.), Continued Fractions, Encyclopedia of Mathematics and its Applications, Vol. 11, Addison-Wesley, Reading, MA, USA, 1980.
37. J.B. McLeod, A note on the ε-algorithm, Computing 7 (1972) 17-24.
38. D.E. Roberts, Clifford algebras and vector-valued rational forms I, Proc. Roy. Soc. London A 431 (1990) 285-300.
39. D.E. Roberts, On the convergence of rows of vector Padé approximants, J. Comput. Appl. Math. 70 (1996) 95-109.
40. D.E. Roberts, On a vector q-d algorithm, Adv. Comput. Math. 8 (1998) 193-219.
41. D.E. Roberts, A vector Chebyshev algorithm, Numer. Algorithms 17 (1998) 33-50.
42. D.E. Roberts, On a representation of vector continued fractions, J. Comput. Appl. Math. 105 (1999) 453-466.
43. A. Salam, An algebraic approach to the vector ε-algorithm, Numer. Algorithms 11 (1996) 327-337.
44. A. Salam, Formal vector orthogonal polynomials, Adv. Comput. Math. 8 (1998) 267-289.
45. A. Salam, What is a vector Hankel determinant? Linear Algebra Appl. 278 (1998) 147-161.
46. A. Salam, Padé-type approximants and vector Padé approximants, J. Approx. Theory 97 (1999) 92-112.
47. D. Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math. Phys. 34 (1955) 1-42.
48. A. Sidi, W.F. Ford, D.A. Smith, SIAM J. Numer. Anal. 23 (1986) 178-196.
49. R.C.E. Tan, Implementation of the topological epsilon algorithm, SIAM J. Sci. Statist. Comput. 9 (1988) 839-848.
50. E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Rep. 10 (1989) 371-1809.
51. E.J. Weniger, A convergent, renormalised strong coupling perturbation expansion for the ground state energy of the quartic, sextic and octic anharmonic oscillator, Ann. Phys. 246 (1996) 133-165.
52. 2 process, of Wynn's epsilon algorithm and of Brezinski's iterated theta algorithm, this volume, J. Comp. Appl. Math. 122 (2000) 329-356.
53. J. Wimp, Sequence Transformations and Their Applications, Academic Press, New York, 1981.
54. n) transformations, Math. Tables Automat. Comp. 10 (1956) 91-96.
55. P. Wynn, The epsilon algorithm and operational formulas of numerical analysis, Math. Comp. 15 (1961) 151-158.
56. P. Wynn, L'ε-algoritmo e la tavola di Padé, Rendi. Mat. Roma 20 (1961) 403-408.
57. P. Wynn, Acceleration techniques for iterative vector problems, Math. Comp. 16 (1962) 301-322.
58. P. Wynn, Continued fractions whose coefficients obey a non-commutative law of multiplication, Arch. Rational Mech. Anal. 12 (1963) 273-312.
59. P. Wynn, On the convergence and stability of the epsilon algorithm, SIAM J. Numer. Anal. 3 (1966) 91-122.