A New Continuous-Time Equality-Constrained Optimization Method to Avoid Singularity

09/24/2012
by   Quan Quan, et al.
0

In equality-constrained optimization, a standard regularity assumption is often associated with feasible point methods, namely the gradients of constraints are linearly independent. In practice, the regularity assumption may be violated. To avoid such a singularity, we propose a new projection matrix, based on which a feasible point method for the continuous-time, equality-constrained optimization problem is developed. First, the equality constraint is transformed into a continuous-time dynamical system with solutions that always satisfy the equality constraint. Then, the singularity is explained in detail and a new projection matrix is proposed to avoid singularity. An update (or say a controller) is subsequently designed to decrease the objective function along the solutions of the transformed system. The invariance principle is applied to analyze the behavior of the solution. We also propose a modified approach for addressing cases in which solutions do not satisfy the equality constraint. Finally, the proposed optimization approaches are applied to two examples to demonstrate its effectiveness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/11/2023

Self-supervised Equality Embedded Deep Lagrange Dual for Approximate Constrained Optimization

Conventional solvers are often computationally expensive for constrained...
research
02/19/2021

Efficient Riccati recursion for optimal control problems with pure-state equality constraints

A novel approach to efficiently treat pure-state equality constraints in...
research
06/24/2021

A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear Equality Constrained Optimization with Rank-Deficient Jacobians

A sequential quadratic optimization algorithm is proposed for solving sm...
research
01/07/2020

An Efficient Gradient Projection Method for Structural Topology Optimization

This paper presents an efficient gradient projection-based method for st...
research
04/18/2016

Locally Imposing Function for Generalized Constraint Neural Networks - A Study on Equality Constraints

This work is a further study on the Generalized Constraint Neural Networ...
research
12/23/2017

A Low-Cost Robust Distributed Linearly Constrained Beamformer for Wireless Acoustic Sensor Networks with Arbitrary Topology

We propose a new robust distributed linearly constrained beamformer (BF)...
research
07/03/2023

Analyzing and Improving Greedy 2-Coordinate Updates for Equality-Constrained Optimization via Steepest Descent in the 1-Norm

We consider minimizing a smooth function subject to a summation constrai...

Please sign up or login with your details

Forgot password? Click here to reset