Файл: Васильев Ф.П. Лекции по методам решения экстремальных задач.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 11.04.2024

Просмотров: 198

Скачиваний: 1

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

328 МЕТОДЫ РЕШ ЕНИ Я ЗАДАЧ БЫСТРОДЕЙСТВИЯ [Гл. 7

В

самом деле,

с

учетом условий ( К 1),

(2) имеем

 

 

 

 

 

 

 

 

 

 

t

 

 

 

 

 

 

(с, х (t, и))Еп =■■(i|) (t),

х (t,

и)) =

J

(■ф(т), х(х,и)) dx +

(г|) (t0), х0) =

 

 

 

 

 

 

 

 

ta

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

t

 

 

 

 

= J ГСФ, x) +

(Ф, *)] dx +

(“ф (t0), x0) =

j [— (Л*ф,

x) +

 

 

U

 

 

 

 

 

 

 

 

t

to

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+

(Ф, Ax + Bu +

 

/)] dx + (ij> (t0),

x0) =

^ (ф (т), В (t ) u (t ) +

 

 

 

 

 

 

+ f(x))dx + (ty{t0), x0).

 

 

 

 

Отсюда и из определения М(с, t) сразу получаем

(1).

 

 

В частности, если Ut имеет вид (1.2), то минимум в 1-м сла­

гаемом (1) достигается на управлении

 

 

..., ыг(т)} с

компонентами

 

 

 

 

 

 

 

 

 

 

 

 

 

и//тг 1

a j(t).

 

если

 

(т) ф (x))f >

0;

i '= l , 2,

. . . , г ,

 

 

1 рг(т),

если

(^* (х) ф(т))£ <

0;

*0 < г < г ,

 

 

и, следовательно,

 

 

 

 

 

 

 

 

 

 

 

 

М(с,

0 = J ] [ f

(В* (х) ф (x))i af fx) rf-r -b j

(В*(т)ф (т)), р; (т )Л ]

+

 

■'=I

" t

 

 

 

 

 

 

N~

 

 

 

 

 

r~

t

 

 

 

 

 

 

 

 

 

 

 

 

 

+ j M>(t), f(x))dx+ (Ф(^о)> ^o)-

(c> y)> .

 

 

 

 

to

 

 

 

 

 

 

 

 

 

 

 

 

где

— i-тая

компонента

вектора

 

N f — множество

тех

x £ [t0,

t], для которых (5* (т) г|? (т)^ >

0, a NT — дополнение ко мно­

жеству

N t до отрезка

 

[/0, t].

 

 

 

 

 

 

 

 

 

Аналогично, если

 

Ut имеет вид

(1.10), то минимум

в (1)

до­

стигается при

 

 

 

 

 

 

 

 

 

 

 

 

 

 

и (т) = «о (т) + RB" (х) ф (г) |В* (х) ф (т) §[£) ^ ^

 

 

поэтому

 

 

 

 

 

 

 

 

 

 

 

 

 

М(с, t) =

R II В* (г) Ф(т) \L(r)u

 

+

f (5* (г) ф(х),

ц, (т)) dx +

 

 

 

t

 

 

 

2

"

 

и

 

 

 

 

 

 

 

 

 

f(x))dx Н- (ф(г?0), х0) — (с, у).

 

 

 

