Измаилов А.Ф., Солодов М.В. Численные методы оптимизации

формат djvu
размер 2.75 МБ
добавлен 16 февраля 2010 г.

М.: ФИЗМАТЛИТ, 2005. - 304 с. Современный курс численных методов оптимизации. Основное внимание уделено методам общего назначения, ориентированным на решение гладких задач математического программирования без какой-либо специальной структуры. Излагаются как "классические" методы, важные в идейном отношении, так и более изощренные "новые" алгоритмы, привлекающие в настоящее время наибольшее внимание специалистов и пользователей. Для студентов, аспирантов и научных работников, интересующихся численными методами оптимизации.

Оглавление

Глава 1 Элементы теории оптимизации
Начальные сведения о задачах оптимизации
Прямые условия оптимальности
Задача с ограничениями-равенствами
Задача со смешанными ограничениями

Глава 2 Начальные сведения о методах оптимизации
Общее понятие о методах оптимизации
Методы одномерной оптимизации

Глава 3 Методы безусловной оптимизации
Методы спуска
Метод Ньютона. Квазиньютоновские методы
Методы сопряженных направлений
Методы сопряженных направлений для квадратичных функций
Методы нулевого порядка

Глава 4 Методы условной оптимизации
Методы решения задач с простыми ограничениями
Методы возможных направлений
Методы решения задач с ограничениями-равенствами
Последовательное квадратичное
Методы решения системы Каруша К у н а Таккера
Идентификация активных ограничений
Штрафы и модифицированные функции Лагранжа для задачи со смешанными ограничениями

Глава 5 Стратегии глобализации сходимости
Одномерный поиск
Методы доверительной области
Продолжение по параметру
Глобализация сходимости методов последовательного квадратичного программирования

Глава 6 Методы негладкой выпуклой оптимизации
Элементы выпуклого анализа и двойственные методы
Субградиентные методы. Кусочно линейная аппроксимация

Глава 7 Специальные задачи оптимизации
Элементы теории линейного программирования
Симплекс-метод
Методы решения задач квадратичного программирования
Методы внутренней точки

Похожие разделы

Смотрите также

Батищев Д.И. Методы оптимального проектирования

формат pdf
размер 93.5 МБ
добавлен 29 сентября 2010 г.

Учеб. пособие. М.: Радио и связь, 1984. -248 с., ил. Задача оптимального проектирования формулируется как детерминированная задача нелинейной параметрической оптимизации. Обсуждаются приемы сведения задач многокритериальной оптимизации к классу экстремальных детерминированных задач. Приводятся численные методы решения задач безусловной оптимизации и нелинейного программирования. Для студентов вузов радиотехнических факультетов.

Бронов С.А. Методы оптимизации в САПР

формат pdf
размер 9.6 МБ
добавлен 08 декабря 2011 г.

Бронов, С. А. Методы оптимизации в САПР : конспект лекций для спец. 230104.65 / С. А. Бронов. — Красноярск, 2011. — 126 с. Оглавление: Основные понятия теории оптимизации. Аналитические методы оптимизации. Численная оптимизация. Численные методы безусловной оптимизации. Линейное программирование.

Васильев Ф.П. Методы оптимизации

формат pdf
размер 76.42 МБ
добавлен 21 декабря 2011 г.

Издательство:"Фактоиал-Пресс" 2002.- 824с.Научное издание. Книга содержит численные методы решения задач оптимизации. Приводятся теоретическое обоснование и краткие характеристики этих методов. Рассматриваются задачи минимизации функций в конечномерных и бесконечномерных пространствах, а также задачи оптимального управления процессами, описываемыми системами обыкновенных дифференциальных уравнений и уравнений в частных производных. Для студентов...

Доклад - Методы одномерной оптимизации

Реферат

формат doc
размер 319.5 КБ
добавлен 31 мая 2008 г.

Методы одномерной оптимизации. Аналитический способ нахождения локального минимума. Численные методы. Методы одномерного поиска. Метод золотого сечения. Одномерная оптимизация с использованием производных. Методы для нахождения корня уравнения функции 1-ой производной от исходной. Метод половинного деления(с блок схемой). Метод Ньютона (метод касательной)(с блок схемой).

Лунева С.Ю. Методические указания. Алгоритмы методов безусловной минимизации

формат pdf
размер 372.26 КБ
добавлен 25 ноября 2009 г.

Методические указания. Лабораторный практикум. МАИ, М. : 2004 – 19 с. Курс «Теория оптимизации и численные методы», «Методы оптимизации». Содержание: Методы 1-порядка 1. Метод градиентного спуска 2. Метод градиентного наискорейшего спуска 3. Метод покоординатного спуска 4. Метод Гаусса-Зейделя (наискорейшего покоординатного спуска) 5. Метод сопряженных градиентов Методы 2-порядка 6. Метод Ньютона 7. Метод Ньютона-Рафсона Методы нулевого порядка 8...

Методы безусловной многомерной оптимизации. Рекомендации к выполнению лабораторных, практических и курсовых работ по дисциплине Методы оптимизации

формат pdf
размер 502.59 КБ
добавлен 23 января 2011 г.

Рассмотрены классические и численные методы безусловной многомерной оптимизации: последовательной одномерной оптимизации вдоль направлений, симплексные и градиентные алгоритмы. Рассматривается применение методов оптимизации для решения нелинейных уравнений и систем уравнений. Работа алгоритмов иллюстрируется на конкретных примерах. Приведены варианты индивидуальных заданий для самостоятельной работы. Предназначены для студентов специальностей "Ав...

Мочалов С.П. Пособие по оптимизации

формат doc
размер 290.67 КБ
добавлен 30 ноября 2009 г.

СибГиу. Введение в оптимизацию. Характеристика задач оптимизации. Обозначения и терминология. Основные этапы решения задач оптимизации. Методы решения задач безусловной оптимизации. Методы безусловной одномерной оптимизации. Поисковые методы. Методы с использованием производных. Методы многомерной безусловной оптимизации. Постановка задачи и её анализ. Поисковые методы. Методы с использованием производных. Методы решения задач статической условно...

Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах

формат djvu
размер 3.09 МБ
добавлен 09 мая 2009 г.

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

Сидоров Б.Н., Никулин А.М. Методические указания: методы безусловной оптимизации функции одной переменной

Практикум

формат pdf
размер 161.88 КБ
добавлен 09 января 2011 г.

Методические указания к лабораторной работе по курсу " Информатика", Редактор М. А. Соколова, Ротапринт Мaти – РГТУ, Москва 1999 год, 10с. Данное руководство предназначено для студентов, изучающих предмет «Численные методы» и выполняющих лабораторные работы по курсу «Информатика». В методических указаниях рассмотрен ряд методов безусловной оптимизации функции одной переменной и приведены примеры решения задач на языке программирования и в среде M...

Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации

формат djvu
размер 2.89 МБ
добавлен 07 июня 2008 г.

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