Improving backward stability of Sakurai-Sugiura method with balancing technique in polynomial eigenvalue problem
- First Online:
- 23 Downloads
One of the most efficient methods for solving the polynomial eigenvalue problem (PEP) is the Sakurai-Sugiura method with Rayleigh-Ritz projection (SS-RR), which finds the eigenvalues contained in a certain domain using the contour integral. The SS-RR method converts the original PEP to a small projected PEP using the Rayleigh-Ritz projection. However, the SS-RR method suffers from backward instability when the norms of the coefficient matrices of the projected PEP vary widely. To improve the backward stability of the SS-RR method, we combine it with a balancing technique for solving a small projected PEP. We then analyze the backward stability of the SS-RR method. Several numerical examples demonstrate that the SS-RR method with the balancing technique reduces the backward error of eigenpairs of PEP.
KeywordsSS-RR method polynomial eigenvalue problem balancing technique
MSC 201065F15 15A18
Unable to display preview. Download preview PDF.
- T. Betcke, N. J. Higham, V. Mehrmann, C. Schröder, F. Tisseur: NLEVP: A collection of nonlinear eigenvalue problems. ACM Trans. Math. Softw. 39 (2013), Paper No. 7, 28 pages.Google Scholar