Skip to Content

Search: {{$root.lsaSearchQuery.q}}, Page {{$}}

Variational Analysis and Optimization Seminar

A nonsmooth Newton-type method for MPCCs
Thursday, November 17, 2022
9:00-10:00 AM
Off Campus Location
We show that the M-stationarity system associated with a mathematical program with complementarity constraints (MPCC) can be equivalently written as a system of discontinuous equations which can be tackled with a nonsmooth Newton-type method based on the idea of using Newton-derivatives instead of the classical notion of semismoothness. Local fast convergence of the method is guaranteed under validity of an MPCC-tailored version of LICQ and a suitable strong second-order condition. In case of linear-quadratic MPCCs, the LICQ-type constraint qualification can be replaced by a weaker condition which depends on the underlying multipliers. We discuss a suitable globalization strategy for our method. Some comments regarding numerical results are presented in order to illustrate these theoretical findings.

This talk is based on joint work with Felix Harder and Gerd Wachsmuth (Cottbus, Germany).
Speaker(s): Patrick Mehlitz (Institute of Mathematics, Brandenburg University of Technology Cottbus-Senftenberg)
Building: Off Campus Location
Location: Virtual
Event Type: Workshop / Seminar
Tags: Mathematics
Source: Happening @ Michigan from Department of Mathematics, Variational Analysis and Optimization Seminar - Department of Mathematics