-

 

 

 




Optimization Online





 

Convex and Nonsmooth Optimization Submissions - 2016

January 2016

Convex Optimization
Regularized Interior Proximal Alternating Direction Method for Separable Convex Optimization Problems
Felipe Alvarez, Julio Lopez, Natalia Ruiz

Convex Optimization
Improved pointwise iteration-complexity of a regularized ADMM and of a regularized non-Euclidean HPE framework
Max L. N. Goncalves, Renato D.C. Monteiro, Jefferson G. Melo

Convex Optimization
Approximate Versions of the Alternating Direction Method of Multipliers
Jonathan Eckstein, Wang Yao

Nonsmooth Optimization
On M-stationarity conditions in MPECs and the associated qualification conditions
LukᚠAdam, René Henrion, Jiří Outrata

Convex Optimization
The Legendre Transformation in Modern Optimization
Roman Polyak

Nonsmooth Optimization
Variational Analysis of the Crouzeix Ratio
Anne Greenbaum, Adrian Lewis, Michael Overton

Shrinking Gradient Descent Algorithms For Total Variation based Image Denoising
Mingqiang Li, Congying Han, Runxin Wang, Tiande Guo

Nonsmooth Optimization
Nash Equilibrium in a Pay-as-bid Electricity Market: Part 1 - Existence and Characterisation
Didier Aussel, Pascale Bendotti, Miroslav Pistek

Nonsmooth Optimization
Nash Equilibrium in a Pay-as-bid Electricity Market: Part 2 - Best Response of a Producer
Didier Aussel, Pascale Bendotti, Miroslav Pistek

Convex Optimization
Fast convex optimization via inertial dynamics with Hessian driven damping
H Attouch, J Peypouquet, P Redont


February 2016

Convex Optimization
An Algorithmic Framework of Generalized Primal-Dual Hybrid Gradient Methods for Saddle Point Problems
Bingsheng He, Feng Ma, Xiaoming Yuan

Convex Optimization
A Reduced-Space Algorithm for Minimizing $\ell_1$-Regularized Convex Functions
Tianyi Chen, Frank E. Curtis, Daniel P. Robinson

Convex Optimization
Iteration-complexity of a Rockafellar's proximal method of multipliers for convex programming based on second-order approximations
Maicon M. Alves, R. D. C. Monteiro, Benar F. Svaiter

Other
The Euclidean distance degree of orthogonally invariant matrix varieties
Dmitriy Drusvyatskiy, Hon-Leung Lee, Giorgio Ottaviani, Rekha R. Thomas

Nonsmooth Optimization
Error bounds, quadratic growth, and linear convergence of proximal methods
Dmitriy Drusvyatskiy, Adrian S. Lewis

Convex Optimization
Level-set methods for convex optimization
Aleksandr Y. Aravkin, James V. Burke, Dmitriy Drusvyatskiy, Michael P. Friedlander, Scott Roy

Approximations and Generalized Newton Methods
Diethard Klatte, Bernd Kummer

Convex Optimization
Two-sided linear chance constraints and extensions
Miles Lubin, Juan Pablo Vielma, Daniel Bienstock


March 2016

Generalized Convexity/Monoticity
An Inexact Proximal Method with Proximal Distances for Quasimonotone Equilibrium Problems
Lennin Mallma Ramirez, Erik Papa Quiroz, Paulo Roberto Oliveira

Convex Optimization
Coordinate Friendly Structures, Algorithms and Applications
Zhimin Peng, Tianyu Wu, Yangyang Xu, Ming Yan, Wotao Yin

Nonsmooth Optimization
The Asynchronous PALM Algorithm for Nonsmooth Nonconvex Problems
Damek Davis

Convex Optimization
Tight Global Linear Convergence Rate Bounds for Operator Splitting Methods
Goran Banjac, Paul J. Goulart

Convex Optimization
Semi-Smooth Second-order Type Methods for Composite Convex Programs
Xiantao Xiao, Yongfeng Li, Zaiwen Wen, Liwei Zhang

Accelerated fast iterative shrinkage thresholding algorithms for sparsity-regularized cone-beam CT image reconstruction
Qiaofeng Xu, Deshan Yang, Jun Tan, Alex Sawatzky, Mark Anastasio

Nonsmooth Optimization
Computation of Graphical Derivative for a Class of Normal Cone Mappings under a Very Weak Condition
Huy Chieu Nguyen, Van Hien Le


April 2016

Algorithms for stochastic optimization with expectation constraints
Guanghui Lan, Zhiqiang Zhou

On the Grassmann condition number
Javier Pena, Vera Roshchina

