Abstract
In this paper, we study the application of some convergence acceleration methods to Fourier series, to orthogonal series, and, more generally, to series of functions. Sometimes, the convergence of these series is slow and, moreover, they exhibit a Gibbs phenomenon, in particular when the solution or its first derivative has discontinuities. It is possible to circumvent, at least partially, these drawbacks by applying a convergence acceleration method (in particular, the ε-algorithm) or by approximating the series by a rational function (in particular, a Padé approximant). These issues are discussed and some numerical results are presented. We will see that adding its conjugate series as an imaginary part to a Fourier series greatly improves the efficiency of the algorithms for accelerating the convergence of the series and reducing the Gibbs phenomenon. Conjugacy for series of functions will also be considered.
Similar content being viewed by others
References
G.A. Baker, Jr. and P.R. Graves-Morris, Padé Approximants, 2nd ed. (Cambridge University Press, Cambridge, 1996).
C. Bernardi and Y. Maday, Approximations Spectrales de Problèmes aux Limites Elliptiques (Springer-Verlag, Paris, 1992).
C. Brezinski, Algorithmes d‘Accélération de la Convergence. Étude Numérique (Technip, Paris, 1978).
C. Brezinski, Padé-Type Approximation and General Orthogonal Polynomials (Birkhäuser, Basel, 1980).
C. Brezinski, How to accelerate continued fractions, in: Informatique et Calcul, eds. P. Chenin et al. (Masson, Paris, 1986) pp. 35–39.
C. Brezinski, Computational Aspects of Linear Control (Kluwer, Dordrecht, 2002).
C. Brezinski and M. Redivo Zaglia, Extrapolation Methods. Theory and Practice (North-Holland, Amsterdam, 1991).
A. Bultheel, Laurent Series and their Padé Approximations (Birkhäuser, Basel, 1987).
C.W. Clenshaw and K. Lord, Rational approximantions from Chebyshev series, in: Studies in Numerical Analysis, ed. B.K.P. Scaife (Academic Press, London, 1974) pp. 95–113.
T.A. Driscoll and B. Fornberg, A Padé-based algorithm for overcoming the Gibbs phenomenon, Numer. Algorithms 26 (2001) 77–92.
L. Emmel, S.M. Kaber and Y. Maday, Padé–Jacobi filtering for spectral approximations of discontinuous solutions, Numer. Algorithms 33 (2003) 251–264.
S. Engelberg, Concentration factors, Preprint, Center for Scientific Computation and Mathematical Modeling, University of Maryland, College Park, USA (2003).
J. Fleischer, Analytic continuation of scattering amplitudes and Padé approximants, Nucl. Phys. B 37 (1972) 59–76 (erratum: ibid. B44 (1972) 641).
J. Fleischer, Nonlinear Padé approximants for Legendre series, J. Math. Phys. 14 (1973) 246–248.
A. Gelb and E. Tadmor, Detection of edges in spectral data, Appl. Comput. Harmonic Anal. 7 (1999) 101–135.
D. Gottlieb and S.A. Orszag, Numerical Analysis of Spectral Methods. Theory and Applications (SIAM, Philadelphia, 1977).
D. Gottlieb and C.W. Shu, The Gibbs phenomenon and its resolution, SIAM Rev. 39 (1997) 644–668.
W.B. Gragg, Laurent, Fourier, and Chebyshev–Padé tables, in: Padé and Rational Approximation. Theory and Applications, eds. E.B. Saff and R.S. Varga (Academic Press, New York, 1977) pp. 61–72.
A. Gray and M. Pinsky, Gibbs phenomenon for Fourier–Bessel series, Exposition. Math. 11 (1993) 123–135.
C. Guilpin, J. Gacougnolle and Y. Simon, The ɛ-algorithm allows to detect Dirac delta functions, Appl. Numer. Math. 48 (2004) 27–40.
J.T. Holdeman, Jr., A method for the approximation of functions defined by formal series expansions in orthogonal polynomials, Math. Comput. 23 (1969) 275–288.
A.J. Jerri, The Gibbs Phenomenon in Fourier Analysis, Splines and Wavelet Approximations (Kluwer, Dordrecht, 1998).
S.M. Kaber and Y. Maday, Analysis of some Padé–Chebyshev approximants, submitted.
N.N. Lebedev, Special Functions and their Applications (Dover, New York, 1972).
A.C. Matos, Recursive computation of Padé–Legendre approximants and some acceleration properties, Numer. Math. 89 (2001) 535–560.
J.M.A. Matos and Z. da Rocha, Frobenius–Padé approximants for d-orthogonal series: Theory and applications, Appl. Numer. Math., to appear.
S. Paszkowski, Approximation uniforme des fonctions continues par des fonctions rationnelles, Zastos. Mat. 6 (1963) 441–458.
A. Peyerimhoff, Lectures on Summability, Lecture Notes in Math., Vol. 107 (Springer-Verlag, Berlin, 1969).
F. Stenger, Numerical Methods Based on Sinc and Analytic Functions (Springer-Verlag, New York, 1993).
E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Rep. 10 (1989) 189–371.
J. Wimp, Sequence Transformations and their Applications (Academic Press, New York, 1981).
P. Wynn, Transformations to accelerate the convergence of Fourier series, in: Gertrude Blanch Anniversary Volume (Wright Patterson Air Force Base, Aerospace Research Laboratories, Office of Aerospace Research, United States Air Force, 1967) pp. 339–379.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brezinski, C. Extrapolation Algorithms for Filtering Series of Functions, and Treating the Gibbs Phenomenon. Numer Algor 36, 309–329 (2004). https://doi.org/10.1007/s11075-004-2843-6
Issue Date:
DOI: https://doi.org/10.1007/s11075-004-2843-6