A note on the Gibbs phenomenon with multiquadric radial basis functions

Applied Numerical Mathematics

Volumn 57, Issue 2, 2007, Pages 213-229

  Jung, Jae Hun ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Adaptive method; Discontinuous function; Gibbs phenomenon; Radial basis functions

Indexed keywords

APPROXIMATION THEORY; FOURIER TRANSFORMS; FUNCTION EVALUATION; NUMERICAL METHODS; POLYNOMIALS; RADIAL BASIS FUNCTION NETWORKS;

ADAPTIVE METHOD; DISCONTINUOUS FUNCTION; GIBBS PHENOMENON;

GIBBS FREE ENERGY;

EID: 33846263053     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2006.02.006     Document Type: Article

References (28)

1. Buhmann M.D. Radial Basis Functions (2003), Cambridge University Press, Cambridge
2. Buhmann M.D., and Dyn N. Spectral convergence of multiquadric interpolation. Proc. Edinburgh Math. Soc. 36 2 (1993) 319-333
3. Driscoll T.A., and Fornberg B. A Padé-based algorithm for overcoming the Gibbs phenomenon. Numerical Algorithms 26 (2001) 77-92
4. Franke C., and Schaback R. Solving partial differential equations by collocation using radial basis functions. Appl. Math. Comput. 93 (1988) 73-83
5. D. Gottlieb, J.S. Hesthaven, Spectral Approximation of Partial Differential Equations: Numerical Analysis and Applications, Cambridge University Press, Cambridge, in press
6. Gottlieb D., and Orszag S.A. Numerical Analysis of Spectral Methods: Theory and Applications (1977), SIAM, Philadelphia, PA
7. Gottlieb D., and Shu C.-W. On the Gibbs phenomena and its resolution. SIAM Rev. 39 (1997) 644-668
8. Gottlieb D., Shu C.-W., Solomonoff A., and Vandeven H. 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-92
9. Hardy R.L. Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 176 (1971) 1905-1915
10. J.S. Hesthaven, R.M. Kirby, Filtering in Legendre spectral methods, in: International Conference of Spectral and High Order Methods 2004, Book of Abstract, 2004
11. Hon Y.C., Cheung K.F., Mao X.Z., and Kansa E.J. A multiquadric solution for the shallow water equations. J. Hydraulogy 125 5 (1999) 524-533
12. Hon Y.C., and Mao X.Z. An efficient numerical scheme for Burgers equation. Appl. Math. Comput. 95 (1998) 37-50
13. Jung J.-H., and Shizgal B.D. Generalization of the inverse polynomial reconstruction method in the Resolution of the Gibbs Phenomena. J. Comput. Appl. Math. 172 (2004) 131-151
14. Jung J.-H., and Shizgal B.D. Inverse polynomial reconstruction of two dimensional Fourier images. J. Sci. Comput. 25 (2005) 367-399
15. Kansa E.J. Multiquadrics-A scattered data approximation scheme with applications to computational fluid dynamics: II. Solutions to parabolic, hyperbolic, and elliptic partial differential equations. Comput. Math. Appl. 19 6-8 (1990) 147-161
16. Kansa E.J., and Carlson R.E. Improved accuracy of multiquadric interpolation using variable shape parameters. Comput. Math. Appl. 24 12 (1992) 99-120
17. Kansa E.J., and Hon Y.C. Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations. Comput. Math. Appl. 39 (2000) 123-137
18. Lanczos C. Discourse on Fourier Series (1996), Hafner, New York
19. E. Larsson, B. Fornberg, A numerical study of some radial basis function based solution methods for elliptic PDEs, Comput. Math. Appl., in press
20. L. Ling, M. R. Trummer, Multiquadric collocation method with integral formulation for boundary layer problems, Preprint, 2003
21. Madych W.R. Miscellaneous error bounds for multiquadric and related interpolators. Comput. Math. Appl. 24 (1992) 121-138
22. Madych W.R., and Nelson S.A. Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. J. Approx. Theory 70 1 (1992) 94-114
23. M.S. Min, M.S. Kaber, W.S. Don, Fourier-Padé approximations and filtering for the spectral simulations of incompressible Boussinesq convection problem, Publications of Laboratoire Jacques-Louis Lions, R03021, Math. Comput., in press
24. Shizgal B.D., and Jung J.-H. Towards the resolution of the Gibbs phenomena. J. Comput. Appl. Math. 161 (2003) 41-65
25. Tadmor E., and Tanner J. Adaptive mollifiers for high resolution recovery of piecewise smooth data from its spectral information. Found. Comput. Math. 2 (2002) 155-189
26. Vandeven H. Family of spectral filters for discontinuous problems. J. Sci. Comput. 6 2 (1991) 159-192
27. Yoon J. Spectral approximation orders of radial basis function interpolation on the Sobolev space. SIAM J. Math. Anal. 33 (2001) 946-958
28. Zhou X., Hon Y.C., and Li J. Overlapping domain decomposition method by radial basis functions. Appl. Numer. Math. 44 (2003) 241-255