Nonsmooth Optimization
Pessimistic bilevel linear optimization
Stephan Dempe, Guimei Luo, Susanne Franke

Convex Optimization
An optimal first order method based on optimal quadratic averaging
Dmitriy Drusvyatskiy, Maryam Fazel, Scott Roy

Convex Optimization
A new customized proximal point algorithm for linearly constrained convex optimization
Jiang Binqian, Peng Zheng, Dong Zhengshan


May 2016

Convex Optimization
A unified convergence bound for conjugate gradient and accelerated gradient
Sahar Karimi, Stephen A. Vavasis

Convex Optimization
Barzilai-Borwein Step Size for Stochastic Gradient Descent
Conghui Tan, Shiqian Ma, Yu-Hong Dai, Yuqiu Qian


June 2016

Nonsmooth Optimization
Noisy Asynchronous PALM for Nonconvex Nonsmooth Problems
Damek Davis, Brent Edmunds, Madeleine Udell

Local Convergence Properties of Douglas--Rachford and ADMM
Jingwei Liang, Jalal Fadili, Gabriel Peyre

Nonsmooth Optimization
A Multi-step Inertial Forward--Backward Splitting Method for Non-convex Optimization
Jingwei Liang, Jalal Fadili, Gabriel Peyre

The implicit convex feasibility problem and its application to adaptive image denoising
Yair Censor, Aviv Gibali, Frank Lenzen, Christoph Schnörr

Convex Optimization
"Efficient" Subgradient Methods for General Convex Optimization
James Renegar

Convex Optimization
Convergence Analysis of ISTA and FISTA for "Strongly + Semi" Convex Programming
Ke Guo, Xiaoming Yuan, Shangzhi Zeng

Convex Optimization
Exact Worst-case Performance of First-order Methods for Composite Convex Optimization
Adrien B. Taylor, Julien M. Hendrickx, Francois Glineur

Convex Optimization
On the worst-case complexity of the gradient method with exact line search for smooth strongly convex functions
Etienne de Klerk, François Glineur, Adrien B. Taylor


July 2016

Convex Optimization
1-Bit Compressive Sensing: Reformulation and RRSP-Based Sign Recovery Theory
Yun-Bin Zhao, Chunlei Xu

Randomized block proximal damped Newton method for composite self-concordant minimization
Zhaosong Lu

Convex Optimization
A Simplified Form of Block-Iterative Operator Splitting, and an Asynchronous Algorithm Resembling the Multi-Block ADMM
Jonathan Eckstein

Steplength thresholds for invariance preserving of discretization methods of dynamical systems on a polyhedron
Zoltán Horváth, Yunfei Song, Tamas Terlaky

Convex Optimization
Invariance conditions for nonlinear dynamical systems
Zoltán Horváth, Yunfei Song, Tamas Terlaky

Convex Optimization
Multiple cuts in separating plane algorithms
Evgeni Nurminski

Complexity bounds for primal-dual methods minimizing the model of objective function
Yurii Nesterov

Convex Optimization
Faster Alternating Direction Method of Multipliers with a Worst-case O(1/n^2) Convergence Rate
Wenyi Tian, Xiaoming Yuan

Nonsmooth Optimization
An efficient linearly convergent semismooth Netwon-CG augmented Lagrangian method for Lasso problems
Xudong Li, Defeng Sun, Kim-Chuan Toh

Convex Optimization
Step lengths in BFGS method for monotone gradients
Yunda Dong

Convex Optimization
Random permutations fix a worst case for cyclic coordinate descent
Ching-pei Lee, Stephen J. Wright

Convex Optimization
Linearized Alternating Direction Method of Multipliers via Positive-Indefinite Proximal Regularization for Convex Programming
Bingsheng He, Feng Ma, Xiaoming Yuan


August 2016

Other
Constructing New Weighted l1-Algorithms for the Sparsest Points of Polyhedral Sets
Y Zhao, Z Luo

Convex Optimization
Improving an ADMM-like Splitting Method via Positive-Indefinite Proximal Regularization for Three-Block Separable Convex Minimization
Bingsheng He, Xiaoming Yuan

Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Lojasiewicz Condition
Hamed Karimi, Julie Nutini, Mark Schmidt

New analysis of linear convergence of gradient-type methods via unifying error bound conditions
Zhang Hui

Convex Optimization
A first-order primal-dual algorithm with linesearch
Yura Malitsky, Thomas Pock


September 2016

Gradient-type penalty method with inertial effects for solving constrained convex optimization problems with smooth data
Radu Ioan Bot, Ernö Robert Csetnek, Nimit Nimana

Convex Optimization
Regularized nonlinear acceleration
Damien Scieur, Alexandre d'Aspremont, Francis Bach

