Optimization Online


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, log-barriers and Cramer transform in optimization
Jean B. Lasserre, E. Santillan Zeron

Convex Optimization
Efficiency of coordinate descent methods on huge-scale 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 least-squares constraints
Ewout van den Berg, Michael P. Friedlander

Generalized differentiation with positively homogeneous maps: Applications in set-valued 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 First-Order Augmented Lagrangian Method for Compressed Sensing
Necdet Serhat Aybat, Garud Iyengar

Convex Optimization
MINRES-QLP: a Krylov subspace method for indefinite or singular symmetric systems
Sou-Cheng Choi, Christopher Paige, Michael Saunders

April 2010

Nonsmooth Optimization
Semi-algebraic 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 Legendre-Fenchel Transform for the Product of Finitely Many Positive Definite Quadratic Forms
Yun-Bin 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 first-order primal-dual 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 F-B 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 infinite-dimensional optimization problems with applications to Optimal Control.
Olivier Devolder, François Glineur, Yurii Nesterov

Nonsmooth Optimization
Accelerated Block-Coordinate 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

Iteration-complexity of block-decomposition 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 l0-norm minimization
Zhaosong Lu, Yong Zhang

September 2010

Convex Optimization
Information-theoretic 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, Kim-Chuan 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 primal-dual 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
Bundle-type 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 rank-one submatrices with the nuclear norm and l1 norm
Xuan Vinh Doan, Stephen A Vavasis

Efficient Block-coordinate 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
Jean-Christophe Pesquet

Convex Optimization
A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
Patrick L. Combettes, Luis Briceno-Arias

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 set-semidefinite constraints
Gabriele Eichfelder, Janez Povh

Convex Optimization
NP-hardness 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
First-order 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

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society