Que signifie l'ordre de convergence ?
Que signifie l'ordre de convergence ?

Vidéo: Que signifie l'ordre de convergence ?

Vidéo: Que signifie l'ordre de convergence ?
Vidéo: [Analyse numérique] Vitesse de convergence de la méthode de Newton pour résoudre f(x)=0 2024, Novembre
Anonim

Les ordre de convergence est l'un des principaux moyens d'estimer le taux réel de convergence , la vitesse à laquelle les erreurs passent à zéro. Typiquement le ordre de convergence mesure le comportement asymptotique de convergence , souvent à des constantes.

Compte tenu de cela, quel est l'ordre de convergence de la méthode de Newton ?

Le nombre A est appelé constante d'erreur asymptotique. alors le nombre de chiffres significatifs est approximativement doublé à chaque étape. à x = s, g''(s) n'a pas besoin d'être nul, d'où Newton - Méthode Raphson est de ordre deux. C'est pour chacun itération le schéma converge approximativement vers deux chiffres significatifs.

Aussi, quelle est la différence entre le taux de convergence et l'ordre de convergence ? UNE séquence a soit un taux de convergence (si la convergence est linéaire) ou un ordre de convergence (si la convergence est superlinéaire), et pas les deux. Plus le taux / ordre , plus le convergence.

Par ailleurs, qu'est-ce qui affecte la vitesse de convergence ?

Convergence temps Un plus grand réseau converger plus lentement qu'un plus petit. En cas d'annonce d'un nouvel itinéraire, les mises à jour déclenchées peuvent la vitesse jusqu'à RIP convergence mais vider un itinéraire qui existait auparavant prend plus de temps en raison des minuteries de maintien utilisées.

Qu'est-ce que la constante d'erreur asymptotique ?

Définition: λ est appelé erreur asymptotique . constant . ? Cas importants: ? Si α = 1 et 0<λ≦1, alors la suite est linéairement convergente. ? Si = 2, alors la suite est quadratiquement convergente.

Conseillé: