Structured backward error for palindromic polynomial eigenvalue problems

A detailed structured backward error analysis for four kinds of palindromic polynomial eigenvalue problems (PPEP) where is one of the two actions: transpose and conjugate transpose, and . Each of them has its application background with the case taking transpose and ε = 1 attracting a great deal of...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Numerische Mathematik 2010-07, Vol.116 (1), p.95-122
Hauptverfasser:	Li, Ren-Cang, Lin, Wen-Wei, Wang, Chern-Shuh
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Error analysis Exact sciences and technology Linear and multilinear algebra, matrix theory Mathematical and Computational Engineering Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Numerical Analysis Numerical analysis. Scientific computation Numerical and Computational Physics Sciences and techniques of general use Simulation Theoretical
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A detailed structured backward error analysis for four kinds of palindromic polynomial eigenvalue problems (PPEP) where is one of the two actions: transpose and conjugate transpose, and . Each of them has its application background with the case taking transpose and ε = 1 attracting a great deal of attention lately because of its application in the fast train modeling. Computable formulas and bounds for the structured backward errors are obtained. The analysis reveals distinctive features of PPEP from general polynomial eigenvalue problems (PEP) investigated by Tisseur (Linear Algebra Appl 309:339–361, 2000) and by Liu and Wang (Appl Math Comput 165:405–417, 2005).
ISSN:	0029-599X 0945-3245
DOI:	10.1007/s00211-010-0297-4