Ishonch zonasi

Bu maqola avtomat tarjima qilingan yoki mashina tarjimasi tayinli oʻzgartirishsiz chop etilgani eʼtirof etilmoqda. Tarjimani tekshirib chiqish hamda maqoladagi mazmuniy va uslubiy xatolarini tuzatish kerak. Siz maqolani tuzatishga koʻmaklashishingiz mumkin. (Shuningdek, tarjima boʻyicha tavsiyalar bilan tanishib chiqishingiz mumkin.) DIQQAT! BU OGOHLANTIRISHNI OʻZBOSHIMCHALIK BILAN OLIB TASHLAMANG! Maqolaning originali koʻrsatilinmagan. (2023-09)

Ishonch zonasi – bu ishonch oraligʻi tushunchasini raqamli funktsiya yordamida yaqinlashuvchi maqsad funktsiyasining koʻp oʻzgaruvchan parametri^[1][2][3][4]. Holatiga umumlashtirish koʻpincha kvadratik boʻladi: agar ishonch mintaqasi ichidagi maqsadli funktsiyalarning aniqligiga mos keladigan raqamli funktsiya topilsa, u holda mintaqa kengayadi. Agar yaqinlashish aniqligi past boʻlsa, mintaqa aksincha torayadi. Aniqlik odatda ishonch mintaqasining kengligi sifatida tushuntiriladi.

Ishonch sohasi usuli bir bosqichli usul sifatida ham tanilgan. Qaysidir maʼnoda, bu chiziqli qidirish usuli bilan ikki tomonlama – ishonch maydoni usulida avval qadam oʻlchamini (ishonch maydoni oʻlchamini), soʻngra uning yoʻnalishini, chiziqli qidirish usulida birinchi qadam yoʻnalishini, soʻngra uning hajmini tanlang.

Tegishli oʻlcham raqamli funktsiyadan kutilgan yaxshilanish nisbati va maqsad funktsiyasini hisoblash natijasida olingan haqiqiy yaxshilanish nisbatini taqqoslagandan soʻng hisoblanadi;

Kengayish yoki qisqarish mezoni sifatida oddiy printsip qoʻllanadi, bunda raqamli funktsiya faqat maqbul yaqinlikni taʼminlaydigan mintaqada gina ishonchli boʻla oladi.

Kontseptual ravishda, Levenberg – Markvardt algoritmida maqsad funktsiyasi ikkinchi darajali sirt bilan iterativ ravishda yaqinlashadi, soʻngra tegishli chiziqli tenglamalar tizimi echiladi va baholash yangilanadi, shundan soʻng tsikl kerakli taxminiy aniqlikka erishilgunga qadar takrorlanadi. Agar siz faqat ushbu algoritmdan foydalansangiz va dastlabki taxmin optimal echimdan „juda uzoq“ boʻlsa, unda usul kerakli taxminiy aniqlikka yaqinlashmasligi mumkin. Shu sababli, algoritm har bir qadamni cheklaydi va juda „uzoq“ yaqinlashishni oldini oladi. Algoritm „juda uzoq“ ni quyidagicha belgilaydi. Yechim oʻrniga ${\displaystyle A\,\Delta x=b}$ ga nisbatan ${\displaystyle \Delta x}$ usul hal qilishni taklif qiladi. ${\displaystyle {\big (}A+\lambda \operatorname {diag} (A){\big )}\,\Delta x=b}$, Qayerda ${\displaystyle \operatorname {diag} (A)}$ A matritsasi bilan bir xil diagonali diagonal matritsa va ${\displaystyle \lambda }$ ishonch mintaqasi hajmini nazorat qiluvchi parametr hioblanadi. Geometrik tarafdan, usul markazlashtirilgan paraboloidni qoʻshadi ${\displaystyle \Delta x=0}$, bu har bir iteratsiya uchun kichikroq qadam hajmiga olib kelishi mumkin.

Buning maʼnosi ishonch maydonining hajmini oʻzgartirish hisoblanadi (${\displaystyle \lambda }$). Har bir iteratsiyada kvadratik yaqinlashish maqsad funksiyasining pasayishini bashorat qiladi ${\displaystyle \Delta f_{p}}$ (bu yerda va pastda ${\displaystyle f_{p}}$ yaqinlashtirish orqali olingan qiymatni bildiradi va ${\displaystyle f_{a}}$ funktsiyaning haqiqiy qiymatini ifodalaydi), bu haqiqiy pasayishdan kamroq boʻlishi mumkin. Agar bizga ${\displaystyle \Delta x}$ maʼnosi berilsa buni hisoblashimiz mumkin

${\displaystyle \Delta f_{a}=f(x)-f(x+\Delta x).}$

Nisbatni hisoblagandan soʻngra biz ${\displaystyle \Delta f_{p}/\Delta f_{a}}$ ishonch mintaqasining hajmini oʻzgartirishimiz mumkin. Umuman olganda,${\displaystyle \Delta f_{a}}$, ${\displaystyle \Delta f_{p}}$ dan biroz kamroq boʻlishi mumkin, shuning uchun ham nisbat 0,25 dan 0,5 gacha boʻladi. Agar nisbat 0,5 dan katta boʻlsa, unda qilingan qadam juda katta, shuning uchun ishonch mintaqasini kengaytirish kerak (kamaytirish 𝜆) va takrorlashni davom ettiring. Agar nisbat 0,25 dan kam boʻlsa, u holatda haqiqiy funktsiya ishonch mintaqasidagi yaqinlashuvdan „juda koʻp“ farq qiladi, yaʼni ishonch mintaqasini kamaytirish kerak (oʻsish 𝜆) va takrorlashni davom ettiring.