Metraipolis › archive › dc_670de55fc305

Algorithme à directions de descente — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:52:12.656Z
SHA-256 of the archived text
366c0df1c863886b95a72fefe129d61e65dded1022700d343f4b28cabb099ce9
Stable URL of this page
https://metraipolis.com/documento/dc_670de55fc305

How to cite

Algorithme à directions de descente — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_670de55fc305 (Metraipolis archive dc_670de55fc305, sha256 366c0df1c863886b95a72fefe129d61e65dded1022700d343f4b28cabb099ce9)
BibTeX
@misc{dc670de55fc305,
  title = {Algorithme à directions de descente — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_670de55fc305; sha256 366c0df1c863886b95a72fefe129d61e65dded1022700d343f4b28cabb099ce9},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un algorithme à directions de descente est un algorithme d'optimisation différentiable (l'optimisation dont il est question ici est une branche des mathématiques), destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, R n {\displaystyle \mathbb {R} ^{n}} , l'espace des n {\displaystyle 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. Cette approche algorithmique peut être vue comme une technique de globalisation, c'est-à-dire une méthode permettant d'obtenir la convergence des itérés (sous certaines conditions) quel que soit l'itéré initial choisi. Elle s'apparente ainsi aux algorithmes à régions de confiance ; ces dernières améliorent légèrement (mais parfois de manière décisive) leurs résultats de convergence mais sont plus compliquées à mettre en œuvre, ce qui limite parfois leur application. Les algorithmes à directions de descente s'étendent aux problèmes avec contraintes simples (pourvu que la projection sur l'ensemble admissible soit aisée, peu coûteuse en temps de calcul) ou pour des problèmes avec contraintes fonctionnelles non linéaires, par l'intermédiaire de fonctions de mérite. Elles sont aussi utilisées en optimisation non lisse.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme à directions de descente» — https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente
Wikidata Q2835879 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2835879
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_%C3%A0_directions_de_descente?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 215299827, consultata il 2026-10-17T11:22:47.563Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0141e55d6b156d4451babad15b9920366bc00c15f037a1d59a0076ee3e69cfd2