![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Метод Коши
Припустимо, що в деякій точці
та відкинемо члени другого порядку та вище. Можна побачити, що локальне зменшення цільової функції визначається 2-м доданком, оскільки значення
а другий доданок розкладення (4.2) приймає вигляд:
де Метод має два недоліки: - виникає необхідність вибору значення - методу властива повільна сходимість до точки мінімуму внаслідок малості Таким чином, правильно буде визначити значення
Значення Даний градієнтний метод пошуку носить назву методу найшвидшого спуску або методу Коши, поскільки Коши першим використав аналогічний алгоритм для рішення систем лінійних рівнянь. Пошук вздовж прямої у відповідності з формулою (4.5) забезпечує більш високу надійність методу Коши в порівнянні з найпростішим градієнтним методом (коли
Метод Коши, як правило, дозволяє достатньо зменшити значення цільової функції прямуванням з точок, що розміщені на значних відстанях від точки мінімуму, і тому часто використовується при реалізації градієнтних методів в якості початкової процедури. На прикладі методу Коши можна продемонструвати окремі заходи, які використовуються при реалізації різних градієнтних алгоритмів.
|