Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation
From MaRDI portal
Publication:5364207
DOI10.1137/16M1101167zbMath1375.65012MaRDI QIDQ5364207
Michael Wende, Armin Iske, Sabine Le Borne
Publication date: 4 October 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
preconditioner; numerical experiment; radial basis function; hierarchical matrices; adaptive cross approximation; data-sparse approximation; fast matrix-vector multiplication; scattered data interpolation
62H30: Classification and discrimination; cluster analysis (statistical aspects)
65D05: Numerical interpolation
41A05: Interpolation in approximation theory
65F08: Preconditioners for iterative methods
Related Items
Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation, Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions, Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices, Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Survey on the technique of hierarchical matrices
- Constructing nested bases approximations from the entries of non-local operators
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Improved estimates for condition numbers of radial basis function interpolation matrices
- Multiresolution methods in scattered data modelling.
- Hierarchical matrix approximation with blockwise constraints
- Hybrid cross approximation of integral operators
- Fast Evaluation of Radial Basis Functions: Methods for Generalized Multiquadrics in $\RR^\protectn$
- A Fast Semidirect Least Squares Algorithm for Hierarchically Block Separable Matrices
- Kernel-based Approximation Methods using MATLAB
- Hierarchical Matrices: Algorithms and Analysis
- A Primer on Radial Basis Functions with Applications to the Geosciences
- Fast Evaluation of Radial Basis Functions: Moment-Based Methods
- Radial Basis Functions
- Block Basis Factorization for Scalable Kernel Evaluation
- Scattered Data Approximation
