Сабақ конспектілері Дәріс Тақырыбы: бір айнымалының функциясын минимумдау



бет2/34
Дата08.02.2022
өлшемі2,52 Mb.
#117199
түріСабақ
1   2   3   4   5   6   7   8   9   ...   34
Байланысты:
коспект лекций КО каз

2. Алтын қима әдісі. Кесіндіні қақ бөлу әдісінде нүктесі (немесе нүктесі) кесіндісінде жатады, дегенмен кесіндісін анықтағанда (немесе ) функциясының мәні қолданылмады, өйткені нүктесі (немесе нүктесі) кесіндісінің центрінен қашық жатыр. Сондықтан кесіндісінде унимодәлді функция минимумін іздеуде кесіндіні қақ бөлу әдісіне қарағанда ұтымды әдіс - алтын қима әдісі. Мұнда нүктелері былай таңдалады:
1) нүктелері кесіндісінің ұштарынан бірдей қашықтықта тұруы қажет, яғни ;
2) нүктелерінің біреуі келесі итерацияда қолданылады. Сондықтан нүктелері жаңа кесіндіде орналасқанда бастапқы кесіндісіндегідей жағдайда болатындай етіп таңдалады. Демек

Осыдан, алатынымыз
мәндері есептелінеді. Егер , онда , ал егер , онда . Біріншіден басқа әрбір итерацияда мәні бір нүктеде есептеліп, орналасу кесіндісі 1,6 есе кемиді. Байқайтынымыз:


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   34




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет