A discrete adapted hierarchical basis solver for radial basis function interpolation
From MaRDI portal
Publication:1944014
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.
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
Cites work
- scientific article; zbMATH DE number 1064576 (Why is no real title available?)
- scientific article; zbMATH DE number 1069612 (Why is no real title available?)
- scientific article; zbMATH DE number 2163057 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A Class of Bases in $L^2$ for the Sparse Representation of Integral Operators
- A kernel-independent adaptive fast multipole algorithm in two and three dimensions
- A meshless Galerkin method for Dirichlet problems using radial basis functions
- A note on the meshless method using radial basis functions
- Block SSOR preconditionings for high order 3D FE systems
- Computation of Thin-Plate Splines
- Design and analysis of computer experiments. With comments and a rejoinder by the authors
- Error estimates and condition numbers for radial basis function interpolation
- Fast Radial Basis Function Interpolation via Preconditioned Krylov Iteration
- Fast convolution with radial kernels at nonequispaced knots
- Fast evaluation of radial basis functions: Methods for four-dimensional polyharmonic splines
- Fast evaluation of radial basis functions: Methods for generalized multiquadrics in \(\mathbb R^n\)
- Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration
- Fast solution of the radial basis function interpolation equations: Domain decomposition methods
- Fast wavelet transforms and numerical algorithms I
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Generalized hierarchical bases: a wavelet-Ritz-Galerkin framework for Lagrangian FEM
- Improved error bounds for scattered data interpolation by radial basis functions
- Interpolation of scattered data: distance matrices and conditionally positive definite functions
- Local decomposition of refinable spaces and wavelets
- Local error estimates for radial basis function interpolation of scattered data
- Methods of conjugate gradients for solving linear systems
- Multiscale Bases for the Sparse Representation of Boundary Integral Operators on Complex Geometry
- Parallel Multilevel Preconditioners
- Scattered Data Interpolation: Tests of Some Method
- Scattered-Data Interpolation on $\bb R^\protectn$: Error Estimates for Radial Basis and Band-Limited Functions
- Shape preserving surface reconstruction using locally anisotropic radial basis function interpolants
- Spatially Adapted Multiwavelets and Sparse Representation of Integral Equations on General Geometries
- Surface wavelets: A multiresolution signal processing tool for 3D computational modelling
- The regularizing properties of anisotropic radial basis functions
- Wavelet approximations for first kind boundary integral equations on polygons
- Wavelet-Like Bases for the Fast Solution of Second-Kind Integral Equations
Cited in
(6)- \(\mathcal{H}\)-inverses for RBF interpolation
- An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
- Spatial best linear unbiased prediction: a computational mathematics approach for high dimensional massive datasets
- Anomaly detection: a functional analysis perspective
- Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
- Convexity and solvability for compactly supported radial basis functions with different shapes
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)
