Playing with duality: An overview of recent primal? dual approaches for solving large-scale optimization problems

N Komodakis, JC Pesquet - IEEE Signal Processing Magazine, 2015 - ieeexplore.ieee.org
Optimization methods are at the core of many problems in signal/image processing,
computer vision, and machine learning. For a long time, it has been recognized that looking …

The difficulty of computing stable and accurate neural networks: On the barriers of deep learning and Smale's 18th problem

MJ Colbrook, V Antun… - Proceedings of the …, 2022 - National Acad Sciences
Deep learning (DL) has had unprecedented success and is now entering scientific
computing with full force. However, current DL methods typically suffer from instability, even …

[图书][B] An invitation to compressive sensing

S Foucart, H Rauhut, S Foucart, H Rauhut - 2013 - Springer
This first chapter formulates the objectives of compressive sensing. It introduces the
standard compressive problem studied throughout the book and reveals its ubiquity in many …

On the ergodic convergence rates of a first-order primal–dual algorithm

A Chambolle, T Pock - Mathematical Programming, 2016 - Springer
We revisit the proofs of convergence for a first order primal–dual algorithm for convex
optimization which we have studied a few years ago. In particular, we prove rates of …

A first-order primal-dual algorithm for convex problems with applications to imaging

A Chambolle, T Pock - Journal of mathematical imaging and vision, 2011 - Springer
In this paper we study a first-order primal-dual algorithm for non-smooth convex optimization
problems with known saddle-point structure. We prove convergence to a saddle-point with …

A primal–dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms

L Condat - Journal of optimization theory and applications, 2013 - Springer
We propose a new first-order splitting algorithm for solving jointly the primal and dual
formulations of large-scale convex minimization problems involving the sum of a smooth …

Higher-order total variation approaches and generalisations

K Bredies, M Holler - Inverse Problems, 2020 - iopscience.iop.org
Over the last decades, the total variation (TV) has evolved to be one of the most broadly-
used regularisation functionals for inverse problems, in particular for imaging applications …

An inertial forward-backward algorithm for monotone inclusions

DA Lorenz, T Pock - Journal of Mathematical Imaging and Vision, 2015 - Springer
In this paper, we propose an inertial forward-backward splitting algorithm to compute a zero
of the sum of two monotone operators, with one of the two operators being co-coercive. The …

iPiano: Inertial proximal algorithm for nonconvex optimization

P Ochs, Y Chen, T Brox, T Pock - SIAM Journal on Imaging Sciences, 2014 - SIAM
In this paper we study an algorithm for solving a minimization problem composed of a
differentiable (possibly nonconvex) and a convex (possibly nondifferentiable) function. The …

A splitting algorithm for dual monotone inclusions involving cocoercive operators

BC Vũ - Advances in Computational Mathematics, 2013 - Springer
We consider the problem of solving dual monotone inclusions involving sums of composite
parallel-sum type operators. A feature of this work is to exploit explicitly the properties of the …