UNLocBoX: A MATLAB convex optimization toolbox for proximal-splitting methods

02/04/2014
by   Nathanaël Perraudin, et al.
0

Convex optimization is an essential tool for machine learning, as many of its problems can be formulated as minimization problems of specific objective functions. While there is a large variety of algorithms available to solve convex problems, we can argue that it becomes more and more important to focus on efficient, scalable methods that can deal with big data. When the objective function can be written as a sum of "simple" terms, proximal splitting methods are a good choice. UNLocBoX is a MATLAB library that implements many of these methods, designed to solve convex optimization problems of the form _x ∈R^N∑_n=1^K f_n(x). It contains the most recent solvers such as FISTA, Douglas-Rachford, SDMM as well a primal dual techniques such as Chambolle-Pock and forward-backward-forward. It also includes an extensive list of common proximal operators that can be combined, allowing for a quick implementation of a large variety of convex problems.

READ FULL TEXT

page 8

page 12

research
01/04/2021

Comparing different subgradient methods for solving convex optimization problems with functional constraints

We provide a dual subgradient method and a primal-dual subgradient metho...
research
10/11/2017

Local Convergence of Proximal Splitting Methods for Rank Constrained Problems

We analyze the local convergence of proximal splitting algorithms to sol...
research
10/11/2019

Nonsmooth Convex Joint Estimation of Local Regularity and Local Variance for Fractal Texture Segmentation

Fractal models are widely used to describe realworld textures in numerou...
research
08/23/2019

Proximal gradient flow and Douglas-Rachford splitting dynamics: global exponential stability via integral quadratic constraints

Many large-scale and distributed optimization problems can be brought in...
research
08/07/2019

Domain-Driven Solver (DDS) Version 2.0: a MATLAB-based Software Package for Convex Optimization Problems in Domain-Driven Form

Domain-Driven Solver (DDS) is a MATLAB-based software package for convex...
research
06/10/2020

Principled Analyses and Design of First-Order Methods with Inexact Proximal Operators

Proximal operations are among the most common primitives appearing in bo...
research
12/06/2022

Proximal methods for point source localisation

Point source localisation is generally modelled as a Lasso-type problem ...

Please sign up or login with your details

Forgot password? Click here to reset