Конвергенция реті нені білдіреді?

2024 Автор: Miles Stephen | [email protected]. Соңғы өзгертілген: 2023-12-15 23:38

The конвергенция тәртібі нақты қарқынын бағалаудың негізгі әдістерінің бірі болып табылады конвергенция , қателердің нөлге жету жылдамдығы. Әдетте конвергенция тәртібі асимптотикалық әрекетін өлшейді конвергенция , жиі тұрақты мәндерге дейін.

Осыны ескере отырып, Ньютон әдісінің жинақталу реті қандай?

А саны асимптотикалық қате тұрақтысы деп аталады. онда әр қадамда маңызды сандар саны шамамен екі есе артады. x = s кезінде g''(s) нөл болуы қажет емес, демек Ньютон - Рафсон әдісі болып табылады тапсырыс екі. Бұл әрқайсысы үшін итерация схема шамамен екі маңызды санға жақындайды.

Сондай-ақ, конвергенция жылдамдығы мен конвергенция тәртібінің айырмашылығы неде? А жүйелі не бар конвергенция жылдамдығы (егер конвергенция сызықтық) немесе ан конвергенция тәртібі (егер конвергенция суперсызықтық), екеуі де емес. неғұрлым жоғары мөлшерлемесі / тапсырыс , соғұрлым жылдамырақ конвергенция.

Сонымен қатар, конвергенция жылдамдығына не әсер етеді?

Конвергенция уақыт Үлкенірек желі болады біріктіру кішіге қарағанда баяу. Жарнамаланатын жаңа бағыт болған жағдайда, жаңартулар іске қосылуы мүмкін жылдамдық RIP-ке дейін конвергенция бірақ бұрын бар маршрутты тазарту пайдаланудағы ұстап тұру таймерлеріне байланысты ұзағырақ уақыт алады.

Асимптотикалық қателік тұрақтысы дегеніміз не?

Анықтама: λ деп аталады асимптотикалық қате . тұрақты . ? Маңызды жағдайлар: ? Егер α = 1 және 0<λ≦1 болса, онда тізбек сызықты жинақты болады. ? Егер α = 2 болса, онда реттілік квадраттық жинақты болады.