Abstract
We study the asymptotic behavior of the continuous flow generated by coupling the steepest descent method with a general class of penalty schemes for convex programming. We establish convergence of the trajectories towards primal optimal solutions, as well as convergence of some naturally associated dual paths. The results are extended to the sequences generated by an implicit discretization scheme which corresponds to the coupling of an inexact proximal point iteration with the penalty schemes.
Original language | English |
---|---|
Pages (from-to) | 745-765 |
Number of pages | 21 |
Journal | SIAM Journal on Optimization |
Volume | 13 |
Issue number | 3 |
DOIs | |
State | Published - 2003 |
Keywords
- Convex programming
- Penalty schemes
- Prox method
- Subgradient inclusions