DeepAI AI Chat
Log In Sign Up

Block Distributed Majorize-Minimize Memory Gradient Algorithm and its application to 3D image restoration

02/06/2020
by   Mathieu Chalvidal, et al.
0

Modern 3D image recovery problems require powerful optimization frameworks to handle high dimensionality while providing reliable numerical solutions in a reasonable time. In this perspective, asynchronous parallel optimization algorithms have received an increasing attention by overcoming memory limitation issues and communication bottlenecks. In this work, we propose a block distributed Majorize-Minorize Memory Gradient (BD3MG) optimization algorithm for solving large scale non-convex differentiable optimization problems. Assuming a distributed memory environment, the algorithm casts the efficient 3MG scheme into smaller dimension subproblems where blocks of variables are addressed in an asynchronous manner. Convergence of the sequence built by the proposed BD3MG method is established under mild assumptions. Application to the restoration of 3D images degraded by a depth-variant blur shows that our method yields significant computational time reduction compared to several synchronous and asynchronous competitors, while exhibiting great scalability potential.

READ FULL TEXT

page 2

page 4

10/24/2017

Asynchronous ADMM for Distributed Non-Convex Optimization in Power Systems

Large scale, non-convex optimization problems arising in many complex ne...
07/16/2014

Online Asynchronous Distributed Regression

Distributed computing offers a high degree of flexibility to accommodate...
11/17/2022

Escaping From Saddle Points Using Asynchronous Coordinate Gradient Descent

Large-scale non-convex optimization problems are expensive to solve due ...
10/01/2015

An Asynchronous Implementation of the Limited Memory CMA-ES

We present our asynchronous implementation of the LM-CMA-ES algorithm, w...
01/15/2014

Asynchronous Forward Bounding for Distributed COPs

A new search algorithm for solving distributed constraint optimization p...
03/04/2020

Distributed Asynchronous Union-Find for Scalable Feature Tracking

Feature tracking and the visualizations of the resulting trajectories ma...