Содержание
- 2. СОДЕРЖАНИЕ Метод Флетчера-Ривза Алгоритм Дэвидона - Флетчера - Пауэлла Метод кубической интерполяции
- 3. МЕТОД ФЛЕТЧЕРА-РИВЗА
- 4. МЕТОД СОПРЯЖЕННЫХ ГРАДИЕНТОВ Формирует направления поиска, в большей мере соответствующие геометрии минимизируемой функции. Определение. Два n-мерных
- 5. СТРАТЕГИЯ МЕТОДА ФЛЕТЧЕРА-РИВСА Состоит в построении последовательности точек {xk}, k=0, 1, 2, ... таких, что f(xk+1)
- 6. СХОДИМОСТЬ МЕТОДА Теорема 1. Если квадратичная функция f(x) = (х, Нх) + (b, х) + а
- 7. Теорема 2 гарантирует сходимость последовательности {xk} к стационарной точке x*, где ▽f(x*)=0. Поэтому найденная точка x*
- 8. АЛГОРИТМ ДЭВИДОНА - ФЛЕТЧЕРА - ПАУЭЛЛА Рассмотрим алгоритм Дэвидона - Флетчера - Пауэлла минимизации дифференцируемой функции
- 9. РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЙ ПО МЕТОДУ ДЭВИДОНА - ФЛЕТЧЕРА – ПАУЭЛЛА Рассмотрим следующую задачу : минимизировать (x1 -
- 10. МЕТОД ДЭВИДОНА - ФЛЕТЧЕРА – ПАУЭЛЛА
- 11. МЕТОД КУБИЧЕСКОЙ ИНТЕРПОЛЯЦИИ При решении реальных задач редко приходится иметь дело с функциями одной переменной. Однако
- 12. КУБИЧЕСКАЯ ИНТЕРПОЛЯЦИЯ (МЕТОД ДЭВИДОНА) ЛОКАЛЬНАЯ ЗАМЕНА МИНИМИЗИРУЕМОЙ ФУНКЦИИ МНОГОЧЛЕНОМ ТРЕТЬЕЙ СТЕПЕНИ (ТРИ ЧЛЕНА В РАЗЛОЖЕНИИ ТЕЙЛОРА)
- 13. ЗАКЛЮЧЕНИЕ Метод сопряженных градиентов формирует направления поиска, в большей мере соответствующие геометрии минимизируемой функции. Первоначально метод
- 15. Скачать презентацию