Популярное

Мифы о звукоизоляции



Как построить дом из пеноблоков



Как построить лестницы на садовом участке



Подбираем краску для ремонта



Каркасные дома из дерева


Главная » О минимизирующих последовательностях

О МИНИМИЗИРУЮЩИХ ПОСЛЕДОВАТЕЛЬНОСТЯХ НЕКОТОРОГО КЛАССА ПРОСТЕЙШЕЙ ВАРИАЦИОННОЙ

Ни Минь Кань (ni@u-pereslavl.botik.ru)

Филиал Российского Университета Дружбы Народов

1. Постановка задачи

Пусть имеется некоторое множество D с элементами v, которые будем называть допустимыми. На множестве D задан функционал J(v). Рассмотрим задачу: требуется найти такой элемент V из D, называемый минималью или оптимальным элементом, на котором функционал J(v) достигает свой нижней грани на этом множестве D: J(V) = inf J.

Такая задача всегда имеет решение для конечного множества D, но может не иметь решения, если оно бесконечно: в этом случае искомый элемент среди допустимых может отсутствовать, т.е. задача может быть некорректно поставленной по Тихонову в смысле несуществования решения на исходном множестве. Поэтому целесообразно рассматривать более общую задачу о минимизирующих последовательностях - найти последовательность элементов из D, {vs} С D, на которой функционал J(v) стремится к своей нижней грани на D: J(vs) -> inf J (такая последовательность называется минимизирующей последовательностью) и считать, что эта последовательность является решением исходной зада-чи[1]. Но при этом возникает вопрос как ее построить. Способы построения минимизирующих последовательностей типа ломанных для ряда некорректно поставленных задач минимизации функционалов приводятся в [2].

Здесь сначала показывается, что для простейшей вариационной задачи с линейным интегрантом по уравнению, являющейся некорректно поставленной задачей минимизации функционала по Тихонову, по регуляции функционала путем введения слабого квадратичного штрафа, уравнения Эйлера вариационной задачи становится регулярно возмущенным. Затем строится равномерное нулевое приближение понгранс-лойной асимптотики экстремали и оказывается, что, несмотря на невязки



в краевых условиях, асимптотика порождает минимизирующую последовательность в исходной некорректно поставленной задаче.

Пусть множество допустимых имеет вид D = {v = (x,u)}, где x = x(t) - функция непрерывная и кусочно-дифференцируема, u = u(t) - кусочно-непрерывна t Е [to, ti]. Здесь приводится регуляризация исходных функционалов с целью обеспечения большой точности минимизирующих последовательностей. Введем расширенный функционал Ie:[2]

I,(v) = J(v) + eJo(v), e> 0, e < 1.

Такой функционал, содержащий малый параметр, называется возмущенным, исходный функционал J можно трактовать как заданный функционал, eJ0 представляет собой возмущение. Можно расширить понятие минимизирующей последовательноти так: если найдется последовательность {vs} С D, на которой I€(vs) -> inf J, то она минимизирующая.

2. Задача с фиксированными границами и интегрант линейно

зависит от управления

В работе[1] рассматривается такая задача:

J(u) = J(a(x,t) + b(x,t)u) dt -> inf,

x(t)= u(t), to < t < ti,

x(to) = xo, x(ti) = xi,

где a(x, t), b(x, t) - достаточно гладкие функции.

Введем функцию Кротова[1]: <p(x,t) = j b(x,t) dx. Теперь можно переписать функционал в следующем виде:

J(u) = /.p(xl,t1) - ip(x°,t0) - J P(x, t) dt -> inf,

или

J (u) = -J P (x,t) dt -> inf, (1)

x(t)= u(t), (2)



x(t0) = x°, x(t\) = x1, (3)

где P(x, t) = -a(x, t) + <*pt(x, t).

Предположим, что выполнено следующее условие:

Условие 1. Пусть существует хотя бы одна непрерывная функция x(t) такая, что

P (x(t),t) = sup P (x,t).

Очевидно, что функция x(t) не всегда удовлетворяет краевым условиям, то есть

x(t0) = x°, x(t1) = x1,

поэтому задача (1)-(3) не всегда имеет минимали, но существует последовательность пар {(xs(t),us(t) = xs(t))} непрерывных кусочно - дифференциальных функций из класса D такая, что

xs(t) -> x(t), x e (to,ti), xs(to) = x°, xs(ti) = x1,

она является решением задачи.

Введя расширенный функционал Ie, рассмотрим задачу с возмущением:

I,(u) = f (-P(x, t) + -u2) dt -у inf, (4)

J 2 u

x(t)= u(t), (5)

x(t0) = x°, x(t1) = x1. (6)

Если мы сделаем замену eu = v, то дифференциальная связь имеет такой вид:

ex = v.

Наличие малого параметра при старших производных приводит к появлению зон быстрого изменения решения - зон пограничного слоя, подобные рассуждения рассматривались в литературе [3].

Поэтому задача (4)-(6), с одной стороны, имеет типичные черты для теории вариационного исчесления, а с другой, через необходимые условия оптимальности приводит нас к специальному классу сингулярно возмущенных задач.

Будем искать асимптотическое разложение (асимптотику) (пока формально) в виде [4]:

v(t,e) = v(t,e) + Lv(ro,e) + Rv(ti ,e), (7)



где v(t, e) - регулярный ряд:

v(t, e) = vo(t) + tvi (t) + ek Vk (t) + ;

Lv(t0, е)(т0 =-0) - погранслойный ряд в окрестности t = t0:

Lx(t0, e) = L0x(t0) + eLT) +-----+ ekLkx(t0) +----,

Rv(r1,e)(r1 =-1) - погранслойный ряд в окрестности t = t1:

Rx(t1, e) = R0x(t\) + eR1 x(t\) +----+ ekRkx(t\) +

,

Для определения коэффициентов всех выписанных рядов надо (7) подставить в (1) и минимизировать коэффициенты после разложения функционала по степеням e

inf J(v) = inf JЫ + el ini Ji(vi) + O(en+1),

где

vo vt

Ji(vi) = Ji(vi,vi-1, ,v0), vk = arginf Jk(v),k = 0,i - 1,

и подставить (7) в (2), (3) и приравнять слева и справа члены одинакового порядка по e, причем в отдельности зависящие от t, от т0 и т1. Это и даст вариационные задачи для определения каждого члена асимптотики

(7).

Выпишем вариационную задачу для определения vv0(t)

J0(u) = - P(x0,t) dt -> inf,

J xo

x0 = Щ.

В качестве решения возьмем введенное ранее из условия 1

x0(t) = x(t), u0(t) = xV0(t). Для определения L0v вариационная задача принимает вид:

+оо 1

L0J = (P(x0(t0),h) - P(x0(t0) + L0x,t0) + ~(L0u)2) dT0 -> inf,

J 2 Lou



Ь0х(то) = Lou(to), LO-(0) = -O - x(t0), L0 -(+оо) = 0. Для определения ROv вариационная задача принимает вид:

RcJ = (P(xo(ti),ti) - P(xo(ti) + RoX,tl)(R0u)2) oItx -- inf, (8) J 2 Rou

- OC

RoX(ti) = Rqu(ti), (9)

Rox(0) = xi - x(ti), Rox(-oo) = 0. (10)

Сделаем замену 0t0 = -°- и перепишем функционал в другом виде:

LoJ = I (P(-(to), to) - P(-(to) + Loto) + 1 (Lou)2)0L- -- inf .

J 2 Lou Lou

xo-x(to)

Из необходимого условия оптимальности находим

LOu = V2(P (-(to), to) - P (-(to) + Lo-,to))1 и оптимальная траектория LO- определяется из следующей задачи Ко-

Lo --(to) = v/2(P (-(to), to) - P (-(to) + Lo-,to))2 = G(Lo-), (11)

Lo-(0) = - o - -(to). (12)

Введем еще одно условие:

Условие 2. Пусть решение L0-(to) задачи Коши (11), (12) существует и единственно.

Точка покоя LO- = 0 уравнения (11) является асимптотически устойчивой при t0 - +оо. Действительно,

G(Lo-) = - Px(-(to) + Lo-,to)/G(Lo-),

и

G(0) = (-Px2(-(to), to))2 < 0



в силу условия 1. Откуда для L00x(t0) следует обычная для погранслой-ных функций оценка

\L*qx(t0)\ < cexp(-KT0), T0 > 0

(c и к - некоторые положительные числа). Очевидно для Lqu(t0) справедлива оценка

\L*0u(t0)\ < cexp(-KT0), T0 > 0. Итак в точке L0u функционал L0J достигает минимума

L*0J =V2 J (P (x(t0),h) - P (x(h)+ x,t0))1 dx.

xo-X(to)

Аналогичные рассуждения для задачи (8)-(10) имеют место. Таким образом, построены члены асимптотики нулевого порядка v0(t), L0v(t0), R0v(t1). В самом деле, на практике нулевое приближение асимптотики уже явлается хорошим приближением решения исходной задачи при достаточного малого параметра e.

Обозначим через x0(t, e), u0(t, e) частичную сумму ряда (7), содержащую члены нулевого порядка:

x0(t,e) = x0(t) + L0x(t0) + R0x(n),

ui0(t, e) = e-1(L0u(T) + Q0u(t)) + u,0(t), при этом имеет место [4]

\ inf J - J\ = O(e2).

Нужно отметить, что (x0,u0) не является допустимой парой, так как краевые условия (3) не выполнены, т.е.

x0(t0,e) - x° = p0(e) = 0, x0(h,e) - x1 = p1(e) = 0,

где pi(e) = O(e-(ti-to)/e)(i = 0,1).

Можно прибавить функцию 90(t,e) к x0(t,e), чтобы новая функция X0(t,e) = x0(t,e) + 90(t,e) удовлетворяла краевым условиям (3), здесь

