Тип работы:
Предмет:
Язык работы:


Точные штрафы в задаче оптимального управления в форме Лагранжа

Работа №63142

Тип работы

Дипломные работы, ВКР

Предмет

математика

Объем работы95
Год сдачи2016
Стоимость4310 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
275
Не подходит работа?

Узнай цену на написание


Введение 4
1 Предварительные сведения 10
2 Полиномы от интегральных функционалов 15
2.1 Постановка задачи 15
2.2 Необходимые условия минимума 18
2.3 Метод наискорейшего спуска 21
2.4 Случай ограничения на правом конце 23
2.5 Дифференциальные свойства функционала ' 24
2.6 Метод гиподифференциального спуска 25
2.7 Некоторые приложения 28
3 Программное управление 31
3.1 Постановка задачи 31
3.2 Сведение к вариационной задаче 32
3.3 Необходимые условия минимума 32
3.4 Метод субдифференциального спуска 35
3.5 Метод гиподифференциального спуска 36
3.6 Численные примеры 38
4 Оптимальное управление 43
4.1 Постановка задачи 43
4.2 Сведение к вариационной задаче 44
4.3 Необходимые условия минимума 45
4.4 Метод субдифференциального спуска 48
4.5 Метод гиподифференциального спуска 54
4.6 Численные примеры 61
5 Дифференциальные включения 66
5.1 Постановка задачи 66
5.2 Эквивалентная постановка задачи 67
5.3 Дифференциальные свойства функционалов <ри I ................ 68
5.4 Необходимые условия минимума 70
5.5 Численные примеры 71
6 Задача Коши 75
6.1 Постановка задачи 75
6.2 Сведение к вариационной задаче 76
6.3 Необходимые условия минимума 76
6.4 Метод наискорейшего спуска 77
6.5 Метод сопряжённых направлений 78
6.6 Численные примеры 79
6.7 Случай неразрешённости относительно производных 80
Заключение 82
Список обозначений 84
Литература 86

