Ildizlarni topishda iteratsiya usuli
Amaliy matematika, fizika, muhandislik va informatika fanlarida "ildizni topish" muammosi juda tez-tez yuzaga keladi. Ildiz - bu funksiyani nolga aylantiradigan \(x\) qiymati, ya'ni tenglamaning yechimi:
\[
f(x)=0
\]
Hamma tenglamalar ham kvadrat tenglamalar kabi yopiq shakldagi formulalarda ifodalanishi mumkin bo'lgan yechimlarga ega emas. Ko'pgina real hayot holatlari uchun - masalan, murakkab chiziqli bo'lmagan tenglamalar uchun - bizga sonli yondashuvlar kerak. Eng muhim yondashuvlardan biri bu iterativ usul bo'lib, iteratsiya orqali ildizga yaqinlashadigan bir qator taxminiy yechimlarni ishlab chiqaradigan protseduradir.
Ushbu maqolada iteratsiya usullarining asosiy tushunchalari, ularning yaqinlashish shartlari va ildizlarni topish uchun keng qo'llaniladigan ba'zi iterativ usullar muhokama qilinadi.
-
1. Iteratsiya usulining asosiy g'oyasi
Iteratsiya usuli dastlabki \(x_0\) taxminini amalga oshirish, keyin esa ketma-ketlikni olish uchun uni asta-sekin takomillashtirish orqali ishlaydi:
\[
x_0, x_1, x_2, \dots, x_n
\]
umidlar bilan:
\[
x_n \to \alpha
\]
bu yerda \(\alfa\) \(f(x)=0\) tenglamaning haqiqiy ildizidir.
Umuman olganda, iteratsiya usuli \(f(x)=0\) muammosini ekvivalent shaklga o'zgartiradi:
\[
x = g(x)
\]
Keyin iteratsiya amalga oshiriladi:
\[
x_{n+1} = g(x_n)
\]
Agar bu jarayon yaqinlashsa, u holda \(g(x)\) ning qo'zg'almas nuqtasi asl tenglamaning ildiz yechimi bo'ladi.
-
2. Konvergensiya: Iteratsiya qachon muvaffaqiyatli bo'ladi?
Hamma funksiyalar ham barqaror iteratsiyalarni hosil qilavermaydi. iteratsiyaning iteratsiyasi iteratsiyaning ildiziga yaqinlashishi uchun ko'pincha qo'llaniladigan umumiy shartlar quyidagilar:
1. \(g(\alpha)=\alpha\) (ildiz qo'zg'almas nuqta)
2. \(|g'(\alpha)| < 1\) (mahalliy qisqarish) \(|g'(\alpha)| < 1\) ning intuisiyasi quyidagicha: yechim yaqinida \(g\) funksiyasi “juda tik emas”, shuning uchun har bir iteratsiya \(x_n\) qiymatini yaqinlashtiradi, uzoqroqqa emas. Konvergensiyaga dastlabki taxmin ham ta'sir qiladi. Xuddi shu ikkita usul \(x_0\) ga qarab muvaffaqiyatli yoki muvaffaqiyatsiz bo'lishi mumkin. --- 3. Oddiy iteratsiya sifatida biseksiya usuli Ko'pincha alohida tasniflansa ham, biseksiya usuli juda kuchli iterativ usul sifatida qaralishi mumkin. Shartlar quyidagicha: \(f(x)\) funksiyasi \(a,b]\) oralig'ida uzluksiz va belgining o'zgarishi mavjud: \[f(a)\cdot f(b) < 0 \] Ya'ni, \(a\) va \(b\) o'rtasida ildiz mavjud. Algoritm: 1. O'rta nuqtani hisoblang \(c=\frac{a+b}{2}\) 2. Ildizni hali ham o'rab turgan kichik intervalni aniqlang (belgi o'zgarishiga asoslanib) 3. Tolerantlikka erishilgunga qadar takrorlang. Ushbu usulning afzalligi: agar belgi o'zgarishi sharti bajarilsa, u albatta yaqinlashadi. Kamchiligi: yaqinlashuv nisbatan sekin, chunki har bir iteratsiya bilan xato taxminan ikki baravar kamayadi (chiziqli yaqinlashuv). --- 4. Ruxsat etilgan nuqtali iteratsiya usuli Bu iteratsiyaning eng to'g'ridan-to'g'ri shakli: \[ x_{n+1} = g(x_n) \] Bosqichlar: 1. \(f(x)=0\) ni \(x=g(x)\) ga o'zgartiring 2. \(x_0\) boshlang'ich taxminini tanlang 3. \(|x_{n+1}-x_n|\) yoki \(|f(x_n)|\) tolerantlikdan kichik bo'lguncha takrorlang. Afzalligi soddaligida. Biroq, bu usul \(g(x)\) ni tanlashga juda sezgir. Xuddi shu tenglama uchun \(x=g(x)\) ni yozishning ko'plab usullari mavjud, ammo ulardan faqat ba'zilari birlashadi.
Masalan, agar biz \(f(x)=x^3-2x-5\) ning ildizlarini topmoqchi bo'lsak, biz quyidagicha yozishimiz mumkin: - \(x = \sqrt[3]{2x+5}\) shuning uchun \(g(x)=\sqrt[3]{2x+5}\) Keyin biz \(x_{n+1}=\sqrt[3]{2x_n+5}\) ni iteratsiya qilamiz. Iteratsiyaning muvaffaqiyati \(|g'(x)|<1\) ning ildiz atrofida joylashganligiga bog'liq. --- 5. Nyuton-Raphson usuli: Tez hosilaga asoslangan iteratsiya Nyuton-Raphson usuli eng mashhur usullardan biridir, chunki uning yaqinlashishi odatda juda tez. Iteratsiya formulasi: \[x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \] Talqin: \(x_n\) da biz \(f(x)\) funksiyasiga tangens yasaymiz. Keyingi taxmin sifatida tangensning \(x\) o'qi bilan kesishishi qo'llaniladi. Afzalliklari: - Agar u ildizga va \(f'(\alpha)\neq 0\ ga yetarlicha yaqin bo'lsa, kvadratik yaqinlashuv (juda tez). Kamchiliklari: - \(f'(x)\ ning hosilasini talab qiladi. - Agar dastlabki taxmin yomon bo'lsa yoki \(f'(x_n)\) nolga yaqin bo'lsa, muvaffaqiyatsiz bo'lishi mumkin, bu esa iteratsiya bosqichini beqaror qiladi. Ushbu usul qulay sharoitlarda samaradorligi tufayli optimallashtirish, fizika modellashtirish va muhandislik hisoblashlarida keng qo'llaniladi. --- 6. Sekant usuli: Nyutonning hosilalarsiz alternativasi Agar hosilalarni hisoblash qiyin bo'lsa, sekant usuli murosaga kelish imkoniyatini beradi. Asosiy g'oya chekli farqlar bilan hosilani yaqinlashtirishdir: \[ f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}} \] Shunday qilib, iteratsiya formulasi: \[ x_{n+1}=x_n - f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})} \] Bu usul ikkita dastlabki taxminni talab qiladi: \(x_0\) va \(x_1\). Uning yaqinlashish tezligi odatda oddiy biseksiya va qo'zg'almas nuqtaga qaraganda yaxshiroq, garchi odatda Nyutonga qaraganda biroz sekinroq bo'lsa ham. Biroq, u hosilalarni talab qilmagani uchun sekant ko'pincha amaliyroqdir.
--- 7. To'xtatish mezonlari Raqamli hisoblashda iteratsiya yetarlicha aniq bo'lganda yoki yaqinlashmayotganiga shubha qilinganda to'xtatilishi kerak. Umumiy mezonlar: 1. Kichik iteratsiyalararo xato: \[ |x_{n+1}-x_n|<\varepsilon \] 2. Funksiya qiymati nolga yaqin: \[ |f(x_n)|<\varepsilon \] 3. Cheksiz sikllarning oldini olish uchun maksimal iteratsiya chegarasi: \[ n \le n_{\max} \] Tolerantlik tanlovi \(\varepsilon\) ehtiyojlarga bog'liq: muhandislik simulyatsiyalari qattiq tolerantliklarni talab qilishi mumkin, taxminiy hisob-kitoblar esa ancha erkin. --- 8. Iteratsiya usullarini qisqacha taqqoslash Xulosa qilib aytganda: - Biseksiya: eng barqaror, albatta yaqinlashadi (belgi o'zgarishi sharti bilan), lekin sekin. - Ruxsat etilgan nuqta: juda oddiy, lekin yaqinlashish har doim ham kafolatlanmaydi. - Nyuton-Rafson: juda tez, lekin hosilalarni talab qiladi va dastlabki taxminlarga sezgir. - Sekant: hosilalar talab qilinmaydi, ancha tez, lekin biseksiyadan kamroq barqaror bo'lishi mumkin. Amalda, usulni tanlash funksiyaning tabiatiga, hosilalarning mavjudligiga, tezlikka va barqarorlikka bo'lgan ehtiyojga bog'liq. --- Xulosa Iterativ usullar chiziqli bo'lmagan tenglamalar uchun sonli ildizlarni topishning asosidir. Iterativ ravishda yangilangan yaqinlashuvlar ketma-ketligini tuzish orqali biz analitik usullar mavjud bo'lmaganda yechimga murojaat qilishimiz mumkin. Konvergentsiyani tushunish, dastlabki taxminni tanlash va to'xtatish mezoni iteratsiyaning to'g'ri va samarali ildizlarni hosil qilishi uchun juda muhimdir. Haqiqiy hayotda qo'llaniladigan dasturlarda ko'pincha birlashtirilgan strategiya qo'llaniladi: ildiz oralig'ini "qulflash" uchun biseksiya kabi barqaror usuldan boshlab, keyin konvergentsiyani tezlashtirish uchun Nyuton yoki sekantga o'tish. Bu ishonchlilik va tezlik o'rtasidagi muvozanatga erishadi - bu sonli hisoblashda ikkita juda qimmatli jihat. --- Agar xohlasangiz, maqolani yanada aniqroq qilish uchun yuqoridagi usullarning har qandayining bosqichma-bosqich (sonli) misolini qo'shishim mumkin.
