Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices

被引:9
作者
Pozza, Stefano [1 ,2 ]
Simoncini, Valeria [3 ,4 ]
机构
[1] Charles Univ Prague, Fac Math & Phys, Sokolovska 83, Prague 18675 8, Czech Republic
[2] CNR, ISTI, Pisa, Italy
[3] Univ Bologna, Dipartimento Matemat, Piazza Porta San Donato 5, I-40127 Bologna, Italy
[4] CNR, IMATI, Pavia, Italy
关键词
Arnoldi algorithm; Inexact Arnoldi algorithm; Matrix functions; Faber polynomials; Decay bounds; Banded matrices; KRYLOV SUBSPACE METHODS; ERROR-BOUNDS; INVERSES; APPROXIMATIONS; CONVERGENCE; COMPUTATION; RATES;
D O I
10.1007/s10543-019-00763-6
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper derives a priori residual-type bounds for the Arnoldi approximation of a matrix function together with a strategy for setting the iteration accuracies in the inexact Arnoldi approximation of matrix functions. Such results are based on the decay behavior of the entries of functions of banded matrices. Specifically, a priori decay bounds for the entries of functions of banded non-Hermitian matrices will be exploited, using Faber polynomial approximation. Numerical experiments illustrate the quality of the results.
引用
收藏
页码:969 / 986
页数:18
相关论文
共 43 条
[1]   Implementation of a restarted Krylov subspace method for the evaluation of matrix functions [J].
Afanasjew, Martin ;
Eiermann, Michael ;
Ernst, Oliver G. ;
Guettel, Stefan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) :2293-2314
[2]  
[Anonymous], 2000, New Zealand J. Math
[3]  
[Anonymous], 1955, AmericanMathematical Monthly, DOI DOI 10.1080/00029890.1955.11988651
[4]  
[Anonymous], 2015, Thesis
[5]   Numerical range, GMRES and Faber polynomials. [J].
Beckermann, B .
COMPTES RENDUS MATHEMATIQUE, 2005, 340 (11) :855-860
[6]   Bounds for the entries of matrix functions with applications to preconditioning [J].
Benzi, M ;
Golub, GH .
BIT, 1999, 39 (03) :417-438
[7]  
Benzi M, 2007, ELECTRON T NUMER ANA, V28, P16
[8]   DECAY BOUNDS FOR FUNCTIONS OF HERMITIAN MATRICES WITH BANDED OR KRONECKER STRUCTURE [J].
Benzi, Michele ;
Simoncini, Valeria .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (03) :1263-1282
[9]   Decay properties for functions of matrices over C*-algebras [J].
Benzi, Michele ;
Boito, Paola .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 456 :174-198
[10]   Decay Properties of Spectral Projectors with Applications to Electronic Structure [J].
Benzi, Michele ;
Boito, Paola ;
Razouk, Nader .
SIAM REVIEW, 2013, 55 (01) :3-64