Optimization Online


Convex and Nonsmooth Optimization Submissions - 2013

January 2013

Second-Order 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 Low-Rank Matrix Recovery
Peng Dingtao, Xiu Naihua, Yu Jian

Convex Optimization
S-semigoodness for Low-Rank Semidefinite Matrix Recovery
Lingchen Kong, Jie Sun, Naihua Xiu

Yue Lu, Liwei Zhang, Jia Wu

Bui Van Dinh, Le Dung Muu, Pham Gia Hung

Nonsmooth Optimization
Well-posedness for Lexicographic Vector Equilibrium Problems
L. Q. Anh, T. Q. Duy, A. Y. Kruger, N. H. Thao

An Extragradient-Based Alternating Direction Method for Convex Minimization
Shiqian Ma, Shuzhong Zhang

Nonsmooth Optimization
Variable Metric Forward-Backward algorithm for minimizing the sum of a differentiable function and a convex function
Emilie Chouzenoux, Jean-Christophe Pesquet, Audrey Repetti

Nonsmooth Optimization
Variable Metric Forward-Backward algorithm for minimizing the sum of a differentiable function and a convex function
Emilie Chouzenoux, Jean-Christophe 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 primal-dual 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 semi-closed 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
Second-order growth, tilt stability, and metric regularity of the subdifferential
D. Drusvyatskiy, B.S. Mordukhovich, T.T.A. Nghia

Convex Optimization
Optimal Primal-Dual 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 proximal-proximal gradient algorithm
Ting Kei Pong

Nonsmooth Optimization
Asen L. Dontchev

Convex Optimization
Minimal Residual Methods for Complex Symmetric, Skew Symmetric, and Skew Hermitian Systems
Sou-Cheng 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 Block-Coordinate Descent Methods
Zhaosong Lu, Lin Xiao

Convex Optimization
Robust convex relaxation for the planted clique and densest k-subgraph 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 Large-scale Convex Programming under a Linear Optimization Oracle
Guanghui Lan

June 2013

Convex Optimization
Forward-Backward 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 l1-synthesis and l1-analysis 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 Sudermann-Merx

Convex Optimization
A Deterministic Rescaled Perceptron Algorithm
Javier Pena, Negar Soheili

A Second-Order Method for Strongly Convex L1-Regularization Problems
Kimon Fountoulakis, Jacek Gondzio

Randomized Block Coordinate Non-Monotone 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 in Finite-Dimensional 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

Second-order Characterizations of Tilt Stability with Applications to Nonlinear Programming
Boris Mordukhovich, Nghia Tran

Convex Optimization
On Lower Complexity Bounds for Large-Scale 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 Self-concordant 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 N-Simplex
Rouhollah Tavakoli

Nonsmooth Optimization
Quadratic growth and critical point stability of semi-algebraic 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 L-1 Regularized Optimization
Richard Byrd, Jorge Nocedal, Figen Oztoprak

Convex Optimization
Large-scale optimization with the primal-dual column generation method
Jacek Gondzio, Pablo González-Brevis, Pedro Munari

Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization
Shai Shalev-Shwartz, Tong Zhang

Primal-dual methods for solving infinite-dimensional 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 Multi-block 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's-eye 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
Iteration-Complexity 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 block-decomposition first-order methods for solving generalized saddle-point 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 path-following 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 Multiple-block Separable Convex Minimization Problems and its Relationship to ADMM
Bingsheng He, Hong-Kun 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 block-decomposition method for extra large-scale 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

On local convergence of the method of alternating projections
Dominikus Noll, Aude Rondepierre

A Block Coordinate Variable Metric Forward-Backward Algorithm
Emilie Chouzenoux, Jean-Christophe Pesquet, Audrey Repetti

Nonsmooth Optimization
Solving piecewise linear equations in abs-normal form
Andreas Griewank, Jens-Uwe Bernt, Manuel Radons, Tom Streubel

  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 Optimization Society