A discrete adapted hierarchical basis solver for radial basis function interpolation
From MaRDI portal
Publication:1944014
DOI10.1007/S10543-012-0397-XzbMATH Open1264.65014arXiv1104.2504OpenAlexW2963182227MaRDI QIDQ1944014FDOQ1944014
Authors: Julio Enrique Castrillon-Candas, Jun Li, Victor Eijkhout 
Publication date: 3 April 2013
Published in: BIT (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1104.2504
Recommendations
- Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
- Hierarchical matrix approximation for kernel-based scattered data interpolation
- Better bases for radial basis function interpolation problems
- Fast solution of the radial basis function interpolation equations: Domain decomposition methods
- scientific article; zbMATH DE number 1795892
interpolationnumerical examplesintegral equationsliftingradial basis functionbest linear unbiased estimatorgeneralized least squareshierarchical basisstable completionfast summation methods
Cites Work
- Design and analysis of computer experiments. With comments and a rejoinder by the authors
- Title not available (Why is that?)
- Fast wavelet transforms and numerical algorithms I
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Methods of conjugate gradients for solving linear systems
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- Scattered Data Interpolation: Tests of Some Method
- Title not available (Why is that?)
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- Parallel Multilevel Preconditioners
- Error estimates and condition numbers for radial basis function interpolation
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- A meshless Galerkin method for Dirichlet problems using radial basis functions
- Fast solution of the radial basis function interpolation equations: Domain decomposition methods
- Improved error bounds for scattered data interpolation by radial basis functions
- Local error estimates for radial basis function interpolation of scattered data
- Fast convolution with radial kernels at nonequispaced knots
- Fast evaluation of radial basis functions: Methods for generalized multiquadrics in \(\mathbb R^n\)
- A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
- Multiscale Bases for the Sparse Representation of Boundary Integral Operators on Complex Geometry
- A note on the meshless method using radial basis functions
- Title not available (Why is that?)
- Wavelet approximations for first kind boundary integral equations on polygons
- Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
- Scattered-Data Interpolation on $\bb R^\protectn$: Error Estimates for Radial Basis and Band-Limited Functions
- Title not available (Why is that?)
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
- Local decomposition of refinable spaces and wavelets
- Surface wavelets: A multiresolution signal processing tool for 3D computational modelling
- Fast evaluation of radial basis functions: Methods for four-dimensional polyharmonic splines
- Shape preserving surface reconstruction using locally anisotropic radial basis function interpolants
- Generalized hierarchical bases: a wavelet-Ritz-Galerkin framework for Lagrangian FEM
- Block SSOR preconditionings for high order 3D FE systems
- The regularizing properties of anisotropic radial basis functions
- Computation of Thin-Plate Splines
- Spatially Adapted Multiwavelets and Sparse Representation of Integral Equations on General Geometries
Cited In (5)
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Convexity and solvability for compactly supported radial basis functions with different shapes
- Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
- Spatial best linear unbiased prediction: a computational mathematics approach for high dimensional massive datasets
- Anomaly detection: a functional analysis perspective
Uses Software
This page was built for publication: A discrete adapted hierarchical basis solver for radial basis function interpolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944014)
