An Inexact Modified Subgradient Algorithm for Primal-Dual Problems via Augmented Lagrangians

Regina S. Burachik (), Alfredo N. Iusem () and Jefferson G. Melo ()
Additional contact information
Regina S. Burachik: University of South Australia
Alfredo N. Iusem: Instituto Nacional de Matemática Pura e Aplicada
Jefferson G. Melo: Universidade Federal de Goiás

Journal of Optimization Theory and Applications, 2013, vol. 157, issue 1, No 7, 108-131

Abstract: Abstract We consider a primal optimization problem in a reflexive Banach space and a duality scheme via generalized augmented Lagrangians. For solving the dual problem (in a Hilbert space), we introduce and analyze a new parameterized Inexact Modified Subgradient (IMSg) algorithm. The IMSg generates a primal-dual sequence, and we focus on two simple new choices of the stepsize. We prove that every weak accumulation point of the primal sequence is a primal solution and 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 IMSg which has finite termination.

Keywords: Banach spaces; Nonsmooth optimization; Nonconvex optimization; Duality scheme; Augmented Lagrangian; Inexact modified subgradient algorithm (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-012-0158-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:157:y:2013:i:1:d:10.1007_s10957-012-0158-7

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-012-0158-7

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().