+ j’ (Ф('с),

 

 

 

 

to

 

 

 

 

 

 

 

 

 

 

 

 


§ 4]

Приложения

329;

Для ряда других практически часто встречающихся множеств Ut также удается получить явное выражение для минимума в правой части (1).

Далее, при вычислении функции р (t) = maxМ (с, t) — inf |x(t, и)—

U&U^

у |, где G = { с : с 6 En, |с \еп 1} удобнее всего воспользоваться соотношением

Р2 (t) = inf \x(t, и) — у |2.

u £ U t

При каждом фиксированном t > t 0 функционал J (и) — \x(t, и)—у |2,. определенный на множестве Ut при условиях ,(1.-1), был изучен в § 6.5 (см. задачу (6.5.13— 15)), где были выведены формула гра­ диента, условия оптимальности, а также обсуждены некоторые ме­ тоды минимизации /(«).

При нахождении минимального корня уравнения

М(с, т) = 0, т > s ,

(3),

можно воспользоваться известными методами решения нелинейных уравнений [19]. Например, если отрезок [s, Г], содержащий корень-

уравнения

(3), известен,

то возможно применение метода деления

отрезка пополам, метода

хорд, а в случае гладкости М(с, т)

по

т метода

Ньютона. Если

при этом М(с, т) строго монотонна

при

t ^ s , то эти методы приведут к искомому корню (3); в противном случае требуется провести дополнительное и, вообще говоря, не­ простое исследование для выяснения того, будет ли найденный

корень наименьшим

среди всех корней ^ s . Если известно, что-

М (с, т) на отрезке

[s, Г] обладает левыми и правыми производ­

ными по т, причем

 

inf

. дМ(с, х±0)

g = cQnst^

s<T<T

от

 

то можно воспользоваться модифицированным методом Ньютона,, описанным в работе [66]:

тп+1 = т „ + - р у - М ( с , тл)(п = 0, 1, . . . ) , т0 = 5 , М (с, s ) > 0 .

 

 

 

 

 

 

(4>

Следуя этой работе, можно доказать, что { t „ } ,

м о н о т о н н о возра­

стая,

стремятся к минимальному корню уравнения (3)

на отрезке

[s,

Т],

а в том

случае, когда

это уравнение не

имеет

корней на

[s,

Т],

т о тп> Г

при некотором

0.

 

 



330

 

 

 

МЕТОДЫ РЕШ ЕНИЯ ЗАДАЧ БЫСТРОДЕЙСТВИЯ

 

 

[Гл. 7

 

Отдельно остановимся на одном важном частном случае, когда

Ut =

{u =

и (т) в Lir) |70,

tJ : и (т) 6 V почти всюду на [^0, (]},

t^>t0,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(5)

где

V — выпуклое замкнутое

ограниченное

множество из

 

Оче­

видно, тйкие множества Ut, t> to,

 

удовлетворяют условиям

I— III

§ 1. Можно показать, что в этом

случае функционал М {с, т) при

всех x ^ U имеет левые и правые производные,

причем [95]

 

 

.

дх

-L

== max min (с, А (т — 0)х -f В (х — 0) и -\~f(x— 0)), т>^0;

 

 

хбХсднек

 

 

 

 

 

 

 

 

 

 

 

------——

'

= min min (с, Л (тф 0),г +

В (т +

0)и +/ (т -f

0)), х > ^ 0,

 

 

дх

 

х£хс,х “sv'

 

 

 

 

 

 

 

 

 

 

 

где

Хсл — {х : х ^ Х х,

М(с, х) = (с,

х— г/)},

V взято из

(5).

Поль­

зуясь

этими

формулами,

с учетом кусочной

непрерывности

А(х),

В (х),

f(x), ограниченности V и оценки (1.6)

имеем

 

 

 

 

 

 

 

inf

дМ (с у х ±

0)

> g ( s ,

л > — °°>

 

 

 

 

 

 

 

 

 

дх

 

 

 

 

 

 

 

 

s < T

<

r

 

 

 

 

 

 

 

 

 

 

 

где

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

g(s,

Г) = — [ sup \\А{х)\\-supcr («) + sup ||В (т)|| max |u| +

 

 

 

 

 

s <

t < T

 

 

u£U T

 

sCx<CT

 

uCV

 

 

 

 

 

 

 

 

 

 

- f SUP \f(v\]

I c l < 0 .

 

 

 

 

• ( 6)

 

 

 

 

 

 

 

s < T < r

 

 

 

 

 

 

 

 

 

 

Тогда

для поиска

 

минимального

корня уравнения (3) на отрезке

[s, Т]

можно воспользоваться методом

(4)

с g = g ( s , Т).

 

 

 

З а м е ч а н и е .

Согласно

теореме

2.2 оптимальное время Г*

является

минимальным корнем уравнения р (^ )= 0 при t ^ t 0.

Если

известно,

что

p(t)

 

на

некотором

отрезке {^0,

Л

обладает

левой и

правой производными по t [95], причем

 

 

 

 

 

 

 

 

 

 

inf

dp(f. f 0)

> g >

— oo,

g =

const < 0,

 

 

 

 

 

 

< о<«Г

 

at

 

 

 

 

 

 

 

 

 

 

 

то

для

поиска Г*

на [£0, Л

можно также

воспользоваться мето­

дом

 

из

работы

[66]:

tn+ i = t n +

— p{tn),

п — 0, 1, 2 . . . .

Если

T *^[t0, Г], то последовательность

I&

монотонно возрастая,

стре­

 

{^ },

мится к

Т*.

Если

же

Т * > Т ,

то

tn> T

при некотором п, и тогда

этот же

метод можно применить на некотором

отрезке [Т, Г + Я ],

где / / = co n st> 0 . Вместо функции p(t)

здесь можно использовать,

например, функцию р2{t), которая может оказаться более гладкой, чем р (0 - Это замечание носит общий характер и применимо, на­ пример, ко всем задачам быстродействия с условиями I—VII.


S 4

Приложения

331

2. Рассмотрим.задачу о быстрейшем нагреве однородного стержня длиной Z >0. Пусть один конец стержня теплоизолирован,, а на другом конце происходит теплообмен с внешней средой. Тре­ буется, управляя температурой внешней среды, наибыстрейшим образом довести температурный режим стержня до заданного ре­ жима.

Сформулируем математическую постановку этой задачи. Пусть управляемый процесс описывается условиями

 

 

 

=

dsa

(s,

t ) 6 Q

, = { 0 < S < Z ,

o<

t < 0 ;

 

(7)-

 

 

ox

 

 

 

 

 

 

 

 

 

 

 

 

 

дх(0,х)

_

0

0 <

t

< Z ,

x (s,

0) =

0,

0

s -C Z;

 

(8)

 

 

 

ds

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

dx(l,

x)

= v

[«(t )x {1,

t )],

0 < x < i ;

 

(9>

 

 

 

 

ds

 

 

 

 

 

 

 

 

 

 

 

 

и = « (т )6

Ut =

{и (т)£ L2[0,

Z]: |м ( т )

|< 1

почти всюду на [О,

ZJ},

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( 10).

где

Z, v —

заданные

положительные

постоянные; Z >0.

Каж ­

дому

u— u(x)^ U t

при

каждом

Z > 0

соответствует

единст­

венное

решение,

или, как

будем

 

говорить,

траектория

х —

= x ( s ,

т, и) задачи

(7) — (9)

(определение

решения

этой,

задачи дано в §

6.6). Пусть y = y ( s ) — заданная функция на отрез­

ке

O ^ s ^ Z

и пусть

существуют такие

 

0 и u,{x)^.Ut,

что

соот­

ветствующее решение x(s,

т,

и) задачи

(7) — (9)

удовлетворяет ус­

ловию

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x(s,

Т,

it) — у (s),

0 < s < Z .

 

 

 

(1 1>

Требуется среди всех Т, для которых выполнено (11) хотя бы при

одном и = и (т )е !/ т , найти наименьшее.

 

 

Сформулированная задача быстродействия (7) — (11) удовлет­

воряет всем условиям I— VII

§

1,.если принять Bf =

L2[0,

Z], L t==

= Ь 2(Q 0, Х = Ь 2[0, /]. В самом

деле, условия I— IV

очевидны; об

условии V уже говорилось в §

6.6 (в представлении

(1.11)

можем

взять uo( x ) = 0 ^ U t при всех

Z > 0 ). Пользуясь методикой

статей

[107, 125, 178] (схему рассуждений см. в [50]), можно доказать, что

x(s, т, «fe)-vjc(s,

т, и) в L2[0,

Z] при каждом фиксированном т е [0 , Z],.

если только

uh= u h(x)-^ u — u(x)

слабо в

L^O, Z] (k-^-oo), а также-

получить соотношение

 

 

 

 

 

i

 

 

 

 

 

sup

f |х (s, x +

Ат,

и) х (s,

т, и) I2 ds —> 0

 

«eut

J

.

 

 

 

при Дт->-0,

0< -T ,

т - f At <Z .