Konvergensiya sırası nə deməkdir?
Konvergensiya sırası nə deməkdir?

Video: Konvergensiya sırası nə deməkdir?

Video: Konvergensiya sırası nə deməkdir?
Video: Нелогичная жизнь_Рассказ_Слушать 2024, Bilər
Anonim

The yaxınlaşma qaydası faktiki dərəcəsini qiymətləndirmək üçün əsas üsullardan biridir yaxınlaşma , xətaların sıfıra getdiyi sürət. Tipik olaraq yaxınlaşma qaydası asimptotik davranışını ölçür yaxınlaşma , tez-tez sabitlərə qədər.

Bunu nəzərə alsaq, Nyuton metodunun yaxınlaşma sırası necədir?

A sayı asimptotik xəta sabiti adlanır. sonra hər bir addımda əhəmiyyətli rəqəmlərin sayı təxminən iki dəfə artır. x = s-də g''(s) sıfır olmalıdır, buna görə də Nyuton - Rafson üsulu -dən ibarətdir sifariş iki. Yəni hər biri üçün iterasiya sxem təxminən iki əhəmiyyətli rəqəmə yaxınlaşır.

Həmçinin, yaxınlaşma dərəcəsi ilə yaxınlaşma qaydası arasında nə fərq var? A ardıcıllıq ya var yaxınlaşma dərəcəsi (əgər yaxınlaşma xəttidir) və ya bir yaxınlaşma qaydası (əgər yaxınlaşma superxəttidir) və hər ikisi deyil. Nə qədər yüksəkdir dərəcəsi / sifariş , daha sürətli yaxınlaşma.

Bundan əlavə, konvergensiyanın sürətinə nə təsir edir?

Konvergensiya zaman Daha böyük bir şəbəkə olacaq bir nöqtədə cəmləşmək kiçikdən daha yavaş. Yeni marşrutun elan edilməsi halında, tetiklenen yeniləmələr ola bilər sürət RIP-lərə qədər yaxınlaşma lakin əvvəllər mövcud olan marşrutun yuyulması istifadədə olan dayanma taymerlərinə görə daha uzun çəkir.

Asimptotik xəta sabiti nədir?

Tərif: λ deyilir asimptotik xəta . Sabit . ? Vacib hallar: ? Əgər α = 1 və 0<λ≦1 olarsa, onda ardıcıllıq xətti konvergentdir. ? Əgər α = 2 olarsa, onda ardıcıllıq kvadratik yaxınlaşır.

Tövsiyə: