Structured backward error for palindromic polynomial eigenvalue problems

Ren Cang Li, Wen Wei Lin, Chern Shuh Wang

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
Volume116
Issue number1
DOIs
Publication statusPublished - 2010 Mar 23

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Cite this