-

 

 

 




Optimization Online





 

Convex and Nonsmooth Optimization Submissions - 2009

January 2009

Approximate Level Method
Peter Richtarik

Fejer processes with diminishing disturbances and decomposition of constrained nondifferentiable optimization problems
Evgeni A. Nurminski

Nonsmooth Optimization
Identifying Activity
Adrian S. Lewis, Stephen J. Wright

Convex Optimization
Generic identifiability and second-order sufficiency in tame convex optimization
Jerome Bolte, Aris Daniilidis, Adrian S. Lewis

Convex Optimization
Nuclear norm minimization for the planted clique and biclique problems
Brendan Ames, Stephen Vavasis


February 2009

An interior-point Lagrangian decomposition method for separable convex optimization
Ion Necoara, Johan Suykens

Application of a smoothing technique to decomposition in convex optimization
Ion Necoara, Johan Suykens

Convex Optimization
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
Robert Freund, Jorge Vera

Convex Optimization
Improved algorithms for convex minimization in relative scale
Peter Richtarik

Nonsmooth Optimization
A GSS method for oblique l_1 Procrustes problems
Claudio Bogani, Maria Grazia Gasparo, Alessandra Papini

Nonsmooth Optimization
Error bounds: necessary and sufficient conditions
Marian J. Fabian, Ren\'e Henrion, Alexander Y. Kruger, Ji\v{r}\'i V. Outrata


March 2009

Convex Optimization
A convex polynomial that is not sos-convex
Amir Ali Ahmadi, Pablo A. Parrilo

Nonsmooth Optimization
A quasisecant method for minimizing nonsmooth functions
Adil Bagirov, Asef Nazari Ganjehlou

Convex Optimization
A Fast Algorithm for Sparse Reconstruction based on Shrinkage, Subspace Optimization and Continuation
Zaiwen Wen, Wotao Yin, Donald Goldfarb, Yin Zhang

A fast TVL1-L2 minimization algorithm for signal reconstruction from partial Fourier data
Junfeng Yang, Yin Zhang, Wotao Yin

Convex Optimization
Bundle Methods for Convex Minimization with Partially Inexact Oracles
Krzysztof Kiwiel

Convex Optimization
An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems
Kim-Chuan Toh, Sangwoon Yun


April 2009

Nonsmooth Optimization
A Redistributed Proximal Bundle Method for Nonconvex Optimization
W Hare, C Sagastizabal

Convex Optimization
A Linearly Convergent Linear-Time First-Order Algorithm for Support Vector Classification with a Core Set Result
Piyush Kumar, E. Alper Yildirim

A Modified Frank-Wolfe Algorithm for Computing Minimum-Area Enclosing Ellipsoidal Cylinders: Theory and Algorithms
S. Damla Ahipasaoglu, Michael J. Todd

Nonsmooth Optimization
NESTA: A Fast and Accurate First-order Method for Sparse Recovery
Stephen Becker, Jerome Bobin, Emmanuel Candes


May 2009

Nonsmooth Optimization
Continuity of set-valued maps revisited in the light of tame geometry
Aris Daniilidis, C.H. Jeffrey Pang

Iteration-complexity of first-order augmented Lagrangian methods for convex programming
Guanghui Lan, Renato D.C. Monteiro

Convex Optimization
Cutting Plane Methods and Subgradient Methods
John E. Mitchell

Eigenvalue techniques for proving bounds for convex objective, nonconvex programs
Daniel Bienstock

Convex Optimization
Analysis and Generalizations of the Linearized Bregman Method
Wotao Yin


June 2009

Nonsmooth Optimization
An Approximate Lagrange Multiplier Rule
Joydeep Dutta, Suvendu Pattanaik, Michel Thera

Convex Optimization
Rank-Sparsity Incoherence for Matrix Decomposition
Venkat Chandrasekaran, Sujay Sanghavi, Pablo A. Parrilo, Alan S. Willsky

Convergence of fixed point continuation algorithms for matrix rank minimization
Donald Goldfarb, Shiqian Ma

Nonsmooth Optimization
A First-Order Smoothed Penalty Method for Compressed Sensing
Necdet Serhat Aybat, Garud Iyengar

Convex Optimization
Trace Norm Regularization: Reformulations, Algorithms, and Multi-task Learning
Ting Kei Pong, Paul Tseng, Shuiwang Ji, Jieping Ye

About Stationarity and Regularity in Variational Analysis
Alexander Kruger


July 2009

An Implementable Proximal Point Algorithmic Framework for Nuclear Norm Minimization
Yong-Jin Liu, Defeng Sun, Kim-Chuan Toh

Convex Optimization
"A Note on the Behavior of the Randomized Kaczmarz Algorithm of Strohmer and Vershynin"
Yair Censor, Gabor Herman, Ming Jiang

Composite Proximal Bundle Method
Claudia Sagastizabal

Convex Optimization
SINCO - a greedy coordinate ascent method for sparse inverse covariance selection problem
Katya Scheinberg, Irina Rish


August 2009

Convex Optimization
Estimate sequence methods: extensions and approximations
Michel Baes

Convex Optimization
Stability of error bounds for semi-infinite convex constraint systems
Huynh Van Ngai, Alexander Y. Kruger, Michel Th\'era


September 2009

Alternating Direction Methods for Sparse Covariance Selection
Xiaoming Yuan

Convex Optimization
The Legendre-Fenchel Conjugate of the Product of Two positive definite Quadratic Forms
Yunbin Zhao

Convex Optimization
Solving log-determinant optimization problems by a Newton-CG primal proximal point algorithm
Chengjing Wang, Defeng Sun, Kim-Chuan Toh


October 2009

Convex Optimization
A Unifying Polyhedral Approximation Framework for Convex Optimization
Dimitri Bertsekas, Huizhen Yu

Convex Optimization
Improved Guarantees for Low Rank Matrix Completion
Benjamin Recht

Convex Optimization
On closedness conditions, strong separation, and convex dualit y
Miklos Ujvari


November 2009

Convex Optimization
Sparse and Low-Rank Matrix Decomposition Via Alternating Direction Methods
Xiaoming Yuan, Junfeng Yang

Convex Optimization
PARNES: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals
Ming Gu, Lek-Heng Lim, Cinna Julie Wu

Convex Optimization
Alternating direction algorithms for total variation deconvolution in image reconstruction
Min Tao, junfeng yang

Convex Optimization
Alternating directions based contraction method for generally separable linearly constrained convex programming problems
Bingsheng He, Min Tao, Minghua Xu, Xiaoming Yuan

Generalized Convexity/Monoticity
Identifying Active Manifolds in Regularization Problems
Warren Hare


December 2009

Nonsmooth Optimization
A Proximal Algorithm with Quasi Distance. Application to Habit's
Felipe Garcia Moreno, Paulo Roberto Oliveira, Antoine Soubeyran

Nonsmooth Optimization
Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
Junfeng Yang, Yin Zhang

Convex Optimization
Hedge Algorithm and Subgradient Methods
Michel Baes, Michael Buergisser

Nonsmooth Optimization
A Robust Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization
Frank E. Curtis, Michael L. Overton

Fast Multiple Splitting Algorithms for Convex Optimization
Donald Goldfarb, Shiqian Ma

Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions
Donald Goldfarb, Shiqian Ma

Convex Optimization
Random Convex Programs
Giuseppe Calafiore

Convex Optimization
Recovering low-rank and sparse components of matrices from incomplete and noisy observations
Min Tao, Xiaoming Yuan


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

 

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