Методы одномерной оптимизации

НТИ(ф) УГТУ-УПИ. Кафедра математики. Специальность: прикладная математика. 61 стр. Численные методы поиска безусловного экстремума. Задачи одномерной безусловной минимизации. Задачи многомерной безусловной минимизации. Методы поиска условного экстремума. Линейное программирование. Транспортная задача.

Методы одномерной оптимизации: аналитический способ, численный способ Методы одномерного поиска: метод золотого сечения Одномерная оптимизация с использованием производных: метод деления интервала пополам; метод Ньютона (метод касательной) Безусловная оптимизация Квадратичная аппроксимация (или квадратичное приращение) Методы прямого поиска: преимущества, недостатки Метод...

Раздел об основах теории оптимизации, примеры задач и их решений. Постановка задачи оптимизации. Виды математического программирования. Общий вид задачи линейного программирования. Решение задачи ЛП. Симплекс-метод. Понятие об М-методе. Двойственность в решении задач ЛП.

Учебное пособие. 2-е издание. — М.: Высшая школа, 2005. — 544 с. Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. И т. д. В каждом...

Учебное пособие. — 2 изд. — М.: Физматлит, 2005. — 368 с. Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы...