-

 

 

 




Optimization Online





 

Convex and Nonsmooth Optimization Submissions - 2014

January 2014

Convex Optimization
Generalized Gauss Inequalities via Semidefinite Programming
Bart P.G. Van Parys, Paul J. Goulart, Daniel Kuhn

Nonsmooth Optimization
Iterative Reweighted Singular Value Minimization Methods for $l_p$ Regularized Unconstrained Matrix Minimization
Zhaosong Lu, Yong Zhang

Convex Optimization
Spectral Operators of Matrices
Chao Ding, Defeng Sun, Jie Sun, Kim-Chuan Toh

Convex Optimization
Extreme point inequalities and geometry of the rank sparsity ball
D. Drusvyatskiy, S.A. Vavasis, H. Wolkowicz

Convex Optimization
A Block Successive Upper Bound Minimization Method of Multipliers for Linearly Constrained Convex Optimization
Mingyi Hong, Tsung-Hui Chang, Xiangfeng Wang, Meisam Razaviyayn, Shiqian Ma, Zhi-Quan Luo

Nonsmooth Optimization
Alternating projections and coupling slope
D. Drusvyatskiy, A.D. Ioffe, A.S. Lewis


February 2014

Nonsmooth Optimization
Variational Analysis of Circular Cone Programs
Jinchuan Zhou, Jein-Shan Chen, Boris S. Mordukhovich

Convex Optimization
Feasibility-Seeking and Superiorization Algorithms Applied to Inverse Treatment Planning in Radiation Therapy
Ran Davidi, Yair Censor, Reinhard W. Schulte, Sarah Geneser, Lei Xing

Convex Optimization
String-Averaging Expectation-Maximization for Maximum Likelihood Estimation in Emission Tomography
Elias S. Helou Helou, Yair Censor, Tai-Been Chen, I-Liang Chern, Álvaro Rodolfo De Pierro, Ming Jiang, Henry Horng-Shing Lu

Nonsmooth Optimization
OSGA: A fast subgradient algorithm with optimal complexity
Arnold Neumaier

Optimal subgradient algorithms with application to large-scale linear inverse problems
Masoud Ahookhosh

Convex Optimization
An Accelerated Linearized Alternating Direction Method of Multipliers
Yuyuan Ouyang, Yunmei Chen, Guanghui Lan, Eduardo Pasiliao Jr.

Nonsmooth Optimization
Problem Formulations for Simulation-based Design Optimization using Statistical Surrogates and Direct Search
Bastien Talgorn, Sébastien Le Digabel, Michael Kokkolaras

Generalized Convexity/Monoticity
On the Maximal Extensions of Monotone Operators and Criteria for Maximality
A Eberhard, R Wenczel

Provable Low-Rank Tensor Recovery
Bo Huang, Cun Mu, John Wright, Donald Goldfarb

Nonsmooth Optimization
Forward-backward truncated Newton methods for convex composite optimization
Panagiotis Patrinos, Lorenzo Stella, Alberto Bemporad

Convex Optimization
A Family of Subgradient-Based Methods for Convex Optimization Problems in a Unifying Framework
Masaru Ito, Mituhiro Fukuda


March 2014

A Fast Active Set Block Coordinate Descent Algorithm for l1-regularized least squares
Marianna De Santis, Stefano Lucidi, Francesco Rinaldi

Asynchronous Stochastic Coordinate Descent: Parallelism and Convergence Properties
Ji Liu, Stephen Wright

Convex Optimization
Accelerated Schemes For A Class of Variational Inequalities
Yuyuan Chen, Guanghui Lan, Yuyuan Ouyang

Convex Optimization
Intermediate gradient methods for smooth convex problems with inexact oracle
Olivier Devolder, François Glineur, Yurii Nesterov

Convex Optimization
First-order methods with inexact oracle: the strongly convex case
Olivier Devolder, François Glineur, Yurii Nesterov

A Proximal Stochastic Gradient Method with Progressive Variance Reduction
Lin Xiao, Tong Zhang

Generalized Convexity/Monoticity
About the convexity of the function $g(x) = \langle \exp_{y}^{-1}x, u \rangle_{y}$ on Hadamard Manifolds.
J. X. Cruz Neto, I.D. Melo, P.A. Sousa, J.P. Silva

Convex Optimization
A Multilevel Proximal Algorithm for Large Scale Composite Convex Optimization
Panos Parpas, Duy Luong , Daniel Rueckert , Berc Rustem

Convex Optimization
On the Direct Extension of ADMM for Multi-block Separable Convex Programming and Beyond: From Variational Inequality Perspective
Bingsheng He, Xiaoming Yuan

Nonsmooth Optimization
Dynamic scaling in the Mesh Adaptive Direct Search algorithm for blackbox optimization
Charles Audet, Sébastien Le Digabel, Christophe Tribes


April 2014

Nonsmooth Optimization
Parallel Algorithms for Big Data Optimization
Francisco Facchinei, Simone Sagratella, Gesualdo Scutari

