Методы минимизации функции многих переменных. Лекция 10 презентация

Классификация методов

Слайд 1Методы минимизации функции многих переменных


Слайд 2Классификация методов


Слайд 3Покоординатные методы


Слайд 4Метод Гаусса-Зейделя


Слайд 5Метод Розенброка


Слайд 6Метод Пауэлла


Слайд 7Симплексный метод Нельдера-Мида


Слайд 8Симплексный метод Нельдера-Мида


Слайд 9Симплексный метод Нельдера-Мида


Слайд 10Градиентные методы
Идея: выбор «наилучшего» направления спуска
Градиент – направление наискорейшего возрастания ЦФ
Антиградиент

– «наилучшее» направление к точке минимума

Градиентные методы
1. Метод наискорейшего спуска
2. Метод сопряженных градиентов
3. Семейство методов с переменной метрикой
4. Метод оврагов


Слайд 11Метод наискорейшего спуска


Слайд 12Метод наискорейшего спуска


Слайд 13Метод наискорейшего спуска


Слайд 14Геометрическая иллюстрация метода наискорейшего спуска
Для функций с «овражным» рельефом – спуск

к оси оврага функции (как в методе Гаусса-Зейделя)
Улучшение движения по антиградиенту – коррекция направления с учетом предыдущих направлений

Слайд 15Метод сопряженных градиентов


Слайд 16Методы с переменной метрикой


Слайд 17Методы с переменной метрикой


Слайд 18Методы с переменной метрикой


Слайд 19Методы с переменной метрикой


Слайд 20Метод оврагов


Слайд 21Методы второго порядка


Слайд 22Сравнение методов


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика