Dynamic node adaptive strategy for nearly singular problems on large domains

Abstract Many physical phenomena develop singular or nearly singular behavior in localized regions, e.g. boundary layers or blowup solutions. Using uniform grids for such problems becomes computationally prohibitive as the solution approaches singularity. For these problems, adaptive methods may be preferred over uniform grids methods. In large computational domains, because of the ill conditioning due to the large domain of the partial differential equation (PDE) problem, the existing node adaptive strategies perhaps encounter difficulty in detecting nearly singular regions. In this paper, we are interested in solving PDE problems on large domains, whose solution presents rapid variations or high gradients in some local regions of the domain. Our main purpose is to introduce a dynamic algorithm which finds regions with rapid variations and performs a local node adaptive strategy only in these nearly singular regions. In this algorithm, a step by step scheme is applied by using collocation points and thin plate spline radial basis functions. In spite of using local node adaptive strategy, the global solution exists in the whole computational domain. Another advantage of the new algorithm is its ability to keep the condition number and the required memory under control. The new algorithm is applied for two problems in two dimensions and the obtained results confirm the accuracy and efficiency of the proposed method.

[1]  Mohammad Shekarchi,et al.  A Multiresolution Prewavelet-Based Adaptive Refinement Scheme for RBF Approximations of Nearly Singular Problems , 2009 .

[2]  Mohammad Shekarchi,et al.  A Fast Adaptive Wavelet scheme in RBF Collocation for nearly singular potential PDEs , 2008 .

[3]  A. Iske,et al.  Grid-free adaptive semi-Lagrangian advection using radial basis functions , 2002 .

[4]  E. Kansa,et al.  Exponential convergence and H‐c multiquadric collocation method for partial differential equations , 2003 .

[5]  A. Charafi,et al.  An analysis of the linear advection–diffusion equation using mesh-free and mesh-dependent methods , 2002 .

[6]  Mehdi Dehghan,et al.  A numerical method for two-dimensional Schrödinger equation using collocation and radial basis functions , 2007, Comput. Math. Appl..

[7]  Tobin A. Driscoll,et al.  Adaptive residual subsampling methods for radial basis function interpolation and collocation problems , 2007, Comput. Math. Appl..

[8]  R. E. Carlson,et al.  The parameter R2 in multiquadric interpolation , 1991 .

[9]  E. Kansa Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates , 1990 .

[10]  Robert Schaback,et al.  An Adaptive Greedy Algorithm for Solving Large RBF Collocation Problems , 2004, Numerical Algorithms.

[11]  Zongmin Wu,et al.  Dynamically knots setting in meshless method for solving time dependent propagations equation , 2004 .

[12]  Bernal Martínez,et al.  Meshless methods for elliptic and free-boundary problems , 2011 .

[13]  Carsten Franke,et al.  Solving partial differential equations by collocation using radial basis functions , 1998, Appl. Math. Comput..

[14]  Armin Iske,et al.  Adaptive Meshfree Method of Backward Characteristics for Nonlinear Transport Equations , 2003 .

[15]  José Antonio Muñoz-Gómez,et al.  Node adaptive domain decomposition method by radial basis functions , 2009 .

[16]  B. Fornberg,et al.  A numerical study of some radial basis function based solution methods for elliptic PDEs , 2003 .

[17]  Bengt Fornberg,et al.  The Runge phenomenon and spatially variable shape parameters in RBF interpolation , 2007, Comput. Math. Appl..

[18]  John P. Boyd,et al.  Trouble with Gegenbauer reconstruction for defeating Gibbs' phenomenon: Runge phenomenon in the diagonal limit of Gegenbauer polynomial approximations , 2005 .

[19]  Scott A. Sarra,et al.  Adaptive radial basis function methods for time dependent partial differential equations , 2005 .

[20]  E. Kansa MULTIQUADRICS--A SCATTERED DATA APPROXIMATION SCHEME WITH APPLICATIONS TO COMPUTATIONAL FLUID-DYNAMICS-- II SOLUTIONS TO PARABOLIC, HYPERBOLIC AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS , 1990 .

[21]  Zongmin Wu,et al.  Dynamical knot and shape parameter setting for simulating shock wave by using multi-quadric quasi-interpolation , 2005 .

[22]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[23]  Robert Schaback,et al.  Error estimates and condition numbers for radial basis function interpolation , 1995, Adv. Comput. Math..

[24]  C. Tsai,et al.  The Golden Section Search Algorithm for Finding a Good Shape Parameter for Meshless Collocation Methods , 2010 .

[25]  Leevan Ling,et al.  Adaptive multiquadric collocation for boundary layer problems , 2006 .

[26]  Nira Dyn,et al.  Spectral convergence of multiquadric interpolation , 1993, Proceedings of the Edinburgh Mathematical Society.

[27]  Holger Wendland,et al.  Adaptive greedy techniques for approximate solution of large RBF systems , 2000, Numerical Algorithms.

[28]  Robert Schaback,et al.  Adaptive Interpolation by Scaled Multiquadrics , 2002, Adv. Comput. Math..

[29]  R. Franke Scattered data interpolation: tests of some methods , 1982 .