2- qadam. Bir-biridan teng uzoqlikda joylashgan
nuqtalarni hisoblash.
3- qadam. Topilgan nuqtalarda funksiyaning qiymatlarini hisoblash.
4- qadam. Topilgan nuqtalar ichida funksiya eng kichik qiymat qabul qiladigan nuqtani topish: .
5- qadam. minimum nuqtasi intervalga tegishli, ya’ni va bu intervalda taqribiy yechim sifatida nuqta tanlanishi mumkin.
1.2.Yaqinlashishi.
Tekis izlash usuli uchun boshlangʻich noaniqlik intervalini nisbiy kichray-tirish xarakteristikasi
formula boʻyicha topiladi, bunda - funksiyani hisoblashlar soni.
7.3- i z o h l a r.
1. Agar miqdor berilgan boʻlsa, funksiyaning qiymatlarini hisoblashlar
soni aniqligi munosabatni qanoatlantiruvchi eng kichik butun son kabi aniqlanadi.
2. kesmani oʻzaro teng ta qismlarga boʻlish tanlov usulida ham qoʻllani-ladi. Masalani bu usul bilan yechish uchun:
a) bir-biridan teng uzoqlikda joylashgan nuqtalarni hisoblash;
b) topilgan nuqtalarda funksiyaning qiymatlarini hisoblash;
c) topilgan , nuqtalar ichida funksiya eng kichik qiymat qabul qiladigan nuqtani topish: .
Tanlov usuli boʻyicha minimum nuqtasini topishdagi xatolik dan oshmaydi.
1.3. Tekis izlash usuli yordamida misol yechish.
Misol: funksiyaning minimumini tekis izlash usuli vositasida toping.
□ Tekis izlash usulidan foydalanamiz.
1. Boshlangʻich noaniqlik intervalini Svenn algoritmi boʻyicha topamiz:
a) boshlangʻich nuqta va qadamni beramiz. deb olamiz;
b) uchta nuqtalarda funksiyaning qiymatlarini hisoblaymiz:
.
c) boʻlganligidan, boshlangʻich noaniqlik intervali topildi:
interval ta oʻzaro teng qism intervallarni oʻzida saqlashi uchun, deb olish yetarli.
2. Funksiyani hisoblash nuqtalarini aniqlaymiz:
3. Topilgan 9 ta nuqtalarda funksiyaning qiymatlarini hisoblaymiz:
Funksiya nuqtada eng kichik qiymat qabul qiladi:
Izlanayotgan minimum nuqtasi, toʻqqiz hisoblashdan soʻng, intervalga
tegishli boʻladi, ya’ni va unda nuqta tanlanadi.
Buyerda boshlangʻich noaniqlik intervalini nisbiy kichraytirish xarakteristikasi
boʻladi.
Berilgan funksiyani minimumini tekis izlash usuli yordamida topish masalasi uchun dastur java dasturlash tilida.
Do'stlaringiz bilan baham: |