URSS.ru Магазин научной книги
30 лет Издательской группе URSS
Обложка Осипенко К.Ю. Выпуклый анализ Обложка Осипенко К.Ю. Выпуклый анализ
Id: 287936
18.9 EUR

Выпуклый анализ

URSS. 2022. 144 с. ISBN 978-5-9519-3296-9.
Белая офсетная бумага

Аннотация

Книга посвящена основам выпуклого анализа и его применению к задачам линейного программирования. В основе ее лежат курсы лекций, прочитанные автором на механико-математическом факультете МГУ имени М. В. Ломоносова и на факультете прикладной математики и управления МФТИ. Изложение основ выпуклого анализа ведется на простом, доступном языке, не требует дополнительных знаний, кроме самых начальных понятий из теории линейных нормированных пространств....(Подробнее) Большое внимание уделяется выпуклым экстремальным задачам и понятию двойственности. Подробно описывается симплекс-метод решения задач линейного программирования и метод потенциалов для решения транспортной задачи. Приведены примеры решений этих задач.

Книга может использоваться студентами и аспирантами, обучающимися по математическим специальностям, преподавателями и научными работниками.

Подробная информация:
Оглавление Предисловие Об авторе

Оглавление
top
Предисловие к серии «Учебник Школы прикладной математики и информатики МФТИ»6
Предисловие8
Глава 1. Общая теория9
1.1. Введение9
1.2. Выпуклые множества10
1.3. Аффинные подпространства14
1.4. Теорема Каратеодори18
1.5. Теоремы Радона и Хелли22
1.6. Теоремы отделимости26
1.7. Вторая теорема отделимости в конечномерном случае28
1.8. Аффинная независимость. Симплексы29
1.9. Относительная внутренность. Первая теорема отделимости в конечномерном случае33
1.10. Выпуклые функции36
1.11. Теорема Каруша—Куна—Таккера39
1.12. Субдифференциал43
1.13. Теорема Ферма в субдифференциальной форме46
1.14. Субдифференциальное исчисление. Теорема Моро—Рокафеллара48
1.15. Теорема Дубовицкого—Милютина52
1.16. Субдифференциальная форма теоремы Каруша—Куна—Таккера55
1.17. Двойственность выпуклых множеств57
1.18. Двойственность выпуклых функций58
1.19. Сопряженные функции. Преобразование Лежандра—Фенхеля—Юнга61
1.20. Двойственность экстремальных задач65
Глава 2. Линейное программирование67
2.1. Задача линейного программирования в нормальной форме и двойственная к ней67
2.2. Конус. Замкнутость конечнопорожденного конуса68
2.3. Существование решения задачи линейного программирования и двойственной к ней71
2.4. Теорема о двойственности в задаче линейного программирования73
2.5. Различные формы задач линейного программирования и соответствующие двойственные задачи75
2.6. Задача линейного программирования со смешанными ограничениями78
2.7. Выпуклый анализ и теория линейных неравенств80
2.8. Крайние точки в задаче линейного программирования83
2.9. Симплекс-метод решения задач линейного программирования87
2.10. Пример применения симплекс-метода95
2.11. Метод искусственного базиса [-0.2pt]для нахождения начальной крайней точки96
2.12. Примеры задач линейного программирования100
2.12.1. Задача оптимального планирования производства100
2.12.2. Транспортная задача101
2.12.3. Задача на минимакс102
2.13. Транспортная задача103
2.14. Свойства транспортной задачи107
2.15. Методы нахождения начальной крайней точки в транспортной задаче109
2.15.1. Метод «северо-западного угла»110
2.15.2. Минимум по матрице113
2.15.3. Минимум по строке115
2.15.4. Минимум по столбцу117
2.16. Задача, двойственная к транспортной задаче. Метод потенциалов120
2.17. Алгоритм решения транспортной задачи с помощью метода потенциалов126
Глава 3. Дополнения133
3.1. Наилучшее приближение в линейном нормированном пространстве133
3.2. Наилучшее равномерное приближение многочленами. Теорема Чебышева134
3.3. Многочлены Чебышева138
Литература140
Предметный указатель141

Предисловие
top

Курс выпуклого анализа читается студентам третьего курса факультета управления и прикладной математики МФТИ в осеннем семестре. Он является первой частью курса оптимизации, который продолжает читаться в последующих семестрах. Свойство выпуклости позволяет проще решать оптимизационные задачи. Этим объясняется появление этой темы в самом начале рассмотрения задач оптимизации. Более того, на примере выпуклых задач ярко демонстрируется принцип двойственности, при котором каждой оптимизационной задаче ставится в соответствие некоторая другая, называемая двойственной. Совместное рассмотрение этих двух задач позволяет глубже изучить их свойства и получить решения, как правило, и той, и другой. Оптимизационные выпуклые задачи находят много применений на практике, в частности, в экономике. Поэтому в читаемом курсе уделяется достаточно внимания задачам линейного программирования.