00(t, e) = Ae-(t-to)/e + Be-(t-ti)/e,



A = (-po(e) + e-tpi (е))/(1 - в-2), B = (-pi(e) + e-ti /е po(e))/(1 - e-2ti/e), 6>o(to ,е) = -po(e), 9o(ti,t) = -pi(t), 9o(t,t) = O(t). И сохраняется оценка

inf J - J(Uo) = O(e2).

Итак, справедлива

Теорема. При выполнении условий 1-2 для достаточно малых е, Тогда пара (XO(t,e),UO(t,e)) будет являться допустимой и является минимизирующей последовательностью.

3. Пример

Рассмотрим следующий пример:

J(u) = j\- - 1)2 dt -► irif, (13)

-(t) = u(t), 0 < t < 2, (14)

-(0) = -(2) = 0. (15)

Очевидно, что inf J = 0 при - = 1. Посколько постоянное число -(t) = 1 не удовлетворяет краевым условиям, поэтому задача (13)-(15) не имеет минимали из множества D. Минимизирующая последовательность {(-s(t),us(t))} так построена:

st, 0 < t< ±,

-s(t) = j 1, i < t< 2 - ±,

к s(2 - t), 2 - i < t < 2.

так как

I 2- l 2

s s 2

J(us) = J\-s - 1)2 dt + У (-s - 1)2 dt + j (xs - 1)2 dt =

O i 2-1



f 2 2

= 2 (st - 1) dt =--> 0 при s - oo.

J 3s

Введя расширенный функционал Ie, рассмотрим задачу с возмущением:

Ie(u) = f((x - 1)2 + e-u2) dt -> inf,

x(t) = u(t),

x(0) = x(2) = 0.

Будем строить нулевое приближение асимптотики в виде:

v(t,e) = v0(t,e) + L0v(T0,e) + R0v(n,e), Из следующих задач определяются v0(t,e), L0v(T0,e) и R0v(T1,e):

J0(u) = (x - 1)2 dt -> inf,

J xo

x 0 = Щ,

Согласно условию 1 имеем

x0(t) = 1, u0(t) = 0.

Для нулевого приближения погранслойного ряда L0J вариационная задача принимает вид:

L0J = ((L0x)2 +-(L0u)2) dT0 -> inf,

2 L u

L0x(t0,) = L0u(t0),

L0x(0) = -1, L0x(+co) = 0.

Для нулевого приближения погранслойного ряда R0J вариационная задача принимает вид:

R0J = ((R0x)2 + ~(R0u)2) dT1 -- inf, (16)

J 2 Rou



Ro-(ti) = Rou(ti), RO-(0) = -1, RO-(-00)

(17) (18)

В функционале LO J сделать замену 0t0 виде:

ol0-

и переписать его в другом

((Lo-)2 + 2(Lou)2)0LLO- -- inf .

2 Lou Lou

Из необходимого условия оптимальности находим

vlo-.

и оптимальная траектория LO- определяется из следующей задачи Ко-

lo-(to) = -V2l*0-,

LO-(0) = -1.

(19) (20)

Задача (19), (20) имеет единственное решение LO-(t0) = - e-2ro. Аналогично задачиа (16)-(18) имеет единственное решение R0-(t1) = -e21 1. Итак нулевое приближение асимптотики построено:

-o(t, е) = -o(t) + Lo-(to) + Ro-(ti) = 1 - e2To - e11 = = 1 - e-V2t/e - eV2(t-2)/

Можно прибавить функцию 9O(t,t) к - O(t,e), чтобы новая функция XO(t,e) = - O(t,e) + 6O(t,t) удовлетворяла краевым условиям (15), здесь

0o(t,e)

V2(t+2)/e + eV2(t-4)/е 1 + e-

Xo(t,e)

1 e-

V2t/e

V2(t-2)/e

V2(t+2)/e + ey/2(t-4)/e

1 + e-

y/2t/e + g/2(t-2)/e

1 + e-2V2/e



Она допустимая, потому что

X0(0, e) = 1 - 1 = 0, X0(2, e) = 1 - 1 = 0.

Оптимальное значение функционала:

f 2 e-V2t/t + eV2(t-2)/e

J*(U0)= (e-+-)2 dt

v ,+4г'6-► inf J = 0 при e - 0. Минимизирующей последовательностью является {(X0(t, e), U0(t, e))}.

ЛИТЕРАТУРА

1. Кротов В.Ф., Гурман В.И. Методы и задачи оптимального управления. -M.: Наука, 1973.

2. Тихонов А.Н. О некорректных задачах оптимального управления и устойчивых методах их решения ДАН СССР,1965, 164, №3.

3. Васильева А.Б., Бутузов В.Ф. Асимптотические методы в теории сингулярных возмущений.-M.: Высшая школа, 1990.

4. Ни Минь Кань, Дмитриев М.Г. Контрастные структуры в простейшей векторной вариционной задаче и их асимптотика Автоматика и телемеханика. 1998, №5, С.41-52.



© 2017 РубинГудс.
Копирование запрещено.