Structured backward error for palindromic polynomial eigenvalue problems

Ren Cang Li, Wen Wei Lin, Chern Shuh Wang

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


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 ε ∈ {±1}.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).

Original languageEnglish
Pages (from-to)95-122
Number of pages28
JournalNumerische Mathematik
Issue number1
Publication statusPublished - 2010 Mar 23

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Structured backward error for palindromic polynomial eigenvalue problems'. Together they form a unique fingerprint.

Cite this