Шипилов С.А. (сост.) Методы безусловной многомерной оптимизации

Рекомендации к выполнению лабораторных, практических и курсовых работ. -Новокузнецк: НФИ КемГУ. 2000.- 31 с. Рассмотрены классические и численные методы безусловной многомерной оптимизации: последовательной одномерной оптимизации вдоль направлений, симплексные и градиентные алгоритмы. Рассматривается применение методов оптимизации для решения нелинейных уравнений и систем уравнений. Работа алгоритмов иллюстрируется на конкретных примерах. Приведены варианты индивидуальных заданий для самостоятельной работы. Предназначены для студентов специальностей "Автоматизированные системы обработки информации и управления"(220200), "Информационные системы в экономике"(071900). Содержание
Введение
Постановка задачи
Аналитический анализ экстремума функции
Графический анализ функции. построение линий уровня
Поисковые многомерные методы
Методы на основе пошаговой одномерной оптимизации
Метод Гаусса- Зейделя (покоординатного спуска)
Метод Хука и Дживса (метод конфигураций)
Симплексные алгоритмы
Обычный симплекс- метод
Метод Нельдера – Мида (деформируемых многогранников)
Градиентные методы
Метод крутого восхождения Бокса – Уилсона
Применение методов оптимизации к решению нелинейных уравнений и систем
Требования к выполнению работы
Порядок выполнения лабораторных работ
Содержание курсовой работы
Приложение
Пример выполнения работы
Аналитический анализ функции
Графический анализ функции
Поиск экстремума методом Гаусса – Зейделя
Поиск экстремума методом Хука и Дживса
Поиск экстремума симплекс – методом
Поиск экстремума методом Нельдера – Мида
Поиск экстремума методом крутого восхождения
Варианты индивидуальных заданий для ручного расчета
Варианты индивидуальных заданий для расчета в табличном процессоре Excel
Варианты заданий для выполнения курсовой
Работы
Варианты заданий для решения систем уравнений
Рекомендуемая литература