Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Обобщенные решения уравнений в частных производных первого порядка. Перспективы динамической оптимизации

.pdf
Скачиваний:
0
Добавлен:
07.09.2026
Размер:
2 Мб
Скачать
☆
А. И. СУББОТИН
ОБОБЩЕННЫЕ РЕШЕНИЯ УРАВНЕНИЙ
В ЧАСТНЫХ ПРОИЗВОДНЫХ
ПЕРВОГО ПОРЯДКА
Перспективы динамической оптимизации
Перевод с английского Н. Н.Субботиной
МоскваИжевск
2019
УДК 515.353
Издание осуществлено при финансовой поддерж­ке Российского фонда фундаментальных исследо-
ваний по проекту №02-01-14123.
Субботин А. И.
Обобщенные решения уравнений в частных производных первого поряд­ка. Перспективы динамической оптимизации. — Москва-Ижевск: Институт компьютерных исследований, 2019, 336 стр.
С уравнениями Гамильтона – Якоби и другими типами уравнений в частных производных первого порядка имеют дело многие разделы математики, механики, физики и их приложений. Как правило, функции, имеющие содержательный смысл в рассматриваемых задачах, не яв­ляются достаточно гладкими, чтобы удовлетворять этим уравнениям в классическом смысле. Таким образом, возникает необходимость вводить понятие обобщенного решения и развивать теорию и методы построения этих решений. Такие теории активно создаются и развиваются в течение последних 50-ти лет. Среди получивших признание и стремительно развивающих­ся в последнее время концепций: энтропийные решения С.Н. Кружкова, вязкостные решения М. Крэндалла и П. Л. Лионса, обобщенные решения на базе идемпотентного анализа, предло­женные В.П.Масловым.
В книге излагается созданная А. И. Субботиным теория минимаксных решений, кото­рая имеет истоки в теории позиционных дифференциальных игр Н. Н. Красовского, и может рассматриваться, как неклассический метод характеристик, где минимаксное решение должно быть слабо инвариантным относительно характеристических дифференциальных включений.
Приведены теоремы существования, единственности и корректности минимаксных ре­шений, иллюстрационные модельные примеры и приложения к теории оптимального управ­ления и дифференциальным играм, конструктивные и численные методы построения мини­максных решений, а также необходимые факты из теории дифференциальных включений, негладкого анализа и теории классических решений уравнений Гамильтона – Якоби.
Для специалистов в области теории дифференциальных уравнений, динамической оп­тимизации, негладкого анализа и их приложений, а также для преподавателей, студентов и аспирантов соответствующих специальностей.
ISBN 978-5-4344-0752-6
c
Институт компьютерных исследований, 2019
Оглавление
Введение ................................ 7
ЛАВА I. Обобщенные характеристики уравнений в частных про-
Г
изводных первого порядка .................... 12
1. Классический метод характеристик . . . ............ 12
2. Характеристическиевключения ................. 19
3. Верхниеинижниеполунепрерывныерешения......... 27
4. Критерии слабой инвариантности минимаксных решений . . 37
5. Кусочно-гладкиерешения..................... 54
ЛАВА II. Задачи Коши для уравнений Гамильтона– Якоби .... 67
Г
6. Минимаксные решения уравнений Гамильтона – Якоби . . . . 67
7. Единственность минимаксного решения задачи Коши для
уравненияГамильтона–Якоби.................. 74
8. Существование минимаксного решения задачи Коши для
уравненияГамильтона–Якоби.................. 81
9. Единственностьприослабленныхпредположениях ...... 99
10. Конструктивныеичисленныеметоды..............110
ЛАВА III. Дифференциальные игры ................ 130
Г
11. Основные понятия теории дифференциальных игр . .....130
12. Доказательство существования функции цены дифференци-
альнойигры ............................141
13. Стабильныемостыиэкстремальныестратегии ........150
14. Некоторыезамечания .......................164
15. Смешанные позиционные стратегии и контрстратегии . . . . 179
16. Конструктивные и численные методы теории дифференци-
альныхигр .............................195
Г
ЛАВА IV. Краевые задачи для УЧП первого порядка ....... 220
17. Задача Коши для уравнений Гамильтона–Якоби с дополни-
тельнымиусловиямивформенеравенств............220
18. РазрывныерешениякраевойзадачитипаДирихле.......240
19. Дифференциальные игры на оптимум времени . . . . .....259
6ОГЛАВЛЕНИЕ
20. Кусочно-линейные приближения минимаксных решений для
уравненийГамильтона–Якоби..................274
Приложение .............................. 284
A1. Доказательство классического метода характеристик .....284
A2. Многозначныеотображения ...................287
A3. Полунепрерывныефункции ...................289
A4. Выпуклыефункции ........................290
A5. Контингентные конусы, производные по направлениям, суб-
дифференциалы . . . . . . ....................291
A6. Об одном свойстве субдифференциалов . ............298
A7. Дифференциальные включения . ................302
A8. Критериислабойинвариантности ................305
Литература ............................... 315
Предметный указатель ........................ 334
Введение
С уравнениями типа Гамильтона– Якоби и другими типами уравнений в частных производных (УЧП) первого порядка имеют дело многие раз­делы математики, механики и физики. Эти уравнения обычно нелинейны, а функции, имеющие содержательный смысл в рассматриваемых задачах, не являются достаточно гладкими, чтобы удовлетворять этим уравнениям в классическом смысле.
Пример такой ситуации доставляет функция цены в дифференциаль­ной игре или задаче оптимального управления. Известно, что во всех точках дифференцируемости эта функция удовлетворяет соответствующему урав­нению Гамильтона–Якоби–Беллмана–Айзекса. С другой стороны, хорошо известно, что функция цены, как правило, дифференцируема не всюду и потому не является классическим глобальным решением. Таким образом, в этом случае, как и во многих других, где используются УЧП первого по­рядка, возникает необходимость вводить понятие обобщенного решения, а также развивать теорию и методы построения таких решений.
В 50-е –70-е годы задачи, связанные с изучением негладких решений УЧП первого порядка, исследовались в работах Бахвалова, Эванса, Флемин­га, Гельфанда, Годунова, Хопфа, Кузнецова, Ладыженской, Лакса, Олейник, Рождественского, Самарского, Тихонова и многих других математиков. Сре­ди исследований этого периода отметим результаты С. Н.Кружкова, которые были получены для уравнений Гамильтона–Якоби с выпуклым гамильто­нианом. Обзор работ этого периода лежит вне пределов данной книги. До­статочно полная библиография может быть найдена в работах [58, 126, 128, 141].
В ранние 80-е М. Крэндалл и П. Л. Лионс ввели понятие вязкостного решения (viscosity solution). За первыми публикациями [54, 57, 58] последо­вала все расширяющаяся серия статей многих авторов. Теория вязкостных решений продвинула исследования УЧП первого порядка и эллиптических уравнений. В рамках этой теории были доказаны теоремы существования и единственности для различных типов уравнений и краевых задач, а так­же изучены некоторые приложения к задачам управления и дифференци­альным играм. Обзор результатов теории вязкостных решений дан в [56]. Ниже мы напомним определение вязкостного решения, а также приведем некоторые факты теории вязкостных решений.
8ВВЕДЕНИЕ
Однако в этой книге мы развиваем другой подход, который может быть рассмотрен, как неклассический метод характеристик. Следуя этому под­ходу, обобщенное решение (называемое минимаксным) должно быть ин­вариантно относительно потока, порождаемого так называемыми характе­ристическими дифференциальными включениями. Термин «минимаксные решения» имеет истоки в теории дифференциальных игр. В ранние 70-е Н. Н. Красовский и автор настоящей книги ввели в рассмотрение понятие u-стабильных и v-стабильных функций, которые мажорировали и минори­ровали функцию цены (см., например, [118, 120, 122]). Функция цены диф­ференциальной игры является единственной функцией, которая одновре­менно u-стабильна и v-стабильна. Известно также, что в точках дифферен­цируемости функция цены удовлетворяет УЧП первого порядка (уравнению Айзекса–Беллмана). Таким образом, упомянутые свойства определяют од­но и только одно обобщенное (минимаксное) решение уравнения Айзекса – Беллмана. Эти свойства u-стабильности и v-стабильности могут быть фор­мализованы различными способами, в частности, с помощью неравенств для производных по направлению. Такие неравенства были введены в ста­тьях [192, 203], которые были опубликованы в 1978 и 1980 годах. Вполне вероятно, они были первыми работами, где понятие обобщенного решения УЧП первого порядка определялось путем замены этого уравнения парой дифференциальных неравенств.
Использование термина «минимаксные решения» объясняется посто­янным присутствием операций минимакса в исследованиях этих решений, включая хорошо известные формулы Хопфа [90], и в исследованиях, ба­зирующихся на идемпотентном анализе, которые проводились в последние годы В. П. Масловым, В. Н.Колокольцовым и С. Н. Самборским. Концепция обобщенного решения, предложенная в работах этого направления (см., на­пример, [102, 147]), подобна классическим подходам к определению обоб­щенного (слабого) решения в математической физике. Основное отличие состоит в том, что традиционная структура поля над R с операциями a + b и a · b заменяется структурой полукольца с операциями a ⊕ b =min(a, b), a b = a + b. Следуя этому подходу, «скалярное произведение» функций f и g определено равенством f,g=inf
(f(x),g(x)).Спомощьюэтогопод-
x∈X
хода были развернуты исследования УЧП с выпуклым гамильтонианом и их приложений к задачам математической физики.
Настоящая книга представляет собой наиболее полное изложение те­ории минимаксных решений. В нее включены теоремы существования и единственности этих решений, примеры их численного моделирования, их применение в теории управления и в теории дифференциальных игр. В ис­следованиях минимаксных решений используются методы негладкого ана­лиза, функций Ляпунова, динамической оптимизации и теории дифферен-
ВВЕДЕНИЕ 9
циальных игр. В то же время, эти исследования вносят свой вклад в развитие упомянутых разделов математики. На инфинитезимальном уровне следует отметить дуальность в различных подходах к определению обобщенных ре­шений. Это подтверждается замечанием Л. Янга [227]: « . . . Действительно, гамильтонианы неотделимо сплетены с понятием выпуклости и, в особен­ности, с двойственностью выпуклых фигур».
Книга состоит из 4-х глав и содержит 20 параграфов и приложение. Каждый параграф начинается с аннотации. Структура книги видна в разделе содержание, и мы не будем пересказывать её в данном разделе.
Опишем кратко путь, которым мы вводим понятие минимаксного ре­шения уравнения
F (x, u(x),Du(x)) = 0,x∈ G ⊂ R
где G —открытоемножествовR
n
, Du — градиент скалярной функции u.
n
, (1)
Классический методхарактеристик немедленно привлекает к рассмотрению обыкновенное дифференциальное уравнение
˙z(t)=˙x(t),s−F (x(t),z(t),s). (2)
Минимаксным решением УЧП (1) называется непрерывная функция u: G → R, график которой слабо инвариантен относительно уравне- ния (2) (синонимы: график которой инвариантен относительно потока (2); в графике которой выживают (viable) траектории (2)), т.е. для любых
(t
) ∈ gr u := {(x, u(x)): x ∈ G} и s ∈ Rnсуществуют: число τ>0 и
0,x0
липшицевые функции (x(·),z(·)): [0,τ] → G ×R,такие,что(x(0),z(0)) = =(x
,u(x0)), z(t)=u(t, x(t)), и уравнение (2) удовлетворяется при почти
0
всех t ∈ [0,τ].
Это определение в чем-то перекликается с упомянутыми выше идея­ми дуальности, преобразованием Лежандра и некоторыми конструкциями динамической оптимизации, введенными в работах Кларка, Флеминга, Кра­совского, Кротова и Рокафеллара.
Среди результатов из теории дифференциальных игр, приведенных в данной книге, упомянем конструкции субоптимальных стратегий, которые подобны понятиям оптимальных стратегий, хорошо известным в рамках классического метода динамического программирования в случае, когда функция цены дифференциальной игры является гладкой. Различие состоит в том, что градиент функции цены (который может не существовать) заме­няется квазиградиентом. Понятие квазиградиента базируется на результатах теории обобщенных решений УЧП первого порядка. Этот результат явля­ется примером использования теории обобщенных решений и негладкого анализа в теории дифференциальных игр.
10 ВВЕДЕНИЕ
В разделе приложение в конце книги собраны факты, необходимые для изложения книги, в основном — из негладкого анализа и теории дифферен­циальных включений. Упомянем, в частности, один новый критерий слабой инвариантности (выживаемости), который, в отличие от хорошо известных результатов, вместо конуса Булигана использует его выпуклую оболочку.
В приложении мы также формулируем и доказываем одно свойство субдифференциала, которое является существенным в исследованиях ми­нимаксных решений. Заметим, что это свойство может быть рассмотрено как еще один пример, отражающий взаимное влияние исследований в те­ории дифференциальных игр, теории УЧП первого порядка и негладкого анализа. Результат, близкий к этому свойству, был получен впервые в рабо­те [84], которая относится к области теории дифференциальных игр (лем­ма 4.3 была доказана В.Н. Ушаковым). Далее этот результат был развит в статьях [205, 196] в связи с исследованиями минимаксных решений. Позже статья [196] оказалась подлинным стимулом появления важного результата негладкого анализа для средних значений — неравенств, полученных недав­но Ф. Кларком и Ю. С. Ледяевым [49, 48]. Их результат является «много­мерным» обобщением классической теоремы о среднем для «негладкой», к тому же, функции.
Книга содержит также краткие библиографические комментарии. Они касаются работ, наиболее тесно связанных с результатами, представленны­ми в монографии. Мы не претендуем на полноту этих комментариев.
Настоящая книга может быть рассмотрена, как продолжение и развитие предыдущей монографии автора «Минимаксные неравенства и уравнения Гамильтона– Якоби», вышедшей на русском языке в издательстве «Нау­ка» (Москва, 1991 г.). Данная книга содержит также некоторые результаты из совместной монографии Н. Н.Красовского и автора «Game-Theoretical Control Problems», Springer, New York, 1988.
Я хотел бы выразить глубокую признательность моему учителю Н. Н.Красовскому. Его внимание и значимые советы были существенны­ми для моих исследований и очень полезными в работе над этой книгой.
Я признателен также А. Б.Куржанскому за его благожелательное отно­шение к моим результатам и его предложение подготовить эту книгу для публикации в издательстве Birkh¨auser.
С. А. Брыкалов внимательно прочел всю рукопись, и его математиче­ские замечания были очень полезны для более ясного представления ре­зультатов. Он перевел первую главу на английский язык и корректировал многочисленные ошибки при переводе других разделов книги. Я очень при­знателен ему за его интенсивную работу.
Некоторые результаты этой книги были получены в статьях, напи­санных совместно с Н. Н. Субботиной, А. М. Тарасьевым, В. Н.Ушаковым. Я консультировался с ними во время работы над этой книгой, и эти обсу-
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]