Convex and Nonsmooth Optimization Submissions  2018
December 2018
Convex Optimization
A Random BlockCoordinate DouglasRachford Splitting Method with Low Computational Complexity for Binary Logistic Regression
Luis M. BricenoArias, Giovanni Chierchia, Emilie Chouzenoux, JeanChristophe Pesquet
January 2018
Convergence rates of Forward–Douglas–Rachford splitting method
Cesare Molinari, Jingwei Liang, Jalal Fadili
Nonsmooth Optimization
The proximal alternating direction method of multipliers in the nonconvex setting: convergence analysis and rates
Radu Ioan Bot, DangKhoa Nguyen
Convex Optimization
Convergence rates of proximal gradient methods via the convex conjugate
David Gutman, Javier Pena
Convex Optimization
A forwardbackward penalty scheme with inertial effects for montone inclusions. Applications to convex bilevel programming
Radu Ioan Bot, DangKhoa Nguyen
Convex Optimization
Simplified Versions of the Conditional Gradient Method
Igor Konnov
Convex Optimization
Nonstationary DouglasRachford and alternating direction method of multipliers: adaptive stepsizes and convergence
Dirk A. Lorenz, Quoc TranDinh
Convex Optimization
DouglasRachford Splitting for Pathological Convex Optimization
Ernest K. Ryu, Yanli Liu, Wotao Yin
Proximal Alternating Penalty Algorithms for Nonsmooth Constrained Convex Optimization
Quoc TranDinh
Nonsmooth Optimization
Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
Weiwei Kong, Jefferson Melo, Renato Monteiro
Convex Optimization
On QuasiNewton ForwardBackward Splitting: Proximal Calculus and Convergence
Stephen Becker, Jalal Fadili, Peter Ochs
Convex Optimization
On selfconcordant barriers for generalized power cones
Scott Roy, Lin Xiao
Convex Optimization
An Alternating Minimization Method for Matrix Completion Problem
Yuan Shen, Xin Liu
February 2018
The condition of a function relative to a polytope
David H. Gutman, Javier Pena
Nonsmooth Optimization
Stochastic subgradient method converges at the rate $O(k^{1/4})$ on weakly convex function
Damek Davis, Dmitriy Drusvyatskiy
Nonsmooth Optimization
CutPursuit Algorithm for Regularizing Nonsmooth Functionals with Graph Total Variation
Hugo Raguet, Landrieu Loïc
Pointed Closed Convex Sets are the Intersection of All Rational Supporting Closed Halfspaces
Marcel de Carli Silva, Levent Tunçel
Convex Optimization
Uniqueness of DRS as the 2 Operator ResolventSplitting and Impossibility of 3 Operator ResolventSplitting
Ernest K. Ryu
Convex Optimization
A Simple NearlyOptimal Restart Scheme For SpeedingUp FirstOrder Methods
James Renegar, Benjamin Grimmer
March 2018
Nonsmooth Optimization
Inexact Successive Quadratic Approximation for Regularized Optimization
Chingpei Lee, Stephen Wright
Nonsmooth Optimization
A Stochastic Semismooth Newton Method for Nonsmooth Nonconvex Optimization
Andre Milzarek, Xiantao Xiao, Shicong Cen, Zaiwen Wen, Michael Ulbrich
Projective Splitting with Forward Steps: Asynchronous and BlockIterative Operator Splitting
Patrick R. Johnstone, Jonathan Eckstein
Convex Optimization
IterationComplexity of FirstOrder Augmented Lagrangian Methods for Convex Conic Programming
Zhaosong Lu, Zirui Zhou
Stochastic modelbased minimization of weakly convex functions
Damek Davis, Dmitriy Drusvyatskiy
Entropic proximal operators for nonnegative trigonometric polynomials
HsiaoHan Chao, Lieven Vandenberghe
April 2018
Convex Optimization
BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems with Binary, Box and Complementarity Constraints
Naoki Ito, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, KimChuan Toh
Convex Optimization
User Manual for BBCPOP: A Sparse Doubly Nonnegative Relaxation of Polynomial Optimization Problems with Binary, Box and Complementarity Constraints
Naoki Ito, Sunyoung Kim, Masakazu Kojima, Akiko Takeda, KimChuan Toh
New inertial factors of a splitting method for monotone inclusions
Dong Yunda, Fang Bingbing , Wang Xiangyang
Complexity of gradient descent for multiobjective optimization
J. Fliege, A. I. F. Vaz, L. N. Vicente
Convex Optimization
PrimalDual InteriorPoint Methods for DomainDriven Formulations: Algorithms
Mehdi Karimi, Levent Tuncel
Nonsmooth Optimization
Fast Multilevel Algorithms for Compressive Principle Component Pursuit
Vahan Hovhannisyan, Yannis Panagakis, Panos Parpas, Stefanos Zafeiriou
Convex Optimization
An algorithm to compute the Hoffman constant of a system of linear constraints
Javier Pena, Juan Vera, Luis Zuluaga
Nonsmooth Optimization
Gradient Sampling Methods for Nonsmooth Optimization
James V. Burke, Frank E. Curtis, Adrian S. Lewis, Michael L. Overton, Lucas E. A. Simões
May 2018
On proximal pointtype algorithms for weakly convex functions and their connection to the backward Euler method
Tim Hoheisel, Maxime Laborde, Adam Oberman
Variational Analysis and Optimization of Sweeping Processes with Controlled Moving Sets
Boris S. Mordukhovich
Nonsmooth Optimization
A second order dynamical approach with variable damping to nonconvex smooth minimization
Radu Ioan Bot, Ernö Robert Csetnek, Szilard Csaba Laszlo
Convex Optimization
RobusttoDynamics Optimization
Amir Ali Ahmadi, Oktay Gunluk
Convex Optimization
A family of spectral gradient methods for optimization
YuHong Dai, Yakui Huang, XinWei Liu
A dataindependent distance to infeasibility for linear conic systems
Javier Pena, Vera Roshchina
Nonsmooth Optimization
Stochastic subgradient method converges on tame functions
Damek Davis, Dmitriy Drusvyatskiy, Sham Kakade, Jason D. Lee
Nonsmooth Optimization
A proximal minimization algorithm for structured nonconvex and nonsmooth problems
Radu Ioan Bot, Ernö Robert Csetnek, DangKhoa Nguyen
June 2018
Convex Optimization
The Proximal Alternating Minimization Algorithm for twoblock separable convex optimization problems with linear constraints
Sandy Bitterlich, Radu Ioan Bot, Ernö Robert Csetnek, Gert Wanka
Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants
Shiqian Ma, Necdet S. Aybat
Convergence Rates for Projective Splitting
Patrick R. Johnstone, Jonathan Eckstein
Convex Optimization
On the Complexity of Detecting Convexity over a Box
Amir Ali Ahmadi, Georgina Hall
Nonsmooth Optimization
The Standard Pessimistic Bilevel Problem
L. Lampariello, S. Sagratella, O. Stein
July 2018
Stochastic modelbased minimization under highorder growth
Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee
A Unified Point of View to Nonlinear Scalarizing Functionals in Optimization
Ernest Quintana, Christiane Tammer, Gemayqzel Bouza
Finite convergence and weak sharpness for solutions of nonsmooth variational inequalities in Hilbert spaces
Luong Nguyen
Characterizations of Differentiability, Smoothing Techniques and DC Programming with Applications to Image Reconstructions
Le Thi Hoai An, Daniel Giles, Nguyen Mau Nam
Convex Optimization
The Cyclic DouglasRachford Algorithm with rsetsDouglasRachford Operators
Francisco J. Aragón Artacho, Yair Censor, Aviv Gibali
Convex Optimization
Minimizing convex quadratics with variable precision Krylov methods
Serge Gratton, Ehouarn Simon, Philippe L. Toint
ACQUIRE: an inexact iteratively reweighted norm approach for TVbased Poisson image restoration
Daniela di Serafino, Germana Landi, Marco Viola
Convex Optimization
Generalized Stochastic FrankWolfe Algorithm with Stochastic "Substitute'' Gradient for Structured Convex Optimization
Haihao Lu, Robert Freund
August 2018
Nonsmooth Optimization
Inexact Variable Metric Stochastic BlockCoordinate Descent for Regularized Optimization
Chingpei Lee, Stephen Wright
Nonsmooth Optimization
On the Linear Convergence of Differenceofconvex Algorithms for Nonsmooth DC Programming
Min Tao, Hongbo Dong
Convex Optimization
Accelerated Bregman Proximal Gradient Methods for Relatively Smooth Convex Optimization
Filip Hanzely, Peter Richtarik, Lin Xiao
Generalized Convexity/Monoticity
A fundamental proof to convergence analysis of alternating direction method of multipliers for weakly convex optimization
Tao Zhang, Shen Zhengwei
Convex Optimization
Asynchronous Sequential Inertial Iterations for Common Fixed Points Problems with an Application to Linear Systems
Howard Heaton, Yair Censor
Nonsmooth Optimization
Bilevel optimization: theory, algorithms and applications
Stephan Dempe
Convex Optimization
The primaldual hybrid gradient method reduces to a primal method for linearly constrained optimization problems
Yura Malitsky
Convex Optimization
Alternating Direction Methods of Multipliers with the BFGS update for Convex Optimization Problems
Yan Gu, Nobuo Yamashita
September 2018
Convex Optimization
Deep Neural Network Structures Solving Variational Inequalities
Patrick L. Combettes, JeanChristophe Pesquet
An inertial extrapolation method for convex simple bilevel optimization
Yekini Shehu, Phan Tu Vuong, Alain Zemkoho
Projective Splitting with Forward Steps only Requires Continuity
Patrick R. Johnstone, Jonathan Eckstein
A Unified Characterization of Proximal Algorithms via The Conjugate of Regularization Term
Kouhei Harada
