]> https://gitweb.dealii.org/ - dealii.git/commitdiff
amend FGMRES documentation 9571/head
authorTimo Heister <timo.heister@gmail.com>
Thu, 27 Feb 2020 20:17:04 +0000 (15:17 -0500)
committerTimo Heister <timo.heister@gmail.com>
Thu, 27 Feb 2020 22:15:42 +0000 (17:15 -0500)
doc/doxygen/references.bib
include/deal.II/lac/solver_gmres.h

index 8817762b27f67c086c42fc486ad8b122fae4dc5a..b3ea97f3d6d7c5d79bd07b13559da23e971762c2 100644 (file)
@@ -483,3 +483,13 @@ MRREVIEWER = {Jose Luis Gracia},
   pages={3596--3604},
   year={2018}
 }
+
+@TechReport{Saad1991,
+  Title                    = {{A {F}lexible {I}nner-{O}uter {P}reconditioned {GMRES} {A}lgorithm}},
+  Author                   = {Y. Saad},
+  Institution              = {Minnesota Supercomputer Institute},
+  Year                     = {1991},
+  Address                  = {University of Minnesota},
+  Number                   = {91-279},
+  Url                      = {citeseer.ist.psu.edu/saad93flexible.html}
+}
index 09eec56065c7eeda46dec7d1e2ebf50cd53265f2..42c4f6f2a7f8ee6b2a8aaad1aabc221fb2753970 100644 (file)
@@ -440,19 +440,23 @@ protected:
 
 /**
  * Implementation of the Generalized minimal residual method with flexible
- * preconditioning method.
+ * preconditioning (flexible GMRES or FGMRES).
  *
- * This version of the GMRES method allows for the use of a different
+ * This flexible version of the GMRES method allows for the use of a different
  * preconditioner in each iteration step. Therefore, it is also more robust
  * with respect to inaccurate evaluation of the preconditioner. An important
- * application is also the use of a Krylov space method inside the
+ * application is the use of a Krylov space method inside the
  * preconditioner. As opposed to SolverGMRES which allows one to choose
  * between left and right preconditioning, this solver always applies the
  * preconditioner from the right.
  *
  * FGMRES needs two vectors in each iteration steps yielding a total of
  * <tt>2*SolverFGMRES::AdditionalData::max_basis_size+1</tt> auxiliary
- * vectors.
+ * vectors. Otherwise, FGMRES requires roughly the same number of operations
+ * per iteration compared to GMRES, except one application of the
+ * preconditioner less at each restart and at the end of solve().
+ *
+ * For more details see @cite Saad1991.
  *
  * @author Guido Kanschat, 2003
  */

In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move.

Douglas Adams


Typeset in Trocchi and Trocchi Bold Sans Serif.