Skip to main content.
Advanced search >
<< Back to previous page Print

<< Wednesday, April 10, 2013 >>

Remind me

Tell a friend

Add to my Google calendar (bCal)

Download to my calendar

Bookmark and ShareShare

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

Electrical Engineering and Computer Sciences (EECS)

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., 510-516-4321