octobre 2017
02 03 04 05 06 07 08
09 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          

Partager cet événement

Enregistrer cet événement

Séminaire du GERAD: A distributed Jacobi algorithm for large-scale constrained convex optimization

Lundi 29 mai 2017
Débute à 10:30


Marilyne Lavoie
Site Web

2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte


Consulté 1640 fois
Séminaire du GERAD: A distributed Jacobi algorithm for large-scale constrained convex optimization

Titre :  A distributed Jacobi algorithm for large-scale constrained convex optimization 

Conférencier :  Dang Doan – University of Freiburg, Germany  

We consider sparse convex optimization problems, under general affine constraints. There are couplings between variables in both the cost function and constraints of the optimization problem.

We propose a distributed Jacobi algorithm to solve this problem in a cooperative manner. Using a local update in each iteration which is equivalent to a convex combination of new local solutions and old iterates, the Jacobi algorithm guarantees to achieve feasible solutions at every iteration.

We provide the a posteriori certification for centralized optimality of distributed solutions, and a priori conditions that guarantee convergence to optimality in several problem settings.

The proposed approach is useful for distributed model predictive control applications where feasibility is an important requirement. It fosters distributing the computations, especially in settings with a large number of subsystems, a sparse coupling structure, and local communication is available.


Bio: Dang Doan has backgrounds in Mechatronics, Systems and Control. In 2012, he obtained the PhD degree from Delft University of Technology (The Netherlands) in the field of distributed optimization-based approaches for control. After that, he served as a lecturer at Cantho University of Technology (Vietnam) for 3 years. Currently, he is a post-doc at the University of Freiburg (Germany) with the Georg Forster Fellowship from Alexander von Humboldt Foundation. He is working on distributed convex optimization algorithms, and implementation of fast solvers on embedded controllers for nonlinear model predictive control and moving-horizon estimation.


Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?