La Méthode du Gradient Proximé

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Combettes, Patrick L.
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866916734411210752
author Combettes, Patrick L.
author_facet Combettes, Patrick L.
contents The proximal gradient method is a splitting algorithm for the minimization of the sum of two convex functions, one of which is smooth. It has applications in areas such as mechanics, inverse problems, machine learning, image reconstruction, variational inequalities, statistics, operations research, and optimal transportation. Its formalism encompasses a wide variety of numerical methods in optimization such as gradient descent, projected gradient, iterative thresholding, alternating projections, the constrained Landweber method, as well as various algorithms in statistics and sparse data analysis. This paper aims at providing an account of the main properties of the proximal gradient method and to discuss some of its applications. --- La méthode du gradient proximé est un algorithme d'éclatement pour la minimisation de la somme de deux fonctions convexes, dont l'une est lisse. Elle trouve des applications dans des domaines tels que la mécanique, le traitement du signal, les problèmes inverses, l'apprentissage automatique, la reconstruction d'images, les inéquations variationnelles, les statistiques, la recherche opérationnelle et le transport optimal. Son formalisme englobe une grande variété de méthodes numériques en optimisation, telles que la descente de gradient, le gradient projeté, la méthode de seuillage itératif, la méthode des projections alternées, la méthode de Landweber contrainte, ainsi que divers algorithmes en statistique et en analyse parcimonieuse de données. Cette synthèse vise à donner un aperçu des principales propriétés de la méthode du gradient proximé et d'aborder certaines de ses applications.
format Preprint
id arxiv_https___arxiv_org_abs_2503_14479
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle La Méthode du Gradient Proximé
Combettes, Patrick L.
Optimization and Control
The proximal gradient method is a splitting algorithm for the minimization of the sum of two convex functions, one of which is smooth. It has applications in areas such as mechanics, inverse problems, machine learning, image reconstruction, variational inequalities, statistics, operations research, and optimal transportation. Its formalism encompasses a wide variety of numerical methods in optimization such as gradient descent, projected gradient, iterative thresholding, alternating projections, the constrained Landweber method, as well as various algorithms in statistics and sparse data analysis. This paper aims at providing an account of the main properties of the proximal gradient method and to discuss some of its applications. --- La méthode du gradient proximé est un algorithme d'éclatement pour la minimisation de la somme de deux fonctions convexes, dont l'une est lisse. Elle trouve des applications dans des domaines tels que la mécanique, le traitement du signal, les problèmes inverses, l'apprentissage automatique, la reconstruction d'images, les inéquations variationnelles, les statistiques, la recherche opérationnelle et le transport optimal. Son formalisme englobe une grande variété de méthodes numériques en optimisation, telles que la descente de gradient, le gradient projeté, la méthode de seuillage itératif, la méthode des projections alternées, la méthode de Landweber contrainte, ainsi que divers algorithmes en statistique et en analyse parcimonieuse de données. Cette synthèse vise à donner un aperçu des principales propriétés de la méthode du gradient proximé et d'aborder certaines de ses applications.
title La Méthode du Gradient Proximé
topic Optimization and Control
url https://arxiv.org/abs/2503.14479