The Matlab Radial Basis Function Toolbox

Scott A. Sarra

doi:10.5334/jors.131

The Matlab Radial Basis Function Toolbox

Journal of Open Research Software

Volume 5 (2017): Issue 1

By: Scott A. Sarra

Open Access

|Mar 2017

Abstract

Radial Basis Function (RBF) methods are important tools for scattered data interpolation and for the solution of Partial Differential Equations in complexly shaped domains. The most straight forward approach used to evaluate the methods involves solving a linear system which is typically poorly conditioned. The Matlab Radial Basis Function toolbox features a regularization method for the ill-conditioned system, extended precision floating point arithmetic, and symmetry exploitation for the purpose of reducing flop counts of the associated numerical linear algebra algorithms.

References

Advanpix Multiprecision computing toolbox for Matlab, version 3.9.9 for 64-bit Linux 2016 http://www.advanpix.com/
Search in Google Scholar Back to article
Buhmann M D Radial Basis Functions 2003 Cambridge University Press 0521633389 10.1017/CBO9780511543241
Open DOI Search in Google Scholar Back to article
Fasshauer G McCourt M Stable evaluation of Gaussian RBF interpolants SIAM Journal on Scientific Computing 2012 34 737 762 10.1137/110824784
Open DOI Search in Google Scholar Back to article
Fasshauer G E Meshfree Approximation Methods with Matlab 2007 World Scientific 10.1142/6437
Open DOI Search in Google Scholar Back to article
Fornberg B Larsson E Flyer N Stable computations with gaussian radial basis functions in 2-d SIAM Journal on Scientific Computing 2011 33 869 892 10.1137/09076756X
Open DOI Search in Google Scholar Back to article
Henderson H V Searle S R On deriving the inverse of a sum of matrices SIAM Review 1981 23 2 53 60 10.1137/1023004
Open DOI Search in Google Scholar Back to article
Huang C-S Leebn C-F Cheng A-D Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method Engineering Analysis with Boundary Elements 2007 31 614 623 10.1016/j.enganabound.2006.11.011
Open DOI Search in Google Scholar Back to article
Kansa E J Multiquadrics – a scattered data approximation scheme with applications to computational fluid dynamics I: Surface approximations and partial derivative estimates Computers and Mathematics with Applications 1990 19 8/9 127 145 10.1016/0898-1221(90)90270-T
Open DOI Search in Google Scholar Back to article
Kansa E J Multiquadrics – 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 1990 19 8/9 147 161 10.1016/0898-1221(90)90271-K
Open DOI Search in Google Scholar Back to article
Kansa E J Carlson R Improved accuracy of multiquadric interpolation using variable shape parameters Computers and Mathematics with Applications 1992 24 99 120 10.1016/0898-1221(92)90174-G
Open DOI Search in Google Scholar Back to article
Larsson E A MATLAB implementation of the RBF-QR method 2012 http://www.it.uu.se/research/scicomp/software/rbf_qr
Search in Google Scholar Back to article
MATLAB version 8.6 (R2015b) 2015 Natick, Massachusetts The MathWorks Inc.
Search in Google Scholar Back to article
McCourt M GaussQR: Stable Gaussian computation 2014 http://math.iit.edu/~mccomic/gaussqr/
Search in Google Scholar Back to article
Niederreiter H Random Number Generation and Quasi-Monte Carlo Methods CBMS-NSF, SIAM 1992 Philadelphia 10.1137/1.9781611970081
Open DOI Search in Google Scholar Back to article
Piegorsch W Casella G The early use of matrix diagonal increments in statistical problems SIAM Review 1989 31 428 434 10.1137/1031089
Open DOI Search in Google Scholar Back to article
Sarra S A Radial basis function approximation methods with extended precision floating point arithmetic Engineering Analysis with Boundary Elements 2011 35 68 76 10.1016/j.enganabound.2010.05.011
Open DOI Search in Google Scholar Back to article
Sarra S A Regularized symmetric positive definite matrix factorizations for linear systems arising from RBF interpolation and differentiation Engineering Analysis with Boundary Elements 2014 44 76 86 10.1016/j.enganabound.2014.04.019
Open DOI Search in Google Scholar Back to article
Sarra S A Radial basis function methods – the case of symmetric domains Under review, Numerical Methods for Partial Differential Equations 2016
Search in Google Scholar Back to article
Sarra S A A Matlab radial basis function toolbox with symmetry exploitation, regularization, and extended precision 2016 http://www.scottsarra.org/rbf/rbf.html
Search in Google Scholar Back to article
Sarra S A Cogar S An examination of evaluation algorithms for the RBF method Engineering Analysis with Boundary Elements 2017 17 36 45 10.1016/j.enganabound.2016.11.006
Open DOI Search in Google Scholar Back to article
Sarra S A Kansa E J Multiquadric radial basis function approximation methods for the numerical solution of partial differential equations Advances in Computational Mechanics 2009 2
Search in Google Scholar Back to article
Sarra S A Sturgill D A random variable shape parameter strategy for radial basis function approximation methods Engineering Analysis with Boundary Elements 2009 33 1239 1245 10.1016/j.enganabound.2009.07.003
Open DOI Search in Google Scholar Back to article
Wendland H Scattered Data Approximation 2005 Cambridge University Press 10.1017/CBO9780511617539
Open DOI Search in Google Scholar Back to article
Wong T Luk W Heng P Sampling with Hammersley and Halton points Journal of Graphics Tools 1997 2 9 24 10.1080/10867651.1997.10487471
Open DOI Search in Google Scholar Back to article