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


А. И. СУББОТИН
ОБОБЩЕННЫЕ РЕШЕНИЯ УРАВНЕНИЙ
В ЧАСТНЫХ ПРОИЗВОДНЫХ
ПЕРВОГО ПОРЯДКА
Перспективы динамической оптимизации
Перевод с английского Н. Н.Субботиной
МоскваИжевск
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.
С. А. Брыкалов внимательно прочел всю рукопись, и его математические замечания были очень полезны для более ясного представления результатов. Он перевел первую главу на английский язык и корректировал
многочисленные ошибки при переводе других разделов книги. Я очень признателен ему за его интенсивную работу.
Некоторые результаты этой книги были получены в статьях, написанных совместно с Н. Н. Субботиной, А. М. Тарасьевым, В. Н.Ушаковым.
Я консультировался с ними во время работы над этой книгой, и эти обсу-
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
