Abstract:In this paper, we focus on a class of constrained nonlinear optimization problems (NLP), where some of its equality constraints define a closed embedded submanifold $\mathcal{M}$ in $\mathbb{R}^n$. Although NLP can be solved directly by various existing approaches for constrained optimization in Euclidean space, these approaches usually fail to recognize the manifold structure of $\mathcal{M}$. To achieve better efficiency by utilizing the manifold structure of $\mathcal{M}$ in directly applying these existing optimization approaches, we propose a partial penalty function approach for NLP. In our proposed penalty function approach, we transform NLP into the corresponding constraint dissolving problem (CDP) in the Euclidean space, where the constraints that define $\mathcal{M}$ are eliminated through exact penalization. We establish the relationships on the constraint qualifications between NLP and CDP, and prove that NLP and CDP have the same stationary points and KKT points in a neighborhood of the feasible region under mild conditions. Therefore, various existing optimization approaches developed for constrained optimization in the Euclidean space can be directly applied to solve NLP through CDP. Preliminary numerical experiments demonstrate that by dissolving the constraints that define $\mathcal{M}$, CDP gains superior computational efficiency when compared to directly applying existing optimization approaches to solve NLP, especially in high dimensional scenarios.

Exact Penalty Function Approach to Constrained Optimal Control Problems

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

An Approximation for the Boundary Optimal Control Problem of a Heat Equation Defined in a Variable Domain

Optimal Control Problems with Incomplete and Different Integral Time Domains in the Objective and Constraints

An Effective Simultaneous Approach with Variable Time Nodes for Dynamic Optimization Problems

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

A FILLED PENALTY FUNCTION METHOD FOR SOLVING CONSTRAINED OPTIMIZATION PROBLEMS

A Partial Exact Penalty Function Approach for Constrained Optimization

An Approach to Solve Local and Global Optimization Problems Based on Exact Objective Filled Penalty Functions

Penalty Methods for a Class of Non-Lipschitz Optimization Problems

Fast algorithm based on reduced precision solution criterion for solving optimal control problem

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

Optimization Method Based On Optimal Control

A Method for Solving the Linear-Nonquadratic Optimal Control Problem

An Exact Penalty Approach for Optimization with Nonnegative Orthogonality Constraints

An objective penalty function method for nonlinear programming

Discrete‐Time Optimal Control of State‐Constrained Nonlinear Systems Using Approximate Dynamic Programming

The Exact Projective Penalty Method for Constrained Optimization

Exact penalty method for D-stationary point of nonlinear optimization

On Smoothing Exact Penalty Function for Nonlinear Constrained Optimization Problems