Reproducing kernel enhanced local radial basis collocation method.

*(English)*Zbl 1195.74278Summary: Standard radial basis functions (RBFs) offer exponential convergence, however, the method is suffered from the large condition numbers due to their ’nonlocal’ approximation. The nonlocality of RBFs also limits their applications to small-scale problems. The reproducing kernel functions, on the other hand, provide polynomial reproducibility in a ’local’ approximation, and the corresponding discrete systems exhibit relatively small condition numbers. Nonetheless, reproducing kernel functions produce only algebraic convergence. This work intends to combine the advantages of RBFs and reproducing kernel functions to yield a local approximation that is better conditioned than that of the RBFs, while at the same time offers a higher rate of convergence than that of reproducing kernel functions. Further, the locality in the proposed approximation allows its application to large-scale problems. Error analysis of the proposed method is also provided. Numerical examples are given to demonstrate the improved conditioning and accuracy of the proposed method.

##### MSC:

74S30 | Other numerical methods in solid mechanics (MSC2010) |

PDF
BibTeX
XML
Cite

\textit{J. S. Chen} et al., Int. J. Numer. Methods Eng. 75, No. 5, 600--627 (2008; Zbl 1195.74278)

Full Text:
DOI

##### References:

[1] | Hardy, Multiquadric equations of topography and other irregular surfaces, Journal of Geophysics Research 176 pp 1905– (1971) |

[2] | Hardy, Theory and applications of the multiquadric-biharmonic method: 20 years of discovery, Computers and Mathematics with Applications 19 (8/9) pp 163– (1990) · Zbl 0692.65003 |

[3] | Carlson, Interpolation of track data with radial basis methods, Computers and Mathematics with Applications 24 pp 27– (1992) · Zbl 0766.65005 |

[4] | Girosi, On some extensions of radial basis functions and their applications in artificial intelligence, Computers and Mathematics with Applications 24 pp 61– (1992) · Zbl 0800.68670 |

[5] | Buhmann, Multiquadric interpolation improved advanced in the theory and applications of radial basis functions, Computers and Mathematics with Applications 43 pp 21– (1992) |

[6] | Chui, Analytic wavelets generated by radial functions, Advances in Computational Mathematics 5 pp 95– (1996) · Zbl 0855.65145 |

[7] | Kansa, Multiqudrics–a scattered data approximation scheme with applications to computational fluid-dynamics–I. Surface approximations and partial derivatives, Computers and Mathematics with Applications 19 pp 127– (1992) |

[8] | Kansa, Multiqudrics–a scattered data approximation scheme with applications to computational fluid-dynamics–II. Solutions to parabolic, hyperbolic and elliptic partial differential equations, Computers and Mathematics with Applications 19 pp 147– (1992) |

[9] | Franke, Solving partial differential equations by collocation using radial functions, Applied Mathematics and Computation 93 pp 73– (1998) · Zbl 0943.65133 |

[10] | Wendland, Meshless Galerkin methods using radial basis functions, Mathematics of Computation 68 (228) pp 1521– (1999) · Zbl 1020.65084 |

[11] | Hu, Radial basis collocation method for elliptic equations, Computers and Mathematics with Applications 50 pp 289– (2005) |

[12] | Cecil, Numerical methods for high dimensional Hamilton–Jacobi equations using radial basis functions, Journal of Computational Physics 196 pp 327– (2004) · Zbl 1053.65086 |

[13] | Li, Mixed methods for fourth-order elliptic and parabolic problems using radial basis functions, Advances in Computational Mathematics 23 pp 21– (2005) · Zbl 1069.65107 |

[14] | Pollandt, Solving nonlinear equations of mechanics with the boundary element method and radial basis functions, International Journal for Numerical Methods in Engineering 40 pp 61– (1997) · Zbl 0870.06008 |

[15] | Sonar, Optimal recovery using thin-plate splines in finite volume methods for the numerical solution of hyperbolic conservation laws, IMA Journal of Numerical Analysis 16 pp 549– (1996) · Zbl 0860.65096 |

