Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.04.2024
Просмотров: 285
Скачиваний: 2
§ п |
Оптимальное управление процессом колёбанця струны |
305 |
В самом деле, учитывая условия для Ax(s, t) и (11) — (14), из (9) имеем
= Ji [-Ф, (s, Т) Ах (s, Т) + ф(s, Т) Ах, (s*T)] ds =
о
/т
Г ds Г — (— ф,Ах + фАх,) d t = Г Г (— ф„Лх + фДх„) dsdt =
JJ(—Ф 55д * + Ч > Д *м +#)dsdt = Jг (—Ф 5Л х +ф Д х 8) ls=oЛ +
Q о
Таким образом, для вычисления дифференциала функционала
(1) в точке и = |
u[{s, t) £ |
(Q) при условиях |
(2) — (4) |
требуется |
последовательно |
решить |
краевые задачи (2) |
— (4) и |
(11) — (14). |
Для приближенного решения этих краевых задач обычно применя ют какие-либо разностные методы [20, 207, 227], для вычисления интегралов (1), (10) можно пользоваться квадратурными форму лами [19].
Заметим, что приведенное выше доказательство равенства (15) носит формальный характер: строгий вывод (15) может быть осуществлен, например, с помощью методики, используемой в ра
боте [150]. |
|
|
|
В силу теоремы 1.4 решение u = u *(t) |
задачи (1) — (5) |
суще |
|
ствует, и согласно теореме 2.1.3 и формулам |
(9) — (10) для |
опти |
|
мальности и* (t) необходимо и достаточно, |
чтобы |
|
|
, t, и*) [и (s, У) — и* (s, f)] dsit = 2 (х (и’) — у, |
х (и) — х (и*))х > ] 0 |
Q
u(s, t)£U .
Опираясь на результаты § 5, опишем метод условного гради ента для приближенного решения задачи (1) — (5). Пусть un (s, t), (s, t)^ Q (я^ г0) известно. Определим tin($, £) из условия
306 МЕТОДЫ М И Н И М И З А Ц И И В ФУНКЦ И ОНАЛ ЬНЫ Х ПРОСТРАНСТВАХ [ Гл. 6
где г|>(s, t, ип) — решение задачи (11) — (14) |
при u = un(s,t). |
Далее |
||||||
полагаем |
|
|
|
|
|
|
|
|
u„+1 (s, t) = ип (s, |
t) + а п [ип (s, t) —ип (s, |
0 ], |
(s, t) 6 Q, |
|
||||
где <xn = min{l, a *}> 0 , |
a* = |
|
|
|
|
|
|
|
— Я t |
(s, t, Un) [un-(t) — un (01dsdt |
|
|
|||||
_________________________ Q_________________________________________________ • |
|
|||||||
2РоИ I ^ (-s, t. un) —x (s, |
t, un) |zdsdt + 20* JJ| xt (s,t, u j — xt (s, t, un) |2 dsdt |
|||||||
Q |
|
|
Q |
|
|
|
|
|
|
|
(J ' (uri)> un |
Un) |
> o |
|
|
|
|
|
|
2II X («„) — x (u„) ll| |
|
|
|
|||
|
|
|
|
|
|
|
||
(если a* = 0 или x(s, |
t, |
un) = x ( s , |
t, й п), |
|
to |
un(s, |
t ) = u * ( s , |
t) — |
оптимальное решение задачи (1) — (5), и итерации на этом закан чиваются). Сходимость этого метода следует из теоремы 2.3.
Заметим, что из формулы (10) можно получить формулу, бо лее удобную для использования в пространстве W^iQ):
|
|
|
dh . |
_dg |
|
|
|
( ''< “)•■‘ > |
- Ш * * + |
* |
ds |
dt |
|
= |
<17) |
|
Q |
|
|
|
|
|
|
где g = g ( s , |
t) — решение задачи |
Неймана |
для эллиптического |
||||
уравнения |
|
|
|
|
|
|
|
|
Jg - + - g L - g = - ' l > M ) , |
M ) 6 Q , |
(18) |
||||
dgio.t) = _gg(/. 0 = |
о |
о |
- 8<>s,0) |
= |
d8-(-s’D |
= 0 , о< s < 7 . |
|
ds |
ds |
|
^ |
dt |
|
dt |
(19) |
|
|
|
|
|
|
|
Формальное доказательство равенства (17) легко получается под становкой выражения ф($, i) из (18) в (10) с последующим инте грированием по частям с учетом граничных условий (19). Если, например,
U = { u = u(s, t) € (Q) : 11« Ц 1)((3)< 1}>
то для определения un (s, t) вместо (16) удобнее использовать формулу (17), откуда_с помощью неравенства Коши — Буняков-
ского легко получаем un(s, t) = g(s, t)jjg(s, *)||“ (i)(Q).
§ |
7] |
|
Оптимальное управление |
процессом |
колебания |
струны |
|
307 |
|||||||||
|
З а м е ч а н и е . |
|
Все изложение этого |
параграфа |
велось |
для |
|||||||||||
случая Ро>0, |
P i> 0 . |
Если |
р0 = 0 |
или |
Pi = 0, P o + P i > 0 , |
то в |
(5.1) |
||||||||||
надо принять |
B = |
W2l){Q), |
|
X = L 2[0, |
/]; |
причем |
|
|
|
|
|||||||
|
|
х (и) = х (s, Т, и), |
х (0) = |
л: (s, Т, |
0), Ки = у (s, Т, и) |
|
|||||||||||
при Pi = 0, |
р0=1,. |
а |
если |
|
же |
Pi = |
l, |
р0 = 0, .то x ( u ) = x t (s, |
Т, « ), |
||||||||
x (0 ) = x ;( s , Т, |
0), K u = y t{s, |
Т, |
и). Здесь y(s, Т, |
и) — решение за |
|||||||||||||
дачи |
(2) — (4) |
при (p o (s)= (p i(s)= 0 , |
u = u {s, t); x(s, t, |
0) |
— |
реше |
|||||||||||
ние |
(2) — (4) |
при u = 0. Заметим также, |
что |
если P i= 0, |
Ро=1, та |
||||||||||||
в |
(1) — (5) |
достаточно требовать |
|
|
|
|
|
|
|
|
|
||||||
|
U c z L 2 (Q), |
ф1 (s) € L2 [0, /], Фо (s) 6 Wp [0, /], |
Фо(0) = |
Фо(/) = |
0, |
||||||||||||
а |
вместо |
(7) |
пользоваться |
оценкой |
(6). |
Предлагаем |
читателю |
||||||||||
подробно рассмотреть эти случаи самостоятельно. |
|
|
|
|
|||||||||||||
|
|
Формулы |
для |
градиентов |
функционалов, |
определенных на |
решениях более общих гиперболических уравнений, а также других классов уравнений и систем,-приведены в работах [35, 102]. Р аз личные аспекты задач оптимального управления системами, опи
сываемыми уравнениями с частными производными, |
рассмотрены |
||||||||||||
в работах [35, 37, |
38, |
40— 43, 49— 51, |
53, 62, |
71, 72, |
76— 78, |
90— |
|||||||
92, |
102, |
104— 108, |
121, |
122, |
124, |
135, |
136,151, |
158, |
159, |
162, |
163, |
||
173, |
183— 185, 202, 203, 208, 209, 237, 270] |
и др. |
|
|
|
|
|
||||||
|
Упражнения. 1. Описать метод условного градиента для зада |
||||||||||||
чи (1) — (5) для случаев а) |
§о=1, Pi = 0 и б) Ро= 0, Pi = l. |
|
|
||||||||||
|
2. Пусть 71(«) = /(u) + |
p2||«(s, /)ll^o)(Q), где р2 = |
const> 0 , J(u ) |
||||||||||
взят |
из (1). Доказать, что функционал |
Ji(u) |
при условиях |
(2) — |
|||||||||
(5) |
является сильно выпуклым |
в |
|
Описать |
|
метод услов |
|||||||
ного градиента для |
минимизации Ji(u) |
при условиях |
(2) — (5). |
Г л а в а 7
Методы решения задач быстродействия
Задача быстродействия заключается в переводе управляемого объекта или процесса из некоторого множества начальных состоя ний в заданное множество конечных состояний за минимальный промежуток времени. К таким задачам относятся задачи о быст рейшем перелете из одной точки пространства в другую точку, о быстрейшем нагреве стержня, о быстрейшем успокоении струны и др. Эти и многие другие прикладные задачи быстродействия мо гут трактоваться как частный случай более общей задачи быстро действия, когда управления и траектории представляют собой эле менты некоторых подходящим образом выбранных функциональ ных пространств.
Одна из таких достаточно общих моделей задачи быстродейст вия, связанная с линейными системами, будет предложена и иссле дована ниже в § 1— 3; приложения к конкретным задачам быстро действия, связанными с линейными системами обыкновенных диф ференциальных уравнений и некоторыми уравнениями с частными производными, будут рассмотрены в § 4. Литература, посвященная задачам быстродействия, обширна; упомянем работы [5, 8, 11, 24,
27, |
35, |
40— 44, |
50— 53, |
57, |
59, |
62, |
75, |
80, |
94, |
107, |
108, |
113, |
115, |
121 — 123, 135, |
136, 139, |
140, |
142, 157— |
162, 171, 176, 180, |
183, |
195, |
197, 198, 200, 202, 206, 234, 236, 238, 263, 264, 268, 270], в которых содержатся методы решения таких задач или рассматриваются другие важные вопросы, такие, как существование и единствен ность решения, необходимые и достаточные условия оптимальности и др. Систематическое исследование методов решения достаточно широкого класса задач быстродействия, когда имеются фазовые ограничения и само фазовое пространство является бесконечно мерным (в частности, задач, связанных с уравнениями в частных производных) проведен» в работах [50, 51, 53, 121, 122]; краткий обзор методов см. в конце § 3.
§1. ПОСТАНОВКА ЗАДАЧИ
1.Для иллюстрации последующих более общих постанов задач сначала приведем задачу быстродействия, связанную с ли нейными системами обыкновенных дифференциальных уравнений.
Аименно, пусть движение управляемого объекта описывается
уравнениями
S п |
|
|
Постановка задачи |
|
|
309 |
||
|
|
|
|
|
|
|
|
|
х = |
А(х)х + |
В (х)и + f(x), |
х >£„; |
x(t0) = x0, |
(1) |
|||
где х=.{х\ ..., |
хп), и = ( и 1, ..., |
иг) ; |
Л(т), Б (т ), f( х) |
— |
заданные |
|||
матрицы порядка |
п х п , |
п Х г |
и пХ 1 |
соответственно, |
элементы ко |
|||
торых определены |
при x ^ t 0 и кусочно-непрерывны |
на |
каждом |
|||||
конечном отрезке |
|
т — время; начальный |
момент t0 и |
|||||
начальная точка Хо предполагаются известными. |
|
|
||||||
Пусть заданы функции аД т), (ЗДт), |
2, •••. г, |
определенные |
||||||
при всех x ^ to |
и на каждом конечном отрезке t o ^ x ^ t < o o , удов |
летворяющие неравенству аДт) г^рДт) почти всюду и принадлежа
щие |
t] (например, аДт) = — 1, рг-(т) = + 1 , |
x ^ t 0, £ = |
1 ,2 ,...,г). |
||
Для каждого t, t0s^t<Z + oo, рассмотрим множество |
|
||||
Ut = |
{и — и (т) в 1$* [t0, t\: а г (т) < и1(т) |
< |
рг (т), |
£ = 1 , 2 , |
. . . , г, |
|
почти всюду при t0 |
< |
х < t). |
|
(2) |
Нетрудно .видеть, что Ut выпукло, замкнуто, ограничено и, следо
вательно, слабо компактно в |
L2r) [t0, t\. |
|
|
|
|
Каждому u = u (x )^ U t |
соответствует и притом единственная |
||||
траектория х = х (х , и), U ^ x ^ t , |
системы |
(1). |
Напоминаем, |
что |
|
траектория или решение х{х, и) |
задачи |
(1) |
представляет' |
собой |
абсолютно непрерывную вектор-функцию на [£0, £], удовлетворяю щую интегральному уравнению
* ( т ) = |
^[A(s)x{s) + B(s)u(s) + |
f(s)]ds + x0, t 0 <£x<£t. |
(3) |
|
Пусть в |
пространстве Е п задана |
точка у. |
Задача быстродей |
|
ствия заключается в том, чтобы найти такие Т* |
и и* = и* (x )^ U T* , |
|||
чтобы х(Т*, |
и * ) —у, причем для любых других Т и u=u(x)'^ U T, |
|||
для которых |
|
|
|
|
|
х ( Т , и ) = у |
|
(4) |
было справедливо неравенство Т ^ Т * .
Отметим следующие свойства траекторий системы (1), когда
«= и (т ) <=£/(.
1. Имеет место представление |
|
|
|
|
||||
х(х, и) = |
х(х, и0) + |
у(х, |
и — и0), £0 < |
т < £ , |
(5) |
|||
где х(х, и0) — решение задачи |
(1) |
при некотором u0 — Uo(x)^Ut |
||||||
(например, и0{х) = |
(a t (т), |
..., |
аД т)), |
|
а у(х, и—и0) — |
|||
решение (1), |
когда |
/(т ) = 0 , |
Хо= 0 |
и |
вместо и |
взято |
и(х)— и0{х). |
|
При желании |
можно воспользоваться |
известной формулой Коши |
и выписать явное выражение для х(х, Ио) и у (т, и— «о)