A smooth penalty approach and a nonlinear multigrid algorithm for elliptic MPECs

作者：Hintermueller M^*; Kopacka I

来源：Computational Optimization and Applications, 2011, 50(1): 111-145.

DOI：10.1007/s10589-009-9307-9

• Constrained optimal control
• Elliptic variational inequality
• MPEC
• Mathematical programs with complementarity constraints
• C-stationarity
• Nonlinear multigrid

An optimal control problem governed by an elliptic variational inequality of the first kind and bilateral control constraints is studied. A smooth penalization technique for the variational inequality is applied and convergence of stationary points of the subproblems to an E-almost C-stationary point of the limit problem is shown. The subproblems are solved using a full approximation multigrid scheme (FAS) and alternatively a multigrid method of the second kind for which a convergence result is given. An overall algorithmic concept is provided and its performance is discussed by means of examples.

• 出版日期2011-9