Abstract
We study a primal-dual path following method for mathematical programming problems, based on an exponential penalty function suitably adapted to handle equality as well as inequality constraints. The primal-dual approach avoids the ill-conditioning associated with the primal exponential penalty method. Moreover, under strong second order sufficient conditions we prove that the method has a quadratic rate of convergence, improving the known results for primal methods based on the exponential penalty.
Original language | English |
---|---|
Pages (from-to) | 13-32 |
Number of pages | 20 |
Journal | Optimization |
Volume | 39 |
Issue number | 1 |
DOIs | |
State | Published - 1997 |
Keywords
- Exponential penalty
- Nonlinear programming
- Primal-dual algorithms
- Quadratic convergence