« Algorithme du gradient » : différence entre les versions
m (Remplacement de texte : « * [https:// » par « [https:// ») |
Aucun résumé des modifications |
||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
L'algorithme du gradient désigne un algorithme d'optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien ou, plus généralement, sur un espace hilbertien. L'algorithme est itératif et procède donc par améliorations successives. Au point courant, un déplacement est effectué dans la direction '''opposée''' au gradient, de manière à faire décroître la fonction. Le déplacement le long de cette direction est déterminé par la technique numérique connue sous le nom de recherche linéaire. Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente. | L'algorithme du gradient désigne un [[algorithme d'optimisation]] différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien ou, plus généralement, sur un espace hilbertien. L'algorithme est itératif et procède donc par améliorations successives. Au point courant, un déplacement est effectué dans la direction '''opposée''' au gradient, de manière à faire décroître la fonction. Le déplacement le long de cette direction est déterminé par la technique numérique connue sous le nom de recherche linéaire. Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente. | ||
==Français == | ==Français == | ||
Ligne 13 : | Ligne 13 : | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Algorithme_du_gradient Source : Wikipedia IA, ''Algorithme du gradient''.] | |||
[https://fr.wikipedia.org/wiki/Algorithme_du_gradient Source: Wikipedia IA, ''Algorithme du gradient''.] | |||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Version du 31 mai 2024 à 10:29
Définition
L'algorithme du gradient désigne un algorithme d'optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien ou, plus généralement, sur un espace hilbertien. L'algorithme est itératif et procède donc par améliorations successives. Au point courant, un déplacement est effectué dans la direction opposée au gradient, de manière à faire décroître la fonction. Le déplacement le long de cette direction est déterminé par la technique numérique connue sous le nom de recherche linéaire. Cette description montre que l'algorithme fait partie de la famille des algorithmes à directions de descente.
Français
algorithme du gradient
algorithme de la plus forte pente
algorithme de la plus profonde descente
Anglais
gradient algorithm
Sources
Contributeurs: Claire Gorjux, Jacques Barolet, wiki