Дифференциальное исчисление, основы которого были заложены в трудах Ньютона [113] и Лейбница [105], безусловно, представляет собой мощнейший аппарат, без которого сложно представить себе успешное развитие многих разделов математики.
Однако с течением времени оказалось, что многие задачи, возникающие в приложениях и в самой математике, требуют исследования недифференцируемых функций и создания полноценного инструмента работы с ними. Такая потребность привела к появлению сравнительно новых разделов математики: негладкого анализа и недифференцируемой оптимизации. Большой вклад в их развитие внесли такие учёные, как В. Ф. Демьянов [20, 24, 82, 83], А. М. Рубинов [28, 29, 85], Л. Н. Полякова [27, 56, 57, 86, 117, 118], В. Н. Малозёмов [26], Б. Н. Пшеничный [58, 59, 60], С. С. Кутателадзе [48, 49], А. Д. Иоффе [97, 35], Н. 3. Шор [74, 75], Дж. Данскин [16], Ф. Кларк [41, 81], Р. Рокафеллар [61, 98], Ж.-П. Обен [52].
Стремительное развитие этих наук и успешное решение многих важных теоретических и прикладных задач подтвердили эффективность этих разделов и окончательно развеяли некоторые предположения о том, что негладкие задачи являются патологией или экзотикой. Напротив, данные разделы прочно вошли в современную структуру математической науки и представляют собой самостоятельные, мощные и постоянно развивающиеся дисциплины, которые, к слову сказать, оказываются даже более широкими, чем классическое дифференциальное исчисление, поскольку обобщают его понятия и позволяют получать многие его результаты как следствия своей, более общей, теории.
Конечно, многие негладкие задачи можно чисто технически или исходя из каких-то общих соображений, сделать гладкими и тогда уже применять к ним весь богатый арсенал методов дифференциального исчисления. Процесс такого сведения получил название «сглаживание». Однако это не всегда оказывается эффективно и просто реализуемо. Простой пример функции, сглаживание которой не позволяет исследовать те её свойства, которые связаны с понятием градиента, приведён в [21]. Ещё одним примером невозможности сглаживания может служить теория точных штрафных функций, которая эффективно при-меняется при решении задач условной оптимизации. Сама же точная штрафная функция является существенно негладкой.
Теория точных штрафных функций получила широкое распространение при решении задач условной оптимизации [33, 123]. Она позволяет сводить исходную задачу при наличии ограничений к задаче безусловной оптимизации. Как показали многочисленные исследования [95, 115, 116, 121], такое сведение часто довольно очевидно даже для сложных задач как конечномерной, так и бесконечномерной оптимизации. Для достаточно широкого класса задач при некоторых естественных предположениях удаётся показать, что построенная функция — точная штрафная. И хотя по построению она оказывается негладкой, для её оптимизации можно применять уже многие хорошо разработанные методы недифференцируемой оптимизации. Отметим, что наряду с получением достаточных условий точности штрафной функции [23, 79, 88, 92] продолжаются разработки различных конструкций точных штрафных функций с полезными свойствами [96, 114, 122]. Идея использования точных штрафных функций была предложена И. И. Ерёминым в [33].
Как уже отмечалось, негладкий анализ с момента его зарождения значительно пополнился различными методами решения задач оптимизации. Многие методы опираются на необходимые условия экстремума, которые, в свою очередь, можно формулировать в терминах таких фундаментальных понятий негладкой оптимизации, как производная по направлению и субдифференциал [24]. Последнее понятие дало название методу субдифференциального спуска. Общая схема метода состоит в поиске направления спуска в данной точке и осуществлению движения с некоторым шагом по этому направлению. В результате получаем последовательность, которая в некоторых случаях сходится к точке экстремума. К сожалению, субдифференциальное отображение является разрывным в метрике Хаусдорфа [24], что не позволяет в общем случае гарантировать сходимость метода. Поэтому наряду с данным методом разрабатывались его модификации [23, 65], а также методы, основанные на других понятиях негладкого анализа. В частности, весьма эффективным оказался метод гиподифференциального спуска, основанный на введённом В. Ф. Демьяновым понятии гиподифференциала, который является обобщением субдифференциала. Гиподифференциальное отображение, в отличие от субдифференциального, является непрерывным в метрике Хаусдорфа для очень широкого класса функций [28], что обеспечивает сходимость метода во многих задачах. Отметим, что преимущество гиподифференциала заключается ещё и в наличии богатого и удобного исчисления. Так, например, эпсилон-субдифференциальное отображение также является непрерывным по Хаусдорфу для широкого класса функций [51], однако применение эпсилон-субдифференциального спуска значительно затруднено, поскольку исчисления эпсилон-субдифференциалов громоздко и очень сложно даже в самых простых задачах [24].
Метод гиподифференциального спуска начал применяться В. Ф. Демьяновым и Г. Ш. Тамасяном и к бесконечномерным, а именно к вариационным задачам [31, 62, 64, 87], и показал там свою эффективность. Он показал не только практическую пользу, но и свою большую теоретическую роль, поскольку позволил выработать единообразный, оптимизационный подход к широкому классу задач и получить многие фундаментальные результаты вариационного исчисления. Задачи оптимального управления относятся к классу наиболее сложных вариационных задач. Теория точных штрафов применялась к задачам теории управления В. Ф. Демьяновым и В. В. Карелиным [84]. В частности, в работе [38] с помощью теории точных штрафов был получен принцип максимума Л.С. Понтрягина для задачи оптимального управления в достаточно общей постановке.
Теория оптимального управления возникла и формировалась под существенным влиянием исследований космических летательных аппаратов. Одна из первых задач оптимального управления была поставлена Д. Е. Охоцимским в статье [54]. Существенным толчком, инициировавшим целую серию как теоретических, так и практических исследований, стали принцип максимума, полученный Л. С. Понтрягиным, В. Г. Болтянским, Е. Ф. Мищенко и Р. В. Гамкрелидзе [55] и метод динамического программирования, разработанный Р. Веллманом [7, 8]. К решению задач оптимального управления применяются различные подходы. Существует класс методов, основанных на сведении исходной задачи к краевой задаче [36, 50, 99, 103, 106, 108, 112, 119], которое осуществляется при помощи принципа максимума. Ещё одну группу методов, опирающихся на принцип максимума, составляют различные методы последовательных приближений [5, 6, 19, 22, 30, 40, 45, 46, 47, 50, 102]. В основе другой обширной группы методов лежат итерационные процессы в пространстве управлений, которые базируются на вариациях минимизируемого функционала [4, 100, 101, 50, 53, 73, 76, 80, 93, 94, 120]. Наконец, целая серия методов базируется на принципе динамического программирования и состоит в основном в переборе в пространстве фазовых координат и анализе вариантов. Многие из перечисленных схем также существенно используют методы математического программирования (например, градиентные методы, метод Ньютона, методы Ритца и Галёркина [9]) и эффективность решения задач управления в значительной степени определяется умением эффективно решать оптимизационные задачи. Конечно, перечисленными методами не исчерпывается необозримое количество схем и подходов, накопившихся с момента возникновения теории управления. Однако, как показывают многочисленные исследования, любой из перечисленных подходов сложно назвать универсальным, охватывающим значительную часть линейных и нелинейных задач. Подтверждением этого является то, что многие методы индивидуальны, рассчитаны на очень узкий класс задач, у многих не доказана или даже не исследовалась сходимость [50], что не мешает считать их эффективными и признанными методами решения задач оптимального управления. Естественно, что для линейных задач удалось осуществить значительное продвижение как в теоретической части (так, например, Н. Н. Красовским разработана полная теория линейных задач оптимального управления, основанная на проблеме моментов [42], В. И. Зубовым — на результатах линейной алгебры [34]), так и в решении вычислительных проблем (например, схема А. А. Абрамова [50] позволяет обеспечить устойчивость счёта). Задача оптимального управления относится к вариационной задаче в достаточно общей постановке. Поэтому неудивительно, что многие результаты вариационного исчисления являются следствиями принципа максимума Л. С. Понтрягина [55]. Здесь же стоит отметить, что многие фундаментальные результаты теории динамического программирования Р. Веллмана также вытекают из принципа максимума [55].
Одной из актуальных задач, исследуемых в данной работе, является построение метода решения задачи оптимального управления в форме Лагранжа с интегральным ограничением на управление. Отметим, что при фиксированной начальной точке к данной задаче может быть сведена и более общая задача оптимального управления в форме Больца [50]. Различные задачи с интегральным ограничением на управление рассматривались В. Ф. Демьяновым и А. М. Рубиновым в работе [30] и А. С. Антипиным и Е. В. Хорошиловой в статьях [1, 2, 3]. Изначальный оптимизационный подход позволяет считать предложенный в работе метод в достаточной степени универсальным. Общая схема этого метода может быть описана следующим образом. При помощи аппарата точных штрафных функций исходная задача минимизации интегрального функционала качества при наличии ограничений в виде нелинейной системы дифференциальных уравнений, начального и конечного положения объекта и при интегральном ограничении на управление сводится к задаче безусловной минимизации некоторого функционала. Далее формулируются необходимые условия минимума данного функционала. Здесь стоит упомянуть, что известный интегральный принцип максимума получается из этого условия как следствие, что ещё раз свидетельствует в пользу достаточной общности применяемого подхода. Отметим, что в случае, если исходная система обыкновенных дифференциальных уравнений линейна относительно фазовых координат и управлений, а минимизируемый функционал является выпуклым, то рассматриваемый функционал оказывается выпуклым, а тогда необходимые условия его минимума являются и достаточными. Как уже говорилось, точная штрафная функция существенно негладкая, поэтому для поиска стационарных точек этого функционала используются методы недифференцируемой оптимизации, в частности, метод субдифференциального спуска и метод гиподифференциального спуска.
В данной работе отдельно исследуется задача нахождения программного управления, целью которого является перевод объекта из заданного начального положения в заданное конечное состояние за фиксированное время. В силу более простой постановки задачи по сравнению с задачей Лагранжа удаётся упростить и применяемый алгоритм решения задачи. В настоящей ВКР также были рассмотрены полиномы произвольной конечной степени от раз-личных интегральных функционалов, сформулированы методы их минимизации для задачи как со свободным, так и закреплённым правым концом, показаны некоторые приложения данных конструкций. Задача Коши как вариационная рассмотрена с помощью описанного подхода отдельно в силу её важности. Наконец, с помощью аппарата точных штрафных функций и опорных функций при некоторых дополнительных предположениях выведен известный принцип максимума для дифференциальных включений. На некоторых примерах продемонстрирован иной подход к задачам оптимального управления, когда осуществляется переход к дифференциальному включению, у которого далее на основе принципа максимума ищется оптимальное решение.
Таким образом, настоящая работа продолжает исследование методов негладкой оптимизации в вариационных задачах, развиваемых в научной школе В. Ф. Демьянова. Более конкретно, идея применения точных штрафов в оптимальном управлении [84] развивается и используется в данной работе для построения конструктивных методов решения задач оптимального управления и исследования дифференциальных включений.
Целью ВКР является разработка единого оптимизационного подхода к решению задач оптимального управления на основе теории точных штрафных функций и методов негладкого анализа, построение прямых методов решения данных задач, изучение задачи нахождения оптимального решения дифференциального включения с применением точных штрафов.
Теоретическая значимость работы состоит в том, что в ней развивается общий подход применения аппарата точных штрафных функций и методов негладкой оптимизации к задачам оптимального управления, а также задачам, содержащим дифференциальные включения. В данной ВКР показано, как с помощью данного аппарата можно получить некоторые фундаментальные результаты, такие как линеаризованный интегральный принцип максимума Понтрягина для задач управления, принцип максимума для дифференциальных включений, автором которого является Благодатских, а также новые конструктивные условия оптимальности для данных задач.
Практическая значимость работы определяется тем, что в ней разработан общий оптимизационный подход к решению задач оптимального управления. Кроме того, в работе строятся прямые методы решения данных задач, получены некоторые конструктивные условия оптимальности в задаче с дифференциальными включениями. Также в работе реализация построенных методов демонстрируется на конкретных примерах, многие из которых возникают в реальных моделях.
Научная новизна. Все основные научные результаты ВКР являются новыми. Работа продолжает исследования [31, 38, 84].
Методы исследования. В настоящей работе применяются современные методы теории экстремальных задач, выпуклого анализа и недифференцируемой оптимизации.
Основные результаты, полученные в ВКР:
• получены необходимые условия минимума полинома от интегральных функционалов;
• построен прямой метод минимизации полинома от интегральных функционалов, опирающийся на метод наискорейшего спуска;
• на основе теории точных штрафных функций получены необходимые (а в случае линейности системы и выпуклости минимизируемого функционала и достаточные) условия минимума в задаче оптимального управления;
• построен прямой метод решения задачи оптимального управления, опирающийся на метод гиподифференциального спуска;
• с помощью теорий точных штрафных функций и опорных функций при некоторых дополнительных предположениях получен принцип максимума для дифференциальных включений;
• построен прямой метод решения задачи Коши, опирающийся на метод наискорейшего спуска и метод сопряжённых направлений;
ВКР состоит из введения, шести глав, заключения, списка обозначений и списка литературы. Леммы, теоремы, следствия, замечания, примеры и таблицы нумеруются в соответствии с главой, параграфом, в которых они находятся. Формулы нумеруются в соответствии с главой, в которой они находятся.


