Continuous Cross Approximation of Matrices Arising Out of Kernel Functions

DOI10.48550/arXiv.2607.12540MaRDI QIDQ7284115zbMATH OpenarXivFDO

Authors Sivaram Ambikasaran, Sumit Singh

Publication date 14 July 2026

Published in arXiv

Tldr A new method for approximating kernel matrices by iteratively selecting optimal nodes to minimize residual energy; theoretical convergence guarantees and strong numerical performance across various kernels, sampling schemes, and discretizations.

Full work available at URL https://doi.org/10.48550/arXiv.2607.12540

Mathematics Subject Classification ID

Factorization of matrices (15A23) Approximation by arbitrary linear expressions (41A45) Linear operator approximation theory (47A58) Integral operators (47G10) Algorithms for approximation of functions (65D15) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

arXiv classification

math.NA

Cites work

• A fast algorithm for particle simulations
• Adaptive low-rank approximation of collocation matrices
• An Extension of Chebfun to Two Dimensions
• Approximation of boundary element matrices
• Eigenvalues of Analytic Kernels
• Extreme learning machine: Theory and applications
• Fast Direct Methods for Gaussian Processes
• Fast Direct Solvers
• Fast Low-Rank Kernel Matrix Factorization through Skeletonized Interpolation
• Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators
• Hierarchical adaptive low-rank format with applications to discretized PDEs
• Hierarchical interpolative factorization for elliptic operators: differential equations
• Improved error bound for multivariate Chebyshev polynomial interpolation
• Julia: a fresh approach to numerical computing
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• Rank of Matrices Arising out of Singular Kernel Functions
• Real and complex analysis
• Support-vector networks

This page was built for publication: Continuous Cross Approximation of Matrices Arising Out of Kernel Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7284115)