Optimization Online


Convex and Nonsmooth Optimization Submissions - 2019

January 2019

Generalized Conditional Gradient with Augmented Lagrangian for Composite Minimization
Antonio Silveti-Falls, Cesare Molinari, Jalal Fadili

Composite optimization for robust blind deconvolution
Vasileios Charisopoulos, Damek Davis, Mateo Diaz, Dmitriy Drusvyatskiy

Nonsmooth Optimization
Fast Robust Methods for Singular State-Space Models
Jonathan Jonker, Aleksandr Aravkin, James Burke, Gianluigi Pillonetto, Sarah Webster

Convex Optimization
The condition number of a function relative to a set
David Gutman, Javier Pena

Nonsmooth Optimization
Generalized subdifferentials of spectral functions over Euclidean Jordan algebras
Bruno F. Lourenco, Akiko Takeda

February 2019

Nonsmooth Optimization
Active-set Newton methods and partial smoothness
Adrian Lewis, Calvin Wylie

Nonsmooth Optimization
Subdifferentials and SNC property of scalarization functionals with uniform level sets and applications
Bao Truong, Christiane Tammer

Nonsmooth Optimization
On Heuristics Based on ADMM and Douglas-Rachford Splitting to Minimize Convex Functions over Nonconvex Sets
Shuvomoy Das Gupta

Nonsmooth Optimization
Weak subgradient algorithm for solving nonsmooth nonconvex unconstrained optimization problems
Gulcin Dinc Yalcin, Refail Kasimbeyli

Convex Optimization
Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron
Sharan Vaswani, Francis Bach, Mark Schmidt

Convex Optimization
Status Determination by Interior-Point Methods for Convex Optimization Problems in Domain-Driven Form
Mehdi Karimi, Levent Tuncel

March 2019

Convex Optimization
Generalized conditional subgradient and generalized mirror descent: duality, convergence, and symmetry
Javier Pena

Nonsmooth Optimization
On First and Second Order Optimality Conditions for Abs-Normal NLP
Lisa Hegerhorst-Schultchen, Marc Steinbach

Convex Optimization
Are we there yet? Manifold identification of gradient-related proximal methods
Yifan Sun, Halyun Jeong, Julie Nutini, Mark Schmidt

Convex Optimization
On Electricity Market Equilibria with Storages: Modeling, Uniqueness, and a Distributed ADMM
Julia Grübel , Thomas Kleinert, Vanessa Krebs, Galina Orlinskaya, Lars Schewe, Martin Schmidt, Johannes Thürauf

Non-Stationary First-Order Primal-Dual Algorithms with Fast NonErgodic Convergence Rates
Quoc Tran-Dinh, Yuzixuan Zhu

Convex Optimization
Potential-based analyses of first-order methods for constrained and composite optimization
Courtney Paquette, Stephen Vavasis

Convex Optimization
A Method for Convex Black-Box Integer Global Optimization
Jeffrey Larson, Sven Leyffer, Prashant Palkar, Stefan Wild

April 2019

Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Non-Convex Optimization
Mahesh Chandra Mukkamala, Peter Ochs, Thomas Pock, Shoham Sabach

Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms
M. Marques Alves, Jonathan Eckstein, Marina Geremia, Jefferson Melo

Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
Vasileios Charisopoulos, Yudong Chen, Damek Davis, Mateo Diaz, Lijun Ding, Dmitriy Drusvyatskiy

A linearly convergent stochastic recursive gradient method for convex optimization
Yan Liu, Xiao Wang, Tiande Guo

Convex Optimization
Stability Analysis for a Class of Sparse Optimization Problems
J.L. XU, Yun-Bin ZHAO

Non-Stationary First-Order Primal-Dual Algorithms with Fast Convergence Rates
Quoc Tran-Dinh, Yuzixuan Zhu

May 2019

Convex Optimization
A Proximal Interior Point Algorithm with Applications to Image Processing
Emilie Chouzenoux, Marie-Caroline Corbineau, Jean-Christophe Pesquet

Nonsmooth Optimization
New inertial factors of the Krasnoselskii-Mann iteration
Dong Yunda

Convex Optimization
An Inexact Primal-Dual Smoothing Framework for Large-Scale Non-Bilinear Saddle Point Problems
Thi Khanh Hien Le , Renbo Zhao, William Haskell

Convex Optimization
New characterizations of Hoffman constants for systems of linear constraints
Javier Pena, Juan Vera, Luis Zuluaga

Proximal augmented Lagrangian method for convex optimization with linear inequality constraints
Shengjie Xu, Jing Yuan, Bingsheng He

Convex Optimization
General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds
Benjamin Grimmer

Convex Optimization
Variable smoothing for convex optimization problems using stochastic gradients
Radu Ioan Bot, Axel Böhm

Beyond Alternating Updates for Matrix Factorization with Inertial Bregman Proximal Gradient Algorithms
Mahesh Chandra Mukkamala, Peter Ochs

Nonsmooth Optimization
Asynchronous Stochastic Subgradient Methods for General Nonsmooth Nonconvex Optimization
Vyacheslav Kungurtsev, Malcolm Egan, Bapi Chatterjee, Dan Alistarh

June 2019

Single-Forward-Step Projective Splitting: Exploiting Cocoercivity
Patrick R. Johnstone, Jonathan Eckstein

July 2019

Nonlinear Transversality Properties of Collections of Sets: Dual Space Necessary Characterizations
Nguyen Duy Cuong, Alexander Y. Kruger

Transversality of Collections of Sets: Metric Characterizations
Hoa T. Bui, Nguyen Duy Cuong, Alexander Y. Kruger

