Next: Related Eigenproblems
Up: Generalized Non-Hermitian Eigenproblems
Previous: Conditioning
  Contents
  Index
Specifying an Eigenproblem
This section is nearly identical to the corresponding
§2.5.6.
- Compute all the eigenvalues to some specified accuracy.
This is typically done by computing the Schur form.
- Compute 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
- a.
- the eigenvalues closest to (or farthest from)
a user-selected point (including ),
- b.
- the eigenvalues of largest (or smallest) real (or imaginary) part,
- c.
- 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: Generalized Non-Hermitian Eigenproblems
Previous: Conditioning
  Contents
  Index
Susan Blackford
2000-11-20