top of page
  • Writer's pictureraewarpovergesstes

ATRIS Stahlgruber Technik 012016 Berddel







Fclb.pdf">suppl; 1; 2013; 105; e245; in press Abstract: In this paper we discuss the linear convergence of dual subgradient methods for the class of linearly constrained minimization problems. We introduce a new class of such problems, the so-called strictly convex linearly constrained problems. For this class we derive sufficient conditions for a single iteration and for the linear convergence. Moreover, a counter-example showing that the dual subgradient methods do not converge to the optimal solution in the sense of quadratic growth rate is given. Finally, a comparison of the proposed new framework with the standard dual-free framework is presented. Translated abstract: In this paper we discuss the linear convergence of dual subgradient methods for the class of linearly constrained minimization problems. We introduce a new class of such problems, the so-called strictly convex linearly constrained problems. For this class we derive sufficient conditions for a single iteration and for the linear convergence. Moreover, a counter-example showing that the dual subgradient methods do not converge to the optimal solution in the sense of quadratic growth rate is given. Finally, a comparison of the proposed new framework with the standard dual-free framework is presented. Knock Knock: How to Win the Anonymous Vote - panarky ====== cromwellian "in the end, the voters we’re talking about are going


Related links:

2 views0 comments

Recent Posts

See All
bottom of page