Revision as of 18:08, 14 October 2010 edit Kiefer.Wolfowitz (talk \| contribs) 39,688 edits →Subgradient-projection methods: {{cite book\| last=Lemaréchal\|first=Claude\|authorlink=Claude Lemaréchal\|chapter=Lagrangian relaxation\|pages=112–156\|url= {http://dx.doi.org/10.1007/3-540-45586-8_4} ← Previous edit		Revision as of 18:09, 14 October 2010 edit undo Kiefer.Wolfowitz (talk \| contribs) 39,688 edits m →Subgradient-projection methods: {} Next edit →
Line 68: }} </ref> On some problems, subgradient-projection methods are surprisingly competitive with proximal-bundle methods of descent; both subgradient-projection methods and contemporary bundle-methods often use "ballstep" rules for choosing step-sizes.<ref> {{cite book\| last=Lemaréchal\|first=Claude\|authorlink=Claude Lemaréchal\|chapter=Lagrangian relaxation\|pages=112–156\|url= {http://dx.doi.org/10.1007/3-540-45586-8_4}\|title=Computational combinatorial optimization: Papers from the Spring School held in Schloß Dagstuhl, May 15–19, 2000\|editor=Michael Jünger and Denis Naddef\|series=Lecture Notes in Computer Science\|volume=2241\|publisher=Springer-Verlag\| ___location=Berlin\|year=2001\|isbn=3-540-42877-1\|id={{MR\|1900016}}.{{doi\|10.1007/3-540-45586-8_4}}\|}} </ref> ==Constrained optimization==

Subgradient method: Difference between revisions