** Next:** Related Eigenproblems
** Up:** Non-Hermitian Eigenproblems J. Demmel
** Previous:** Conditioning
** Contents**
** Index**

##

Specifying an Eigenproblem

The following eigenproblems are typical, because they arise naturally in
applications and because we have algorithms for them:

- Compute all the eigenvalues to some specified accuracy.
This is typically done by computing the Schur form.
- Compute the eigenvalues in some region of the complex plane.
This is typically done by computing an approximate right (and perhaps left)
invariant subspace corresponding to eigenvalues in the desired region.
The regions of the plane for which we have effective algorithms include
- the eigenvalues of closest to (or farthest from)
a user-selected point ,
- the eigenvalues of largest (or smallest) real (or imaginary) part,
- the eigenvalues closest to (or farthest from) any selected line or
circle in the complex plane.

For each of these possibilities, the user can also compute a *projection*
of the matrix on the specified invariant subspace; if the subspace is
-dimensional, then the projection is a by matrix
whose eigendecomposition can be computed. The user can also compute the
right (and perhaps left) eigenvectors
in the computed invariant subspace.
For the eigenvalues that are clustered together,
the user may choose to compute the associated invariant subspace,
since in this case the individual eigenvectors can be very ill-conditioned,
while the invariant subspace may be less so.
Finally, for any of these quantities, the user might also want to
compute its condition number.

Even though we have effective algorithms for these problems,
we cannot necessarily solve all large scale problems
in an amount of time and space acceptable to all users.^{}

** Next:** Related Eigenproblems
** Up:** Non-Hermitian Eigenproblems J. Demmel
** Previous:** Conditioning
** Contents**
** Index**
Susan Blackford
2000-11-20