Convex and Nonsmooth Optimization Submissions  2014
January 2014
Convex Optimization
Generalized Gauss Inequalities via Semidefinite Programming
Bart P.G. Van Parys, Paul J. Goulart, Daniel Kuhn
Nonsmooth Optimization
Iterative Reweighted Singular Value Minimization Methods for $l_p$ Regularized Unconstrained Matrix Minimization
Zhaosong Lu, Yong Zhang
Convex Optimization
Spectral Operators of Matrices
Chao Ding, Defeng Sun, Jie Sun, KimChuan Toh
Convex Optimization
Extreme point inequalities and geometry of the rank sparsity ball
D. Drusvyatskiy, S.A. Vavasis, H. Wolkowicz
Convex Optimization
A Block Successive Upper Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization
Mingyi Hong, TsungHui Chang, Xiangfeng Wang, Meisam Razaviyayn, Shiqian Ma, ZhiQuan Luo
Nonsmooth Optimization
Alternating projections and coupling slope
D. Drusvyatskiy, A.D. Ioffe, A.S. Lewis
February 2014
Nonsmooth Optimization
Variational Analysis of Circular Cone Programs
Jinchuan Zhou, JeinShan Chen, Boris S. Mordukhovich
Convex Optimization
FeasibilitySeeking and Superiorization Algorithms Applied to Inverse Treatment Planning in Radiation Therapy
Ran Davidi, Yair Censor, Reinhard W. Schulte, Sarah Geneser, Lei Xing
Convex Optimization
StringAveraging ExpectationMaximization for Maximum Likelihood Estimation in Emission Tomography
Elias S. Helou Helou, Yair Censor, TaiBeen Chen, ILiang Chern, Álvaro Rodolfo De Pierro, Ming Jiang, Henry HorngShing Lu
Nonsmooth Optimization
OSGA: A fast subgradient algorithm with optimal complexity
Arnold Neumaier
Optimal subgradient algorithms with application to largescale linear inverse problems
Masoud Ahookhosh
Convex Optimization
An Accelerated Linearized Alternating Direction Method of Multipliers
Yuyuan Ouyang, Yunmei Chen, Guanghui Lan, Eduardo Pasiliao Jr.
Nonsmooth Optimization
Problem Formulations for Simulationbased Design Optimization using Statistical Surrogates and Direct Search
Bastien Talgorn, Sébastien Le Digabel, Michael Kokkolaras
Generalized Convexity/Monoticity
On the Maximal Extensions of Monotone Operators and Criteria for Maximality
A Eberhard, R Wenczel
Provable LowRank Tensor Recovery
Bo Huang, Cun Mu, John Wright, Donald Goldfarb
Nonsmooth Optimization
Forwardbackward truncated Newton methods for convex composite optimization
Panagiotis Patrinos, Lorenzo Stella, Alberto Bemporad
Convex Optimization
A Family of SubgradientBased Methods for Convex Optimization Problems in a Unifying Framework
Masaru Ito, Mituhiro Fukuda
March 2014
A Fast Active Set Block Coordinate Descent Algorithm for l1regularized least squares
Marianna De Santis, Stefano Lucidi, Francesco Rinaldi
Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence Properties
Ji Liu, Stephen Wright
Convex Optimization
Accelerated Schemes For A Class of Variational Inequalities
Yuyuan Chen, Guanghui Lan, Yuyuan Ouyang
Convex Optimization
Intermediate gradient methods for smooth convex problems with inexact oracle
Olivier Devolder, François Glineur, Yurii Nesterov
Convex Optimization
Firstorder methods with inexact oracle: the strongly convex case
Olivier Devolder, François Glineur, Yurii Nesterov
A Proximal Stochastic Gradient Method with Progressive Variance Reduction
Lin Xiao, Tong Zhang
Generalized Convexity/Monoticity
About the convexity of the function $g(x) = \langle \exp_{y}^{1}x, u \rangle_{y}$ on Hadamard Manifolds.
J. X. Cruz Neto, I.D. Melo, P.A. Sousa, J.P. Silva
Convex Optimization
A Multilevel Proximal Algorithm for Large Scale Composite Convex Optimization
Panos Parpas, Duy Luong , Daniel Rueckert , Berc Rustem
Convex Optimization
On the Direct Extension of ADMM for Multiblock Separable Convex Programming and Beyond: From Variational Inequality Perspective
Bingsheng He, Xiaoming Yuan
Nonsmooth Optimization
Dynamic scaling in the Mesh Adaptive Direct Search algorithm for blackbox optimization
Charles Audet, Sébastien Le Digabel, Christophe Tribes
April 2014
Nonsmooth Optimization
Parallel Algorithms for Big Data Optimization
Francisco Facchinei, Simone Sagratella, Gesualdo Scutari
Nonsmooth Optimization
A Generalized Inexact Proximal Point Method for Nonsmooth Functions that Satisfies Kurdyka Lojasiewicz Inequality
Glaydston Bento, Antoine Soubeyran
A note on Fejérmonotone sequences in product spaces and its applications to the dual convergence of augmented Lagrangian methods
Maicon Marques Alves, Benar Fux Svaiter
Convex Optimization
An inertial alternating direction method of multipliers
Radu Ioan Bot, Ernö Robert Csetnek
Convergence Rates with Inexact Nonexpansive Operators
Jingwei Liang, Jalal Fadili, Gabriel Peyré
Convex Optimization
Forward  Backward Greedy Algorithms for Atomic  Norm Regularization
Nikhil Rao, Parikshit Shah, Stephen Wright
Convex Optimization
An accelerated HPEtype algorithm for a class of composite convexconcave saddlepoint problems
Yunlong He, Renato D.C. Monteiro
Convex Optimization
Stochastic QuasiFejér BlockCoordinate Fixed Point Iterations with Random Sweeping
Patrick L. Combettes, JeanChristophe Pesquet
May 2014
Nonsmooth Optimization
Error Bounds and Metric Subregularity
Alexander Y. Kruger
Convex Optimization
ZeroConvex Functions, Perturbation Resilience, and Subgradient Projections for FeasibilitySeeking Methods
Yair Censor, Daniel Reem
Primaldual regularized SQP and SQCQP type methods for convex programming and their complexity analysis
Maicon Marques Alves, Renato D. C. Monteiro, Benar Fux Svaiter
A SecondOrder Method for Compressed Sensing Problems with Coherent and Redundant Dictionaries
Ioannis Dassios, Kimon Fountoulakis, Jacek Gondzio
Convex Optimization
Application of the Strictly Contractive PeacemanRachford Splitting Method to Multiblock Separable Convex Programming
Bingsheng He, Han Liu, Junwei Lu, Xiaoming Yuan
A Novel Unified Approach to Invariance in Control
Zoltán Horváth, Yunfei Song, Tamás Terlaky
Convex Optimization
A proximal multiplier method for separable convex minimization
Orlando Sarmiento , Erik Papa Quiroz, Paulo Oliveira
June 2014
Nonsmooth Optimization
An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
Radu Ioan Bot, Ernö Robert Csetnek
Convex Optimization
Gradient Sliding for Composite Optimization
Guanghui Lan
Nonsmooth Optimization
Splitting methods with variable metric for KL functions
Pierre Frankel, Guillaume Garrigos, Juan Peypouquet
Convergence rate analysis of several splitting schemes
Damek Davis, Wotao Yin
A PrimalDual Algorithmic Framework for Constrained Convex Minimization
Quoc TranDinh, Volkan Cevher
Convex Optimization
A Class of Randomized PrimalDual Proximal Algorithms for Distributed Optimization
JeanChristophe Pesquet, Audrey Repetti
Nonsmooth Optimization
On Lipschitz optimization based on graybox piecewise linearization
Andreas Griewank, Andrea Walther, Sabrina Fiege, Torsten Bosse
Steplength Thresholds for Invariance Preserving of Discretization Methods of Dynamical Systems on a Polyhedron
Zoltán Horváth, Yunfei Song, Tamás Terlaky
Projection Methods: An Annotated Bibliography of Books and Reviews
Andrzej Cegielski, Yair Censor
July 2014
Nonsmooth Optimization
Splitting methods for nonconvex composite optimization
Guoyin Li, Ting Kei Pong
An Accelerated Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
Qihang Lin, Zhaosong Lu, Lin Xiao
Nonsmooth Optimization
Discrete Approximations of a Controlled Sweeping Process
Giovanni Colombo, René Henrion, Nguyen Dinh Hoang, Boris S. Mordukhovich
Convex Optimization
Convergence rates of relaxed PeacemanRachford and ADMM under regularity assumptions
Damek Davis, Wotao Yin
Local Linear Convergence of Forward–Backward under Partial Smoothness
Jingwei Liang, Jalal Fadili, Gabriel Peyré
Robust Block Coordinate Descent
Kimon Fountoulakis, Rachael Tappenden
Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems
Cong Han Lim, Stephen J. Wright
Nonsmooth Optimization
A Smoothing SQP Framework for a Class of Composite $L_q$ Minimization over Polyhedron
YaFeng Liu, Shiqian Ma, YuHong Dai, Shuzhong Zhang
A general inertial proximal point method for mixed variational inequality problem
Caihua Chen, Shiqian Ma, Junfeng Yang
August 2014
Convex Optimization
Blockwise Alternating Direction Method of Multipliers for Multipleblock Convex Programming and Beyond
Bingsheng He, Xiaoming Yuan
Convex Optimization
Self Equivalence of the Alternating Direction Method of Multipliers
Ming Yan, Wotao Yin
Block stochastic gradient iteration for convex and nonconvex optimization
Yangyang Xu, Wotao Yin
Generalized Convexity/Monoticity
E. Lieb convexity inequalities and noncommutative Bernstein inequality in Jordanalgebraic setting
Leonid Faybusovich
Fast Projection onto the Simplex and the l1 Ball
Laurent Condat
Nonsmooth Optimization
Differential properties of Euclidean projection onto power cone
Le Hien
On the Convergence Rate of MultiBlock ADMM
Tianyi Lin, Shiqian Ma, Shuzhong Zhang
On the Global Linear Convergence of the ADMM with MultiBlock Variables
Tianyi Lin, Shiqian Ma, Shuzhong Zhang
Convergence rate analysis of primaldual splitting schemes
Damek Davis
Convex Optimization
Matrix monotonicity and selfconcordance:how to handle quantum entropy in optimization problems
Leonid Faybusovich, Takashi Tsuchiya
On a new class of matrix support functionals with applications
J.V. Burke, Tim Hoheisel
September 2014
On the ergodic convergence rates of a firstorder primaldual algorithm
Antonin Chambolle, Thomas Pock
Inertial primaldual algorithms for structured convex optimization
Raymond Chan, Shiqian Ma, Junfeng Yang
Convex Optimization
On the iterate convergence of descent methods for convex optimization
Clovis Gonzaga
Stochastic PrimalDual Coordinate Method for Regularized Empirical Risk Minimization
Yuchen Zhang, Lin Xiao
Convex Optimization
Blockwise Alternating Direction Method of Multipliers with Gaussian Back Substitution for Multipleblock Convex Programming
Xiaoling Fu, Bingsheng He, Xiangfeng Wang, Xiaoming Yuan
Relative Entropy Relaxations for Signomial Optimization
Venkat Chandrasekaran, Parikshit Shah
A Proximal Multiplier Method for Convex Separable Symmetric Cone Optimization
Julio López, Erik Papa Quiroz
Randomized Firstorder Methods for Saddle Point Optimization
Cong Dang, Guanghui Lan
October 2014
Nonsmooth Optimization
DouglasRachford splitting for nonconvex feasibility problems
Guoyin Li, Ting Kei Pong
Nonsmooth Optimization
An inertial forwardbackward algorithm for the minimization of the sum of two nonconvex functions
Radu Ioan Bot, Ernö Robert Csetnek, Szilard Laszlo
Convergence rate analysis of the forwardDouglasRachford splitting scheme
Damek Davis
Weak sharp minima with explicit exponents in vector optimization problems with polynomial data
Tien Son Pham, Xuan Duc Ha Truong, JenChih Yao
Variational analysis and full stability of optimal solutions to constrained and minimax problems
Boris Mordukhovich, Ebrahim Sarabi
An induction theorem and nonlinear regularity models
Phan Q. Khanh, Alexander Y. Kruger , Nguyen H. Thao
Conditional Gradient Sliding for Convex Optimization
Guanghui Lan, Yi Zhou
Nonlinear local error bounds via a change of metric
Dominique Azé, JeanNoël Corvellec
November 2014
Directional H\"older metric subregularity and application to tangent cones
Huynh Van Ngai, Nguyen Huu Tron, Phan Nhat Tinh
Convex Optimization
On the InformationAdaptive Variants of the ADMM: an Iteration Complexity Perspective
Xiang Gao, Bo Jiang, Shuzhong Zhang
Convex Optimization
Stochastic Compositional Gradient Descent: Algorithms for Minimizing Compositions of ExpectedValue Functions
Mengdi Wang, Ethan Fang, Han Liu
On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
José Yunier Bello Cruz
Convex Optimization
The direct extension of ADMM for threeblock separable convex minimization models is convergent when one function is strongly convex
Xingju Cai, Deren Han, Xiaoming Yuan
On the optimal order of worst case complexity of direct search
M. Dodangeh, L. N. Vicente, Z. Zhang
Nonsmooth Optimization
Sequential Threshold Control in Descent Splitting Methods for Decomposable Optimization Problems
Igor Konnov
Error Bounds and Holder Metric Subregularity
Alexander Y. Kruger
December 2014
Convex Optimization
Coordinate descent algorithms
Stephen Wright
Fast BundleLevel Type Methods for unconstrained and ballconstrained convex optimization
Yunmei Chen, Guanghui Lan, Yuyuan Ouyang, Wei Zhang
Activity Identification and Local Linear Convergence of DouglasRachford/ADMM under Partial Smoothness
Jingwei Liang, Jalal Fadili, Gabriel Peyré, Russell Luke
Convex Optimization
An asymptotic inclusion speed for the DouglasRachford splitting method in Hilbert spaces
Yunda Dong
Convex Optimization
Global convergence of the Heavyball method for convex optimization
Euhanna Ghadimi, Hamid Reza Feyzmahdavian, Mikael Johansson
Nonsmooth Optimization
Variational principles with generalized distances and applications to behavioral sciences
T. Q. Bao, P.Q. Khanh, A. Soubeyran
Convex Optimization
A Polynomial Time Algorithm to Solve a Class of Optimization Problems with a Multilinear Objective Function and Affine Constraints
Hadi Charkhgard, Martin Savelsbergh, Masoud Talebian
