Multiresolution kernel matrix algebra
Numerische Mathematik · 2024-06 · 156 (3) · 1085-1114
DOI: 10.1007/s00211-024-01409-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerische Mathematik, online erschienen am 09.05.2024. Verfasst von H. Harbrecht und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Università della Svizzera italiana.
Abstract (Originalsprache)
We propose a sparse algebra for samplet compressed kernel matrices to enable efficient scattered data analysis. We show that the compression of kernel matrices by means of samplets produces optimally sparse matrices in a certain S -format. The compression can be performed in cost and memory that scale essentially linearly with the number of data points for kernels of finite differentiability. The same holds true for the addition and multiplication of S -formatted matrices. We prove that the inverse of a kernel matrix, given that it exists, is compressible in the S -format as well. The use of selected inversion allows to directly compute the entries in the corresponding sparsity pattern. Moreover, S -formatted matrix operations enable the efficient, approximate computation of more complicated matrix functions such as $${\varvec{A}}^\alpha $$ A α or $$\exp ({\varvec{A}})$$ exp ( A ) of a matrix $${\varvec{A}}$$ A . The matrix algebra is justified mathematically by pseudo differential calculus. As an application, we consider Gaussian process learning algorithms for implicit surfaces. Numerical results are presented to illustrate and quantify our findings.
Förderung
- Università della Svizzera italiana
Zitieren
APA
Harbrecht, H., Multerer, M., Schenk, O., & Schwab, C. (2024). Multiresolution kernel matrix algebra. Numerische Mathematik, 156(3), 1085-1114. https://doi.org/10.1007/s00211-024-01409-8
Vancouver
Harbrecht H, Multerer M, Schenk O, Schwab C. Multiresolution kernel matrix algebra. Numerische Mathematik. 2024;156(3):1085-1114. doi:10.1007/s00211-024-01409-8
BibTeX
@article{Harbrecht2024,
author = {Harbrecht, H. and Multerer, M. and Schenk, O. and Schwab, Ch.},
title = {Multiresolution kernel matrix algebra},
journal = {Numerische Mathematik},
year = {2024},
volume = {156},
number = {3},
pages = {1085--1114},
doi = {10.1007/s00211-024-01409-8}
}
EUVIMED