[16] | Fasshauer, Solving differential equations with radial basis functions: multilevel methods and smoothing, Advances in Computational Mathematics 11 pp 139– (1999) · Zbl 0940.65122 |

[17] | Hu, Weighted radial basis collection method for boundary value problems, International Journal for Numerical Methods in Engineering 69 pp 2736– (2001) |

[18] | Madych, Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation, Journal of Approximation Theory 70 pp 94– (1992) · Zbl 0764.41003 |

[19] | Madych, Multivariate interpolation and conditionally positive definite functions. II, Mathematics of Computation 54 (189) pp 211– (1990) · Zbl 0859.41004 |

[20] | Hon, On unsymmetric collocation by radial basis functions, Applied Mathematics and Computation 119 pp 177– (2001) · Zbl 1026.65107 |

[21] | Kansa, Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations, Computers and Mathematics with Applications 4 pp 123– (2000) · Zbl 0955.65086 |

[22] | Wong, Multizone decomposition for simulation of time-dependent problems using the multiquadric scheme, Computers and Mathematics with Applications 37 pp 23– (1999) |

[23] | Ling, Results on meshless collocation techniques, Engineering Analysis with Boundary Elements 30 pp 247– (2006) |

[24] | Wendland, Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree, Advances in Computational Mathematics 4 pp 389– (1995) · Zbl 0838.41014 |

[25] | Belytschko, Element-free Galerkin methods, International Journal for Numerical Methods in Engineering 37 pp 229– (1994) · Zbl 0796.73077 |

[26] | Lancaster, Surfaces generated by moving least squares methods, Mathematics of Computation 37 pp 141– (1981) · Zbl 0469.41005 |

[27] | Chen, Reproducing kernel particle methods for large deformation analysis of nonlinear structures, Computer Methods in Applied Mechanics and Engineering 139 pp 195– (1996) · Zbl 0918.73330 |

[28] | Liu, Reproducing kernel particle methods, International Journal for Numerical Methods in Fluids 20 pp 1081– (1995) · Zbl 0881.76072 |

[29] | Babuska, The partition of unity method, International Journal for Numerical Methods in Engineering 40 pp 727– (1997) |

[30] | Duarte, Hp clouds–an hp meshless method, Numerical Methods for Partial Differential Equations 12 pp 673– (1996) · Zbl 0893.73077 |

[31] | Chen, A stabilized conforming nodal integration for Galerkin meshfree methods, International Journal for Numerical Methods in Engineering 50 pp 435– (2001) · Zbl 1011.74081 |

[32] | Chen, Nonlinear version of stabilized conforming nodal integration for Galerkin meshfree methods, International Journal for Numerical Methods in Engineering 53 pp 2587– (2002) |

[33] | Chen, New boundary condition treatments in meshless computation of contact problems, Computer Methods in Applied Mechanics and Engineering 187 pp 441– (2000) |

[34] | Huerta, Enrichment and coupling of the finite element and meshless methods, International Journal for Numerical Methods in Engineering 48 pp 1615– (2000) · Zbl 0976.74067 |

[35] | Madych, Miscellaneous error bounds for multiquadric and related interpolatory, Computers and Mathematics with Applications 24 (12) pp 121– (1992) · Zbl 0766.41003 |

[36] | Buhmann, Radial Basis Functions (2003) · Zbl 1038.41001 · doi:10.1017/CBO9780511543241 |

[37] | Golomb, Optimal Approximation and Error Bounds on Numerical Approximation (1959) · Zbl 0092.05802 |

[38] | Cheng, Exponential convergence and H–c multiquadrics collection method for partial differential equations, Numerical Methods for Partial Differential Equations 19 pp 571– (2003) |

[39] | Han, Error analysis of the reproducing kernel particle method, Computer Methods in Applied Mechanics and Engineering 190 pp 6157– (2001) · Zbl 0992.65119 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.