A subgradient method with non-monotone line search

Fiche du document

Type de document
Périmètre
Langue
Identifiants
Relations

Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1007/s10589-022-00438-z

Collection

Archives ouvertes

Licence

info:eu-repo/semantics/OpenAccess




Citer ce document

O P Ferreira et al., « A subgradient method with non-monotone line search », HAL-SHS : économie et finance, ID : 10.1007/s10589-022-00438-z


Métriques


Partage / Export

Résumé En

In this paper we present a subgradient method with non-monotone line search for the minimization of convex functions with simple convex constraints. Different from the standard subgradient method with prefixed step sizes, the new method selects the step sizes in an adaptive way. Under mild conditions asymptotic convergence results and iteration-complexity bounds are obtained. Preliminary numerical results illustrate the relative efficiency of the proposed method.

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en