-

 

 

 




Optimization Online





 

Convex and Nonsmooth Optimization Submissions - 2020

January 2020

Convergence analysis of an accelerated stochastic ADMM with larger stepsizes
Jianchao Bai

Generalized Convexity/Monoticity
Scaled Relative Graph of Normal Matrices
Xinmeng Huang, Ernest K. Ryu, Wotao Yin

Sparse Regularization via Bidualization
Amir Beck, Yehonathan Refael

Nonsmooth Optimization
A Regularized Smoothing Method for Fully Parameterized Convex Problems with Applications to Convex and Nonconvex Two-Stage Stochastic Programming
Pedro Borges, Claudia Sagastizábal, Mikhail Solodov

On the acceleration of the Barzilai-Borwein method
Yakui Huang, Yu-Hong Dai, Xin-Wei Liu, Hongchao Zhang

A class of parallel splitting method inspired by pseudo search direction for separable convex programming
Shengjie Xu

Nonsmooth Optimization
Proximal splitting algorithms: Relax them all!
Laurent Condat, Daichi Kitahara, Andres Contreras, Akira Hirabayashi

Nonsmooth Optimization
Primal Space Necessary Characterizations of Transversality Properties
Nguyen Duy Cuong, Alexander Y. Kruger


February 2020

Convex Optimization
Optimal Learning for Structured Bandits
Bart P.G. Van Parys, Negin Golrezaei

Convex Optimization
A Hybrid Gradient Method for Strictly Convex Quadratic Programming
Harry F. Oviedo, Oscar S. Dalmau, Rafael Herrera

A relative-error inertial-relaxed inexact projective splitting algorithm
M. Marques Alves, Marina Geremia, Raul T. Marcavillaca

Convex Optimization
Orthogonal projection algorithm for projecting onto a fnitely generated cone
Chengjin Li, Shenggui Zhang

Nonsmooth Optimization
An Outer-approximation Guided Optimization Approach for Constrained Neural Network Inverse Problems
Myun-Seok Cheon


March 2020

Nonsmooth Optimization
The perturbation analysis of nonconvex low-rank matrix robust recovery
Huang Jianwen, Wang Jianjun, Wang Wendong, Zhang Feng

Geometry of First-Order Methods and Adaptive Acceleration
Clarice Poon, Jingwei Liang

Nonsmooth Optimization
Variable Smoothing for Weakly Convex Composite Functions
Axel Böhm, Stephen J. Wright

A proximal bundle variant with optimal iteration-complexity for a large range of prox stepsizes
Jiaming Liang, Renato D.C. Monteiro

Convex Optimization
A Partial PPa S-ADMM for Multi-Block for Separable Convex Optimization with Linear Constraints
Yuan Shen, Yannian Zuo, Aolin Yu

Nonsmooth Optimization
Revisiting Augmented Lagrangian Duals
Marcelo Cordova, Welington de Oliveira, Claudia Sagastizábal


April 2020

A termination criterion for stochastic gradient descent for binary classification
Sina Baghal, Courtney Paquette, Stephen A. Vavasis

Nonsmooth Optimization
Openness, Holder metric regularity and Holder continuity properties of semialgebraic set-valued~maps
Jae Hyoung Lee, Tien-Son Pham

Golden-Ratio Primal-Dual Algorithms
Chang Xiaokai

Convex Optimization
Shape-Constrained Regression using Sum of Squares Polynomials
Mihaela Curmei, Georgina Hall

Nonsmooth Optimization
Stochastic Variance-Reduced Prox-Linear Algorithms for Nonconvex Composite Optimization
Junyu Zhang, Lin Xiao

Convex Optimization
Provable Overlapping Community Detection in Weighted Graphs
Jimit Majmudar, Stephen Vavasis

Convex Optimization
Disk matrices and the proximal mapping for the numerical radius
X.Y. Han, Adrian Lewis


May 2020

ON INEXACT ACCELERATED PROXIMAL GRADIENT METHODS WITH RELATIVE ERROR RULES
Yunier BELLO-CRUZ, Max L. N. GONÇALVES, NATHAN KRISLOCK

Nonsmooth Optimization
Decomposition Algorithms for Two-Stage Stochastic Hierarchical Optimization
Pedro Henrique Borges de Melo, Claudia Sagastizábal, Mikhail Solodov

Inexact and Stochastic Generalized Conditional Gradient with Augmented Lagrangian and Proximal Step
Antonio Silveti-Falls, Cesare Molinari, Jalal Fadili

Nonsmooth Optimization
Gradient Sampling Methods with Inexact Subproblem Solves and Gradient Aggregation
Frank E. Curtis, Minhan Li


June 2020

An inexact version of the symmetric proximal ADMM for solving separable convex optimization
Vando A. Adona, Max L. N. Goncalves

Convex Optimization
Memory-efficient structured convex optimization via extreme point sampling
Nimita Shinde, Vishnu Narayanan, James Saunderson

