A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation

Details A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation

2011-04-13

arxiv.org/abs/1104.2504v1

Computer Science

Numerical Analysis

Scientific paper

In this paper we develop a discrete Hierarchical Basis (HB) to efficiently solve the Radial Basis Function (RBF) interpolation problem with variable polynomial order. The HB forms an orthogonal set and is adapted to the kernel seed function and the placement of the interpolation nodes. Moreover, this basis is orthogonal to a set of polynomials up to a given order defined on the interpolating nodes. We are thus able to decouple the RBF interpolation problem for any order of the polynomial interpolation and solve it in two steps: (1) The polynomial orthogonal RBF interpolation problem is efficiently solved in the transformed HB basis with a GMRES iteration and a diagonal, or block SSOR preconditioner. (2) The residual is then projected onto an orthonormal polynomial basis. We apply our approach on several test cases to study its effectiveness, including an application to the Best Linear Unbiased Estimator regression problem.

Affiliated with

Also associated with

No associations

Rating

A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-218905