Возникли сложности?

Нужна помощь преподавателя?

Помощь студентам в написании работ!


Приведём краткий обзор результатов, полученных в данной работе.
Во введении даётся обзор литературы по теме работы, обсуждается актуальности исследования, его теоретическая и практическая значимость.
В главе 1 даются основные предварительные сведения, которые используются в после-дующих главах.
В главе 2 рассматривается задача минимизации полинома от интегральных функционалов. Для решения задачи используются метод наискорейшего спуска и метод гиподифференциального спуска. Отмечено, что такие полиномы имеют приложения в некоторых задачах управления, интегральных уравнениях и аэродинамике.
Во главе 3 задача построения программного управления и соответствующего ему программного движения при интегральном ограничении на управление сводится к вариационной задаче минимизации некоторого негладкого функционала на всём пространстве. Для этого функционала выписаны субдифференциал и гиподифференциал, найдены необходимые условия минимума, которые в случае линейности исходной системы по фазовым переменным и управлению оказываются и достаточными. На основании этих условий описываются метод субдифференциального спуска и метод гиподифференциального спуска. Приведены численные примеры реализации описанных методов.
В главе 4 задача построения оптимального управления с интегральным ограничением на управление сводится к вариационной задаче минимизации некоторого негладкого функционала на всём пространстве. Для этого функционала выписаны субдифференциал и ги-подифференциал, найдены необходимые условия минимума, которые в случае линейности исходной системы по фазовым переменным и управлению и выпуклости минимизируемого функционала оказываются и достаточными. На основании этих условий описываются метод субдифференциального спуска и метод гиподифференциального спуска для данной задачи. Приведены численные примеры реализации описанных методов.
В главе 5 продемонстрировано применение теории штрафных функций к задаче оптимального управления дифференциальным включением. Аппарат опорных функций позволяет свести исходную задачу к оптимизационной задаче при наличии ограничений. С помощью точных штрафов эта задача при наличии ограничений сводится к минимизации некоторого негладкого функционала на всём пространстве. При условии непрерывной дифференцируемости опорной функции многозначного отображения дифференциального включения по вектору фазовых координат этот функционал оказывается субдифференцируемым, что позволяет выписать необходимые условия минимума в терминах субдифференциала, совпадаю¬щие при дополнительных предположениях с некоторым классическим результатом для этой задачи.
В главе 6 задача Коши с нелинейной системой и начальным условием сводится к минимизации некоторого функционала на всём пространстве. Для этого функционала выписан градиент Гато, найдены необходимые условия минимума. На основании условий минимума описываются метод наискорейшего спуска и метод сопряжённых направлений для рассматриваемой задачи. Приведены численные примеры реализации описанных методов. Дополнительно исследуется задача Коши с системой, не разрешённой относительно производных.
Дальнейшие исследования могут вестись в направлении применения описанного подхода к задачам оптимального управления с различными ограничениями на управляющую функцию, а также фазовыми ограничениями. Кроме того, аналогичные методы могут быть применены к различным задачам наблюдения и идентификации. Представляет интерес дальнейшее изучение дифференциальных включений с применением аппарата негладкой оптимизации, построение конструктивных методов в этих задачах.