Convex Optimization
Positive-Indefinite Proximal Augmented Lagrangian Method and its Application to Full Jacobian Splitting for Multi-block Separable Convex Minimization Problems
Bingsheng He, Feng Ma, Xiaoming Yuan

Nonsmooth Optimization
On the convergence of a regularized Jacobi algorithm for convex optimization
Goran Banjac, Kostas Margellos, Paul J. Goulart

Convex Optimization
A universal and structured way to derive dual optimization problem formulations
Kees Roos, Marleen Balvert, Bram L. Gorissen, Dick den Hertog

Convex Optimization
Positive and Z-operators on closed convex cones
Michael Orlitzky

Nonsmooth Optimization
Nonsmooth optimization using Taylor-like models: error bounds, convergence, and termination criteria
D. Drusvyatskiy, A.D. Ioffe, A.S. Lewis


October 2016

Variational Geometric Approach to Generalized Differential and Fenchel Conjugate Calculi in Convex Analysis
B.S. Mordukhovich, N. M. Nam, R. B. Rector, T. Tran

Analysis and Implementation of an Asynchronous Optimization Algorithm for the Parameter Server
Arda Aytekin, Hamid Reza Feyzmahdavian, Mikael Johansson

Convex Optimization
Relatively-Smooth Convex Optimization by First-Order Methods, and Applications
Haihao Lu, Robert Freund, Yurii Nesterov

Nonsmooth Optimization
A general double-proximal gradient algorithm for d.c. programming
Sebastian Banert, Radu Ioan Bot

An Inexact Spingarn's Partial Inverse Method with Applications to Operator Splitting and Composite Optimization
Samara Costa Lima, Maicon Marques Alves

A proximal-Newton method for unconstrained convex optimization in Hilbert spaces
Maicon Marques Alves, Benar Fux Svaiter

Convex Optimization
An Extended Alternating Direction Method for Three-Block Separable Convex Programming
Jianchao Bai, Jicheng Li

Convex Optimization
A Primal-Dual Homotopy Algorithm for $\ell_{1}$-Minimization with $\ell_{\infty}$-Constraints
Christoph Brauer, Dirk A. Lorenz, Andreas M. Tillmann


November 2016

Convex Optimization
Multilevel Optimization Methods: Convergence and Problem Structure
Chin Pang Ho, Panos Parpas

Convex Optimization
Empirical Risk Minimization: Probabilistic Complexity and Stepsize Strategy
Chin Pang Ho, Panos Parpas

Nonsmooth Optimization
Numerical Investigation of Crouzeix's Conjecture
Anne Greenbaum, Michael Overton

Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than O(1/epsilon)
Yi Xu, Yan Yan, Qihang Lin, Tianbao Yang

RSG: Beating Subgradient Method without Smoothness and Strong Convexity
Tianbao Yang, Qihang Lin

Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators
Renato D.C. Monteiro, Chee-Khian Sim

Convex Optimization
How to project onto extended second order cones
S. Z. Németh, O. P. Ferreira

Cyclic Coordinate Update Algorithms for Fixed-Point Problems: Analysis and Applications
Yat Tin Chow, Tianyu Wu, Wotao Yin

Convex Optimization
Extending the ergodic convergence rate of the proximal ADMM
Max Leandro Nobre Gonçalves, Jefferson Gonçalves Melo, Renato D.C. Monteiro

Convex Optimization
Alternating direction method for a class of bilinear programming problem with its applications
Jianchao Bai, Jicheng Li, Guo Li

Convex Optimization
Adaptive Accelerated Gradient Converging Methods under Holderian Error Bound Condition
Tianbao Yang

Nonsmooth Optimization
Global Convergence of ADMM in Nonconvex Nonsmooth Optimization
Yu Wang, Wotao Yin, Jinshan Zeng


December 2016

Nonsmooth Optimization
An Algorithm for Nonsmooth Optimization by Successive Piecewise Linearization
Sabrina Fiege, Andreas Griewank, Andrea Walther

Convex Optimization
A Primal-dual Three-operator Splitting Scheme
Ming Yan

Convex Optimization
Fixing and extending some recent results on the ADMM algorithm
Sebastian Banert, Radu Ioan Bot, Ernö Robert Csetnek

Nonsmooth Optimization
A Limited-Memory Quasi-Newton Algorithm for Bound-Constrained Nonsmooth Optimization
Nitish Shirish Keskar, Andreas Waechter

Nonsmooth Optimization
Efficiency of minimizing compositions of convex functions and smooth maps
Dmitriy Drusvyatskiy, Courtney Paquette


  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