Coupling general penalty schemes for convex programming with the steepest descent and the proximal point algorithm
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.
Más información
Título según WOS: | Coupling general penalty schemes for convex programming with the steepest descent and the proximal point algorithm |
Título según SCOPUS: | Coupling general penalty schemes for convex programming with the steepest descent and the proximal point algorithm |
Título de la Revista: | SIAM JOURNAL ON OPTIMIZATION |
Volumen: | 13 |
Número: | 3 |
Editorial: | SIAM PUBLICATIONS |
Fecha de publicación: | 2003 |
Página de inicio: | 745 |
Página final: | 765 |
Idioma: | English |
Notas: | ISI, SCOPUS |