Пособие посвящено систематическому изложению основ методов оптимизации и имеет прикладную инженерно-техническую направленность. Основное внимание уделено прикладным и вычислительным аспектам оптимизации, связанным с разработкой численных методов решения задач и построением алгоритмов их реализации.
Для студентов, обучающихся по специальностям 010501(010200) «Прикладная математика и информатика» (специалист), 230105(220400) «Программное обеспечение вычислительной техники и автоматизированных систем» (специалист), 010500(510200) «Прикладная математика и информатика» (бакалавр), 010200(511200) «Математика. Прикладная математика» (бакалавр), 011000(511300) «Механика. Прикладная математика» (бакалавр), 010300(511800) «Математика. Компьютерные науки» (бакалавр), однако в силу актуальности рассматриваемых вопросов будет полезным и для студентов, специализирующихся в смежных областях.
Задачи оптимизации.
В любой сфере человеческой деятельности как на сугубо личном, так и на общегосударственном уровне, явно или неявно мы встречаемся с оптимизацией. Экономическое планирование, управление, проектирование сложных объектов всегда направлено на поиск наилучшего варианта с точки зрения намеченной цели.
При всем многообразии задач оптимизации дать общие методы их решения может только математика, резкое расширение приложений которой связано с появлением ЭВМ, что привело к математизации не только физики, но и химии, биологии, экономики, психологии, медицины — практически всех наук. Суть математизации состоит в построении математических моделей процессов и явлений и в разработке методов их исследования.
Использование математического аппарата при решении задач оптимизации предполагает формулировку интересующей проблемы на языке математики, придание количественных оценок возможным вариантам вместо слов «лучше», «хуже».
Оглавление
Предисловие
Глава 1. Задачи оптимизации. Основные определения
1.1. Задачи оптимизации
1.2. Минимум функции одной переменной
1.3. Унимодальные функции
1.4. Выпуклые функции
1.5. Условие Липшица
1.6. Классическая минимизация функции одной переменной
Глава 2. Одномерная минимизация функций. Прямые методы
2.1. О прямых методах
2.2. Метод перебора
2.3. Метод поразрядного поиска
2.4. Метод дихотомии
2.5. Метод золотого сечения
2.6. Сравнение методов перебора, дихотомии и золотого сечения
2.7. Метод парабол
Глава 3. Одномерная минимизация. Методы, использующие информацию о производных целевой функции
3.1. Метод средней точки
3.2. Метод хорд
3.3. Метод Ньютона
3.4. Возможные модификации метода Ньютона
3.5. Методы минимизации многомодальных функций
Глава 4. Задача минимизации функции многих переменных. Необходимые и достаточные условия безусловного экстремума
4.1. Постановка задачи и определения
4.2. Свойства выпуклых множеств и выпуклых функций
4.3. Необходимые и достаточные условия безусловного экстремума
Глава 5. Общие принципы многомерной минимизации. Методы градиентного спуска. Метод сопряженных направлений и метод Ньютона
5.1. Выпуклые квадратичные функции
5.2. Общие принципы многомерной минимизации
5.3. Метод градиентного спуска
5.4. Метод наискорейшего спуска
5.5. Метод сопряженных направлений
5.6. Метод сопряженных градиентов
5.7. Метод Ньютона
5.8. Квазиньютоновские методы
Глава 6. Прямые методы безусловной минимизации многомерных задач
6.1. Проблема минимизации многомерных задач
6.2. Минимизация функций по правильному (регулярному) симплексу
6.3. Минимизация функций при помощи нерегулярного симплекса
6.4. Метод циклического покоординатного спуска
6.5. Метод Хука - Дживса
6.6. Методы случайного поиска
Глава 7. Условный экстремум функции многих переменных. Необходимые и достаточные условия условного экстремума
7.1. Условный экстремум при ограничениях типа равенств
7.2. Условный экстремум при ограничениях типа неравенств
Глава 8. Линейное программирование
8.1. Определения. Примеры задач линейного программирования
8.2. Общая и каноническая задачи линейного программирования
8.3. Геометрическое истолкование задач линейного программирования
8.4. Аналитическое решение задач линейного программирования
Литература.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Методы оптимизации, Гончаров В.А., 2009 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать книгу Методы оптимизации, Гончаров В.А., 2009 - djvu - Яндекс.Диск.
Дата публикации:
Хештеги: #учебник по математике :: #математика :: #Гончаров :: #условие Липшица
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Теория вероятностей и математическая статистика, Гладков Л.Л., Гладкова Г.А., 2013
- Теория вероятностей и математическая статистика, Воскобойников Ю.Е., Баланчук Т.Т., 2013
- Статистика, Вероятность, Комбинаторика, Бродский Я.С., 2008
- Алгебра и начала анализа в таблицах и схемах, Евдокимова Н.Н., 2008
Предыдущие статьи:
- Лекции по математике, том 12, Контрпримеры и парадоксы, Босс В., 2009
- Математика, 3 класс, часть 3, Петерсон Л.Г., 2008
- Математика, 3 класс, часть 2, Петерсон Л.Г., 2008
- Введение в современную теорию чисел, Манин Ю.И., 2009