This HTML5 document contains 30 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n17http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n7http://fr.dbpedia.org/resource/Modèle:
n13http://
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://www-rocq.inria.fr/~gilbert/paris-saclay/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
n5http://webens.math.u-psud.fr/

Statements

Subject Item
dbpedia-fr:Algorithme_de_Josephy-Newton
rdfs:label
Algorithme de Josephy-Newton
rdfs:comment
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ù est une fonction différentiable entre les deux espaces vectoriels et et est une multifonction entre les mêmes espaces. Ce problème signifie que l'on cherche tel que l'ensemble contienne l'élément nul de ou encore tel que l'ensemble contienne . 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.
owl:sameAs
wikidata:Q25379820 n17:11bwfmq1rq
dbo:wikiPageID
9491016
dbo:wikiPageRevisionID
155204316
dbo:wikiPageWikiLink
category-fr:Algorithme_d'optimisation dbpedia-fr:Fonction_multivaluée dbpedia-fr:Conditions_d'optimalité dbpedia-fr:Optimisation_quadratique_successive dbpedia-fr:Inclusion_fonctionnelle category-fr:Algorithme_de_recherche_d'un_zéro_d'une_multifonction dbpedia-fr:Méthode_de_Newton dbpedia-fr:Vitesse_de_convergence_des_suites
dbo:wikiPageExternalLink
n5:-optimization- n9:slides-2015-11-16.pdf n13:universite-paris-saclay.fr
dbo:wikiPageLength
11327
dct:subject
category-fr:Algorithme_de_recherche_d'un_zéro_d'une_multifonction category-fr:Algorithme_d'optimisation
prop-fr:wikiPageUsesTemplate
n7:Bloc_emphase n7:Palette n7:Article_détaillé n7:Références n7:Portail n7:Théorème n7:En
prov:wasDerivedFrom
wikipedia-fr:Algorithme_de_Josephy-Newton?oldid=155204316&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_de_Josephy-Newton
dbo:abstract
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ù est une fonction différentiable entre les deux espaces vectoriels et et est une multifonction entre les mêmes espaces. Ce problème signifie que l'on cherche tel que l'ensemble contienne l'élément nul de ou encore tel que l'ensemble contienne . 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 , où le nouvel itéré est calculé à partir de l'itéré courant en résolvant (si possible) l'inclusion partiellement linéarisée On retrouve l'algorithme de Newton si . Le fait de maintenir 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é , 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.