3 қадам. нүктесі есептеледі (градиенттік әдісте), одан кейін матрицасы құралады.тоқтаудың тексеру шартының нәтижесіне тәуелді алгаритім жұмысы не тоқтатылады (бұл жағдай талап еткен дәлдікпен оптималды нүкте болап табылады), не 1
ПОӘК 042–14.01.20.ХХ/02-2008
|
____________ № 1 басылым
|
124 беттiң 94-сi
|
қадамға ауысу жүзеге асырылады ( ) алгаритім жұмысының аяқталу шарты болып теңсіздігі табылады.
Мұндағы e>0 – берілген сан немесе .
Ізденетін әдістері алдау оларда келесі негізгі алгаритімдер қолданылатын көрсетеді.
бүтін функцияны есептеу
туындыны есептеу
берілген бағыт бойынша сызықты ізденіс
Н матрицасын таңдау
Шектелуді ескеру
Бір айнымалының функциясының шартсыз экстримумын табуға мүмкіндік беретін, оптималдықтың қарапайым алгаритімін қарастырамыз:
бір өлшемді оптималдылық нақты алгаритімдерін қарастырамыз.
Достарыңызбен бөлісу: |