arrow
返回

AN ADAPTIVE FACTORIZED NYSTRO\M PRECONDITIONER FOR REGULARIZED KERNEL MATRICES

delete2024-07-17
delete0
delete
OA
AI
S
Shifan Zhao *
T
Tianshi Xu
黄华 封面图
黄华 (Hua Huang)
E
Edmond Chow
Y
Yuanzhe Xi
DOI:10.1137/23M1565139delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The spectrum of a kernel matrix significantly depends on the parameter values of the kernel function used to define the kernel matrix. This makes it challenging to design a preconditioner for a regularized kernel matrix that is robust across different parameter values. This paper proposes the adaptive factorized Nystrom (AFN) preconditioner. The preconditioner is designed for the case where the rank of the Nystrom approximation is large, i.e., for kernel function parameters that lead to kernel matrices with eigenvalues that decay slowly. AFN deliberately chooses a well-conditioned submatrix to solve with and corrects a Nystr & ouml;m approximation with a factorized sparse approximate matrix inverse. This makes AFN efficient for kernel matrices with large numerical ranks. AFN also adaptively chooses the size of this submatrix to balance accuracy and cost.
Keyword:
kernel matrices
preconditioning
sparse approximate inverse
Nystrom approximation
farthest point sampling
Gaussian process regression
Gaussian process regression

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
university system of georgia
学者数:
7.3W
论文数: 6.5W
被引数: 101
E
Emory University
学者数:
5.0W
论文数: 4.2W
被引数: 5.7W
引用论文

引用论文

err分享
err收藏
The farthest point strategy for progressive image sampling
err1997-09-01
err404
PREAI
errEldar, Y; Lindenbaum, M; Porat, M; Zeevi, YY
err分享
err收藏
DATA-DRIVEN CONSTRUCTION OF HIERARCHICAL MATRICES WITH NESTED BASES
err2023-07-13
err1
errOAAI
errCai, Difeng; Huang, Hua; Chow, Edmond; Xi, Yuanzhe
err分享
err收藏
学者 查看更多内容