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