Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets

DOI10.1137/21M1424627WikidataQ114074024 ScholiaQ114074024MaRDI QIDQ5088661

James G. Nagy, Difeng Cai, Yuanzhe Xi

Publication date: 13 July 2022

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.05215

zbMATH Keywords

error analysishigh-dimensional datalow-rank approximationindefinite kernel

Mathematics Subject Classification ID

Approximation algorithms (68W25) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Related Items (2)

Physics-informed distribution transformers via molecular dynamics and deep neural networks ⋮ Randomized Low-Rank Approximation for Symmetric Indefinite Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CUR matrix decompositions for improved data analysis
• On the low-rank approximation by the pivoted Cholesky decomposition
• Point sets and sequences with small discrepancy
• Error estimates for two-dimensional cross approximation
• Adaptive cross approximation of multivariate functions
• On the fast matrix multiplication in the boundary element method by panel clustering
• Approximation of boundary element matrices
• Stable computation of multiquadric interpolants for all values of the shape parameter
• High dimensional polynomial interpolation on sparse grids
• Kernel-independent adaptive construction of \(\mathcal{H}^2\)-matrix approximations
• Eigenvalue problems for exponential-type kernels
• Hierarchical Matrices: Algorithms and Analysis
• 10.1162/153244303768966085
• SMASH: Structured matrix approximation by separation and hierarchy
• Quasi-Random Sequences and Their Discrepancies
• Diversity Sampling is an Implicit Regularization for Kernel Methods
• Continuous analogues of matrix factorizations
• Training invariant support vector machines

This page was built for publication: Fast Deterministic Approximation of Symmetric Indefinite Kernel Matrices with High Dimensional Datasets