<< Back to previous page Print

# << Wednesday, April 10, 2013 >>

Remind me

Tell a friend

Share

### Structured Backward Errors for the Tridiagonal Eigenproblem: Scientific Computing and Matrix Computations Seminar

Seminar: Scientific Computing | April 10 | 12:10-1 p.m. | 380 Soda Hall

Beresford N. Parlett, UC Berkeley

We seek a bound on the relative perturbations to the parameters defining a tridiagonal matrix so that an approximate eigentriple (\lambda, x, y*) becomes exact. We have found how to compute these perturbations rapidly, in O(n) operations for an n by n matrix. Now it is reasonable to compute this bound along with the triple itself and a relative condition number as standard procedure.
This is joint work with F.Dopico and C.Ferreira.

odedsc@cs.berkeley.edu, 510-516-4321