Berdaq nomidagi qoraqolpoq davlat universiteti fizika-matematika fakulteti


-§. Qo’shma gradientlar usulini hisoblash algaritimi


Download 0.73 Mb.
bet3/16
Sana11.05.2020
Hajmi0.73 Mb.
#104902
1   2   3   4   5   6   7   8   9   ...   16
Bog'liq
Otabek kursishi to'liq --1

2-§. Qo’shma gradientlar usulini hisoblash algaritimi


Usulning bayon qilish sxemasiga o’tamiz. funksionaliga minimum beruvchi vektrni iteratsion metod bilan anıqlaymız. ni ixtiyoriy boshlang’ich vector dep faraz qilamiz. (2.1) funksionalini qarab o’tamiz va uni gradientini hisoblaymiz.

Quyidagiga ega bo’lamiz:



=

=)=2(

Demak, F gradienti 2A ga teng. Chunki, bizga kelgusida faqat gradientning yunalishi ahamiyatli, biz 2 musbat ko’paytiruvchini tashlab yuboramiz va F funktsionali gradientining o’rniga A vektorini qaraymiz. nuqtada gradientga qarama-qarshi yo’nalgan vektorni deb belgilaymiz, ya’ni

. (2.1)

Shuni anglash mumkunki, shu vektorning biz sistemaning bog’liqli vektori deb ataydigan vektor yo’nalishida F fuksionalining nuqtada eng kichik tezlikning kamayishiga ega. Endi nuqtadan vektori yo‘nalishida

F funktsiyasi o’zining eng kichik qiymatiga erishgunga qadar shu yo’nalishda harakatlanamiz . bu esa da, ya’ni

Download 0.73 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   16




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