Конвергенция тартиби эмнени билдирет?
Конвергенция тартиби эмнени билдирет?

Video: Конвергенция тартиби эмнени билдирет?

Video: Конвергенция тартиби эмнени билдирет?
Video: Мен буйрутманын командирин ачып, Доминария Юнайтеддин чыгарылышынан 2024, Май
Anonim

The конвергенция тартиби реалдуу ченди баалоо үчүн негизги ыкмаларынын бири болуп саналат конвергенция , каталар нөлгө бара турган ылдамдык. Адатта конвергенция тартиби асимптотикалык жүрүм-турумун өлчөйт конвергенция , көбүнчө туруктууларга чейин.

Ушуну эске алып, Ньютон ыкмасынын жакындашуу тартиби кандай?

А саны асимптотикалык ката константасы деп аталат. анда маанилүү цифралардын саны ар бир кадамда болжол менен эки эсеге көбөйөт. x = s боюнча, g''(s) нөл болушу керек эмес, демек Ньютон - Рафсон ыкмасы болуп саналат тартип эки. Бул ар бири үчүн кайталоо схема болжол менен эки маанилүү цифрага жакындайт.

Ошондой эле, конвергенция ылдамдыгы менен жакындашуу тартибинин ортосунда кандай айырма бар? А ырааттуулугу же бар конвергенция ылдамдыгы (Эгерде конвергенция сызыктуу) же ан конвергенция тартиби (Эгерде конвергенция суперсызыктуу) жана экөө тең эмес. канчалык жогору чен / тартип , ошончолук тезирээк конвергенция.

Мындан тышкары, конвергенциянын ылдамдыгына эмне таасир этет?

Конвергенция убакыт Чоңураак тармак болот жакындашуу кичинесине караганда жайыраак. Жаңы каттам жарнамаланган учурда, жаңыртуулар киргизилиши мүмкүн ылдамдык RIP'ке чейин конвергенция бирок мурда бар болгон маршрутту тазалоо колдонуудагы кармап туруу таймерлеринен улам көбүрөөк убакытты талап кылат.

Асимптотикалык ката константасы деген эмне?

Аныктама: λ деп аталат асимптотикалык ката . туруктуу . ? Маанилүү учурлар: ? Эгерде α = 1 жана 0<λ≦1 болсо, анда ырааттуулук сызыктуу жакындайт. ? Эгерде α = 2 болсо, анда ырааттуулук квадраттык жакындайт.

Сунушталууда: