An augmented Lagrangian method for optimization problems with structured geometric constraints

DOI10.1007/s10107-022-01870-zzbMath1518.90060arXiv2105.08317MaRDI QIDQ6038673

Christian Kanzow, Gerd Wachsmuth, Patrick Mehlitz, Xiaoxi Jia

Publication date: 2 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.08317

zbMATH Keywords

cardinality constraints; augmented Lagrangian method; asymptotic regularity; complementarity constraints; nonmonotone projected gradient method; Mordukhovich-stationarity; MAXCUT problem

Mathematics Subject Classification ID

90C22: Semidefinite programming

90C30: Nonlinear programming

65K10: Numerical optimization and variational techniques

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)