- Convex and Nonsmooth Optimization Submissions - 2009 January 2009 Approximate Level Method Peter Richtarik 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 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 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 Optimization Online is supported by the Mathematical Programming Society and by the Optimization Technology Center.