Nonsmooth Optimization
A Generalized Inexact Proximal Point Method for Nonsmooth Functions that Satisfies Kurdyka Lojasiewicz Inequality
Glaydston Bento, Antoine Soubeyran

A note on Fejér-monotone sequences in product spaces and its applications to the dual convergence of augmented Lagrangian methods
Maicon Marques Alves, Benar Fux Svaiter

Convex Optimization
An inertial alternating direction method of multipliers
Radu Ioan Bot, Ernö Robert Csetnek

Convergence Rates with Inexact Nonexpansive Operators
Jingwei Liang, Jalal Fadili, Gabriel Peyré

Convex Optimization
Forward - Backward Greedy Algorithms for Atomic - Norm Regularization
Nikhil Rao, Parikshit Shah, Stephen Wright

Convex Optimization
An accelerated HPE-type algorithm for a class of composite convex-concave saddle-point problems
Yunlong He, Renato D.C. Monteiro

Convex Optimization
Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
Patrick L. Combettes, Jean-Christophe Pesquet


May 2014

Nonsmooth Optimization
Error Bounds and Metric Subregularity
Alexander Y. Kruger

Convex Optimization
Zero-Convex Functions, Perturbation Resilience, and Subgradient Projections for Feasibility-Seeking Methods
Yair Censor, Daniel Reem

Primal-dual regularized SQP and SQCQP type methods for convex programming and their complexity analysis
Maicon Marques Alves, Renato D. C. Monteiro, Benar Fux Svaiter

A Second-Order Method for Compressed Sensing Problems with Coherent and Redundant Dictionaries
Ioannis Dassios, Kimon Fountoulakis, Jacek Gondzio

Convex Optimization
Application of the Strictly Contractive Peaceman-Rachford Splitting Method to Multi-block Separable Convex Programming
Bingsheng He, Han Liu, Junwei Lu, Xiaoming Yuan

A Novel Unified Approach to Invariance in Control
Zoltán Horváth, Yunfei Song, Tamás Terlaky

Convex Optimization
A proximal multiplier method for separable convex minimization
Orlando Sarmiento , Erik Papa Quiroz, Paulo Oliveira


June 2014

Nonsmooth Optimization
An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
Radu Ioan Bot, Ernö Robert Csetnek

Convex Optimization
Gradient Sliding for Composite Optimization
Guanghui Lan

Nonsmooth Optimization
Splitting methods with variable metric for KL functions
Pierre Frankel, Guillaume Garrigos, Juan Peypouquet

Convergence rate analysis of several splitting schemes
Damek Davis, Wotao Yin

A Primal-Dual Algorithmic Framework for Constrained Convex Minimization
Quoc Tran-Dinh, Volkan Cevher

Convex Optimization
A Class of Randomized Primal-Dual Proximal Algorithms for Distributed Optimization
Jean-Christophe Pesquet, Audrey Repetti

Nonsmooth Optimization
On Lipschitz optimization based on gray-box piecewise linearization
Andreas Griewank, Andrea Walther, Sabrina Fiege, Torsten Bosse

Steplength Thresholds for Invariance Preserving of Discretization Methods of Dynamical Systems on a Polyhedron
Zoltán Horváth, Yunfei Song, Tamás Terlaky

Projection Methods: An Annotated Bibliography of Books and Reviews
Andrzej Cegielski, Yair Censor


July 2014

Nonsmooth Optimization
Splitting methods for nonconvex composite optimization
Guoyin Li, Ting Kei Pong

An Accelerated Proximal Coordinate Gradient Method and its Application to Regularized Empirical Risk Minimization
Qihang Lin, Zhaosong Lu, Lin Xiao

Nonsmooth Optimization
Discrete Approximations of a Controlled Sweeping Process
Giovanni Colombo, René Henrion, Nguyen Dinh Hoang, Boris S. Mordukhovich

Convex Optimization
Convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions
Damek Davis, Wotao Yin

Local Linear Convergence of Forward–Backward under Partial Smoothness
Jingwei Liang, Jalal Fadili, Gabriel Peyré

Robust Block Coordinate Descent
Kimon Fountoulakis, Rachael Tappenden

Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems
Cong Han Lim, Stephen J. Wright

Nonsmooth Optimization
A Smoothing SQP Framework for a Class of Composite $L_q$ Minimization over Polyhedron
Ya-Feng Liu, Shiqian Ma, Yu-Hong Dai, Shuzhong Zhang

A general inertial proximal point method for mixed variational inequality problem
Caihua Chen, Shiqian Ma, Junfeng Yang


August 2014

Convex Optimization
Block-wise Alternating Direction Method of Multipliers for Multiple-block Convex Programming and Beyond
Bingsheng He, Xiaoming Yuan

Convex Optimization
Self Equivalence of the Alternating Direction Method of Multipliers
Ming Yan, Wotao Yin

Block stochastic gradient iteration for convex and nonconvex optimization
Yangyang Xu, Wotao Yin

