Optimization Online


Convex and Nonsmooth Optimization Submissions - 2018

December 2018

Convex Optimization
A Random Block-Coordinate Douglas-Rachford Splitting Method with Low Computational Complexity for Binary Logistic Regression
Luis M. Briceno-Arias, Giovanni Chierchia, Emilie Chouzenoux, Jean-Christophe 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, Dang-Khoa Nguyen

Convex Optimization
Convergence rates of proximal gradient methods via the convex conjugate
David Gutman, Javier Pena

Convex Optimization
A forward-backward penalty scheme with inertial effects for montone inclusions. Applications to convex bilevel programming
Radu Ioan Bot, Dang-Khoa Nguyen

Convex Optimization
Simplified Versions of the Conditional Gradient Method
Igor Konnov

Convex Optimization
Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive stepsizes and convergence
Dirk A. Lorenz, Quoc Tran-Dinh

Convex Optimization
Douglas-Rachford Splitting for Pathological Convex Optimization
Ernest K. Ryu, Yanli Liu, Wotao Yin

Proximal Alternating Penalty Algorithms for Nonsmooth Constrained Convex Optimization
Quoc Tran-Dinh

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 Quasi-Newton Forward--Backward Splitting: Proximal Calculus and Convergence
Stephen Becker, Jalal Fadili, Peter Ochs

Convex Optimization
On self-concordant 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
Cut-Pursuit 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 Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
Ernest K. Ryu

Convex Optimization
A Simple Nearly-Optimal Restart Scheme For Speeding-Up First-Order Methods
James Renegar, Benjamin Grimmer

March 2018

Nonsmooth Optimization
Inexact Successive Quadratic Approximation for Regularized Optimization
Ching-pei 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 Block-Iterative Operator Splitting
Patrick R. Johnstone, Jonathan Eckstein

Convex Optimization
Iteration-Complexity of First-Order Augmented Lagrangian Methods for Convex Conic Programming
Zhaosong Lu, Zirui Zhou

Stochastic model-based minimization of weakly convex functions
Damek Davis, Dmitriy Drusvyatskiy

Entropic proximal operators for nonnegative trigonometric polynomials
Hsiao-Han 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, Kim-Chuan 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, Kim-Chuan 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
Primal-Dual Interior-Point Methods for Domain-Driven 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 point-type 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
Robust-to-Dynamics Optimization
Amir Ali Ahmadi, Oktay Gunluk

Convex Optimization
A family of spectral gradient methods for optimization
Yu-Hong Dai, Yakui Huang, Xin-Wei Liu

A data-independent 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, Dang-Khoa Nguyen

June 2018

Convex Optimization
The Proximal Alternating Minimization Algorithm for two-block 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 model-based minimization under high-order 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 Douglas-Rachford Algorithm with r-sets-Douglas-Rachford 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 TV-based Poisson image restoration
Daniela di Serafino, Germana Landi, Marco Viola

Convex Optimization
Generalized Stochastic Frank-Wolfe Algorithm with Stochastic "Substitute'' Gradient for Structured Convex Optimization
Haihao Lu, Robert Freund

August 2018

Nonsmooth Optimization
Inexact Variable Metric Stochastic Block-Coordinate Descent for Regularized Optimization
Ching-pei Lee, Stephen Wright

Nonsmooth Optimization
On the Linear Convergence of Difference-of-convex 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 primal-dual 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, Jean-Christophe 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 Limited-Memory BFGS on a Class of Nonsmooth Convex Functions
Azam Asl, Michael L. Overton

October 2018

Low-M-Rank Tensor Completion and Robust Tensor PCA
Bo Jiang, Shiqian Ma, Shuzhong Zhang

POLO: a POLicy-based Optimization library
Arda Aytekin, Martin Biel, Mikael Johansson

Convex Optimization
Exploiting Low-Rank 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 First-Order 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 Non-Smooth Semi-Linear Optimal Control Problems with Abs-Linearization
Olga Ebel, Andrea Walther, Stephan Schmidt

Convex Optimization
An Online-Learning Approach to Inverse Optimization
Andreas Bärmann, Alexander Martin, Sebastian Pokutta, Oskar Schneider

November 2018

Stochastic Primal-Dual Method for Empirical Risk Minimization with O(1) Per-Iteration Complexity
Conghui Tan, Tong Zhang, Shiqian Ma, Ji Liu

Convex Optimization
Gradient methods exploiting spectral properties
Yakui Huang, Yu-Hong Dai, Xin-Wei Liu

A new splitting method for monotone inclusions of three operators
dong yunda, yu xiaohuan

A gradient type algorithm with backward inertial steps for a nonconvex minimization
Szilard Csaba Laszlo, Adrian Viorel, Cristian Alecsa

Convex Optimization
Acceleration of Primal-Dual 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 relative-error hybrid proximal extragradient, forward-backward and Tseng's modified forward-backward methods with inertial effects
Maicon Marques Alves, Raul Marcavillaca

Deep Unfolding of a Proximal Interior Point Method for Image Restoration
Carla Bertocchi, Emilie Chouzenoux, Marie-Caroline Corbineau, Jean-Christophe 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

An efficient adaptive accelerated inexact proximal point method for solving linearly constrained nonconvex composite problems
Weiwei Kong, Renato D.C. Monteiro, Jefferson G. Melo

Convex Optimization
Generating irreducible copositive matrices using the stable set problem
Peter J.C. Dickinson, Reinier de Zeeuw

First-Order Algorithms Converge Faster than $O(1/k)$ on Convex Problems
Ching-pei Lee, Stephen Wright

Convex Optimization
A unified framework for Bregman proximal methods: subgradient, gradient, and accelerated gradient schemes
David H. Gutman, Javier Pena

Consistency Bounds and Support Recovery of D-stationary Solutions of Sparse Sample Average Approximations
Miju Ahn

Nonsmooth Optimization
A Comparison of Nonsmooth, Nonconvex, Constrained Optimization Solvers for the Design of Time-Delay Compensators
Vyacheslav Kungurtsev, Tim Mitchell, Tomas Vyhlidal

Nonsmooth Optimization
Weak convergence of an extended splitting method for monotone inclusions
Dong Yunda

Nonsmooth Optimization
Partial smoothness of the numerical radius at matrices whose fields of values are disks
Adrian S. Lewis, Michael L. Overton

  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