next up previous contents index
Next: Application. Up: Introduction Previous: Overview of Available Algorithms.   Contents   Index

Summary of Choices.

Let us now turn to Table 5.1, in which we have listed these algorithms and added some information that may be helpful to decide which algorithm to use in a specific situation.



Table 5.1: Summary of algorithms for GHEPs
  Appl Orth IE CE M # vec Fact
Power Dir   Yes Slow No 2 $B=LL^{\ast}$
  SI   - Yes Yes 3 $A-\sigma B=LDL^{\ast}$
Lanczos Dir local Yes No No 6 $B=LL^{\ast}$
  Dir sel $B$orth Yes Slow No Many $B=LL^{\ast}$
  SI full $B$orth - Yes Yes Moderate $A-\sigma B=LDL^{\ast}$
Jac-Dav Prec full $B$orth Yes Yes Slow Few ILU of $A-\theta B$



next up previous contents index
Next: Application. Up: Introduction Previous: Overview of Available Algorithms.   Contents   Index
Susan Blackford 2000-11-20