Luis M. Briceno-Arias – Optimization Online

A Random Block-Coordinate Douglas-Rachford Splitting Method with Low Computational Complexity for Binary Logistic Regression

Published: 2017/12/31

Convex Optimization, Statistics block-coordinate methods, machine learning, proximal algorithms, stochastic methods

In this paper, we propose a new optimization algorithm for sparse logistic regression based on a stochastic version of the Douglas Rachford splitting method. Our algorithm sweeps the training set by randomly selecting a mini-batch of data at each iteration, and it allows us to update the variables in a block coordinate manner. Our approach … Read more

A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality

Published: 2010/11/27

Luis M. Briceno-Arias

Patrick L. Combettes

Convex Optimization, Nonsmooth Optimization composite operator, convex optimization, decomposition, duality, fenchel-rockafellar duality, minimization algorithm, monotone inclusion, monotone operator, operator splitting

The principle underlying this paper is the basic observation that the problem of simultaneously solving a large class of composite monotone inclusions and their duals can be reduced to that of finding a zero of the sum of a maximally monotone operator and a linear skew-adjoint operator. An algorithmic framework is developed for solving this … Read more