A gradient descent akin method for inequality constrained optimization
Abstract
We propose a first-order method for solving inequality constrained optimization problems. The method is derived from our previous work [12], a modified search direction method (MSDM) that applies the singular-value decomposition of normalized gradients. In this work, we simplify its computational framework to a "gradient descent akin" method, i.e., the search direction is computed using a linear combination of the negative and normalized objective and constraint gradient. The main focus of this work is to provide a mathematical aspect to the method. We analyze the global behavior and convergence of the method using a dynamical systems approach. We then prove that the resulting trajectories find local solutions by asymptotically converging to the central path(s) for the logarithmic barrier interior-point method under the so-called relative convex condition. Numerical examples are reported, which include both common test examples and applications in shape optimization.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2019
- DOI:
- 10.48550/arXiv.1902.04040
- arXiv:
- arXiv:1902.04040
- Bibcode:
- 2019arXiv190204040C
- Keywords:
-
- Mathematics - Optimization and Control;
- 65K05;
- 90C30;
- 90C51;
- 90C90
- E-Print:
- 39 pages, 9 figures