WFRF:(Larsson Torbjörn)
Sökning: WFRF:(Larsson Torbjörn) > (1995-1999) > Ergodic results and...
- 1 av 21
- Föregående post
- Nästa post
- Till träfflistan
- Larsson, TorbjörnLinköpings universitet,Linköping University (författare)
Ergodic results and bounds on the optimal value in subgradient optimization
- Artikel/kapitelEngelska1996
Förlag, utgivningsår, omfång ...
- 1996
Nummerbeteckningar
- LIBRIS-ID:oai:gup.ub.gu.se/141740
- https://gup.ub.gu.se/publication/141740URI
- https://research.chalmers.se/publication/141740URI
Kompletterande språkuppgifter
- Språk:engelska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- Subgradient methods are popular tools for nonsmooth, convex minimization, especially in the context of Lagrangean relaxation; their simplicity has been a main contribution to their success. As a consequence of the nonsmoothness, it is not straightforward to monitor the progress of a subgradient method in terms of the approximate fulfilment of optimality conditions, since the subgradients used in the method will, in general, not accumulate to subgradients that verify optimality of a solution obtained in the limit. Further, certain supplementary information, such as convergent estimates of Lagrange multipliers, is not directly available in subgradient schemes. As a means for overcoming these weaknesses of subgradient optimization methods, we introduce the computation of an ergodic (averaged) sequence of subgradients. Specifically, we consider a nonsmooth, convex program solved by a conditional subgradient optimization scheme (of which the traditional sub gradient optimization method is a special case) with divergent series step lengths, which generates a sequence of iterates that converges to an optimal solution. We show that the elements of the ergodic sequence of subgradients in the limit fulfill the optimality conditions at this optimal solution. Further, we use the convergence properties of the ergodic sequence of subgradients to establish convergence of an ergodic sequence of Lagrange multipliers. Finally, some potential applications of these ergodic results are briefly discussed.
Ämnesord och genrebeteckningar
- NATURVETENSKAP Matematik Beräkningsmatematik hsv//swe
- NATURAL SCIENCES Mathematics Computational Mathematics hsv//eng
- Nonsmooth minimization
- Conditional subgradient optimization
- Ergodic sequences
- Lagrange multipliers
- Lagrange multipliers
Biuppslag (personer, institutioner, konferenser, titlar ...)
- Patriksson, Michael,1964Gothenburg University,Göteborgs universitet,Institutionen för matematik,Department of Mathematics,University of Gothenburg,Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)mipat (författare)
- Strömberg, Ann-Brith,1961Gothenburg University,Göteborgs universitet,Institutionen för matematik,Department of Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg(Swepub:cth)anstr (författare)
- Linköpings universitetInstitutionen för matematik (creator_code:org_t)
Sammanhörande titlar
- Ingår i:Operations Research Proceedings 1995, s. 30-359783540608066
Internetlänk
Hitta via bibliotek
- Operations Research Proceedings 1995 (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 21
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Larsson, Torbjör ...
- Patriksson, Mich ...
- Strömberg, Ann-B ...
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- och Beräkningsmatema ...
- Artiklar i publikationen
- Operations Resea ...
- Av lärosätet
- Göteborgs universitet
- Chalmers tekniska högskola
Sök utanför SwePub
- Sök vidare i:
- 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 - Nationella bibliotekssystem
- LIBRIS.kb.se
