Hostname: page-component-848d4c4894-hfldf Total loading time: 0 Render date: 2024-05-11T06:41:57.624Z Has data issue: false hasContentIssue false

Strict convex regularizations, proximal points and augmented lagrangians

Published online by Cambridge University Press:  15 August 2002

Carlos Humes Jr.
Affiliation:
Departemento de Ciência da Computação, Instituto de Matemática e Estatística – Usp, rua de Matao 1010, Cidade Universitaria, CEP 05315-970 Sao Paulo, SP, Brazil. Research of this author is suported by CNPq and PRONEX, Convênio 76.97.1008.00.
Paulo Jose Da Silva E Silva
Affiliation:
Departemento de Matemática Aplicada, Instituto de Matemática e Estatística – USP, rua de Matao 1010, Cidade Universitaria, CEP 05315-970 Sao Paulo, SP, Brazil. Research of this author is suported by FAPESP - Processo 96/09939-0.
Get access

Abstract

Proximal Point Methods (PPM) can be traced to the pioneer works of Moreau [16], Martinet [14, 15] and Rockafellar [19, 20] who used as regularization function the square of the Euclidean norm. In this work, we study PPM in the context of optimization and we derive a class of such methods which contains Rockafellar's result. We also present a less stringent criterion to the acceptance of an approximate solution to the subproblems that arise in the inner loops of PPM. Moreover, we introduce a new family of augmented Lagrangian methods for convex constrained optimization, that generalizes the PE+ class presented in [2].

Type
Research Article
Copyright
© EDP Sciences, 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)