[1] Антипин А. С., Хорошилова Е. В. Линейное программирование и динамика // Труды Института математики и механики УрО РАН. 2013. Т. 19. > 2. С. 7-25.
[2] Антипин А. С., Хорошилова Е. В. О краевой задаче терминального управления с квадратичным критерием качества // Изв. Ирк. ун-та. Сер. Математика. 2014. Т. 8. С. 7-28.
[3] Антипин А. С., Хорошилова Е. В. Оптимальное управление со связанными начальными и терминальными условиями // Труды Института математики и механики УрО РАН. 2014. Т. 20. № 2. С. 13-28.
[4] Баранов А. Ю., Казаринов Ю. Ф., Хоменюк В. В. Градиентные методы оптимизации нелинейных систем автоматического регулирования. В сб. «Прикл. задачи техн, кибернетики». 1966. С. 307-316.
[5] Бейко И. В. Численные методы отыскания оптимальных управлений. В сб. «Оптимальные системы. Статист, методы». М.: Наука, 1967. С. 176-183.
[6] Бейко И. В., Бейко М. Ф. Об одном новом подходе к решению нелинейных краевых задач // Укр. мат. ж. 1968. Т. 20. > 6. С. 723-731.
[7] Веллман Р. Динамическое программирование. Перев. с англ. М.: Изд-во ин. лит., 1960. 400 с.
[8] Веллман Р. Динамическое программирование и современная теория управления. Перев. с англ. М.: Наука, 1969. 118 с.
[9] Березин И. С., Жидков Н. П. Методы вычислений. Том 1. Изд-во. 2-е, стереотип. М.: Физматлит, 1962. 464 с.
[10] Благодатских В. И. Введение в оптимальное управление. М.: Высшая школа, 2001. 239 с.
[11] Благодатских В. И. Принцип максимума для дифференциальных включений // Тр. МИАН. 1984. Т. 166. С. 23-43.
[12] Благодатских В. И., Филиппов А. Ф. Дифференциальные включения и оптимальное управление // Труды МИАН. 1985. Т. 169. С. 194-252.
[13] Васильев Ф. П. Методы оптимизации. М.: Факториал Пресс, 2002. 824 с.
[14] Габасов Р. Вопросы конструктивной теории оптимального управления // Вестник Белорусского государственного университета. Сер. 1. 1981. > 3. С. 56-61.
[15] Гюнтер Н. М. Курс вариационного исчисления. М.: Гостехиздат, 1941. 308 с.
[16] Данскин Дж. Теория максимина и её приложение к задачам распределения вооружения. М.: Советское радио, 1970. 200 с.
[17] Даугавет В. А. Модификация метода Вулфа // Журнал вычислительной математики и математической физики. 1981. Т. 21. № 2. С. 504-508.
[18] Даугавет В. А. Численные методы квадратичного программирования. СПб.: Изд-во СПбГУ, 2001. 128 с.
[19] Демьянов В. Ф. К построению оптимальной программы в линейной системе // Автоматика и телемеханика. 1964. Т. 25. > 1. С. 3-11.
[20] Демьянов В. Ф. Минимакс: дифференцируемость по направлениям. Л.: Изд-во ЛГУ, 1974. 112 с.
[21] Демьянов В. Ф. Негладкий анализ на плоскости. Часть I // Соросовский Образовательный Журнал. 1997. > 8. С. 122-127.
[22] Демьянов В. Ф. Построение программного управления в линейной системе, оптимального в интегральном смысле // Прикл. мат. и мех. 1963. Т. 27. > 3. С. 554-556.
[23] Демьянов В. Ф. Условия экстремума и вариационное исчисление. М.: Высшая школа, 2005. 335 с.
[24] Демьянов В. Ф., Васильев Л. В. Недифференцируемая оптимизация. М.: Наука, 1981. 384 с.
[25] Демьянов В. Ф., Долгополик М. В. Кодифференцируемые функции в банаховых пространствах: методы и приложения к задачам вариационного исчисления // Вести. С.-Петерб. ун-та. Сер. 10: Прикладная математика, информатика, процессы управления. 2013. Вып. 3. С. 48-66.
[26] Демьянов В. Ф., Малозёмов В. Н. Введение в минимакс. М: Наука, 1972. 368 с.
[27] Демьянов В. Ф., Полякова Л. Н. Условия минимума квазидифференцируемой функции на квазидифференцируемом множестве // Журнал вычислительной математики и математической физики. 1980. Т. 20. > 4. С. 849-856.
[28] Демьянов В. Ф., Рубинов А. М. Основы негладкого анализа и квазидифференциальное исчисление. М.: Наука, 1990. 432 с.
[29] Демьянов В. Ф., Рубинов А. М. Элементы квазидифференциального исчисления / Негладкие задачи теории оптимизации и управления; под ред. В. Ф. Демьянова. Л.: Изд-во Ленингр. ун ia. 1982. С. 5-127.
[30] Демьянов В. Ф., Рубинов А. М. Приближённые методы решения экстремальных задач. Л.: Изд-во Ленингр. ун-та, 1968. 178 с.
[31] Демьянов В. Ф., Тамасян Г. Ш. О прямых методах решения вариационных задач // Труды Института математики и механики УрО РАН. 2010. Т. 16. > 5. С. 36-47.
[32] Егоров А. И. Основы теории управления. М.: Физматлит, 2004.
[33] Ерёмин И. И. Метод «штрафов» в выпуклом программировании // Доклады АН СССР, 1967. Т. 143. № 4. С. 74-75.
[34] Зубов В. И. Лекции по теории управления. М.: Наука, 1969. 497 с.
[35] Иоффе А. Д., Тихомиров В. М. Теория экстремальных задач. М.: Наука, 1974. 481 с.
[36] Исаев В. К., Сонин В. В. Вычислительные аспекты задачи об оптимальном перелёте как краевой задачи // Журнал вычислительной математики и математической физики. 1965. Т. 5. № 2. С. 252-261.
[37] Канторович Л. В., Акилов Г. И. Функциональный анализ. М.: Наука, 1977. 741 с.
[38] Карелин В.В. Точные штрафы в одной задаче управления / / Автоматика и телемеханика. 2004. > 3. С. 137-147.
[39] Карелин В. В. Точные штрафы в задаче наблюдения // Вести. С.-Петерб. ун-та. Сер. 10: Прикладная математика, информатика, процессы управления. 2008. Вып. 4. С. 3-7.
[40] Карпенко М. Ф. Итерационный метод отысканий оптимальных управлений. В сб. «Кибернетика и техн, вычисл.». Киев: Наукова думка, 1964. С. 148-157.
[41] Кларк Ф. Оптимизация и негладкий анализ. М.: Наука, 1988. 280 с.
[42] Красовский Н. Н. Теория управления движением. М.: Наука, 1968. 476 с.
[43] Крейн С. Г. Функциональный анализ. М.: Наука, 1964. 424 с.
[44] Крылов И. А. Численное решение задачи об оптимальной стабилизации спутника // Журнал вычислительной математики и математической физики. 1968. Т. 8. > 1. С. 203-208.
[45] Крылов И. А., Черноусько Ф. Л. Алгоритм метода последовательных приближений для задач оптимального управления // Журнал вычислительной математики и математической физики. 1972. Т. 12. > 1. С. 14-34.
[46] Крылов И. А., Черноусько Ф. Л. О методе последовательных приближений для решения задач оптимального управления // Журнал вычислительной математики и математической физики. 1962. Т. 2. > 6. С. 1132-1139.
[47] Кузнецов А. Г., Черноусько Ф. Л. Об оптимальном управлении, минимизирующем экстремум функции фазовых координат. Кибернетика. 1968. > 3. С. 50-55.
[48] Кусраев А. Г., Кутателадзе С. С. Субдифференциалы. Теория и приложения. Ч. 1. Новосибирск: Изд-во Ин-та математики, 2002. 380 с.
[49] Кусраев А. Г., Кутателадзе С. С. Субдифференциалы. Теория и приложения. Ч. 2. Новосибирск: Изд-во Ин-та математики, 2003. 413 с.
[50] Моисеев Н. Н. Элементы теории оптимальных систем. М.: Наука, 1975. 528 с.
[51] Нурминский Е. А. О непрерывности "-субградиентных отображений // Кибернетика, 1977. № 5. С. 148-149.
[52] Обен Ж.-П., Экланд И. Прикладной нелинейный анализ: пер. с англ. М.: Мир, 1988. 512 с.
[53] Орлов В. С., Поляк Б. Т., Ребрий В. А., Третьяков Н. В. Опыт решения задач оптимального управления. В сб. «Вычисл. методы и программир.». Вып. 9. 1967. С. 179— 192.
[54] Охоцимский Д. Е. К теории движения ракет // Прикл. мат. и мех., 1946. Т. 10. Вып. 2. С. 251-272.
[55] Понтрягин Л. С, Болтянский В. Г., Гамкрелидзе Р. В., Мищенко Е. Ф. Математическая теория оптимальных процессов. М.: Наука, 1969. 384 с.
[56] Полякова Л. Н. Минимизация функции максимума сильно выпуклых функций с постоянным шагом // Вести. С.-Петерб. ун-та. Сер. 1: Математика, механика, астрономия. 1998. Вып. 4. С. 59-63.
[57] Полякова Л. Н. Необходимые условия экстремума квазидифференцируемых функций // Вестник Ленинградского университета, 1980. > 13. С. 57-62.
[58] Пшеничный Б. Н. Выпуклый анализ и экстремальные задачи. М.: Наука, 1980. 320 с.
[59] Пшеничный Б. Н. Необходимые условия экстремума. М.: Наука, 1969. 151 с.
[60] Пшеничный Б. Н., Данилин Ю. М. Численные методы в экстремальных задачах. М.: Наука. 1976. 192 с.
[61] Рокафеллар Р. Выпуклый анализ. М.: Мир, 1973. 472 с.
[62] Тамасян Г. Ш. Градиентные методы в вариационной задаче со свободными концами // Вести. С.-Петерб. ун-та. Сер. 10: Прикладная математика, информатика, процессы управления. 2009. Вып. 4. С. 224-230.
[63] Тамасян Г. Ш. Градиентные методы решения задачи Коши // Вести. С.-Петерб. ун¬та. Сер. 10: Прикладная математика, информатика, процессы управления. 2009. Вып. 4. С. 224-230.
[64] Тамасян Г. Ш. Метод точных штрафов в вариационной задаче с отклоняющимся аргументом // Вести. С.-Петерб. ун-та. Сер. 10: Прикладная математика, информатика, процессы управления. 2003. >2. С. 66-75.
[65] Тамасян Г. III. Численные методы в задачах вариационного исчисления для функционалов, зависящих от производных высшего порядка // Проблемы математического анализа. 2012. Вып. 67. С. 113-132.
[66] Фоминых А. В. Градиентные методы решения задачи Коши для нелинейной системы ОДУ // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2014. Вып. 3. С. 311-316.
[67] Фоминых А. В. Необходимые условия минимума полинома от интегральных функционалов // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления. 2015. Вып. 2. С. 93-107.
[68] Фоминых А. В., Карелин В. В. Точные штрафы в задаче построения оптимального решения дифференциального включения // Труды Института математики и механики УрО РАН. 2015. Т. 21. № 3. С. 153-163.
[69] Фоминых А. В. Метод гиподифференциального спуска в задаче построения программного управления // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления. 2016. Вып. 1. (принято к печати)
[70] Фоминых А. В. Применение метода гиподифференциального спуска к задаче построения оптимального управления // Устойчивость и процессы управления. Материалы международной конференции, посвящённой 85-летию со дня рождения профессора, чл.-корр. РАН В. И. Зубова, 2015. С. 557-558.
[71] Фоминых А. В. Точные штрафы в задаче построения оптимального решения дифференциального включения / Тезисы докладов XVI Байкальской международной школы- семинара «Методы оптимизации и их приложения». 2014. С. 136.
[72] Фоминых А. В. Метод гиподифференциального спуска в задаче построения оптимального управления / XV Всероссийская конференция «Математическое программирование и приложения». 2015. С. 228-229.
[73] Шатровский Л. И. Об одном численном методе решения задач оптимального управления // Журнал вычислительной математики и математической физики. 1962. Т. 2. № 3. С. 488-491.
[74] Шор Н. 3. О классе почти-дифференцируемых функций и одном методе минимизации функций этого класса // Кибернетика. 1972. > 4. С. 65-70.
[75] Шор Н. 3. Методы минимизации недифференцируемых функций и их приложения. Киев: Наукова думка, 1979. 200 с.
[76] Энеев Т. М. О применении градиентного метода в задачах оптимального управления // Космические исследования. 1966. Т. 4. > 5. С. 651-669.
[77] Эрроусмит Д., Плейс К. Обыкновенные дифференциальные уравнения. Качественная теория с приложениями. Пер. с англ. М.: Мир, 1986. 243 с.
[78] Andersen A., Chistiakov S., Vishnevskii V. A Game-theoretic Model of a Regressive Profit Tax // Applied Mathematical Sciences, 2015. Vol. 9, no. 85, pp. 4201-4209.
[79] Bellmore M., Greenberg H. J., Jarvis J. J., Generalized Penalty-Function Concepts in Mathematical Optimization // Operations Research, 1970. Vol. 18, iss. 2. pp. 229-252.
[80] Campbell J. H., Moore W. E., Wolf H. A general method for selection and optimization of trajectories // Methods astrodynam. and celestial Meeh. New York-London, Acad. Press, 1966, pp. 355-375.
[81] Clarke F. H., Ledyaev Y. S., Stern R. J., Wolenski P. R. Nonsmooth analysis and Control Theory. New York: Springer-Verlag, 1998. 278 p.
[82] Demyanov V. F. Continuous generalized gradients for nonsmooth functions / Lecture Notes in Economics and Mathematical Systems, vol. 304; A. Kurzhanski, K. Neumann and D. Pallaschke, eds. Berlin: Springer, 1988, pp. 24-27.
[83] Demyanov V. F. On codifferentiable functions // Vestn. Leningr. Univ., Math. 1988. Vol. 21. pp. 27-33.
[84] Demyanov V. F., Gianessi F., Karelin V. V. Optimal control problems via exact penalty functions //J. Glob. Optim. 1998. Vol. 12. no. 3. pp. 215-223.
[85] Demyanov V. F., Rubinov A. M. On quasidifferentiable mappings // Math. Operationsforsch. Statist. Ser. Optim. 1983. Vol. 14. pp. 3-21.
[86] Demyanov V. F., Stavroulakis G., Polyakova L. N., Panagiotopoulos P. D. Quasidifferentiability and nonsmooth modelling in mechanics, engineering and economics. Dordrecht, London: Kluwer Academic Publishers, 1996. 348 p.
[87] Demyanov V. F., Tamasyan G. Sh. Exact penalty functions in isoperimetric problems // Optimization. 2010. Vol. 60. no. 8. pp. 1-25.
[88] Evans J. P., Gould F. J., Tolle J. W. Exact Penalty Functions in Nonlinear Programming // Mathematical Programming, 1973. Vol. 4, iss. 1. pp. 72-97.
[89] Fominyh A. V. The subdifferential descent method in the optimal control problem // The XLVI annual international conference on Control Processes and Stability (CPS’15). Abstracts — St. Petersburg: Publishing House Fedorova G.V. 2015. Vol. 2(18). P. 90-95.
[90] Fominyh A. V., Karelin V. V., Polyakova L. N. Exact Penalties and Differential Inclusions // Electron. J. Diff. Equ., vol. 2015 (2015), no. 309, pp. 1-13.
[91] Fominyh A. V. Application of the Hypodifferential Descent Method to the Problem of Constructing an Optimal Control // IEEE 2015 International Conference «Stability and Control Processes» in Memory of V.I. Zubov (SCP), pp. 560-563.
[92] Glad T., Polak E. A multiplier method with automatic limitation of penalty growth // Mathematical Programming, 1979. Vol. 17, iss. 1. pp. 140-155.
[93] Hales K. A., Flugge-Lotz I., Lange B. D. Minimum-fuel attitude control of a spacecraft by an extended method of steepest-descent // Internat. J. Non-Linear Meeh., 1968. Vol. 3. no. 4. pp. 413-436.
[94] Hussu A. The conjugate-gradient method for optimal control problems with undetermined final time // Internal. J. Control, 1972. Vol. 15. no. 1. pp. 79-82.
[95] Han S. P., Mangasarian O. L. Exact penalty functions in nonlinear programming // Mathematical Programming, 1979. Vol. 17, iss. 1. pp. 251-269.
[96] Huyer W., Neumaier A. A New Exact Penalty function // SIAM J. Optim., 2003. Vol. 13, iss. 4. pp. 1141-1158.
[97] Ioffe A. D. Nonsmooth Analysis: differential calculus of nondifferentiable functions // Tran. Amer. Math. Soc. 1981. Vol. 266. no. 1. pp. 1-55.
[98] Ioffe A. D., Rockafellar R. T. The Euler and Weierstrass conditions for nonsmooth variational problems // Calculus of Variations and Partial Differential Equations. 1996. Vol. 4. no. 1. pp. 59-87.
[99] Isayev V. К., Sonin V. V. Survey of methods for the numerical solutions of variational problems of flight dynamics // Post Apollo Space Explorat. Part 2. Washington, D. C. Amer. Astronaut. Soc., 1966. pp. 1144-1171.
[100] Kelly H. J. Gradient theory of optimal flight paths // ARS Journal, 1960. Vol. 30. no. 10, pp. 947-954.
[101] Kelly H. J. Method of gradients // Optimiz. techn. applic. aerospace syst., NewYork- London, Acad. Press, 1962, pp. 205-254.
[102] Kelly H. J., Kopp R. E., Moyer H. G. Successive approximation techniques for trajectory optimization. Proc, of the Symp. on Vehicle System Optimization, N. Y., 1961.
[103] Kopp R. E., McGill R. Several trajectory optimization techniques Part I. Discussion // Comput. Methods Optimizat. Problems, New York-London, Acad. Press, 1964, pp. 65-89.
[104] Kumar V. A control averaging technique for solving a class of singular optimal control problems // Internat. J: Control. 1976. Vol. 23. no. 3. pp. 361-380.
[105] Leibniz G. Nova methodus pro maximis et minimis, itemque tangentibus quae nec fractas, nec irrationales quantitates moratur, et singulare pro illis calculi genus // Acta Eruditorum, 1684. October issue, s. 467-473 + Tab. xii.
[106] Levine M. D. Trajectory optimization using the Newton-Raphson method // Automatica, 1966. Vol. 3. no. 34. pp. 203-217.
[107] Lusty A. H., Miele A. Bodies of Maximum Lift-to-Drag Ratio in Hypersonic Flow // AIAA Journal. 1966. Vol. 4. no. 12. pp. 2130-2135.
[108] McGill R. Optimal control, inequality state constraints and the generalized Newton- Raphson algorithm //J. Soc. Industr. and Appl. Math., 1965. A3, no. 2. pp. 1291-298.
[109] Miele A. Drag Minimization as the Extremization of Products of Powers of Integrals // Rice University, Aero-Astronautics Report Y 31, 1967. 31 p.
[110] Miele A. The Extremization of Products of Powers of Functionals and Its Application to Aerodynamics // Astronautica Acta. 1966. Vol. 12. no. 1. pp. 1-41.
[111] Miele A., Hull D. G. On the Minimization of the Product of the Powers of Several Integrals //J. Optim. Theory Appl. 1967. Vol. 1. no. 1. pp. 70-82.
[112] Mitter S. К. Successive approximation methods for the solution of optimal control problems // Automatica, 1966. Vol. 3. no. 3. pp. 136-149.
[113] Newton Is. Tractatus de quadratura curvarum. Uppsala, 1762. 112 s.
[114] Di Pillo G., Facchinei F. Exact Barrier Function Methods for Lipschitz Programs // Appl. Math. Optim., 1995. Vol. 32, iss. 1. pp. 1-31.
[115] Di Pillo, G., Grippo L. On the Exactness of a Class of Nondifferentiable Penalty Functions //J. Optim. Theory Appl., 1988. Vol. 57, iss. 3. pp. 399-410.
[116] Di Pillo, G., Grippo L. Exact Penalty Functions in Constrained Optimization // SIAM J. Control Optim., 1989. Vol. 27. pp. 1333-1360.
[117] Polyakova L. Quasidifferentiable optimization: Exact penalty methods // Encyclopedia of optimization / Ed. C. A. Floudas, P. M. Pardalos. Doordrecht: Kluwer Academic Publ. 2001. Vol. 4. pp. 478-483.
[118] Polyakova L. N., Stavroulakis G. E. Difference convex optimization techniques in nonsmooth computational mechanics // Optimization Methods & Software. 1996. Vol. 7. pp. 57-81.
[119] Sidar M. An iterative algorithm for optimum control problems // Internal J. NonLinear Meeh., 1968. Vol. 3. no. 1. pp. 1-6.
[120] Tripathi S. S., Narendra K. S. Optimization using conjugate gradient methods // IEEE Trans. Automat. Control, 1970. Vol. 15. no. 2. pp. 268-270.
[121] Truemper K. Note on Finite Convergence of Exterior Penalty Functions // Mgt. Sci., 1975. Vol. 21. no. 5. pp. 600-606.
[122] Wang C., Ma C., Zhou J. A New Class of Exact Penalty Functions and Penalty Algorithms //J. Glob. Optim., 2014. Vol. 58, iss. 1. pp. 51-73.
[123] Zangwill W. I. Non-Linear Programming Via Penalty Functions // Mgt. Sci., 1967. Vol. 13. no. 5. pp. 344-358.


Работу высылаем на протяжении 30 минут после оплаты.




©2024 Cервис помощи студентам в выполнении работ