Co oznacza porządek zbieżności?
Co oznacza porządek zbieżności?

Wideo: Co oznacza porządek zbieżności?

Wideo: Co oznacza porządek zbieżności?
Wideo: Czy wiesz czym jest Geometria A zbieżność w Twoim samochodzie? 2024, Może
Anonim

ten kolejność zbieżności jest jednym z podstawowych sposobów oszacowania rzeczywistego wskaźnika konwergencja , prędkość, z jaką błędy spadają do zera. Zazwyczaj kolejność zbieżności mierzy asymptotyczne zachowanie konwergencja , często do stałych.

Biorąc to pod uwagę, jaki jest porządek zbieżności metody Newtona?

Liczba A nazywana jest asymptotyczną stałą błędu. następnie liczba cyfr znaczących jest w przybliżeniu podwajana w każdym kroku. przy x = s, g''(s) nie musi być zerem, stąd Niuton - Metoda Raphsona jest z zamówienie dwa. To jest dla każdego iteracja schemat zbiega się w przybliżeniu do dwóch cyfr znaczących.

Jaka jest również różnica między stopniem zbieżności a porządkiem zbieżności? A sekwencja ma albo stopa zbieżności (jeśli konwergencja jest liniowy) lub an kolejność zbieżności (jeśli konwergencja jest superliniowa), a nie jedno i drugie. Im wyższy wskaźnik / zamówienie , tym szybciej konwergencja.

Poza tym, co wpływa na szybkość konwergencji?

Konwergencja czas Większa sieć będzie skupiać wolniej niż mniejszy. W przypadku ogłaszania nowej trasy wyzwalane aktualizacje mogą: prędkość w górę RIP konwergencja ale opróżnienie trasy, która wcześniej istniała, trwa dłużej ze względu na używane zegary przetrzymania.

Co to jest asymptotyczna stała błędu?

Definicja: λ nazywa się błąd asymptotyczny . stały . ? Ważne przypadki: ? Jeżeli α = 1 i 0<λ≦1, to ciąg jest zbieżny liniowo. ? Jeśli α = 2, to ciąg jest zbieżny kwadratowo.

Zalecana: