A restarted Krylov subspace method for the evaluation of matrix functions

被引：94

作者：

Eiermann, Michael ^{[1
]}

Ernst, Oliver G. ^{[1
]}

机构：

[1] Tech Univ Bergakad, Inst Numer Math & Optimierung, D-09596 Freiburg, Germany

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 2006年 / 44卷 / 06期

关键词：

matrix function; Krylov subspace approximation; Krylov projection method; restarted Krylov subspace method; linear system of equations; initial value problem;

D O I：

10.1137/050633846

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show how the Arnoldi algorithm for approximating a function of a matrix times a vector can be restarted in a manner analogous to restarted Krylov subspace methods for solving linear systems of equations. The resulting restarted algorithm reduces to other known algorithms for the reciprocal and the exponential functions. We further show that the restarted algorithm inherits the superlinear convergence property of its unrestarted counterpart for entire functions and present the results of numerical experiments.

引用

页码：2481 / 2504

页数：24

共 50 条

[41] Restarted generalized second-order krylov subspace methods for solving quadratic eigenvalue problems
Zhou, Liping
Bao, Liang
Lin, Yiqin
Wei, Yimin
Wu, Qinghua
International Journal of Computational and Mathematical Sciences, 2010, 4 (03): : 148 - 155
[42] A restarted Lanczos approximation to functions of a symmetric matrix
Ilic, M.
Turner, I. W.
Simpson, D. P.
IMA JOURNAL OF NUMERICAL ANALYSIS, 2010, 30 (04) : 1044 - 1061
[43] PRECONDITIONED KRYLOV SUBSPACE METHODS FOR LYAPUNOV MATRIX EQUATIONS
HOCHBRUCK, M
STARKE, G
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (01) : 156 - 171
[44] The Matrix Eigenvalue Problem: GR and Krylov Subspace Methods
Parlett, Beresford
SIAM REVIEW, 2010, 52 (04) : 771 - 774
[45] UNIFORM APPROXIMATION OF φ-FUNCTIONS IN EXPONENTIAL INTEGRATORS BY A RATIONAL KRYLOV SUBSPACE METHOD WITH SIMPLE POLES
Goeckler, Tanja
Grimm, Volker
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (04) : 1467 - 1489
[46] Error estimates for Krylov subspace approximations of matrix exponentials
Stewart, DE
Leyk, TS
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 72 (02) : 359 - 369
[47] CONVERGENCE ANALYSIS OF AN EXTENDED KRYLOV SUBSPACE METHOD FOR THE APPROXIMATION OF OPERATOR FUNCTIONS IN EXPONENTIAL INTEGRATORS
Goeckler, Tanja
Grimm, Volker
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (04) : 2189 - 2213
[48] A Krylov subspace method for quadratic matrix polynomials with application to constrained least squares problems
Li, RC
Ye, Q
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (02) : 405 - 428
[49] KRYLOV SUBSPACE METHODS FOR FUNCTIONS OF FRACTIONAL DIFFERENTIAL OPERATORS
Moret, Igor
Novati, Paolo
MATHEMATICS OF COMPUTATION, 2019, 88 (315) : 293 - 312
[50] Recursion relations for the extended Krylov subspace method
Jagels, Carl
Reichel, Lothar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (07) : 1716 - 1732

← 1 2 3 4 5 →