Title
Recovery of High Order Accuracy in Radial Basis Function Approximations of Discontinuous Problems
Abstract
Radial basis function (RBF) methods have been actively developed in the last decades. RBF methods are global methods which do not require the use of specialized points and that yield high order accuracy if the function is smooth enough. Like other global approximations, the accuracy of RBF approximations of discontinuous problems deteriorates due to the Gibbs phenomenon, even as more points are added. In this paper we show that it is possible to remove the Gibbs phenomenon from RBF approximations of discontinuous functions as well as from RBF solutions of some hyperbolic partial differential equations. Although the theory for the resolution of the Gibbs phenomenon by reprojection in Gegenbauer polynomials relies on the orthogonality of the basis functions, and the RBF basis is not orthogonal, we observe that the Gegenbauer polynomials recover high order convergence from the RBF approximations of discontinuous problems in a variety of numerical examples including the linear and nonlinear hyperbolic partial differential equations. Our numerical examples using multi-quadric RBFs suggest that the Gegenbauer polynomials are Gibbs complementary to the RBF multi-quadric basis.
Year
DOI
Venue
2010
10.1007/s10915-010-9360-7
J. Sci. Comput.
Keywords
Field
DocType
rbf approximation,rbf solution,gibbs phenomenon,rbf multi-quadric basis,rbf basis,discontinuous problems,gegenbauer polynomial,radial basis function approximations,discontinuous problem,radial basis functions · discontinuous problems · gibbs phenomenon · post-processing · gegenbauer reconstruction method · gibbs complimentary,rbf method,high order accuracy,basis function,numerical example,hyperbolic partial differential equation,radial basis functions,gegenbauer polynomials,radial basis function,post processing
Gibbs phenomenon,Convergence (routing),Mathematical optimization,Nonlinear system,Radial basis function,Mathematical analysis,Orthogonality,Gegenbauer polynomials,Basis function,Partial differential equation,Mathematics
Journal
Volume
Issue
ISSN
45
1-3
1573-7691
Citations 
PageRank 
References 
4
0.46
10
Authors
5
Name
Order
Citations
PageRank
Jae-Hun Jung1539.00
Sigal Gottlieb2925199.40
Saeja Oh Kim340.46
Chris L. Bresten440.46
Daniel Higgs560.85