Convex and Nonsmooth Optimization Submissions  2010
January 2010
Convex Optimization
Convergence to the optimal value for barrier methods combined with Hessian Riemannian gradient flows and generalized proximal algorithms
Felipe Alvarez, Julio Lopez
A Feasible Directions Method for Nonsmooth Convex Optimization
Jose Herskovits, Wilhelm Freire, Mario Tanaka Fo.
Convex Optimization
Stability of error bounds for convex constraint systems in Banach spaces
Alexander Y. Kruger, Huynh Van Ngai, Michel Th\'era
Convex Optimization
A Fast Algorithm for Total Variation Image Reconstruction from Random Projections
Yunhai Xiao, Junfeng Yang
Convex Optimization
$L^p$norms, logbarriers and Cramer transform in optimization
Jean B. Lasserre, E. Santillan Zeron
Convex Optimization
Efficiency of coordinate descent methods on hugescale optimization problems
Yurii Nesterov
February 2010
Convex Optimization
An Inexact Alternating Direction Method for Trace Norm Regularized Least Squares Problem
Junfeng Yang, Xiaoming Yuan
Nonsmooth Optimization
Sparse optimization with leastsquares constraints
Ewout van den Berg, Michael P. Friedlander
Other
Generalized differentiation with positively homogeneous maps: Applications in setvalued analysis and metric regularity
C.H. Jeffrey Pang
Convex Optimization
Minimizing irregular convex functions: Ulam stability for approximate minima
Emil ERNST, Michel THERA
March 2010
Nonsmooth Optimization
Necessary optimality conditions for multiobjective bilevel programs
Jane Ye
A FirstOrder Augmented Lagrangian Method for Compressed Sensing
Necdet Serhat Aybat, Garud Iyengar
Convex Optimization
MINRESQLP: a Krylov subspace method for indefinite or singular symmetric systems
SouCheng Choi, Christopher Paige, Michael Saunders
April 2010
Nonsmooth Optimization
Semialgebraic functions have small subdifferentials
Dmitriy Drusvyatskiy, Adrian S. Lewis
Dual Averaging Methods for Regularized Stochastic Learning and Online Optimization
Lin Xiao
Convexity Conditions and the LegendreFenchel Transform for the Product of Finitely Many Positive Definite Quadratic Forms
YunBin Zhao
May 2010
Convex Optimization
Generic nondegeneracy in convex optimization
Dmitriy Drusvyatskiy, Adrian S. Lewis
Convex Optimization
L1 Minimization via Randomized First Order Algorithms
Anatoli Juditsky, Fatma Kilinc Karzan, Arkadi Nemirovski
A Unified Approach for Minimizing Composite Norms
Necdet Serhat Aybat, Garud Iyengar
June 2010
A firstorder primaldual algorithm for convex problems with applications to imaging
Antonin Chambolle, Thomas Pock
Convex Optimization
Alternating proximal algorithms for constrained variational inequalities. Application to domain decomposition for PDE's
H Attouch, A Cabot, P Frankel, J Peypouquet
Convex Optimization
A splitting method for separate convex programming with linking linear constraints
Bingsheng He, Tao Min, Xiaoming Yuan
July 2010
Convex Optimization
Optimal stochastic approximation algorithms for strongly convex stochastic composite optimization
Saeed Ghadimi, Guanghui Lan
Complexity of variants of Tseng's modified FB splitting and Korpelevich's methods for generalized variational inequalities with applications to saddle point and convex optimization problems
Renato D.C. Monteiro, B.F. Svaiter
Convex Optimization
A Practical Relative Error Criterion for Augmented Lagrangians
Jonathan Eckstein, Paulo J.S. Silva
August 2010
Convex Optimization
Double smoothing technique for infinitedimensional optimization problems with applications to Optimal Control.
Olivier Devolder, François Glineur, Yurii Nesterov
Nonsmooth Optimization
Accelerated BlockCoordinate Relaxation for Regularized Optimization
Stephen Wright
Nonsmooth Optimization
Approximating Stationary Points of Stochastic Mathematical Programs with Equilibrium Constraints via Sample Averaging
Huifu Xu, Jane J. Ye
Iterationcomplexity of blockdecomposition algorithms and the alternating minimization augmented Lagrangian method
Renato D.C. Monteiro, Benar F. Svaiter
New formulas for the Fenchel subdifferential of the conjugate function
Abderrahim Hantoute, Rafael Correa
Nonsmooth Optimization
Penalty Decomposition Methods for Rank Minimization
Zhaosong Lu, Yong Zhang
Nonsmooth Optimization
Penalty Decomposition Methods for l0norm minimization
Zhaosong Lu, Yong Zhang
September 2010
Convex Optimization
Informationtheoretic lower bounds on the oracle complexity of convex optimization
Alekh Agarwal, Peter L Bartlett, Pradeep Ravikumar, Martin J Wainwright
Convex Optimization
Interior Point Methods for Computing Optimal Designs
Zhaosong Lu, Ting Kei Pong
Convex Optimization
An accelerated inexact proximal point algorithm for convex minimization
Bingsheng He, Xiaoming Yuan
An Introduction to a Class of Matrix Cone Programming
Chao Ding, Defeng Sun, KimChuan Toh
October 2010
Convex Optimization
On the acceleration of augmented Lagrangian method for linearly constrained optimization
Bingsheng He, Xiaoming Yuan
November 2010
The Inexact Spectral Bundle Method for Convex Quadratic Semidefinite Programming
Lin Huiling
Convex Optimization
Convergence analysis of primaldual algorithms for total variation image restoration
Bingsheng He, Xiaoming Yuan
Convex Optimization
Symmetric tensor approximation hierarchies for the completely positive cone
Hongbo Dong
Convex Optimization
Bundletype methods uniformly optimal for smooth and nonsmooth convex optimization
Guanghui Lan
On the Lasserre hierarchy of semidefinite programming relaxations of convex polynomial optimization problems
Etienne De Klerk, Monique Laurent
Convex Optimization
Finding approximately rankone submatrices with the nuclear norm and l1 norm
Xuan Vinh Doan, Stephen A Vavasis
Efficient Blockcoordinate Descent Algorithms for the Group Lasso
Zhiwei (Tony) Qin, Katya Scheinberg, Donald Goldfarb
Convex Optimization
A contraction method with explicit proximal regularization for linearly constrained convex programming
Bingsheng He, Xiaoming Yuan
Convex Optimization
A Parallel Inertial Proximal Optimization Method
JeanChristophe Pesquet
Convex Optimization
A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
Patrick L. Combettes, Luis BricenoArias
December 2010
Nonsmooth Optimization
From convergence principles to stability and optimality conditions
Diethard Klatte, Alexander Kruger, Bernd Kummer
On reformulations of nonconvex quadratic programs over convex cones by setsemidefinite constraints
Gabriele Eichfelder, Janez Povh
Convex Optimization
NPhardness of Deciding Convexity of Quartic Polynomials and Related Problems
Amir Ali Ahmadi, Alex Olshevsky, Pablo A Parrilo, John N. Tsitsiklis
Convex Optimization
Convex Graph Invariants
Venkat Chandrasekaran, Pablo A. Parrilo, Alan S. Willsky
Convex Optimization
The Convex Geometry of Linear Inverse Problems
Venkat Chandrasekaran, Benjamin Recht, Pablo A Parrilo, Alan S. Willsky
Convex Optimization
Inexact Dynamic Bundle Methods
Krzysztof C. Kiwiel
Convex Optimization
Firstorder Methods of Smooth Convex Optimization with Inexact Oracle
Olivier Devolder, François Glineur, Yurii Nesterov
Convex Optimization
Alternating Direction Method with Gaussian Back Substitution for Separable Convex Programming
Bingsheng He, Min Tao, Xiaoming Yuan
