Resource data
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 |
sí
|
| Formatos |
text/html |
| Requerimientos técnicos |
Browser: Any |
| Fecha de contribución |
23-may-2005 |
| Contacto |
|
|