Multiquadric and its shape parameter—A numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation
Hardy’s multiquadric and its related interpolators have been found to be highly efficient for interpolating continuous, multivariate functions, as well as for the solution of partial differential equations. Particularly, the interpolation error can be dramatically reduced by varying the shape parame...
Gespeichert in:
Veröffentlicht in: | Engineering analysis with boundary elements 2012-02, Vol.36 (2), p.220-239 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Hardy’s multiquadric and its related interpolators have been found to be highly efficient for interpolating continuous, multivariate functions, as well as for the solution of partial differential equations. Particularly, the interpolation error can be dramatically reduced by varying the shape parameter to make the interpolator optimally flat. This improvement of accuracy is accomplished without reducing the fill distance of collocation points, that is, without the increase of computational cost. There exist a number of mathematical theories investigating the multiquadric family of radial basis functions. These theories are often not fully tested due to the computation difficulty associated with the ill-conditioning of the interpolation matrix. This paper overcomes this difficulty by utilizing arbitrary precision arithmetic in the computation. The issues investigated include conditional positive definiteness, error estimate, optimal shape parameter, traditional and effective condition numbers, round-off error, derivatives of interpolator, and the edge effect of interpolation.
► Multiquadric and Gaussian RBF are efficient interpolating functions and solving PDE. ► Interpolation error is reduced by varying shape parameter w/o reducing mesh size. ► Arbitrary precision computation is used to explore theoretical results. ► Investigated error estimate, optimal shape parameter, condition no., and roundoff error. |
---|---|
ISSN: | 0955-7997 1873-197X |
DOI: | 10.1016/j.enganabound.2011.07.008 |