petsc-3.3-p7 2013-05-11

SNESNGMRES

The Nonlinear Generalized Minimum Residual method.

Options Database

-snes_ngmres_select_type<difference,none,linesearch> - choose the select between candidate and combined solution + -snes_ngmres_restart_type<difference,none,periodic> - choose the restart conditions
-snes_ngmres_anderson - Use Anderson mixing NGMRES variant which combines candidate solutions instead of actual solutions
-snes_ngmres_m - Number of stored previous solutions and residuals
-snes_ngmres_restart_it - Number of iterations the restart conditions hold before restart
-snes_ngmres_gammaA - Residual tolerance for solution select between the candidate and combination
-snes_ngmres_gammaC - Residual tolerance for restart
-snes_ngmres_epsilonB - Difference tolerance between subsequent solutions triggering restart
-snes_ngmres_deltaB - Difference tolerance between residuals triggering restart
-snes_ngmres_monitor - Prints relevant information about the ngmres iteration
-snes_linesearch_type <basic,basicnonorms,quadratic,critical> - Line search type used for the default smoother
-additive_snes_linesearch_type - linesearch type used to select between the candidate and combined solution with additive select type

Notes

The N-GMRES method combines m previous solutions into a minimum-residual solution by solving a small linearized optimization problem at each iteration.

References

"Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows", C. W. Oosterlee and T. Washio, SIAM Journal on Scientific Computing, 21(5), 2000.

This is also the same as the algorithm called Anderson acceleration introduced in "D. G. Anderson. Iterative procedures for nonlinear integral equations. J. Assoc. Comput. Mach., 12:547–560, 1965."

See Also

SNESCreate(), SNES, SNESSetType(), SNESType (for list of available types)

Level:beginner
Location:
src/snes/impls/ngmres/snesngmres.c
Index of all SNES routines
Table of Contents for all manual pages
Index of all manual pages