SNESNGMRES

The Nonlinear Generalized Minimum Residual method [WO00], [BKST15]

Options Database Keys

• -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_candidate - Use SNESNGMRES 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_restart_fm_rise - Restart on residual rise from x_M step

• -snes_ngmres_monitor - Prints relevant information about the ngmres iteration

• -snes_linesearch_type <basic,l2,cp> - Line search type used for the default smoother

• -snes_ngmres_additive_snes_linesearch_type - line search 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.

Very similar to the SNESANDERSON algorithm.

References

[BKST15]

Peter R. Brune, Matthew G. Knepley, Barry F. Smith, and Xuemin Tu. Composing scalable nonlinear algebraic solvers. SIAM Review, 57(4):535–565, 2015. http://www.mcs.anl.gov/papers/P2010-0112.pdf. URL: http://www.mcs.anl.gov/papers/P2010-0112.pdf, doi:10.1137/130936725.

[WO00]

T. Washio and C. W. Oosterlee. Krylov subspace acceleration for nonlinear multigrid schemes with application to recirculating flow. SIAM Journal on Scientific Computing, 21(5):1670–1690, 2000.

See Also

SNES: Nonlinear Solvers, SNESCreate(), SNES, SNESSetType(), SNESType, SNESANDERSON, SNESNGMRESSetSelectType(), SNESNGMRESSetRestartType(), SNESNGMRESSetRestartFmRise(), SNESNGMRESSelectType, ``SNESNGMRESRestartType`

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