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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering analysis with boundary elements 2012-02, Vol.36 (2), p.220-239
1. Verfasser: Cheng, A.H.-D.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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