Exponentially-convergent strategies for defeating the runge phenomenon for the approximation of non-periodic functions, part I: Single-interval schemes

Communications in Computational Physics

Volumn 5, Issue 2-4, 2009, Pages 484-497

  Boyd, John P ^a   Ong, Jun Rong ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Fourier extension; Interpolation; Radial basis functions; Runge phenomenon

Indexed keywords

EID: 61349134822     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (36)

1. M. Berzins, Adaptive polynomial interpolation on evenly spaced meshes, SIAM Rev., 49 (2007), 604-627.
2. J. P. Boyd, Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization, Appl. Math. Lett., 5 (1992), 57-59.
3. J. P. Boyd, Chebyshev and Fourier Spectral Methods, Dover, Mineola, New York, 2d ed., 2001. pp. 665.
4. J. P. Boyd, A comparison of numerical algorithms for Fourier Extension of the First, Second and Third Kinds, J. Comput. Phys., 178 (2002), 118-160.
5. J. P. Boyd, Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations, J. Comput. Phys., 204 (2005), 253-264.
6. J. P. Boyd, Defeating Gibbs Phenomenon in Fourier and Chebyshev spectral methods for solving differential equations, in Gibbs Phenomenon, A. Jerri, ed., Sampling Publishing, Potsdam, New York, 2007.
7. J. P. Boyd, Exponentially accurate Runge-Free approximation of non-periodic functions from samples on an evenly-spaced grid, Appl. Math. Lett., 20 (2007), 971-975.
8. J. P. Boyd and S. Parhar, Gaussian radial basis functions on a finite interval, Comput. Math. Applic., (2008). submitted.
9. J. P. Boyd and F. Xu, Divergence (Runge Phenomenon) for least-squares polynomial approximation on an equispaced grid, Appl. Math. Comput., (2007). submitted.
10. O. Bruno, Y. Han, and M. M. Pohlman, Accurate, high-order representation of complex three-dimensional surfaces via Fourier-continuation analysis, J. Comput. Phys., (2007). in press.
11. J. F. Epperson, On the Runge example, Amer. Math. Monthly, 94 (1987), 329-341.
12. G. F. Fasshauer, Meshfree Approximation Methods with MATLAB, Interdisciplinary Mathematical Sciences, World Scientific Publishing Company, Singapore, 2007.
13. A. Gelb, Parameter optimization and reduction of roundoff error for the Gegenbauer reconstruction method, J. Sci. Comput., 20 (2004), 433-459.
14. A. Gelb and Z. Jackiewicz, Determing analyticity for parameter optimization of the Gegenbauer reconstruction method, SIAM J. Sci. Comput., 27 (2005), 1014-1031.
15. A. Gelb and J. Tanner, Robust reprojection methods for the resolution of Gibbs' Phenomenon, Appl. Comput. Harmonic Anal., 20 (2006), 3-25.
16. D. Gottlieb and S. Gottlieb, Spectral methods for compressible reactive flows, Comptes Rend. Mec., 333 (2005), 3-16.
17. D. Gottlieb and C.-W. Shu, Resolution properties of the Fourier method for discontinuous waves, in: C. Bernardi and Y. Maday, (Eds.), Analysis, Algorithms and Applications of Spectral and High Order Methods for Partial Differential Equations, Selected Papers from the International Conference on Spectral and High Order Methods (ICOSAHOM '92), Le Corum, Montpellier, France, 22-26 June 1992, North-Holland, Amsterdam, 1994, pp. 27-38. Also in Comput. Meths. Appl. Mech. Engrg., vol. 116.
18. D. Gottlieb and C.-W. Shu, On the Gibbs phenomenon IV: Recovering exponential accuracy in a subinterval from a Gegenbauer partial sum of a piecewise analytic function, Math. Comput., 64 (1995), 1081-1095.
19. D. Gottlieb and C.-W. Shu, On the Gibbs phenomenon V: Recovering exponential accuracy from collocation point values of a piecewise analytic function, Numerische Mathematik, 71 (1995), 511-526.
20. D. Gottlieb and C.-W. Shu, On the Gibbs phenomenon 3: Recovering exponential accuracy in a subinterval from a spectral partial sum of a piecewise analytic function, SIAM J. Numer. Anal., 33 (1996), 280-290.
21. D. Gottlieb and C.-W. Shu, On the Gibbs phenomenon and its resolution, SIAM Rev., 39 (1997), 644-668.
22. D. Gottlieb, C.-W. Shu, A. Solomonoff, and H. Vandeven, On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function, J. Comput. Appl. Math., 43 (1992), 81-98.
23. Z. Jackiewicz, Determination of optimal parameters for the Chebyshev-Gegenbauer reconstruction method, SIAM J. Sci. Comput., 25 (2003), 1187-1198.
24. J. Jung and B. D. Shizgal, Generalization of the inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon, J. Comput. Appl. Math., 172 (2004), 131-151.
25. J. Jung and B. D. Shizgal, Inverse polynomial reconstruction method in the resolution of the Gibbs phenomenon, J. Sci. Comput., 25 (2005), 367-399.
26. J. Jung and B. D. Shizgal, On the numerical convergence with the inverse polynomial reconstruction method for the resolution of the Gibbs phenomenon, J. Comput. Phys., 224 (2007), 477-488.
27. C. Meray, Observations sur la légitime de l'interpolation, Ann. Sci. Ec. Norm. Super., 1 (1884), 165-176.
28. C. Meray, Nouvelles examples d'interpolation illusoires, Bull. Sci. Math., 20 (1896), 266-270.
29. T. M. Mills and S. J. Smith, Lagrange interpolation polynomials based equidistant nodes, Math. Scientist, 16 (1991), 107-117.
30. R. Pasquetti, On inverse methods for the resolution of the Gibbs phenomenon, J. Comput. Appl. Math., 170 (2004), 303-315.
31. R. B. Platte and T. A. Driscoll, Polynomials and potential theory for Gaussian radial basis function interpolation, SIAM J. Numer. Anal., 43 (2005), 750-766.
32. E. A. Rakhmanov, Bounds for polynomials with a unit discrete norm, Ann. Math., 165 (2006), 55-88.
33. C. Runge, Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten, Zeitschrift fur Mathematik und Physik, 246 (1901), 224-243.
34. B. D. Shizgal and J. H. Jung, Towards the resolution of the Gibbs phenomena, J. Comput. Appl. Math., 161 (2003), 41-65.
35. L. N. Trefethen and J. A. C. Weideman, Two results on polynomial interpolation in equally spaced points, J. Approx. Theor., 65 (1991), 247-260.
36. G. Wahba, Spline Models for Observational Data, vol. 59 of CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, 1990. pp. 169.