Fairness Criteria for Allocating Scarce Resources
Bismark Singh

Convex Optimization
A family of multi-parameterized proximal point algorithms
Jianchao Bai, Ke Guo, Xiaokai Chang

Convex Optimization
Tensor Methods for Finding Approximate Stationary Points of Convex Functions
Geovani Grapiglia, Yurii Nesterov

Generalized Convexity/Monoticity
Characterizations of explicitly quasiconvex vector functions w.r.t. polyhedral cones
Christian Günther, Nicolae Popovici

Nonsmooth Optimization
Relations Between Abs-Normal NLPs and MPECs Under Strong Constraint Qualifications
Lisa Hegerhorst-Schultchen, Christian Kirches, Marc Steinbach

Nonsmooth Optimization
Stochastic algorithms with geometric step decay converge linearly on sharp functions
Damek Davis, Dmitriy Drusvyatskiy, Vasileios Charisopoulos

Nonsmooth Optimization
Gradient Based Line Search Scheme for Interval Optimization Problem
Priyanka Roy, Geetanjali Panda

Nonsmooth Optimization
A simple Newton method for local nonsmooth optimization
Adrian Lewis, Calvin Wylie

Nonlinear Transversality Properties of Collections of Sets: Dual Space Sufficient Characterizations
Nguyen Duy Cuong, Alexander Y. Kruger

On Inexact Solution of Auxiliary Problems in Tensor Methods for Convex Optimization
Geovani Grapiglia, Yurii Nesterov

Convex Optimization
Robust stochastic optimization with the proximal point method
Damek Davis, Dmitriy Drusvyatskiy

August 2019

Convex Optimization
A Data Efficient and Feasible Level Set Method for Stochastic Convex Optimization with Expectation Constraints
Qihang Lin, Selvaprabu Nadarajah, Negar Soheili, Tianbao Yang

Nonsmooth Optimization
Relations Between Abs-Normal NLPs and MPECs Under Weak Constraint Qualifications
Lisa Hegerhorst-Schultchen, Christian Kirches, Marc Steinbach

Convex Optimization
On the asymptotic convergence and acceleration of gradient methods
Yakui Huang, Yu-Hong Dai, Xin-Wei Liu, Hongchao Zhang

Convex Optimization
A New Sequential Updating Scheme of the Lagrange Multiplier for Multi-Block Linearly Constrained Separable Convex Optimization with Relaxed Step Sizes
Yuan Shen, Yannian Zuo, Xiayang Zhang

Convex Optimization
On the intrinsic core of convex cones in real linear spaces
Bahareh Khazayel, Ali P. Farajzadeh, Christian Günther, Christiane Tammer

September 2019

Nonsmooth Optimization
Generalized Gradients in Problems of Dynamic Optimization, Optimal Control, and Machine Learning
Vladimir Norkin

Convex Optimization
On Sum of Squares Representation of Convex Forms and Generalized Cauchy-Schwarz Inequalities

October 2019

A sparse semismooth Newton based augmented Lagrangian method for large-scale support vector machines
Dunbiao Niu, Chengjing Wang, Peipei Tang, Qingsong Wang, Enbin Song

Dual-density-based reweighted $\ell_{1}$-algorithms for a class of $\ell_{0}$-minimization problems

Convex Optimization
An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities
Jourdain Lamperski, Robert Freund, Michael Todd

Fully adaptive proximal extrapolated gradient method for monotone variational inequalities
Chang Xiaokai

Convex Optimization
Adaptive Gradient Descent without Descent
Yura Malitsky, Konstantin Mishchenko

November 2019

Newton-like primal-dual hybrid gradient methods for saddle point problems
Shengjie Xu, Bingsheng He

Understanding Limitation of Two Symmetrized Orders by Worst-case Complexity
Peijun Xiao, Zhisheng Xiao, Ruoyu Sun

Convex Optimization
Superiorization vs. Accelerated Convex Optimization: The Superiorized/Regularized Least-Squares Case
Yair Censor, Stefania Petra, Christoph Schnörr

Nonsmooth Optimization
An inexact augmented Lagrangian method for nonsmooth optimization on Riemannian manifold
Deng Kangkang, Peng Zheng

Convex Optimization
Deriving Solution Value Bounds from the ADMM
Jonathan Jonathan Eckstein

A reversible primal-dual hybrid gradient method for saddle point problems
Shengjie Xu

Convex Optimization
Data-compatible solutions of constrained convex optimization
Yair Censor, Maroun Zaknoon, Alexander J. Zaslavski

Convex Optimization
Dynamic string-averaging CQ-methods for the split feasibility problem with percentage violation constraints arising in radiation therapy treatment planning
Mark Brooke, Yair Censor, Aviv Gibali

December 2019

Nonsmooth Optimization
A Distributed Quasi-Newton Algorithm for Primal and Dual Regularized Empirical Risk Minimization
Ching-pei Lee, Cong Han Lim, Stephen Wright

Convex Optimization
A subspace-accelerated split Bregman method for sparse data recovery with joint l1-type regularizers
Valentina De Simone, Daniela di Serafino, Marco Viola

Nonsmooth Optimization
Active strict saddles in nonsmooth optimization
Damek Davis, Dmitriy Drusvyatskiy

Nonsmooth Optimization
The Fermat Rule for Set Optimization Problems with Lipschitzian Set-Valued Mappings
Gemayqzel Bouza, Ernest Quintana, Vu Anh Tuan

Convex Optimization
Nearly optimal first-order methods for convex optimization under gradient norm measure: An adaptive regularization approach
Masaru Ito, Mituhiro Fukuda

  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