Date of Award

Summer 8-2015

Degree Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

Department

Mathematics

Committee Chair

CS Chen

Committee Chair Department

Mathematics

Committee Member 2

James Lambers

Committee Member 2 Department

Mathematics

Committee Member 3

Haiyan Tian

Committee Member 3 Department

Mathematics

Committee Member 4

Huiqing Zhu

Committee Member 4 Department

Mathematics

Abstract

Meshless methods utilizing Radial Basis Functions~(RBFs) are a numerical method that require no mesh connections within the computational domain. They are useful for solving numerous real-world engineering problems. Over the past decades, after the 1970s, several RBFs have been developed and successfully applied to recover unknown functions and to solve Partial Differential Equations (PDEs).
However, some RBFs, such as Multiquadratic (MQ), Gaussian (GA), and Matern functions, contain a free variable, the shape parameter, c. Because c exerts a strong influence on the accuracy of numerical solutions, much effort has been devoted to developing methods for determining shape parameters which provide accurate results. Most past strategies, which have utilized a trail-and-error approach or focused on mathematically proven values for c, remain cumbersome and impractical for real-world implementations.
This dissertation presents a new method, Residue-Error Cross Validation (RECV), which can be used to select good shape parameters for RBFs in both interpolation and PDE problems. The RECV method maps the original optimization problem of defining a shape parameter into a root-finding problem, thus avoiding the local optimum issue associated with RBF interpolation matrices, which are inherently ill-conditioned.
With minimal computational time, the RECV method provides shape parameter values which yield highly accurate interpolations. Additionally, when considering smaller data sets, accuracy and stability can be further increased by using the shape parameter provided by the RECV method as the upper bound of the c interval considered by the LOOCV method. The RECV method can also be combined with an adaptive method, knot insertion, to achieve accuracy up to two orders of magnitude higher than that achieved using Halton uniformly distributed points.

Share

COinS