An asymptotically hierarchy-consistent, iterative sequence transformation for convergence acceleration of Fourier series

Numerical Algorithms

Volumn 18, Issue 1, 1998, Pages 1-30

  Homeier, Herbert H H ^a  

^a UNIVERSITY OF REGENSBURG   (Germany)

Author keywords

Algorithms; Convergence acceleration; Extrapolation; Hierarchical consistency; Summation of divergent series

Indexed keywords

EID: 0032332758     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019152928122     Document Type: Article

References (54)

1. G.A. Baker, Jr., Essentials of Padé Approximants (Academic Press, New York, 1975).
2. G.A. Baker, Jr. and P. Graves-Morris, Padé Approximants, 2nd ed. (Cambridge Univ. Press, Cambridge, 1996).
3. G. Baszenski and F.-J. Delvos, Error estimates for sine series expansions, Math. Nachr. 139 (1988) 155-166.
4. G. Baszenski, F.-J. Delvos and M. Tasche, A united approach to accelerating trigonometric expansions, Comput. Math. Applic. 30 (1995) 33-49.
5. J.P. Boyd, Sum-accelerated pseudospectral methods: The Euler-accelerated Sinc algorithm, Appl. Numer. Math. 7 (1991) 287-296.
6. J.P. Boyd, A fast algorithm for Chebyshev, Fourier and Sine interpolation onto an irregular grid, J. Comput. Phys. 103 (1992) 243-257.
7. J.P. Boyd, A lag-averaged generalization of Euler's method for accelerating series, Appl. Math. Comput. 72 (1995) 143-166.
8. C. Brezinski, Accélération de la Convergence en Analyse Numérique (Springer, Berlin, 1977).
9. C. Brezinski, Algorithmes d'Accélération de la Convergence - Étude Numérique (Éditions Technip, Paris, 1978).
10. C. Brezinski, Padé-type Approximation and General Orthogonal Polynomials (Birkhäuser, Basel, 1980).
11. C. Brezinski, A Bibliography on Continued Fractions, Padé Approximation, Extrapolation and Related Subjects (Prensas Universitarias de Zaragoza, Zaragoza, 1991).
12. C. Brezinski, ed., Continued Fractions and Padé Approximants (North-Holland, Amsterdam, 1991).
13. C. Brezinski and M. Redivo-Zaglia, Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).
14. D. Gottlieb and S.A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, (SIAM, Philadelphia, PA, 1977).
15. P.R. Graves-Morris, ed., Padé Approximants (The Institute of Physics, London, 1972).
16. P.R. Graves-Morris, ed., Padé Approximants and Their Applications (Academic Press, London, 1973).
17. P.R. Graves-Morris, E.B. Saff and R.S. Varga, eds., Rational Approximation and Interpolation (Springer, Berlin, 1984).
18. H.H.H. Homeier, A Levin-type algorithm for accelerating the convergence of Fourier series, Numer. Algorithms 3 (1992) 245-254.
19. H.H.H. Homeier, Some applications of nonlinear convergence accelerators, Internat. J. Quantum Chem. 45 (1993) 545-562.
20. H.H.H. Homeier, A hierarchically consistent, iterative sequence transformation, Numer. Algorithms 8 (1994) 47-81.
21. H.H.H. Homeier, Determinantal representations for the J transformation, Numer. Math. 71 (1995) 275-288.
22. H.H.H. Homeier, Analytical and numerical studies of the convergence behavior of the J transformation, J. Comput. Appl. Math. 69 (1996) 81-112.
23. H.H.H. Homeier, Extrapolationsverfahren für Zahlen-, Vektor- und Matrizenfolgen und ihre Anwendung in der Theoretischen und Physikalischen Chemie, Habilitation thesis, Universität Regensburg (1996).
24. H.H.H. Homeier, Extended complex series methods for the convergence acceleration of Fourier series, Technical Report TC-NA-97-3, Institut für Physikalische und Theoretische Chemie, Universität Regensburg (1997), submitted to J. Comput. Phys.
25. H.H.H. Homeier, On an extension of the complex series method for the convergence acceleration of orthogonal expansions, Technical Report TC-NA-97-4, Institut für Physikalische und Theoretische Chemie, Universität Regensburg (1997), submitted to Numer. Math.
26. H.H.H. Homeier, On properties and the application of Levin-type sequence transformations for the convergence acceleration of Fourier series, Technical Report TC-NA-97-1, Institut für Physikalische und Theoretische Chemie, Universität Regensburg (1997), submitted to Math. Comp.
27. H.H.H. Homeier, On the stability of the J transformation, Numer. Algorithms 17 (1998) 223-239.
28. H.H.H. Homeier, Numerical techniques for the convergence acceleration of Fourier series, Comput. Phys. Comm. (in preparation).
29. W.B. Jones and G. Hardy, Accelerating convergence of trigonometric expansions, Math. Comp. 24 (1970) 547-560.
30. A.N. Khovanskii, The Application of Continued Fractions and Their Generalizations to Problems in Approximation Theory (Noordhoff, Groningen, 1963).
31. J. Kiefer and G.H. Weiss, A comparison of two methods for accelerating the convergence of Fourier series, Comput. Math. Applic. 7 (1981) 527-535.
32. D. Levin and A. Sidi, Two new classes of nonlinear transformations for accelerating the convergence of infinite integrals and series, Appl. Math. Comput. 9 (1981) 175-215.
33. I.M. Longman, The summation of Fourier, Chebyshev and Legendre series, Appl. Math. Comput. 23 (1987) 61-70.
34. L. Lorentzen and H. Waadeland, Continued Fractions with Applications (North-Holland, Amsterdam, 1992).
35. E.M. Nikishin and V.N. Sorokin, Rational Approximations and Orthogonality (Amer. Mathematical Soc., Providence, RI, 1991).
36. C. Oleksy, A convergence acceleration method of Fourier series, Comput. Phys. Comm. 96 (1996) 17-26.
37. P.P. Petrushev and V.A. Popov, Rational Approximation of Real Functions (Cambridge Univ. Press, Cambridge, 1987).
38. B. Ross, Methods of Summation (Descartes Press, Koriyama, 1987).
39. E.B. Saff and R.S. Varga, eds., Padé and Rational Approximation (Academic Press, New York, 1977).
40. D. Shanks, Non-linear transformations of divergent and slowly convergent sequences, J. Math. and Phys. (Cambridge, MA) 34 (1955) 1-42.
41. I.K. Shaw, L.W. Johnson and R.D. Riess, Accelerating convergence of eigenfunction expansions, Math. Comp. 30 (1976) 469-477.
42. A. Sidi, Acceleration of convergence of (generalized) Fourier series by the d-transformation, Ann. Numer. Math. 2 (1995) 381-406.
43. D.A. Smith and W.F. Ford, Numerical comparisons of nonlinear convergence accelerators, Math. Comp. 38 (1982) 481-499.
44. M. Tasche, Zur Konvergenzbeschleunigung von Fourier-Reihen, Math. Nachr. 90 (1979) 123-134.
45. H.S. Wall, Analytic Theory of Continued Fractions (Chelsea, New York, 1973).
46. E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Rep. 10 (1989) 189-371.
47. E.J. Weniger, On the derivation of iterated sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Comm. 64 (1991) 19-45.
48. E.J. Weniger, Verallgemeinerte Summationsprozesse als numerische Hilfsmittel für quantenmechanische und quantenchemische Rechnungen, Habilitationsschrift, Universität Regensburg (1994).
49. E.J. Weniger, Nonlinear sequence transformations: A computational tool for quantum mechanical and quantum chemical calculations, Internat. J. Quantum Chem. 57 (1996) 265-280.
50. E.J. Weniger, Erratum: Nonlinear sequence transformations: A computational tool for quantum mechanical and quantum chemical calculations, Internat. J. Quantum Chem. 58 (1996) 319-321.
51. H. Werner and H.J. Bünger, eds., Padé Approximation and Its Applications, Bad Honnef, 1983 (Springer, Berlin, 1984).
52. J. Wimp, Sequence Transformations and Their Applications (Academic Press, New York, 1981).
53. L. Wuytack, ed., Padé Approximation and Its Applications (Springer, Berlin, 1979).
54. n) transformation, Math. Tables Aids Comput. 10 (1956) 91-96.