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
Convex Optimization
Hamiltonian Descent Methods
Chris J. Maddison, Daniel Paulin, Yee Whye Teh, Brendan O'Donoghue, Arnaud Doucet
Nonsmooth Optimization
Analysis of LimitedMemory BFGS on a Class of Nonsmooth Convex Functions
Azam Asl, Michael L. Overton
October 2018
LowMRank Tensor Completion and Robust Tensor PCA
Bo Jiang, Shiqian Ma, Shuzhong Zhang
POLO: a POLicybased Optimization library
Arda Aytekin, Martin Biel, Mikael Johansson
Convex Optimization
Exploiting LowRank Structure in Semidefinite Programming by Approximate Operator Splitting
Mario Souto, Joaquim Dias Garcia, Alvaro Veiga
Convex Optimization
Condition Number Analysis of Logistic Regression, and its Implications for Standard FirstOrder Solution Methods
Robert M. Freund, Paul Grigas, Rahul Mazumder
Variational analysis perspective on linear convergence of some first order methods for nonsmooth convex optimization problems
Ye Jane , Xiaoming Yuan, Shangzhi Zeng, Jin Zhang
Discerning the linear convergence of ADMM for structured convex optimization through the lens of variational analysis
Xiaoming Yuan, Shangzhi Zeng, Jin Zhang
Nonsmooth Optimization
Solving NonSmooth SemiLinear Optimal Control Problems with AbsLinearization
Olga Ebel, Andrea Walther, Stephan Schmidt
Convex Optimization
An OnlineLearning Approach to Inverse Optimization
Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider
November 2018
Stochastic PrimalDual Method for Empirical Risk Minimization with O(1) PerIteration Complexity
Conghui Tan, Tong Zhang, Shiqian Ma, Ji Liu
Convex Optimization
Gradient methods exploiting spectral properties
Yakui Huang, YuHong Dai, XinWei Liu
A new splitting method for monotone inclusions of three operators
dong yunda, yu xiaohuan
Other
A gradient type algorithm with backward inertial steps for a nonconvex minimization
Szilard Csaba Laszlo, Adrian Viorel, Cristian Alecsa
Convex Optimization
Acceleration of PrimalDual Methods by Preconditioning and Fixed Number of Inner Loops
Yanli Liu, Yunbei Xu, Wotao Yin
A Doubly Accelerated Inexact Proximal Point Method for Nonconvex Composite Optimization Problem
Jiaming Liang, Renato Monteiro
December 2018
The Sard theorem for essentially smooth locally Lipschitz maps and applications in optimization
Xuan Duc Ha Truong
On inexact relativeerror hybrid proximal extragradient, forwardbackward and Tseng's modified forwardbackward methods with inertial effects
Maicon Marques Alves, Raul Marcavillaca
Deep Unfolding of a Proximal Interior Point Method for Image Restoration
Carla Bertocchi, Emilie Chouzenoux, MarieCaroline Corbineau, JeanChristophe Pesquet, Marco Prato
A Generalization of Linearized Alternating Direction Method of Multipliers with Indefinite Proximal Regularization and Smaller Proximal Parameter
Chang Xiaokai, Liu Sanyang, Zhao Pengjun, Song Dunjiang
