Andreas Griewank ; Daniel Kressner - Le retard en convergence des dérivées pour les calculs itératifs avec point fixe

arima:1837 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 29 septembre 2005, Volume 3, numéro spécial CARI'04, novembre 2005 - https://doi.org/10.46298/arima.1837
Le retard en convergence des dérivées pour les calculs itératifs avec point fixe Article

Auteurs : Andreas Griewank 1; Daniel Kressner 2

  • 1 Institut für Mathematik [Humboldt]
  • 2 Department of Mathematics [Zagreb]

Une étude antérieure a prouvé et vérifié expérimentalement sur un code Euler 2D que les calculs itératifs avec point fixe peuvent être différenciés pour obtenir les dérivées aux premier et deuxième ordres des fonctions implicites définies par des équations d'état. On considérait également que des itérées correspondantes des gradients et Hessiens réduits convergent à la même vitesse que l'itération de point fixe d'origine. Cette étude plus détaillée révèle néanmoins que ces dérivées convergent avec un certain retard par rapport aux valeurs de la fonction. En effet le rapport des erreurs correspondantes croît vers l'infini proportionnellement au compteur d'itérations ou à son carré. Mathématiquement, cet effet plutôt subtil est causé par l'apparition de blocs de Jordan correspondant à des valeurs propres dégénérées. Nous construisons un modèle théorique de cet effet et nous le validons par des expériences numériques.


Volume : Volume 3, numéro spécial CARI'04, novembre 2005
Publié le : 29 septembre 2005
Soumis le : 17 mars 2005
Mots-clés : convergence, Jordan block,Fixed point iteration, derivative,Méthode itérative de type point fixe,dérivatif,convergence,bloc de Jordan,[INFO] Computer Science [cs],[MATH] Mathematics [math]

3 Documents citant cet article

Statistiques de consultation

Cette page a été consultée 265 fois.
Le PDF de cet article a été téléchargé 356 fois.