Search Results - subject:"Conditional gradient"

Frank-Wolfe and friends : a journey into projection-free first-order optimization methods

Bomze, Immanuel M.; Rinaldi, Francesco; Zeffiro, Damiano - In: 4OR : quarterly journal of the Belgian, French and … 19 (2021) 3, pp. 313-345

Persistent link: https://www.econbiz.de/10012650681

Improved complexities for stochastic conditional gradient methods under interpolation-like conditions

Xiao, Tesi; Balasubramanian, Krishnakumar; Ghadimi, Saeed - In: Operations research letters 50 (2022) 2, pp. 184-189

Persistent link: https://www.econbiz.de/10013192689

Complexity bounds for primal-dual methods minimizing the model of objective function

NESTEROV, Yurii - Center for Operations Research and Econometrics (CORE), … - 2015

We provide Frank-Wolfe (= Conditional Gradients) method with a convergence analysis allowing to approach a primal-dual solution of convex optimization problem with composite objective function. Additional properties of complementary part of the objective (strong convexity) significantly...

Persistent link: https://www.econbiz.de/10011246288

A generalized conditional gradient method and its connection to an iterative shrinkage method

Bredies, Kristian; Lorenz, Dirk; Maass, Peter - In: Computational Optimization and Applications 42 (2009) 2, pp. 173-193

Persistent link: https://www.econbiz.de/10005169146

A conditional gradient method with linear rate of convergence for solving convex linear systems

Beck, Amir; Teboulle, Marc - In: Mathematical Methods of Operations Research 59 (2004) 2, pp. 235-247

convex linear system (CLS). The conditional gradient method is known to exhibit a sublinear rate of convergence. Exploiting … the special structure of (CLS), we prove that the conditional gradient method applied to the equivalent minimization …

Persistent link: https://www.econbiz.de/10010949976

A conditional gradient method with linear rate of convergence for solving convex linear systems

Beck, Amir; Teboulle, Marc - In: Computational Statistics 59 (2004) 2, pp. 235-247

Persistent link: https://www.econbiz.de/10010759186