Dual extrapolation and its applications to solving variational inequalities and related problems

Mathematical Programming

Volumn 109, Issue 2-3, 2007, Pages 319-344

  Nesterov, Yurii ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Complexity theory; Convex optimization; Monotone operators; Non smooth optimization; Optimal methods; Variational inequalities

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; EXTRAPOLATION; ITERATIVE METHODS; OPTIMIZATION;

COMPLEXITY THEORY; CONVEX OPTIMIZATION; MONOTONE OPERATORS; NON-SMOOTH OPTIMIZATION; OPTIMAL METHODS; VARIATIONAL INEQUALITIES;

PROBLEM SOLVING;

EID: 33846657040     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0034-z     Document Type: Conference Paper

References (7)

1. Korpelevich, G.: Extrapolation gradient methods and relation to Modified Lagrangeans. Ekonomika i Matematicheskie Metody 19, 694-703 (1983) (in Russian; English translation in Matekon)
2. Nemirovski, A.: Informational-based complexity of linear operator equations. J. Complex. 8, 153-175 (1992)
3. Nemirovski, A.: Prox-method with rate of convergence O(1/k) for variational inequalities with Lipschitz-continuous monotone operators and smooth convex-concave saddle point problems. SIOPT 15(1), 229-251 (2004)
4. Nesterov, Yu.: Introductory Lectures on Convex Optimization. A basic course. Kluwer, Boston (2004)
5. Nesterov, Yu.: Smooth minimization of non-smooth functions. Math. Program. 103(1), 127-152 (2005)
6. Nesterov, Yu.: Excessive gap technique in non-smooth convex minimization. SIAM J. Optim. 16(1), 235-249 (2005)
7. Nesterov, Yu., Vial, J.-Ph.: Homogeneous analytic center cutting plane methods for convex problems and variational inequalities. SIAM J. Optim. 9(3), 707-728 (1999)