Nonsmooth Optimization
Behavior of Limited Memory BFGS when Applied to Nonsmooth Functions and their Nesterov Smoothings
Azam Asl, Michael L. Overton

Convex Optimization
On the strong concavity of the dual function of an optimization problem
Vincent Guigues

Convex Optimization
Proscribed normal decompositions of Euclidean Jordan algebras
Michael Orlitzky


July 2020

Nonsmooth Optimization
The block mutual coherence property condition for signal recovery
Huang Jianwen, Wang Hailin, Zhang Feng, Wang Jianjun, Jia Jinping

Nonsmooth Optimization
Characterization of an Anomalous Behavior of a Practical Smoothing Technique
Pedro Borges

Convex Optimization
Tight bounds on Lyapunov rank
Michael Orlitzky

Nonsmooth Optimization
On the abs-polynomial expansion of piecewise smooth functions
Andreas Griewank, Tom Streubel, Caren Tischendorf

Convex Optimization
Convergence analysis under consistent error bounds
Tianxiang Liu, Bruno F. Lourenco

Accelerated Dual-Averaging Primal-Dual Method for Composite Convex Minimization
Conghui Tan, Yuqiu Qian, Shiqian Ma, Tong Zhang

Accelerated Inexact Composite Gradient Methods for Nonconvex Spectral Optimization Problems
Weiwei Kong, Renato D.C. Monteiro


August 2020

Iteration-complexity of an inner accelerated inexact proximal augmented Lagrangian method based on the classical Lagrangian function and a full Lagrange multiplier update
Jefferson Melo, Renato Monteiro

Convex Optimization
Decentralized Learning with Lazy and Approximate Dual Gradients
Yanli Liu, Yuejiao Sun, Wotao Yin

Nonsmooth Optimization
A FISTA-type first order algorithm on composite optimization problems that is adaptable to the convex situation
Chee Khian Sim

Convex Optimization
Optimization for Supervised Machine Learning: Randomized Algorithms for Data and Parameters
Filip Hanzely

Convex Optimization
A Modified Proximal Symmetric ADMM for Multi-Block Separable Convex Optimization with Linear Constraints
Yuan Shen, Yannian Zuo, Xiayang Zhang

Nonsmooth Optimization
Finding the strongest stable weightless column with a follower load and relocatable concentrated masses
Oleg Kirillov, Michael L. Overton

Convex Optimization
ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm
Chris Junchi Li, Wenlong Mou, Martin Wainwright, Michael Jordan

Convex Optimization
Online Convex Optimization Perspective for Learning from Dynamically Revealed Preferences
Violet (Xinying) Chen, Fatma Kilinc-Karzan


September 2020

On the linear convergence of the forward-backward splitting algorithm
Ba Khiet Le


October 2020

Convex Optimization
Generalized Self-Concordant Analysis of Frank-Wolfe algorithms
Pavel Dvurechensky, Kamil Safin, Shimrit Shtern, Mathias Staudigl

Convex Optimization
New efficient approach in finding a zero of a maximal monotone operator
Ba Khiet Le

Convex Optimization
Convergence of Proximal Gradient Algorithm in the Presence of Adjoint Mismatch
Emilie Chouzenoux, Jean-Christophe Pesquet, Cyril Riddel, Marion Savanier, Yves Trousset

Convex Optimization
Convergence analysis of a partial LQP-based ADMM for multi-block separable convex optimization
Jianchao Bai, Yuxue Ma, Hao Sun

Convex Optimization
Faster Lagrangian-Based Methods in Convex Optimization
Shoham Sabach, Marc Teboulle


November 2020

Convex Optimization
EFIX: Exact Fixed Point Methods for Distributed Optimization
Dušan Jakovetić, Nataša Krejić, Nataša Krklec Jerinkić

BFGS Method for Minimizing Nonsmooth Convex Functions with Variable Accuracy
Nataša Krejić , Nataša Krklec Jerinkić, Tijana Ostojić


December 2020

On the Iterate Convergence and Manifold Identification of Inexact Proximal-Newton-Type Methods Under a Sharpness Condition
Ching-pei Lee

Nonsmooth Optimization
Moreau envelope of supremum functions with applications to infinite and stochastic programming
Pedro Pérez-Aros, Emilio Vilches

Nonsmooth Optimization
A Structure Exploiting Algorithm for Non-Smooth Semi-Linear Elliptic Optimal Control Problems
Olga Weiß, Andrea Walther, Stephan Schmidt

Nonsmooth Optimization
Polyhedral Separation via Difference of Convex (DC) Programming
Annabella Astorino, Massimo Di Francesco, Manlio Gaudioso, Enrico Gorgone, Benedetto Manca

On Hölder Calmness of Minimizing Sets
Diethard Klatte, Bernd Kummer

Some Modified Fast Iteration Shrinkage Thresholding Algorithms with a New Adaptive Non-monotone Stepsize Strategy for Nonsmooth and Convex Minimization Problems
Liu Hongwei, Wang Ting, Liu Zexian


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society