Backward Error of Polynomial Eigenproblems Solved by Linearization

  title={Backward Error of Polynomial Eigenproblems Solved by Linearization},
  author={Nicholas J. Higham and Ren-Cang Li and Françoise Tisseur},
  journal={SIAM J. Matrix Analysis Applications},
The most widely used approach for solving the polynomial eigenvalue problem P (λ)x = (∑m i=0 λ Ai ) x = 0 in n × n matrices Ai is to linearize to produce a larger order pencil L(λ) = λX + Y , whose eigensystem is then found by any method for generalized eigenproblems. For a given polynomial P , infinitely many linearizations L exist and approximate eigenpairs of P computed via linearization can have widely varying backward errors. We show that if a certain one-sided factorization relating L to… CONTINUE READING
50 Citations
29 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 50 extracted citations


Publications referenced by this paper.
Showing 1-10 of 29 references

A Note on Weak and Strong Linearizations of Regular Matrix Polynomials

  • P. Lancaster, P. Psarrakos
  • MIMS EPrint 2006.72, Manchester Institute for…
  • 2006
1 Excerpt


  • N. J. Higham, D. S. Mackey, F. Tisseur, S. D. Garvey
  • sensitivity and stability in the numerical…
  • 2006
1 Excerpt

Structured Linearizations for Matrix Polynomials

  • D. S. Mackey
  • Ph.D. thesis, University of Manchester…
  • 2006

Similar Papers

Loading similar papers…