• формат djvu
  • размер 14.48 МБ
  • добавлен 18 февраля 2010 г.
Васильев Ф.П. Методы оптимизации
М.: Факториал пресс, 2002. 824 стр.
Книга содержит численные методы решения задач оптимизации. Приводятся теоретическое обоснование и краткие характеристики этих методов. Рассматриваются задачи минимизации функций в конечномерных и бесконечномерных пространствах, а также задачи оптимального управления процессами, описываемыми системами обыкновенных дифференциальных уравнений и уравнений в частных производных.
Для студентов вузов по специальности «Прикладная математика», и специалистов, связанных с решением задач оптимизации.
Конечномерные злдлчи минимизации. Принцип максимума. Динамическое программирование.
методы минимизации функций одной переменной.
Постановка задачи.
Классический метод.
Метод деления отрезка пополам.
Метод золотого сечения. Симметричные методы.
Об оптимальных методах.
Метод ломаных.
Методы покрытий.
Выпуклые функции одной переменной.
Метод касательных.
Классическая теории экстремума функций многих переменных.
Постановка задачи. Теорема Вейерштрасса.
Классический метод решения задач на безусловный экстремум.
Задачи на условный экстремум. Необходимые условия первого порядка.
Необходимые условия экстремума второго порядка.
Достаточные условия экстремума.
Вспомогательные предложения.
Элементы линейного программирования.
Постановка задачи.
Геометрическая интерпретация. Угловые точки.
Поиск начальной угловой точки.
Условие разрешимости задач линейного программирования. Теоремы двойственности.
Элементы выпуклого анализа.
Выпуклые множества.
Выпуклые функции.
Сильно выпуклые функции.
Проекция точки на множество.
Отделимость выпуклых множеств.
Субградиент. Субдифференциал.
Равномерно выпуклые функции.
Обоснование правила множителей Лагранжа.
Теорема Куна—Таккера. Двойственная задача.
Методы минимизации функций многих переменных.
Градиентный метод.
Метод проекции градиента.
Метод проекции субградиента.
Метод условного градиента.
Метод возможных направлений.
Проксимальный метод.
Метод линеаризации.
Квадратичное программирование.
Метод сопряженных направлений.
Метод Ньютона.
Непрерывные методы с переменной метрикой.
Метод покоординатного спуска.
Метод покрытия в многомерных задачах.
Метод модифицированных функций Лагранжа.
Метод штрафных функций.
Доказательство необходимых условий экстремума первого и второго порядков с помощью штрафных функций.
Метод барьерных функций.
Метод нагруженных функций.
О методе случайного поиска.
Общие замечания.
Принцип максимума Понтрягина.
Постановка задачи оптимального управления.
Формулировка принципа максимума. Примеры.
Доказательство принципа максимума.
Принцип максимума для задач оптимального управления с фазовыми ограничениями.
Связь между принципом максимума и классическим вариационным исчислением.
Динамическое программирование.
Схема Беллмана. Проблема синтеза для дискретных систем.
Схема Моисеева.
Проблема синтеза для систем с непрерывным временем.
Достаточные условия оптимальности.
Минимизация в функциональных пространствах. Регуляризация. Аппроксимация.
методы минимизации в функциональных пространствах.
Предварительные сведения. Обозначения.
Теорема Вейерштрасса в функциональных пространствах.
Дифференцирование. Условия оптимальности.
Методы минимизации.
Градиент в задаче оптимального управления со свободным правым концом.
Градиент в задаче оптимального управления с дискретным временем.
Оптимальное управление процессом нагрева стержня.
Оптимальное управление колебательными процессами.
Оптимальное управление процессами, описываемыми уравнением Гурса —Дарбу.
Взаимодвойственные задачи управления и наблюдения.
Метод моментов.
Методы решении неустойчивых задач оптимизации.
Постановка задачи. Устойчивые и неустойчивые задачи минимизации.
Методы регуляризации для решения неустойчивых задач первого типа.
Стабилизатор, Леммы о регуляризации.
Метод стабилизации.
Метод невязки.
Метод квазирешений.
Методы регуляризации с расширением множества.
Регуляризованный метод проекции градиента.
Регуляризованный метод условного градиента.
Регулярнзованный проксимальный метод.
Регул яризованный метод Ньютона.
Регулярнзованный непрерывный метод проекции градиента.
Метод динамической регуляризации.
Аппроксимация экстремальных задач.
Разностная аппроксимация квадратичной задачи оптимального управления.
Общие условия аппроксимации.
Разностная аппроксимация для квадратичной задачи с фазовыми ограничениями.
Регуляризация аппроксимаций экстремальных задач.
Разностная аппроксимация квадратичной задачи с переменной областью.
управления.
Аппроксимация задачи быстродействия.
Разностная аппроксимация задачи об оптимальном нагреве стержня.
Об аппроксимации максиминных задач.
Смотрите также

Асламова В.С. Оптимизация технологических процессов. Часть 1

  • формат pdf
  • размер 888.26 КБ
  • добавлен 03 июня 2010 г.
Оптимизация технологических процессов. Часть I. Метод Лагранжа и численные методы безусловной оптимизации функции одной переменной. Учебное пособие для студентов дневной и заочной форм обучения специальности "Автоматизация технологических процессов". Составители B.C. Асламова, И. В. Васильев, О. А. Засухина. - Ангарск, АГТА, 2005 г. , 104 с. Рассмотрены примеры постановок и разрешимость оптимизационных задач. Приведен метод Лаграпжа лля решения з...

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

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

Васильев О.В., Аргучинцев А.В. Методы оптимизации в задачах и упражнениях

  • формат djvu
  • размер 1.09 МБ
  • добавлен 04 сентября 2011 г.
М.: ФИЗМАТЛИТ, 1999. - 208 с. Учебное пособие написано на основе лекций и практических занятий по курсу «Методы оптимизации», читаемых авторами на третьем курсе математического факультета Иркутского государственного университета по специальностям «Прикладная математика» и «Математические методы и исследование операций в экономике». В книге изложен справочный материал, дающий идею аналитического исследования и структуру численных методов решения з...

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

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

Вопросы по курсу методы оптимизации (2006-2007)

Билеты и вопросы
  • формат pdf
  • размер 60.97 КБ
  • добавлен 20 мая 2010 г.
Экзаменационные вопросы по курсу Методы Оптимизации. Васильев Фёдор Павлович, ВМиК МГУ. Для первого потока.

Ладогубец Т.С. Лекции по методам оптимизации

  • формат doc
  • размер 12.22 МБ
  • добавлен 29 июля 2009 г.
НТУУ "Киевский политехнический институт". (1-2 семестр)Методы оптимизации. Линейное программирование. Целочисленное программирование. Методы безусловной оптимизации. Методы оптимизации нулевого порядка. Методы оптимизации 1 и 2 порядка. Условная оптимизация. Задача о назначениях.

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

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

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

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

Нурминский Е.А. Методы оптимизации. Курс лекций ДВГУ

  • формат pdf
  • размер 565.13 КБ
  • добавлен 05 июля 2011 г.
Рассмотрена теория и вычислительные методы решения задачи минимизации нелинейных функций. Введение и основные понятия. Условия оптимальности. Методы безусловной оптимизации. Методы решения задач с ограничениями. Практика решений задач оптимизации на ЭВМ. Специальные экстремальные задачи и методы их решения. Приложение. Рекомендуемая литература. Тестовые и экзаменационные задачи. Типовые вопросы на экзамене. Благодарности.

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

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