Similar Search Results

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

We consider the problem of finding a point in the intersection of an affine set with a compact convex set, called a 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...

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: Mathematical methods of operations research 59 (2004) 2, pp. 235-248

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

Mirror descent and nonlinear projected subgradient methods for convex optimization

Beck, Amir; Teboulle, Marc - In: Operations research letters 31 (2003) 3, pp. 167-175

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

A probabilistic result for the max-cut problem on random graphs

Beck, Amir; Teboulle, Marc - In: Operations research letters 27 (2000) 5, pp. 209-214

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

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

A sequential parametric convex approximation method with applications to nonconvex truss topology design problems

Beck, Amir; Ben-Tal, Aharon; Tetruashvili, Luba - In: Journal of Global Optimization 47 (2010) 1, pp. 29-51

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

The CoMirror algorithm for solving nonsmooth constrained convex problems

Beck, Amir; Ben-Tal, Aharon; Guttmann-Beck, Nili; … - In: Operations research letters 38 (2010) 6, pp. 493-499

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

On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls

Beck, Amir - In: Journal of global optimization : an international … 39 (2007) 1, pp. 113-126

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

Duality in robust optimization: Primal worst equals dual best

Beck, Amir; Ben-Tal, Aharon - In: Operations research letters 37 (2009) 1, pp. 1-6

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

A Linearly Convergent Dual-Based Gradient Projection Algorithm for Quadratically Constrained Convex Minimization

Beck, Amir; Teboulle, Marc - In: Mathematics of operations research 31 (2006) 2, pp. 398-417

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