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