Kernel-independent adaptive construction of ℋ^2-matrix approximations

06/02/2020

∙

A method for the kernel-independent construction of ℋ^2-matrix approximations to non-local operators is proposed. Special attention is paid to the adaptive construction of nested bases. As a side result, new error estimates for adaptive cross approximation (ACA) are presented which have implications on the pivoting strategy of ACA.

READ FULL TEXT

Kernel-independent adaptive construction of ℋ^2-matrix approximations

Data-driven Construction of Hierarchical Matrices with Nested Bases

An Adaptive Factorized Nyström Preconditioner for Regularized Kernel Matrices

Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching

Adaptive refinement with locally linearly independent LR B-splines: Theory and applications

Independent finite approximations for Bayesian nonparametric inference: construction, error bounds, and practical implications

FAVOR#: Sharp Attention Kernel Approximations via New Classes of Positive Random Features

Value-aware Approximate Attention

Kernel-independent adaptive construction of ℋ^2-matrix approximations

Related Research

Data-driven Construction of Hierarchical Matrices with Nested Bases

An Adaptive Factorized Nyström Preconditioner for Regularized Kernel Matrices

Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching

Adaptive refinement with locally linearly independent LR B-splines: Theory and applications

Independent finite approximations for Bayesian nonparametric inference: construction, error bounds, and practical implications

FAVOR#: Sharp Attention Kernel Approximations via New Classes of Positive Random Features

Value-aware Approximate Attention