Konvergentsiya tartibi nimani anglatadi?
Konvergentsiya tartibi nimani anglatadi?

Video: Konvergentsiya tartibi nimani anglatadi?

Video: Konvergentsiya tartibi nimani anglatadi?
Video: Аëлга айланган ўзбек йигити ҳикояси 2024, Noyabr
Anonim

The yaqinlashish tartibi ning haqiqiy tezligini baholashning asosiy usullaridan biri hisoblanadi konvergentsiya , xatolar nolga o'tish tezligi. Odatda yaqinlashish tartibi ning asimptotik harakatini o'lchaydi konvergentsiya , ko'pincha doimiylargacha.

Buni hisobga olsak, Nyuton usulining yaqinlashish tartibi qanday?

A soni asimptotik xato konstantasi deb ataladi. keyin har bir qadamda muhim raqamlar soni taxminan ikki barobar ortadi. x = s da g''(s) nol bo'lishi shart emas, demak Nyuton - Rafson usuli dan iborat buyurtma ikki. Bu har biri uchun iteratsiya sxema taxminan ikkita muhim raqamga yaqinlashadi.

Shuningdek, yaqinlashish tezligi va yaqinlashish tartibi o'rtasidagi farq nima? A ketma-ketlik yoki a bor yaqinlashish tezligi (agar konvergentsiya chiziqli) yoki an yaqinlashish tartibi (agar konvergentsiya superchiziqli) va ikkalasi ham emas. qanchalik baland darajasi / buyurtma , tezroq konvergentsiya.

Bundan tashqari, konvergentsiya tezligiga nima ta'sir qiladi?

Konvergentsiya vaqt Kattaroq tarmoq bo'ladi birlashish kichikroqqa qaraganda sekinroq. Agar yangi marshrut e'lon qilinsa, yangilanishlar paydo bo'lishi mumkin tezlik RIP-larni ko'taring konvergentsiya lekin ilgari mavjud bo'lgan marshrutni o'chirish uchun taymerlar ishlatilayotganligi sababli ko'proq vaqt talab etiladi.

Asimptotik xato doimiysi nima?

Ta'rif: l deyiladi asimptotik xato . doimiy . ? Muhim holatlar: ? Agar a = 1 va 0<l≦1 bo'lsa, u holda ketma-ketlik chiziqli yaqinlashadi. ? Agar a = 2 bo'lsa, u holda ketma-ketlik kvadratik yaqinlashadi.

Tavsiya: