Funksiya minimumini topish uchun tekis izlash usuli


- qadam. Bir-biridan teng uzoqlikda joylashgan nuqtalarni hisoblash. 3- qadam


Download 45.75 Kb.
bet3/3
Sana02.06.2024
Hajmi45.75 Kb.
#1833675
1   2   3
Bog'liq
Xamidov Jahongir mustaqil ishi

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:


  1. Funksiya nuqtada eng kichik qiymat qabul qiladi:

  2. 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.



  1. Berilgan funksiyani minimumini tekis izlash usuli yordamida topish masalasi uchun dastur java dasturlash tilida.

Download 45.75 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling