Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation

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)

zbMATH Keywords

preconditionernumerical experimentradial basis functionhierarchical matricesadaptive cross approximationdata-sparse approximationfast matrix-vector multiplicationscattered data interpolation

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Preconditioners for iterative methods (65F08)

Related Items (7)

Multilevel interpolation of scattered data using \(\mathcal{H}\)-matrices ⋮ Randomized approximate class-specific kernel spectral regression analysis for large-scale face verification ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ \(\mathcal{H}\)-inverses for RBF interpolation ⋮ Domain decomposition methods in scattered data interpolation with conditionally positive definite radial basis functions ⋮ Factorization, Symmetrization, and Truncated Transformation of Radial Basis Function-GA Stabilized Gaussian Radial Basis Functions ⋮ Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation

Uses Software

• Matlab
• GaussQR

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

This page was built for publication: Hierarchical Matrix Approximation for Kernel-Based Scattered Data Interpolation