arrow
返回

A SKETCH-AND-SELECT ARNOLDI PROCESS

delete2024-08-21
delete0
delete
OA
AI
S
Stefan Güttel *
I
Igor Simunec
DOI:10.1137/23M1588007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A sketch-and-select Arnoldi process to generate a well-conditioned basis of a Krylov space at low cost is proposed. At each iteration the procedure utilizes randomized sketching to select a limited number of previously computed basis vectors to project out of the current basis vector. The computational cost grows linearly with the dimension of the Krylov space. The subset selection problem for the projection step is approximately solved with a number of heuristic algorithms and greedy methods used in statistical learning and compressive sensing.
Keyword:
Krylov method
Arnoldi process
randomized sketching

期刊

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

机构

S
scuola normale superiore di pisa
学者数:
2.8K
论文数: 3.1K
被引数: 2
U
University of Manchester
学者数:
5.7W
论文数: 5.3W
被引数: 7.4W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
On the Structure of Ge/GeO2 Glasses
err2001-06-18
err0
PREAI
errIan R. Beattie; Peter J. Jones; Stephen Roberts
err分享
err收藏
Financial analysis of the intermodal terminal in Belgrade
err2020-01-01
err0
errOAAI
errSnežana Tadić; Jelica Petrović-Vujačić; Milovan Kovač
err分享
err收藏
err分享
err收藏
学者 查看更多内容