Barrier subgradient method
- 9 October 2010
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 127 (1) , 31-56
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Rounding of convex sets and efficient gradient methods for linear programming problemsOptimization Methods and Software, 2008
- First-Order Methods for Sparse Covariance SelectionSIAM Journal on Matrix Analysis and Applications, 2008
- Characterizations of linear suboptimality for mathematical programs with equilibrium constraintsMathematical Programming, 2007
- Dual extrapolation and its applications to solving variational inequalities and related problemsMathematical Programming, 2006
- Excessive Gap Technique in Nonsmooth Convex MinimizationSIAM Journal on Optimization, 2005
- Smooth minimization of non-smooth functionsMathematical Programming, 2004
- Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point ProblemsSIAM Journal on Optimization, 2004
- Semidefinite relaxation and nonconvex quadratic optimizationOptimization Methods and Software, 1998
- Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling ConstraintsSIAM Journal on Optimization, 1994
- The maximum concurrent flow problemJournal of the ACM, 1990