« Algorithme à directions de descente » : différence entre les versions
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| 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 (par exemple, <math>\R^n</math>, l'espace des ''<big>n</big>''-uplets de nombres réels, muni d'un produit scalaire) 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é le long d'une direction de descente, 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.<br> | 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 (par exemple, <math>\R^n</math>, l'espace des ''<big>n</big>''-uplets de nombres réels, muni d'un produit scalaire) 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é le long d'une direction de descente, 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.<br> | ||
==Français== | ==Français== | ||
'''algorithme à directions de descente''' | '''algorithme à directions de descente''' <small> loc. nom. masc. </small> | ||
==Anglais== | ==Anglais== | ||
'''descent direction algorithm''' | '''descent direction algorithm''' | ||
| Ligne 19 : | Ligne 12 : | ||
[https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente Source:Wikipedia IA] | [https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente Source:Wikipedia IA] | ||
<!-- Wikipedia-IA2 --> | |||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
<!-- Scotty2 --> | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 3 mai 2020 à 09:14
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 (par exemple, , l'espace des n-uplets de nombres réels, muni d'un produit scalaire) 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é le long d'une direction de descente, 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.
Français
algorithme à directions de descente loc. nom. masc.
Anglais
descent direction algorithm
Contributeurs: Jacques Barolet, wiki
