Scattered data interpolation and approximation with truncated exponential radial basis function

Abstract

Surface modeling is closely related to interpolation and approximation by using level set methods, radial basis functions methods, and moving least squares methods. Although radial basis functions with global support have a very good approximation effect, this is often accompanied by an ill-conditioned algebraic system. The exceedingly large condition number of the discrete matrix makes the numerical calculation time consuming. The paper introduces a truncated exponential function, which is radial on arbitrary n-dimensional space ℝn and has compact support. The truncated exponential radial function is proven strictly positive definite on ℝn while internal parameter l satisfies l ≥ bn/2 c + 1. The error estimates for scattered data interpolation are obtained via the native space approach. To confirm the efficiency of the truncated exponential radial function approximation, the single level interpolation and multilevel interpolation are used for surface modeling, respectively.