В основе предлагаемого пособия лежат лекции, которые автор читал на механико-математическом факультете

МГУ и на факультете управления и прикладной математики МФТИ. При написании пособия автор систематически обращался к работам своих коллег Г. Г. Магарил-Ильяева, В. М. Тихомирова [5] и Э. М. Галеева [2], которым глубоко благодарен за ценные обсуждения и советы.


Об авторе
top
photoОсипенко Константин Юрьевич
Доктор физико-математических наук, профессор кафедры общих проблем управления механико-математического факультета МГУ имени М. В. Ломоносова. Читает курсы лекций по выпуклому анализу, вариационному исчислению и оптимальному управлению на механико-математическом факультете МГУ и на кафедре математических основ управления МФТИ. Область научных интересов: теория приближений, теория оптимального восстановления. Автор более 160 научных работ.
Информация / Заказ
2024. 288 с. Мягкая обложка. 15.9 EUR Новинка недели!

Особенности 20-го выпуска:

- исправили предыдущие ошибки

- Добавлены разновидности в раздел разновидностей юбилейных монет СССР

- В раздел 50 копеек 2006-2015 добавлены немагнитные 50 копеек

10 копеек 2005 М (ввел доп. разворот)

- Добавлена информация о 1 рубле 2010 СПМД немагнитный... (Подробнее)


Информация / Заказ
Зиновьев А.А. ЗИЯЮЩИЕ ВЫСОТЫ
2024. 720 с. Твердый переплет. 19.9 EUR

Книга «Зияющие высоты» – первый, главный, социологический роман, созданный интеллектуальной легендой нашего времени – Александром Александровичем Зиновьевым (1922-2006), единственным российским лауреатом Премии Алексиса де Токвиля, членом многочисленных международных академий, автором десятков логических... (Подробнее)


Информация / Заказ
2022. 1656 с. Твердый переплет. Предварительный заказ! 

Впервые в свет выходит весь комплекс черновиков романа М. А. Булгакова «Мастер и Маргарита», хранящихся в научно-исследовательском отделе рукописей Российской государственной библиотеки. Текст черновиков передаётся методом динамической транскрипции и сопровождается подробным текстологическим... (Подробнее)


Информация / Заказ
2023. 274 с. Мягкая обложка. 14.9 EUR

Арабо-израильский конфликт, в частности палестино-израильский, на протяжении многих десятилетий определял политическую ситуацию на Ближнем Востоке. На современном этапе наблюдается падение значимости палестинской проблемы в системе международных приоритетов основных акторов. В монографии... (Подробнее)


Информация / Заказ
URSS. 2024. 136 с. Мягкая обложка. В печати

В настоящей книге, написанной выдающимся тренером А.Н.Мишиным, описывается техника фигурного катания, даются практические советы по овладению этим видом спорта. В книге рассматриваются основы техники элементов фигурного катания и то, как эти элементы соединяются в спортивные программы, излагаются... (Подробнее)


Информация / Заказ
2024. 400 с. Твердый переплет. 16.9 EUR

Как реализовать проект в срок, уложиться в бюджет и не наступить на все грабли? Книга Павла Алферова — подробное практическое руководство для всех, кто занимается разработкой и реализацией проектов. Его цель — «переупаковать» проектное управление, сделать метод более применимым к российским... (Подробнее)


Информация / Заказ
URSS. 2024. 344 с. Мягкая обложка. 18.9 EUR

Мы очень часто сталкиваемся с чудом самоорганизации. Оно воспринимается как само собой разумеющееся, не требующее внимания, радости и удивления. Из случайно брошенного замечания на семинаре странным образом возникает новая задача. Размышления над ней вовлекают коллег, появляются новые идеи, надежды,... (Подробнее)


Информация / Заказ
URSS. 2023. 272 с. Мягкая обложка. 15.9 EUR

Настоящая книга посвящена рассмотрению базовых понятий и техник психологического консультирования. В ней детально представлены структура процесса консультирования, описаны основные его этапы, содержание деятельности психолога и приемы, которые могут быть использованы на каждом из них. В книге... (Подробнее)


Информация / Заказ
URSS. 2024. 704 с. Твердый переплет. 26.9 EUR

В новой книге профессора В.Н.Лексина подведены итоги многолетних исследований одной из фундаментальных проблем бытия — дихотомии естественной неминуемости и широчайшего присутствия смерти в пространстве жизни и инстинктивного неприятия всего связанного со смертью в обыденном сознании. Впервые... (Подробнее)


Информация / Заказ
URSS. 2024. 576 с. Мягкая обложка. 23.9 EUR

Эта книга — самоучитель по военной стратегии. Прочитав её, вы получите представление о принципах военной стратегии и сможете применять их на практике — в стратегических компьютерных играх и реальном мире.

Книга состоит из пяти частей. Первая вводит читателя в мир игр: что в играх... (Подробнее)