Metraipolis › archive › dc_70bc995c8b5c
Algorithme de Josephy-Newton — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_Josephy-Newton
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:43:24.000Z
- SHA-256 of the archived text
78a8c40a051e7369be2bf3a009ce1d70de4e8b9bc0bc0804305ee04a079a28cf- Stable URL of this page
https://metraipolis.com/documento/dc_70bc995c8b5c
How to cite
Algorithme de Josephy-Newton — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Josephy-Newton (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_70bc995c8b5c (Metraipolis archive dc_70bc995c8b5c, sha256 78a8c40a051e7369be2bf3a009ce1d70de4e8b9bc0bc0804305ee04a079a28cf)
BibTeX
@misc{dc70bc995c8b5c,
title = {Algorithme de Josephy-Newton — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_Josephy-Newton},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_70bc995c8b5c; sha256 78a8c40a051e7369be2bf3a009ce1d70de4e8b9bc0bc0804305ee04a079a28cf},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Josephy-Newton. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
L'algorithme de Josephy-Newton est une méthode de linéarisation pour résoudre une inclusion fonctionnelle, c'est-à-dire un problème de la forme où F : E → F {\displaystyle F:\mathbb {E} \to \mathbb {F} } est une fonction différentiable entre les deux espaces vectoriels E {\displaystyle \mathbb {E} } et F {\displaystyle \mathbb {F} } et N : E ⊸ F {\displaystyle N:\mathbb {E} \multimap \mathbb {F} } est une multifonction entre les mêmes espaces. Ce problème signifie que l'on cherche x ∈ E {\displaystyle x\in \mathbb {E} } tel que l'ensemble F ( x ) + N ( x ) {\displaystyle F(x)+N(x)} contienne l'élément nul de F {\displaystyle \mathbb {F} } ou encore tel que l'ensemble N ( x ) {\displaystyle N(x)} contienne − F ( x ) {\displaystyle -F(x)} . Ce formalisme est suffisamment général pour englober les problèmes variationnels, les problèmes d'inéquations variationnelles, les problèmes de complémentarité non linéaires et les conditions d'optimalité du premier ordre des problèmes d'optimisation. L'algorithme de Josephy-Newton consiste à générer une suite { x k } ⊂ E {\displaystyle \{x_{k}\}\subset \mathbb {E} } , où le nouvel itéré x k + 1 {\displaystyle x_{k+1}} est calculé à partir de l'itéré courant x k {\displaystyle x_{k}} en résolvant (si possible) l'inclusion partiellement linéarisée On retrouve l'algorithme de Newton si N ≡ { 0 } {\displaystyle N\equiv \{0\}} . Le fait de maintenir N {\displaystyle N} inchangé dans cette inclusion linéarisée, qui calcule le nouvel itéré, permet d'avoir les mêmes résultats de convergence superlinéaire ou quadratique qu'avec la méthode de Newton résolvant un système non linéaire, sous des hypothèses de lissité et de régularité similaires. Cependant, contrairement à l'algorithme de Newton, il ne suffit pas de résoudre un système linéaire à chaque itération pour calculer le nouvel itéré x k + 1 {\displaystyle x_{k+1}} , car le système ci-dessus permettant de calculer celui-ci est une inclusion non linéaire, qui pourra demander beaucoup de temps de calcul.
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 de Josephy-Newton» — https://fr.wikipedia.org/wiki/Algorithme_de_Josephy-Newton
Wikidata Q25379820 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q25379820
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Josephy-Newton?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 224961308, consultata il 2026-10-17T11:14:12.555Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cc0e9b342971cd35d0487d2fd0fcd086b87cf430e78d09de32a8fb9833e95b1e