Publicidad

Publicidad

becas.universia.netBiblioteca.Net

Buscar recursos:

Buscador Google

Resource data



Ver

On the convergence properties of the projected gradient method for convex optimization
Iusem,A. N.
Location: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-82052003000100003

When applied to an unconstrained minimization problem with a convex objective, the steepest descent method has stronger convergence properties than in the noncovex case: the whole sequence converges to an optimal solution under the only hypothesis of existence of minimizers (i.e. without assuming e.g. boundedness of the level sets). In this paper we look at the projected gradient method for constrained convex minimization. Convergence of the whole sequence to a minimizer assuming only existence of solutions has also been already established for the variant in which the stepsizes are exogenously given and square summable. In this paper, we prove the result for the more standard (and also more efficient) variant, namely the one in which the stepsizes are determined through an Armijo search.

Belongs to: SciELO - Scientific Electronic Library Online

Descargar SCORM

¡Sea el primero en solicitar este recurso!

Para poder solicitar este recurso debe identificarse como usuario de la biblioteca

Users rating

No hay ninguna valoración para este recurso. Sea el primero en valorar este recurso.

Detalles del recurso

On the convergence properties of the projected gradient method for convex optimization
Id. 519791
Idioma inglés
Titulo On the convergence properties of the projected gradient method for convex optimization
Autor(es) Iusem,A. N.
Location http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-82052003000100003
Versión 1.0
Estado Final
Descripción When applied to an unconstrained minimization problem with a convex objective, the steepest descent method has stronger convergence properties than in the noncovex case: the whole sequence converges to an optimal solution under the only hypothesis of existence of minimizers (i.e. without assuming e.g. boundedness of the level sets). In this paper we look at the projected gradient method for constrained convex minimization. Convergence of the whole sequence to a minimizer assuming only existence of solutions has also been already established for the variant in which the stepsizes are exogenously given and square summable. In this paper, we prove the result for the more standard (and also more efficient) variant, namely the one in which the stepsizes are determined through an Armijo search.
Tipo text/html
Palabras clave projected gradient method
Tipo de recurso journal article
Tipo de Interactividad Expositivo
Nivel de Interactividad muy bajo
Audiencia Estudiante
Profesor
Autor
Estructura Atomic
Coste no
Copyright
Formatos text/html
Requerimientos técnicos Browser: Any
Fecha de contribución 23-may-2005
Contacto