Coupling general penalty schemes for convex programming with the steepest descent and the proximal point algorithm

Cominetti R.; Courdurier M.

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