Structured backward error for palindromic polynomial eigenvalue problems,II: Approximate eigentriplets |
| |
Authors: | Changli Liu Ren-Cang Li |
| |
Affiliation: | 1. School of Mathematics, Sichuan University, Chengdu 610065, China2. Department of Mathematics, University of Texas at Arlington, Arlington, TX 76019, USA |
| |
Abstract: | A detailed structured backward error analysis for four kinds of palindromic polynomial eigenvalue problems (PPEPs) for an approximate eigentriplet is performed, where ★ is one of the two actions: transpose and conjugate transpose, and . The analysis is concerned with estimating the smallest perturbation to P(); while preserving the respective palindromic structure, such that the given approximate eigentriplet is an exact eigentriplet of the perturbed PPEP. Previously, R. Li, W. Lin, and C. Wang [Numer. Math., 2010, 116(1): 95–122] had only considered the case of an approximate eigenpair for PPEP but commented that attempt for an approximate eigentriplet was unsuccessful. Indeed, the latter case is much more complicated. We provide computable upper bounds for the structured backward errors. Our main results in this paper are several informative and very sharp upper bounds that are capable of revealing distinctive features of PPEP from general polynomial eigenvalue problems (PEPs). In particular, they reveal the critical cases in which there is no structured backward perturbation such that the given approximate eigentriplet becomes an exact one of any perturbed PPEP, unless further additional conditions are imposed. These critical cases turn out to the same as those from the earlier studies on an approximate eigenpair. |
| |
Keywords: | Palindromic polynomial eigenvalue problem (PPEP) eigentriplet structured backward error error bound |
本文献已被 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Mathematics in China》下载全文 |
|