• Media type: E-Book
  • Title: An inexact modifid subgradient algorithm for primal-dual problems via augmented lagrangians
  • Contributor: Burachik, Regina S. [Author]; Iusem, Alfredo N. [Author]; Melo, Jefferson G. [Author]
  • imprint: Rio de Janeiro: IMPA, 2010
  • Published in: Instituto de Matemática Pura e Aplicada: Pré-publicações / A ; 652
  • Extent: Online-Ressource (17 S., 245 KB)
  • Language: English
  • Keywords: Forschungsbericht
  • Origination:
  • Footnote:
  • Description: We consider a primal optimization problem in a reflexive Banach space, and a duality scheme via general augmented Lagrangians. For solving the dual problem, we introduce and analyze a new parametrized inexact modified subgradient algorithm, which generates a primal-dual sequence, and we focus on two simple new choices for the stepsize. We prove that any weak accumulation point of the primal sequence is a primal solution, and that the dual sequence converges weakly to a dual solution, as long as the dual optimal set is nonempty. Moreover, we establish primal convergence even when the dual optimal set is empty. Our second choice of the stepsize gives rise to a variant of the method which has finite termination.
  • Access State: Open Access