arrow
返回

PRECONDITIONED INFINITE GMRES FOR PARAMETERIZED LINEAR SYSTEMS

delete2023-07-18
delete1
delete
OA
AI
S
Siobhán Correnty *
E
Elias Jarlebring
K
Kirk M. Soodhalter
DOI:10.1137/22M1502380delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We are interested in obtaining solutions to parameterized linear systems of the form A(mu)x(mu) = b for many values of the parameter mu. Here A(mu) is large, sparse, and nonsingular with a nonlinear, analytic dependence on mu. Our approach approximates the solution to a linearized system linearization is based on a companion matrix similar to the operator in the infinite Arnoldi method novel approach applies the action of a preconditioner inexactly, providing performance improvement pp. 1382-1405] without a loss of accuracy in general. The method returns a function (x) over tilde(mu) which is cheap to evaluate for different mu. We show that the error of our method is estimated based on the magnitude of the parameter mu, the inexactness of the preconditioning, and the spectrum of the companion matrix. Numerical examples from a finite element discretization of a Helmholtz equation with a parameterized material coefficient illustrate the competitiveness of our approach. The software used in the simulations is publicly available online, and all the experiments are reproducible.
Keyword:
inexact preconditioning
parameterized linear systems
Krylov methods
companion linearization
shifted linear systems
infinite Arnoldi
inner stopping criteria

期刊

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

机构

S
swedish e-science research centre (serc)
学者数:
43
论文数: 25
被引数: 1
R
Royal Institute of Technology
学者数:
1.8W
论文数: 1.8W
被引数: 25
引用论文

引用论文

NESTED KRYLOV METHODS FOR SHIFTED LINEAR SYSTEMS
err2015-01-01
err26
errOAAI
errBaumann, Manuel; Van Gijzen, Martin B.
err分享
err收藏
Active Fault Tolerant Control Systems
err2003-03-25
err0
PREAI
errMufeed M. Mahmoud; Jin Jiang; Youmin Zhang
err分享
err收藏
学者 查看更多内容