Дәрістік сабақ конспектілері
Дәріс-1. Тақырыбы: БІР АЙНЫМАЛЫНЫҢ ФУНКЦИЯСЫН МИНИМУМДАУ
ӘДІСТЕРІ
Ақырлы өлшемді кеңістікте экстремәлді есептерді шешудің сандық әдістері қандай да бір кезеңде бір айнымалының функциясы үшін экстремәлдік есепті берілген жиында шешуді талап етеді. Сондықтан, машина уақыты мен ЭЕМ жадындағы орынды үнемдеу үшін бір айнымылының функциясын минимумдаудың әдістерін қарастырған ләзім.
1. Кесіндіні қақ бөлу әдісі. Мәселен, J(и) функциясы кесіндісінде анықталсын. Осы функцияның кесіндісіндегі минимумын табайық.
1 анықтама. Егер кесіндісінде анықталған функциясы осы кесіндіде үзіліссіз болса және 1) кезінде қатаң бірсарынды кемитін; 2) кезінде қатаң бірсарынды өсетін; 3) кезінде , болатын сандары табылса, онда функциясы унимодәлді деп аталады. Дербес жағдайда, егер , онда ~ кесіндісінде қатаң унимодәлді деп аталады.
Ескерту: егер үзіліссіз функциясы берілген кесіндісінде унимодәлді болса, онда кесіндісін бөлшектеу арқылы де функциясы унимодәлді болатын кесіндісін табуға болады.
кесіндісінде қатаң унимодәлді функциясың минимумын анықтайық. Жоғарыдағы анықтамадан (қатаң) унимодәлді функция кесіндісіндегі (қатаң) дөңес функция екендігін көреміз.
а) нүктелері таңдалады, мұндағы
есептеу дәлдігінен анықталады, бірақ ол ЭЕМ машиналық нөлінен кем болмауы керек.
б) мен мәндері есептелінеді . Егер онда дейміз, ал онда . Функция унимодәлді, ендеше нүктесі кесіндісінде жатады, оның ұзындығы .
в) нүктелері таңдалып, , мәндері есептелінеді. Осы мәндерді салыстырып, кесіндісін анықтаймыз. Оның ұзындығы т.с.с, Жалпы жағдайда
Достарыңызбен бөлісу: |