Convex and Nonsmooth Optimization Submissions  2017
January 2017
Geometric descent method for convex composite minimization
Shixiang Chen, Shiqian Ma
Other
New Multirectional Mean Value Inequality
Michail Hamamdjiev, Milen Ivanov
CommunicationEfficient Algorithms for Decentralized and Stochastic Optimization
Guanghui Lan, Soomin Lee, Yi Zhou
Convex Optimization
Convex Optimization with ALADIN
Boris Houska, Dimitris Kouzoupis, Yuning Jiang, Moritz Diehl
February 2017
Nonsmooth Optimization
Convergence rate bounds for a proximal ADMM with overrelaxation stepsize parameter for solving nonconvex linearly constrained problems
Max Gonçalves, Jefferson Melo, Renato Monteiro
Nonsmooth Optimization
A TVSCAD approach for image deblurring with impulsive noise
Guoyong Gu, Suhong Jiang, Junfeng Yang
Convex Optimization
A Parameterized Proximal Point Algorithm for Separable Convex Optimization
Jianchao Bai, Hongchao Zhang, Jicheng Li
Convergence Study on the Proximal Alternating Direction Method with Larger Step Size
Bingsheng He, Feng Ma
Convex Optimization
Foundations of gauge and perspective duality
A.Y. Aravkin, J.V. Burke, D. Drusvyatskiy, M.P. Friedlander, K. MacPhee
Nonsmooth Optimization
Algorithmic Differentiation for Piecewise Smooth Functions: A Case Study for Robust Optimization
Sabrina Fiege, Andrea Walther, Kshitij Kulshreshtha, Andreas Griewank
March 2017
CONVEX GEOMETRY OF THE GENERALIZED MATRIXFRACTIONAL FUNCTION
James Burke, Yuan Gao, Tim Hoheisel
Generalized parameterized proximal point algorithm and its applications in statistical learning
Jianchao Bai
Convex Optimization
The Fastest Known Globally Convergent FirstOrder Method for the Minimization of Strongly Convex Functions
Bryan Van Scoy, Randy Freeman, Kevin Lynch
Nonsmooth Optimization
A block symmetric GaussSeidel decomposition theorem for convex composite quadratic programming and its applications
Xudong Li, Defeng Sun, KimChuan Toh
Convex Optimization
Symmetric ADMM with PositiveIndefinite Proximal Regularization for Linearly Constrained Convex Optimization
Gao Bin, Ma Feng
Nonsmooth Optimization
Direct Search Methods on Reductive Homogeneous Spaces
Dreisigmeyer David
Convex Optimization
On Relaxation of Some Customized Proximal Point Algorithms for Convex Minimization: From Variational Inequality Perspective
Feng Ma
Convex Optimization
Radial Subgradient Descent
Benjamin Grimmer
Convex Optimization
Linear Convergence of Proximal Incremental Aggregated Gradient Methods under Quadratic Growth Condition
Hui Zhang
April 2017
Batch Size Matters: A Diusion Approximation Framework on Nonconvex Stochastic Gradient Descent
Junchi Li, Lei Li, Junyang Qian, JianGuo Liu
Generalized SelfConcordant Functions: A Recipe for Newtontype Methods
Quoc Tran Dinh, Tianxiao Sun
A doubly inexact interior proximal bundle method for convex optimization
Kouhei Harada
Nonsmooth Optimization
IterationComplexity of a Linearized Proximal Multiblock ADMM Class for Linearly Constrained Nonconvex Optimization Problems
Jefferson Melo, Renato Monteiro
Structural Properties of Affine Sparsity Constraints
Hongbo Dong, Miju Ahn, JongShi Pang
Convex Optimization
Facially dual complete (nice) cones and lexicographic tangents
Vera Roshchina, Levent Tuncel
Nonsmooth Optimization
Partially separable convexlyconstrained optimization with nonLipschitz singularities and its complexity
X Chen, Ph Toint, H Wang
Convex Optimization
A Note on the ForwardDouglasRachford Splitting for Monotone Inclusion and Convex Optimization
Hugo Raguet
May 2017
A symmetric version of the generalized alternating direction method of multipliers for twoblock separable convex programming
Liu Jing, Duan Yongrui, Sun Min
Convex Optimization
ADMM for monotone operators: convergence analysis and rates
Radu Ioan Bot, Ernö Robert Csetnek
Local Linear Convergence Analysis of Primal–Dual Splitting Methods
Jingwei Liang, Jalal Fadili, Gabriel Peyré
The symmetric ADMM with positiveindefinite proximal regularization and its application
Sun Min, Tian Maoying, Sun Hongchun
Convex Optimization
On the pointwise iterationcomplexity of a dynamic regularized ADMM with overrelaxation stepsize
M.L.N. Goncalves
Nonsmooth Optimization
Subdifferentiation and Smoothing of Nonsmooth Integral Functionals
James Burke, Xiaojun Chen, Hailin Sun
Convex Optimization
The Many Faces of Degeneracy in Conic Optimization
Dmitriy Drusvyatskiy, Henry Wolkowicz
Convex Optimization
An Investigation of NewtonSketch and Subsampled Newton Methods
Albert S. Berahas, Raghu Bollapragada, Jorge Nocedal
Convex Optimization
Oracle Complexity of SecondOrder Methods for Smooth Convex Optimization
Ohad Shamir, Ron Shiff
Dual Dynamic Programming with cut selection: convergence proof and numerical experiments
Vincent Guigues
Convex Optimization
Regularized Nonlinear Acceleration
Damien Scieur, Francis Bach, Alexandre d'Aspremont
Convex Optimization
Sharpness, Restart and Acceleration.
Vincent Roulet, Alexandre d'Aspremont
Convex Optimization
Integration Methods and Accelerated Optimization Algorithms
Damien Scieur, Vincent Roulet, Francis Bach, Alexandre d'Aspremont
June 2017
Convex Optimization
Infeasibility detection in the alternating direction method of multipliers for convex optimization
Goran Banjac, Paul Goulart, Bartolomeo Stellato
Convex Optimization
Distributed Blockdiagonal Approximation Methods for Regularized Empirical Risk Minimization
Chingpei Lee, KaiWei Chang
Inexact scalarization proximal methods for multiobjective quasiconvex minimization on Hadamard manifold
Erik Alex Papa Quiroz , Nancy Baygorrea , Nelson Maculan
Nonsmooth Optimization
Local Convergence of the Heavyball Method and iPiano for Nonconvex Optimization
Peter Ochs
Proximal Method with Penalization for Split Hierarchical Minimization Problems
Nimit Nimana, Narin Petrot
Cluster Analysis is Convex
Madhushini Narayana Prasad, Grani A. Hanasusanto
Proximal ADMM with larger step size for twoblock separable convex programs
Sun Min, Sun Hongchun, Wang Yiju
First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems
J\'{e}r\^{o}me Bolte, Sabach Shoham, Teboulle Marc, Vaisbourd Yakov
Convex Optimization
ChambollePock and Tseng's methods: relationship and extension to the bilevel optimization
Yura Malitsky
On efficiently solving the subproblems of a levelset method for fused lasso problems
Xudong Li, Defeng Sun, KimChuan Toh
Convex Optimization
A faster dual algorithm for the Euclidean minimum covering ball problem
Marta Cavaleiro, Farid Alizadeh
July 2017
Convex Optimization
Iteration complexity on the Generalized PeacemanRachford splitting method for separable convex programming
Zhang XueQing , Peng JianWen
Convex Optimization
Improved proximal ADMM with partially parallel splitting for multiblock separable convex programming
Min Sun, Hongchun Sun
Nonsmooth Optimization
Nonsmooth Nonconvex Bregman Minimization: Unification and new Algorithms
Peter Ochs, Jalal Fadili, Thomas Brox
Dynamic Stochastic Approximation for Multistage Stochastic Optimization
Guanghui Lan, Zhiqiang Zhou
Selfconcordant inclusions: A unified framework for pathfollowing generalized Newtontype algorithms
Quoc Tran Dinh, Tianxiao Sun, Shu Lu
Convex Optimization
Convergence of firstorder methods via the convex conjugate
Javier Pena
Convex Optimization
Randomized Similar Triangles Method: A Unifying Framework for Accelerated Randomized Optimization Methods (Coordinate Descent, Directional Search, DerivativeFree Method)
Pavel Dvurechensky, Alexander Gasnikov, Alexander Tiurin
August 2017
Convex Optimization
Implementing the ADMM to Big Datasets: A Case Study of LASSO
Hangrui Yue, Qingzhi Yang, Xiangfeng Wang, Xiaoming Yuan
Convex Optimization
Finding a best approximation pair of points for two polyhedra
Ron Aharoni, Yair Censor, Zilin Jiang
Nonsmooth Optimization
Constrained Clustering and Multifacility Location via Distance Function Penalty Method and DC Programming
Nguyen Mau Nam, Wondi Geremew, Sam Reynolds, Tuyen Tran
Convex Optimization
ProximalProximalGradient Method
Ernest K. Ryu, Wotao Yin
Computing closest stable nonnegative matrices
Yurii Nesterov, Vladimir Protasov
Dynamic Scaling and Submodel Selection in Bundle Methods for Convex Optimization
Christoph Helmberg, Alois Pichler
September 2017
Convex Optimization
Convergence Analysis of Processes with Valiant Projection Operators in Hilbert Space
Yair Censor, Rafiq Mansour
Convex Optimization
An incremental mirror descent subgradient algorithm with random sweeping and proximal step
Radu Ioan Bot, Axel Böhm
Inner Conditions for Error Bounds and Metric Subregulerity of Multifunctions
D. Azé
Convex Optimization
Linearized version of the generalized alternating direction method of multipliers for threeblock separable convex minimization problem
Zhang XueQing , Peng JianWen
Convex Optimization
Optimal Linearized Alternating Direction Method of Multipliers for Convex Programming
Bingsheng He, Feng Ma, Xiaoming Yuan
October 2017
Convex Optimization
On the Optimal Proximal Parameter of an ADMMlike Splitting Method for Separable Convex Programming
Bingsheng He, Xiaoming Yuan
Nonsmooth Optimization
Manifold Sampling for Nonconvex Optimization of Piecewise Linear Compositions
Kamil Khan, Jeffrey Larson, Stefan M Wild
Convex Optimization
Balancing Communication and Computation in Distributed Optimization
Albert S Berahas, Raghu Bollapragada, Nitish Shirish Keskar, Ermin Wei
On the equivalence of the primaldual hybrid gradient method and DouglasRachford splitting
Daniel O'Connor, Lieven Vandenberghe
Convex Optimization
On the Construction of Converging Hierarchies for Polynomial Optimization Based on Certificates of Global Positivity
Amir Ali Ahmadi, Georgina Hall
Convex Optimization
Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
Amir Ali Ahmadi, Georgina Hall, Antonis Papachristodoulou, James Saunderson, Yang Zheng
Convex Optimization
Response to "Counterexample to global convergence of DSOS and SDSOS hierarchies"
Amir Ali Ahmadi, Anirudha Majumdar
CONVERGENCE RATE OF GRADIENT BASED ADAPTIVE RESTART FOR ACCELERATED GRADIENT SCHEMES
Can Kizilkale, Shivkumar Chandrasekaran, Ming Gu
Convex Optimization
Generalized ADMM with Optimal Indenite Proximal Term for Linearly Constrained Convex Optimization
Fan Jiang, Zhongming Wu, Xingju Cai
Convex Optimization
``RelativeContinuity'' for NonLipschitz NonSmooth Convex Optimization using Stochastic (or Deterministic) Mirror Descent
Haihao Lu
DSCOVR: Randomized PrimalDual Block Coordinate Algorithms for Asynchronous Distributed Optimization
Lin Xiao, Wei Yu, Qihang Lin, Weizhu Chen
A Levelset Method For Convex Optimization with a Feasible Solution Path
Qihang Lin, Selvaprabu Nadarajah, Negar Soheili
SelfCorrecting VariableMetric Algorithms for Nonsmooth Optimization
Frank E. Curtis, Daniel P. Robinson, Baoyu Zhou
Convex Optimization
Exact worstcase convergence rates of the proximal gradient method for composite convex minimization
Adrien B Taylor, Julien M Hendrickx, Francois Glineur
Estimates of generalized Hessians for optimal value functions in mathematical programming
Alain Zemkoho
Convex Optimization
Convergence rates of accelerated proximal gradient algorithms under independent noise
Sun Tao, Barrio Roberto , Jiang Hao , Cheng Lizhi
November 2017
Weak Stability of $\ell_1$minimization Methods in Sparse Data Reconstruction
Y.B. Zhao, H. Jiang, Z.Q. Luo
Nonsmooth Optimization
Characterizing and testing subdifferential regularity for piecewise smooth objective functions
Andrea Walther, Andreas Griewank
Convex Optimization
The MaxCut Polytope, the Unit Modulus Lifting, and their setcompletelypositive representations
Florian Jarre, Felix Lieder, YaFeng Liu, Cheng Lu
Convex Optimization
Adaptive Middle Proximal ADMM for Multiblock Separable Convex Programming
Jianchao Bai
Nonsmooth Optimization
The nonsmooth landscape of phase retrieval
Damek Davis, Dmitriy Drusvyatskiy, Courtney Paquette
Adaptive Fista
Peter Ochs, Thomas Pock
Nonsmooth Optimization
Relaxing kink qualifications and proving convergence rates in piecewise smooth optimization
Andreas Griewank, Andrea Walther
Nonsmooth Optimization
Unifying abstract inexact convergence theorems and block coordinate variable metric iPiano
Peter Ochs
Convergent PredictionCorrectionbased ADMM for multiblock separable convex programming
Chang Xiaokai, Liu Sanyang, Zhao Pengjun , Li Xu
Convex Optimization
Random Gradient Extrapolation for Distributed and Stochastic Optimization
Guanghui Lan, Yi Zhou
Analysis of the Gradient Method with an ArmijoWolfe Line Search on a Class of Nonsmooth Convex Functions
Azam Asl, Michael L. Overton
Linear Convergence Rate of the Generalized Alternating Direction Method of Multipliers for a Class of Convex Optimization Problems
Peng Jianwen, Zhang Xueqing
Iteration complexity of an inexact DouglasRachford method and of a DouglasRachfordTseng's FB fouroperator splitting method for solving monotone inclusions
M. Marques Alves, Marina Geremia
December 2017
Twolevel value function approach to nonsmooth optimistic and pessimistic bilevel programs
Stephan Dempe, Boris Mordukhovich, Alain Zemkoho
''Activeset complexity'' of proximal gradient: How long does it take to find the sparsity pattern?
Julie Nutini, Mark Schmidt, Warren Hare
Convex Optimization
Convergence Rates for Deterministic and Stochastic Subgradient Methods Without Lipschitz Continuity
Benjamin Grimmer
Convex Optimization
LongStep PathFollowing Algorithm for Solving Symmetric Programming Problems with Nonlinear Objective Functions
Leonid Faybusovich, Cunlu Zhou
Nonsmooth Optimization
An Algorithm for Piecewise Linear Optimization of Objective Functions in Absnormal Form
Andreas Griewank, Andrea Walther
Let's Make Block Coordinate Descent Go Fast: Faster Greedy Rules, MessagePassing, ActiveSet Complexity, and Superlinear Convergence
Julie Nutini, Issam Laradji, Mark Schmidt
Convex Optimization
A single potential governing convergence of conjugate gradient, accelerated gradient and geometric descent
Sahar Karimi, Stephen Vavasis
