Abstract:Penalty methods are a well known class of algorithms for constrained optimization. They transform a constrained problem into a sequence of unconstrained penalized problems in the hope that approximate solutions of the latter converge to a solution of the former. If Lagrange multipliers exist, exact penalty methods ensure that the penalty parameter only need increase a finite number of times, but are typically scorned in smooth optimization for the penalized problems are not smooth. This led researchers to consider the implementation of exact penalty methods inconvenient. Recently, advances in proximal methods have led to increasingly efficient solvers for nonsmooth optimization. We show that the exact $\ell_2$-penalty method for equality-constrained optimization can in fact be implemented efficiently by solving the penalized problem with a proximal-type algorithm. We study the convergence of our algorithm and establish a worst-case complexity bound of $O(\epsilon^{-2})$ to bring a stationarity measure below $\epsilon > 0$ under the Mangarasian-Fromowitz constraint qualification and Lipschitz continuity of the objective gradient and constraint Jacobian. In a degenerate scenario where the penalty parameter grows unbounded, the complexity becomes $O(\epsilon^{-8})$, which is worse than another bound found in the literature. We justify the difference by arguing that our feasibility measure is properly scaled. Finally, we report numerical experience on small-scale problems from a standard collection and compare our solver with an augmented-Lagrangian and an SQP method. Our preliminary implementation is on par with the augmented Lagrangian in terms of robustness and efficiency. It is on par with the SQP method in terms of robustness, though the former remains ahead in terms of number of problem function evaluations.

A Dynamical Approach to Constrained Nonsmooth Convex Minimization Problem Coupling with Penalty Function Method in Hilbert Space

A Novel Penalty Approach for Nonlinear Dynamic Optimization Problems with Inequality Path Constraints

An Improved Smoothing Technique-Based Control Vector Parameterization Method for Optimal Control Problems with Inequality Path Constraints

Penalty Methods for a Class of Non-Lipschitz Optimization Problems

A penalty barrier framework for nonconvex constrained optimization

Neural Network for Nonsmooth, Nonconvex Constrained Minimization Via Smooth Approximation.

A class of smooth exact penalty function methods for optimization problems with orthogonality constraints

Subgradient-based Neural Networks for Nonsmooth Nonconvex Optimization Problems

An adaptive exact penalty method for nonsmooth optimal control problems with nonsmooth nonconvex state and control constraints

A Neural Network For Smooth Nonconvex Saddle Point Problems

A Penalty-Like Neurodynamic Approach to Constrained Nonsmooth Distributed Convex Optimization

Neural Network for Solving Constrained Convex Optimization Problems with Global Attractivity

A Penalty-Free Infeasible Approach for a Class of Nonsmooth Optimization Problems Over the Stiefel Manifold

A Nonconvex Proximal Bundle Method for Nonsmooth Constrained Optimization

A Penalty-Like Neurodynamic Approach to Convex Optimization Problems with Set Constraint

An Exact Penalty Approach for Optimization with Nonnegative Orthogonality Constraints

A nonsmooth exact penalty method for equality-constrained optimization: complexity and implementation

Huber Loss-Based Penalty Approach to Problems with Linear Constraints

A Neurodynamic Approach to Nonsmooth Constrained Pseudoconvex Optimization Problem

Smoothing Neural Network for L 0 Regularized Optimization Problem with General Convex Constraints

Smoothing Neural Network for Constrained Non-Lipschitz Optimization with Applications