SNESVINEWTONSSLS

Semi-smooth solver for variational inequalities based on Newton’s method

Options Database Keys

• -snes_type <vinewtonssls,vinewtonrsls> a semi- smooth solver, a reduced space active set method

• -snes_vi_monitor - prints the number of active constraints at each iteration.

Notes

This family of algorithms is much like an interior point method.

The reduced space active set solvers SNESVINEWTONRSLS provide an alternative approach that does not result in extremely ill-conditioned linear systems

See [MFF+01] and [BM06]

References

[BM06]

Steven J Benson and Todd S Munson. Flexible complementarity solvers for large-scale applications. Optimization Methods and Software, 21(1):155–168, 2006.

[MFF+01]

T. S. Munson, F. Facchinei, M. C. Ferris, A. Fischer, and C. Kanzow. The semismooth algorithm for large scale complementarity problems. INFORMS Journal on Computing, 2001.

See Also

SNES: Nonlinear Solvers, SNESVINEWTONRSLS, SNESVISetVariableBounds(), SNESVISetComputeVariableBounds(), SNESCreate(), SNES, SNESSetType(), SNESVINEWTONRSLS, SNESNEWTONTR, SNESLineSearchSetType(), SNESLineSearchSetPostCheck(), SNESLineSearchSetPreCheck()

Level

beginner

Location

src/snes/impls/vi/ss/viss.c

---

Index of all SNES routines
Table of Contents for all manual pages
Index of all manual pages