Convex and Nonsmooth Optimization Submissions  2013
January 2013
SecondOrder Variational Analysis in Conic Programming with Applications to Optimality and Stability
Boris Mordukhovich, Jiri Outrata, Hector Ramirez
New Fractional Error Bounds for Nonconvex Polynomial Systems with Applications to Holderian Stability in Optimization
G Li, B. S. Mordukhovich, T. S. Pham
Nonsmooth Optimization
$S_{0.5}$ Regularization and Fixed Point Algorithm for LowRank Matrix Recovery
Peng Dingtao, Xiu Naihua, Yu Jian
Convex Optimization
Ssemigoodness for LowRank Semidefinite Matrix Recovery
Lingchen Kong, Jie Sun, Naihua Xiu
A SMOOTHING MAJORIZATION METHOD FOR $l_2$$l_p$ MATRIX MINIMIZATION
Yue Lu, Liwei Zhang, Jia Wu
BILEVEL OPTIMIZATION AS A REGULARIZATION APPROACH TO PSEUDOMONOTONE EQUILIBRIUM PROBLEMS
Bui Van Dinh, Le Dung Muu, Pham Gia Hung
Nonsmooth Optimization
Wellposedness for Lexicographic Vector Equilibrium Problems
L. Q. Anh, T. Q. Duy, A. Y. Kruger, N. H. Thao
An ExtragradientBased Alternating Direction Method for Convex Minimization
Shiqian Ma, Shuzhong Zhang
Nonsmooth Optimization
Variable Metric ForwardBackward algorithm for minimizing the sum of a differentiable function and a convex function
Emilie Chouzenoux, JeanChristophe Pesquet, Audrey Repetti
Nonsmooth Optimization
Variable Metric ForwardBackward algorithm for minimizing the sum of a differentiable function and a convex function
Emilie Chouzenoux, JeanChristophe Pesquet, Audrey Repetti
February 2013
Bundle methods in depth: a unified analysis for inexact oracles
Welington Oliveira, Claudia Sagastizábal, Claude Lemaréchal
An Augmented Lagrangian Method for Conic Convex Programming
Necdet Serhat Aybat, Garud Iyengar
March 2013
Convex Optimization
On the convergence rate improvement of a primaldual splitting algorithm for solving monotone inclusion problems
Radu Ioan Bot, Ernö Robert Csetnek, Andre Heinrich
Convex Optimization
Gradient methods for convex minimization: better rates under weaker conditions
Hui Zhang, Wotao Yin
April 2013
An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization
Qihang Lin, Lin Xiao
A splitting minimization method on geodesic spaces
João Cruz Neto, Barnabé Lima, Pedro Soares Júnior
Convex Optimization
On the use of semiclosed sets and functions in convex analysis
Constantin Zalinescu
Nonsmooth Optimization
Orthogonal invariance and identifiability
Aris Daniilidis, Dmitriy Drusvyatskiy, Adrian S. Lewis
A doubly stabilized bundle method for nonsmooth convex optimization
Welington Oliveira, Mikhail Solodov
Universal gradient methods for convex optimization problems
Yurii Nesterov
An inexact proximal bundle method with applications to convex conic programming
Chek Beng Chua , Huiling LIN
Convex Optimization
Tail bounds for stochastic approximation
Michael P. Friedlander, Gabriel Goh
Worst case complexity of direct search under convexity
M. Dodangeh, L. N. Vicente
A merit function approach for direct search
S. Gratton, L.N. Vicente
Nonsmooth Optimization
Secondorder growth, tilt stability, and metric regularity of the subdifferential
D. Drusvyatskiy, B.S. Mordukhovich, T.T.A. Nghia
Convex Optimization
Optimal PrimalDual Methods for a Class of Saddle Point Problems
Yunmei Chen, Guanghui Lan, Yuyuan Ouyang
May 2013
About uniform regularity of collections of sets
Alexander Y. Kruger, Nguyen H. Thao
The proximalproximal gradient algorithm
Ting Kei Pong
Nonsmooth Optimization
GENERALIZATIONS OF THE DENNISMOR\'E THEOREM II
Asen L. Dontchev
Convex Optimization
Minimal Residual Methods for Complex Symmetric, Skew Symmetric, and Skew Hermitian Systems
SouCheng Choi
Convex Optimization
Lagrangian Transformation and Interior Ellipsoid Methods in Convex Optimization
Roman Polyak
Generalized Convexity/Monoticity
A proximal technique for computing the Karcher mean of symmetric positive definite matrices
Ronaldo Malheiros Gregório, Paulo Roberto Oliveira
On the Complexity Analysis of Randomized BlockCoordinate Descent Methods
Zhaosong Lu, Lin Xiao
Convex Optimization
Robust convex relaxation for the planted clique and densest ksubgraph problems
Brendan Ames
Nonsmooth Optimization
Level Bundle Methods for Constrained Convex Optimization with Various Oracles
Wim van Ackooij , Welington de Oliveira
Nonsmooth Optimization
Nonsmooth Optimization Using Uncontrolled Inexact Information
Jérôme Malick, Welington de Oliveira, sofia Zaourar
Convex Optimization
On full Jacobian decomposition of the augmented Lagrangian method for separable convex programming
Bingsheng He, Liusheng Hou, Xiaoming Yuan
The Complexity of Largescale Convex Programming under a Linear Optimization Oracle
Guanghui Lan
June 2013
Convex Optimization
ForwardBackward and Tseng's Type Penalty Schemes for Monotone Inclusion Problems
Radu Ioan Bot, Ernö Robert Csetnek
Nonsmooth Optimization
KKT Reformulation and Necessary Conditions for Optimality in Nonsmooth Bilevel Optimization
Stephan Dempe, Alain B. Zemkoho
One condition for all: solution uniqueness and robustness of l1synthesis and l1analysis minimizations
Hui Zhang, Ming Yan, Wotao Yin
Convex Optimization
Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems
Euhanna Ghadimi, André Teixeira, Iman Shames, Mikael Johansson
Convex Optimization
On smoothness properties of optimal value functions at the boundary of their domain under complete convexity
Oliver Stein, Nathan SudermannMerx
Convex Optimization
A Deterministic Rescaled Perceptron Algorithm
Javier Pena, Negar Soheili
A SecondOrder Method for Strongly Convex L1Regularization Problems
Kimon Fountoulakis, Jacek Gondzio
Randomized Block Coordinate NonMonotone Gradient Method for a Class of Nonlinear Programming
Zhaosong Lu, Lin Xiao
July 2013
Convex Optimization
New Analysis and Results for the Conditional Gradient Method
Robert Freund, Paul Grigas
A Parallel Bundle Framework for Asynchronous Subspace Optimisation of Nonsmooth Convex Functions
Frank Fischer, Christoph Helmberg
Convex Optimization
A Generalized Proximal Point Algorithm and its Convergence Rate
Etienne Corman, Xiaoming Yuan
Generalized Convexity/Monoticity
On Equilibrium Problems Involving Strongly Pseudomonotone Bifunctions
D. Muu Le, V. Quy Nguyen
Nonsmooth Optimization
FULL STABILITY OF LOCALLY OPTIMAL SOLUTIONS IN SECONDORDER CONE PROGRAMMING
BORIS S. MORDUKHOVICH, JIRI OUTRATA, EBRAHIM SARABI
Full Stability in FiniteDimensional Optimization
Boris Mordukhovich, Nghia Tran, Tyrrell Rockafellar
Convex Optimization
Convex relaxation for finding planted influential nodes in a social network
Lisa Elkin, Ting Kei Pong, Stephen Vavasis
Secondorder Characterizations of Tilt Stability with Applications to Nonlinear Programming
Boris Mordukhovich, Nghia Tran
Convex Optimization
On Lower Complexity Bounds for LargeScale Smooth Convex Optimization
Cristobal Guzman, Arkadi Nemirovski
Smoothing Techniques and Nesterov Accelerated Gradient Method for Location Problems
Nguyen Mau Nam, Thai An Nguyen, R. Blake Rector, Jie Sun
Convex Optimization
Inverse Parametric Optimization with an Application to Hybrid System Control
Andreas B. Hempel, Paul J. Goulart, John Lygeros
August 2013
Composite Selfconcordant Minimization
Quoc Tran Dinh, Anastasios Kyrillidis, Volkan Cevher
Convex Optimization
Separable Approximations and Decomposition Methods for the Augmented Lagrangian
Rachael Tappenden, Peter Richtarik, Burak Buke
Convex Optimization
Inexact Coordinate Descent: Complexity and Preconditioning
Rachael Tappenden, Peter Richtarik, Jacek Gondzio
September 2013
Convex Optimization
On the Coupled Continuous Knapsack Problems: Projection Onto the Volume Constrained Gibbs NSimplex
Rouhollah Tavakoli
Nonsmooth Optimization
Quadratic growth and critical point stability of semialgebraic functions
Dmitriy Drusvyatskiy, Alexander D. Ioffe
Stochastic Block Mirror Descent Methods for Nonsmooth and Stochastic Optimization
Cong D. Dang, Guanghui Lan
An Inexact Successive Quadratic Approximation Method for Convex L1 Regularized Optimization
Richard Byrd, Jorge Nocedal, Figen Oztoprak
Convex Optimization
Largescale optimization with the primaldual column generation method
Jacek Gondzio, Pablo GonzálezBrevis, Pedro Munari
Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization
Shai ShalevShwartz, Tong Zhang
Primaldual methods for solving infinitedimensional games
Pavel Dvurechensky, Yurii Nesterov, Vladimir Spokoiny
Convex Optimization
Smooth minimization of nonsmooth functions with parallel coordinate descent methods
Olivier Fercoq, Peter Richtarik
Nonsmooth Optimization
Quantitative Characterizations of Regularity Properties of Collections of Sets
Alexander Y. Kruger, Nguyen H. Thao
Convex Optimization
The Direct Extension of ADMM for Multiblock Convex Minimization Problems is Not Necessarily Convergent
Caihua Chen, Bingsheng He, Yinyu Ye, Xiaoming Yuan
October 2013
Conic Geometric Programming
Venkat Chandrasekaran, Parikshit Shah
Accelerated Gradient Methods for Nonconvex Nonlinear and Stochastic Programming
Saeed Ghadimi, Guanghui Lan
Convex Optimization
Gauge optimization, duality, and applications
M. P. Friedlander, I. Macedo, T. K. Pong
Convex Optimization
Bundle methods in the XXIst century: A bird'seye view
Welington de Oliveira, Claudia Sagastizábal
Nonsmooth Optimization
About [q]regularity properties of collections of sets
Alexander Y. Kruger, Nguyen H. Thao
Convex Optimization
IterationComplexity of a Generalized Forward Backward Splitting Algorithm
Jingwei Liang, Jalal Fadili, Gabriel Peyré
Convex Optimization
On the Convergence of Decentralized Gradient Descent
Kun Yuna, Qing Ling, Wotao Yin
Generalized Convexity/Monoticity
Accelerating blockdecomposition firstorder methods for solving generalized saddlepoint and Nash equilibrium problems
Yunlong He, Renato D.C. Monteiro
November 2013
Nonsmooth Optimization
Variational analysis in psychological modeling
T.Q. Bao, B. S. Mordukhovich, A. Soubeyran
An inexact proximal pathfollowing algorithm for constrained convex minimization
Quoc Tran Dinh, Anastasios Kyrillidis, Volkan Cevher
Differentiability properties of metric projections onto convex sets
Alexander Shapiro
Convex Optimization
Complexity of Inexact Proximal Newton methods
Katya Scheinberg, Xiaocheng Tang
Convex Optimization
On the Proximal Jacobian Decomposition of ALM for Multipleblock Separable Convex Minimization Problems and its Relationship to ADMM
Bingsheng He, HongKun Xu, Xiaoming Yuan
December 2013
A strongly convergent proximal bundle method for convex minimization in Hilbert spaces
Wim van Ackooij, José Yunier Bello Cruz, Welington de Oliveira
Convex Optimization
On the Convergence of Alternating Minimization with Applications to Iteratively Reweighted Least Squares and Decomposition Schemes
Amir Beck
An inexact blockdecomposition method for extra largescale conic semidefinite programming
Renato D. C. Monteiro, Camilo Ortiz, Benar F. Svaiter
A note on polynomial solvability of the CDT problem
Daniel Bienstock
Convex Optimization
Equivalence and Strong Equivalence between Sparsest and Least $\ell_1$Norm Nonnegative
Y Zhao
Other
On local convergence of the method of alternating projections
Dominikus Noll, Aude Rondepierre
A Block Coordinate Variable Metric ForwardBackward Algorithm
Emilie Chouzenoux, JeanChristophe Pesquet, Audrey Repetti
Nonsmooth Optimization
Solving piecewise linear equations in absnormal form
Andreas Griewank, JensUwe Bernt, Manuel Radons, Tom Streubel