Generalized Convexity/Monoticity
E. Lieb convexity inequalities and noncommutative Bernstein inequality in Jordan-algebraic setting
Leonid Faybusovich

Fast Projection onto the Simplex and the l1 Ball
Laurent Condat

Nonsmooth Optimization
Differential properties of Euclidean projection onto power cone
Le Hien

On the Convergence Rate of Multi-Block ADMM
Tianyi Lin, Shiqian Ma, Shuzhong Zhang

On the Global Linear Convergence of the ADMM with Multi-Block Variables
Tianyi Lin, Shiqian Ma, Shuzhong Zhang

Convergence rate analysis of primal-dual splitting schemes
Damek Davis

Convex Optimization
Matrix monotonicity and self-concordance:how to handle quantum entropy in optimization problems
Leonid Faybusovich, Takashi Tsuchiya

On a new class of matrix support functionals with applications
J.V. Burke, Tim Hoheisel


September 2014

On the ergodic convergence rates of a first-order primal-dual algorithm
Antonin Chambolle, Thomas Pock

Inertial primal-dual algorithms for structured convex optimization
Raymond Chan, Shiqian Ma, Junfeng Yang

Convex Optimization
On the iterate convergence of descent methods for convex optimization
Clovis Gonzaga

Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization
Yuchen Zhang, Lin Xiao

Convex Optimization
Block-wise Alternating Direction Method of Multipliers with Gaussian Back Substitution for Multiple-block Convex Programming
Xiaoling Fu, Bingsheng He, Xiangfeng Wang, Xiaoming Yuan

Relative Entropy Relaxations for Signomial Optimization
Venkat Chandrasekaran, Parikshit Shah

A Proximal Multiplier Method for Convex Separable Symmetric Cone Optimization
Julio López, Erik Papa Quiroz

Randomized First-order Methods for Saddle Point Optimization
Cong Dang, Guanghui Lan


October 2014

Nonsmooth Optimization
Douglas-Rachford splitting for nonconvex feasibility problems
Guoyin Li, Ting Kei Pong

Nonsmooth Optimization
An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
Radu Ioan Bot, Ernö Robert Csetnek, Szilard Laszlo

Convergence rate analysis of the forward-Douglas-Rachford splitting scheme
Damek Davis

Weak sharp minima with explicit exponents in vector optimization problems with polynomial data
Tien Son Pham, Xuan Duc Ha Truong, Jen-Chih Yao

Variational analysis and full stability of optimal solutions to constrained and minimax problems
Boris Mordukhovich, Ebrahim Sarabi

An induction theorem and nonlinear regularity models
Phan Q. Khanh, Alexander Y. Kruger , Nguyen H. Thao

Conditional Gradient Sliding for Convex Optimization
Guanghui Lan, Yi Zhou

Nonlinear local error bounds via a change of metric
Dominique Azé, Jean-Noël Corvellec


November 2014

Directional H\"older metric subregularity and application to tangent cones
Huynh Van Ngai, Nguyen Huu Tron, Phan Nhat Tinh

Convex Optimization
On the Information-Adaptive Variants of the ADMM: an Iteration Complexity Perspective
Xiang Gao, Bo Jiang, Shuzhong Zhang

Convex Optimization
Stochastic Compositional Gradient Descent: Algorithms for Minimizing Compositions of Expected-Value Functions
Mengdi Wang, Ethan Fang, Han Liu

On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions
José Yunier Bello Cruz

Convex Optimization
The direct extension of ADMM for three-block separable convex minimization models is convergent when one function is strongly convex
Xingju Cai, Deren Han, Xiaoming Yuan

On the optimal order of worst case complexity of direct search
M. Dodangeh, L. N. Vicente, Z. Zhang

Nonsmooth Optimization
Sequential Threshold Control in Descent Splitting Methods for Decomposable Optimization Problems
Igor Konnov

Error Bounds and Holder Metric Subregularity
Alexander Y. Kruger


December 2014

Convex Optimization
Coordinate descent algorithms
Stephen Wright

Fast Bundle-Level Type Methods for unconstrained and ball-constrained convex optimization
Yunmei Chen, Guanghui Lan, Yuyuan Ouyang, Wei Zhang

Activity Identification and Local Linear Convergence of Douglas-Rachford/ADMM under Partial Smoothness
Jingwei Liang, Jalal Fadili, Gabriel Peyré, Russell Luke

Convex Optimization
An asymptotic inclusion speed for the Douglas-Rachford splitting method in Hilbert spaces
Yunda Dong

Convex Optimization
Global convergence of the Heavy-ball method for convex optimization
Euhanna Ghadimi, Hamid Reza Feyzmahdavian, Mikael Johansson

Nonsmooth Optimization
Variational principles with generalized distances and applications to behavioral sciences
T. Q. Bao, P.Q. Khanh, A. Soubeyran

Convex Optimization
A Polynomial Time Algorithm to Solve a Class of Optimization Problems with a Multi-linear Objective Function and Affine Constraints
Hadi Charkhgard, Martin Savelsbergh, Masoud Talebian


  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