onr:"swepub:oai:gup.ub.gu.se/123577"
Search: onr:"swepub:oai:gup.ub.gu.se/123577" > Ergodic convergence...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Larsson, TorbjörnLinköpings universitet,Optimeringslära,Tekniska högskolan (author)
Ergodic convergence in subgradient optimization - with application to simplicial decomposition of convex programs
- Article/chapterEnglish2012
Publisher, publication year, extent ...
- Providence, Rhode Island :American Mathematical Society,2012
Numbers
- LIBRIS-ID:oai:gup.ub.gu.se/123577
- https://gup.ub.gu.se/publication/123577URI
- https://doi.org/10.1090/conm/568/11282DOI
- https://research.chalmers.se/publication/123577URI
- https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-87596URI
Supplementary language notes
- Language:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- When non-smooth, convex minimization problems are solved by subgradient optimization methods, the subgradients used will in general not accumulate to subgradients that verify the optimality of a solution obtained in the limit. It is therefore not a straightforward task to monitor the progress of subgradient methods in terms of the approximate fulfilment of optimality conditions. Further, certain supplementary information, such as convergent estimates of Lagrange multipliers and convergent lower bounds on the optimal objective value, is not directly available in subgradient schemes. As a means of overcoming these weaknesses in subgradient methods, we introduced in LPS96b, LPS96c, and LPS98 the computation of an ergodic (averaged) sequence of subgradients. Specifically, we considered a non-smooth, convex program solved by a conditional subgradient optimization scheme with divergent series step lengths, and showed that the elements of the ergodic sequence of subgradients in the limit fulfil the optimality conditions at the optimal solution, to which the sequence of iterates converges. This result has three important implications. The first is the finite identification of active constraints at the solution obtained in the limit. The second is the establishment of the convergence of ergodic sequences of Lagrange multipliers; this result enables sensitivity analyses for solutions obtained by subgradient methods. The third is the convergence of a lower bounding procedure based on an ergodic sequence of affine underestimates of the objective function; this procedure also provides a proper termination criterion for subgradient optimization methods. This article contributes first an overview of results and applications found in LPS96b, LPS96c, and LPS98 pertaining to the generation of ergodic sequences of subgradients generated within a subgradient scheme. It then presents an application of these results to that of the first instance of a simplicial decomposition algorithm for convex and non-smooth optimization problems.
Subject headings and genre
- NATURVETENSKAP Matematik Beräkningsmatematik hsv//swe
- NATURAL SCIENCES Mathematics Computational Mathematics hsv//eng
- Non-smooth minimization
- conditional subgradient optimization
- ergodic convergence
- simplicial decomposition
- ergodic convergence
- MATHEMATICS
Added entries (persons, corporate bodies, meetings, titles ...)
- Patriksson, Michael,1964Linköpings universitet,Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg,Matematiska institutionen,Tekniska högskolan(Swepub:liu)micpa09 (author)
- Strömberg, Ann-Brith,1961Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg,Chalmers, Göteborg, Sweden(Swepub:cth)anstr (author)
- Linköpings universitetOptimeringslära (creator_code:org_t)
Related titles
- In:Contemporary MathematicsProvidence, Rhode Island : American Mathematical Society568, s. 159-1860271-41321098-3627
Internet link
Find in a library
- Contemporary Mathematics (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Larsson, Torbjör ...
- Patriksson, Mich ...
- Strömberg, Ann-B ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Computational Ma ...
- Articles in the publication
- Contemporary Mat ...
- By the university
- University of Gothenburg
- Chalmers University of Technology
- Linköping University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
