Backward error bounds for polynomial eigenvalue problem solved by a Rayleigh-Ritz type contour integral-based eigensolver

被引：1

作者：

Chen, Hongjia ^{[1
]}

Du, Lei ^{[2
]}

机构：

[1] Nanchang Univ, Sch Sci, Dept Math, Nanchang 330031, Jiangxi, Peoples R China

[2] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China

来源：

APPLIED MATHEMATICS LETTERS | 2020年 / 102卷

关键词：

Contour integral; Polynomial eigenvalue problem; SS-RR method; Backward error;

D O I：

10.1016/j.aml.2019.106122

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The contour integral-based eigensolvers have attracted much attention in recent years. In this paper, we consider solving a polynomial eigenvalue problem (PEP) by a contour integral-based eigensolver named the Sakurai-Sugiura method with Rayleigh-Ritz projection (SS-RR method). We derive a backward error bound of PEP solved by the SS-RR method. This bound can be used to show the accuracy of the computed approximate eigenpairs of PEP. The accuracy of the derived bounds is demonstrated by several examples. (C) 2019 Elsevier Ltd. All rights reserved.

引用

页数：6

共 7 条

[1] NLEVP: A Collection of Nonlinear Eigenvalue Problems [J].

Betcke, Timo ;

Higham, Nicholas J. ;

Mehrmann, Volker ;

Schroeder, Christian ;

Tisseur, Francoise .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2013, 39 (02)

[2] Backward error analysis for linearizations in heavily damped quadratic eigenvalue problem [J].

Chen, Hongjia ;

Meng, Jie ;

Sakurai, Tetsuya ;

Wang, Xiang .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (04)

[3] Improving backward stability of Sakurai-Sugiura method with balancing technique in polynomial eigenvalue problem [J].

Chen, Hongjia ;

Imakura, Akira ;

Sakurai, Tetsuya .

APPLICATIONS OF MATHEMATICS, 2017, 62 (04) :357-375

[4]

Gohberg I., 2009, SOC IND APPL MATH SI, V58

[5] Backward error of polynomial eigenproblems solved by linearization [J].

Higham, Nicholas J. ;

Li, Ren-Cang ;

Tisseur, Francoise .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (04) :1218-1241

[6] Backward error and condition of polynomial eigenvalue problems [J].

Tisseur, F .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 309 (1-3) :339-361

[7]

Yokota S., 2013, JSIAM Let, V5, P41, DOI [DOI 10.14495/JSIAML.5.41, 10.14495/jsiaml.5.41]

← 1 →