Abstract:This thesis aims to acquire, deepen and promote understanding of computing techniques for high dimensional scattered data approximation with radial basis functions. The main contributions of this thesis include sufficient conditions for the sovability of compactly supported radial basis functions with different shapes, near points preconditioning techniques for high dimensional interpolation systems with compactly supported radial basis functions, a heterogeneous hierarchical radial basis function interpolation scheme, which allows compactly supported radial basis functions of different shapes at the same level, an O ( N ) algorithm for constructing hierarchical scattered data set andan O ( N ) algorithm for sparse kernel summation on Cartesian grids. Besides the main contributions, we also investigate the eigenvalue distribution of interpolation matrices related to radial basis functions, and propose a concept of smoothness matching. We look at the problem from different perspectives, giving a systematic and concise description of other relevant theoretical results and numerical techniques. These results are interesting in themselves and become more interesting when placed in the context of the bigger picture. Finally, we solve several real-world problems. Presented applications include 3D implicit surface reconstruction, terrain modelling, high dimensional meteorological data approximation on the earth and scattered spatial environmental data approximation.

Numerical differentiation by radial basis functions approximation

Numerical differentiation for two-dimensional scattered data

Reconstruction of Numerical Derivatives from Scattered Noisy Data

Numerical Differentiation from A Viewpoint of Regularization Theory

A modified method for high order numerical derivatives

A NEW NUMERICAL DIFFERENTIATION ALGORITHM WITH REGULARIZATION

First and Second Order Numerical Differentiation with Tikhonov Regularization

Numerical Linear Approximation Involving Radial Basis Functions

Numerical Differentiation for the Second Order Derivatives of Functions of Two Variables

An Investigation of Radial Basis Functions for Fractional Derivatives and Their Applications

Numerical Differentiation by a Fourier Extension Method with Super-Order Regularization

Numerical Differentiation by a Tikhonov Regularization Method Based on the Discrete Cosine Transform

High Order Numerical Derivatives for One-Dimensional Scattered Noisy Data

On the Fractional Derivatives of Radial Basis Functions

A Numerical Differentiation Method and Its Application to Reconstruction of Discontinuity

A new type of radial basis functions for problems governed by partial differential equations

Numerical Differentiation and Its Applications

Wavelets and High Order Numerical Differentiation

A Wavelet-Galerkin Method for High Order Numerical Differentiation

A novel local Hermite radial basis function‐based differential quadrature method for solving two‐dimensional variable‐order time fractional advection–diffusion equation with Neumann boundary conditions

On regularized Radon-Nikodym differentiation