EN FR
EN FR


Section: New Software and Platforms

MGDA

Multiple Gradient Descent Algorithm

Keywords: Descent direction - Multiple gradients - Multi-objective differentiable optimization

Scientific Description: The software provides a vector d whose scalar product with each of the given gradients (or directional derivative) is positive provided a solution exists. When the gradients are linearly independent, the algorithm is direct following a Gram-Schmidt orthogonalization. Otherwise, a sub-family of the gradients is identified according to a hierarchical criterion as a basis of the spanned subspace associated with a cone that contains almost all the gradient directions. Then, one solves a quadratic programming problem formulated in this basis.

https://hal.inria.fr/hal-01139994 https://hal.inria.fr/hal-01414741

Functional Description: The utilization of the platform can be made via two modes : – the interactive mode, through a web interface that facilitates the data exchange between the user and an Inria dedicated machine, – the iterative mode, in which the user downloads the object library to be included in a personal optimization software.