Математика и теоретическая механика
UDC 517.95
Pontryagin's Principle of Maximum for Linear Optimal Control Problems with Phase Constraints in Infinite Dimensional Spaces
M. Longla
Department of Differential Equations and Mathematical Physics Peoples' Friendship University of Russia 6, Miklukho-Maklaya str., Moscow, Russia, 117198
This paper presents the conditions of optimality for a problem with linear phase constraints in an infinite dimensional normal space with separated locally convex topology demonstrated using the works of M.F. Sukhinin in infinite dimensional normal spaces, his theory of differential equations in these spaces when functions are not Bochner-integrable and have no derivative of Gateaux. Problems with phase constraints were analyzed in finite spaces by many authors like L.S. Pontryagin, L. Graves, V.G. Boltyanskiy, R.V. Gamkrelidze, A.A. Milyutin, A.V. Dmitruk, N.P. Osmolovskij and others. Using the theory of differential equations of Prof. M.F. Sukhinin published in his monograph [1], applying the Gamkrelidze and Pontryagin's method illustrated in book [2], we enounced and proved theorems for linear mixed constraint in the separated locally convex space X.
Key words and phrases: nonlinear optimization, topology, differential equations, constraint problems.
1. Integral, Differentiability and Properties
When functions of the type f (t,x) = sin(te), were x = x(u), u <E [0,1] or f (t,x(u),u) = u sin(tx(u)/u) are used in a problem, one should ask what we mean talking of derivatives. The first function is nowhere differentiable by Freshet as a function from Lp to Lp, but is 7-differentiable as a function f : Lp ^ (Lp, a). Here 7 is a system of bounded subsets of Lp, a is the weak topology. The second has no derivative of Gateaux at no point, but is 7-differentiable as a function f : L^ ^ (L^, a), were a is the weak* topology. To use properly these functions and others with the same particularities, we need the following theory in infinite dimensional spaces.
1.1. Integral and Properties
Here X is a Banach space with an additional locally convex topology,
- B(X) is the unite ball of X,
- b(X) is the set of all bounded subsets of X,
- c(X) is the set of all sequently compact subsets of X,
- p(X) — is the set of seminorms, defining the topology 9,
- 9 — a separated locally convex topology in X, satisfying the conditions:
1. B(X) — is closed in Xg,
2. (B(X))g — is sequently complete,
3. b(X) C b(X0).
Example. Let Y,Z — be Banach spaces, X = £(Y, Z) with the strong operator's topology 9. Then the mentioned properties are satisfied.
Received 16th May, 2008.
Here the set l-t (Xg ,Xg) is the space of linear sequently continue operators of Xg into Xg, with convergence by virtue of 7. l(Xg ,Xg) is the same set with strong convergence topology.
Let I = [a,0\ C R,E C M(I), M(I) — is the set of measurable subsets of I. Let 0 : E ^ Xg be uniformly continuous, 0(E) G b(X), a = t1 < t2 < ... < tn = fl, '¡ii G Ei = Ii n E. Let
= {f ^ £i = 0, and / m<U = Jg^ ± Qi
E i=1
with respect to the topology 9. This limit exist and doesn't depend on the parameters. The defined integral satisfies the next properties: 1. V^ G l(Xg, R) : ^ f 0(i)di = / ^0(i)di.
2. V^ G l(Xg,
H^(t)dt
E
< |H|/||^(i)||di.
E
3. V01 ,02,aI,a2 G R J(A101 (i) + A2&(i))di = Ai /0i(i)di + A2 /^(i)di.
E E E
4. Ap(E,Xg) = (0 : E ^ Xg|0 is a class of equivalent measurable functions and
/ ||<Ki)|P>di < for 1 < P< rc, ||0||Ap = |||0|||p = (/ ||^(i)||pdi) .
E \E J
5. For 0 G A1(E,Xg),f 0(t)dt = limn^^ / 0(i)di, Kn — is compact in E, :
e
Kn ^ Xg — is continuous, : ^ ^ — is bounded, and ^(E \ Kn) ^ 0. The space of Bochner-integrable functions is a closed in A1(E,Xg).
t
6. For 0 G A1(E, Xg), the function $ : t^ $(t) = / ^(s)ds G Xg — is differentiate
a
almost everywhere and its derivative is $'(t) = 0(i).
7. $(i) — is absolutely continuous as function of I into X.
8. W1(I,Xg) = j f | 3a G X, 3a G 1,G A1(I,Xg) : f (t) = a + / ^(s)dsj.
The defined integral also satisfies other properties of the Lebesgue integral necessary in this paper (see [1, § 6\).
1.2. Differentiability and its Properties
Def 1. The function r : U ^ X is said to be 7-small at x0 G U, if Vp G p(X) VC G j35> 0 Vh G C V|i| <S, x0 + th G U : p(r(x0 + th)) < |i|.
Def 2. The function f : U ^ X is said to be 7-equivalent to the operator A G l(Y, X) at x0 G U, if r(h) = f (x0 + h) — f (x0) — Ah is 7-small at 0. Moreover, if A is defined for all h G X, then f is 7-differentiate and its 7-derivative at x0 is A.
Def 3. f is sequently (7,71)-Lipshitzian at x0 G U, if VC C 7 V(hn} C C V(in}G c0(R), in = 0, x0 + tnhn G U : (t-1[f (s0 + tnhn) — f (x0)\} G 71.
Def 4. The mapping f : Xg ^ YT is said to be open at x0 , if VQ C X, x0 G intQ : f (x0) G f (Q). If the contrary yields, we said that the mapping f is critical at x0 (see [3, p. 781-839\).
Def 5. If X, Y are seminormal spaces, then the mapping f : X ^ Y is said to be correct (see [4, p. 223-228\) or have the covering property ( see [5, p. 39-44\, [6, p. 11-46\) at X0 , if 3e > 0 VS G\0, e[: f (X0) + e5B(Y) C f (X0 + SB(X)). If the contrary yields, we said that the mapping f is quasicritical at x0.
Def 6. Let X,Y — be seminormal spaces. The mapping f : X ^ Y is lipschitzian at xo e X, if 3r> 0, 3e > 0 VS e]0, e[: f (®o + SB(X)) C f (®o) + r5B(Y).
Remark 1. Let X be a locally convex space. A1 : Z ^ Y — is a linear operator, A2 e l(Y, X) , and f : U ^ Y and g : f (U) ^ X are respectively 7—equivalent to A1 at x0 and 71—equivalent to A2 at f (x0). If f is sequently (7,7^-Lipshitzian at x0, then g o f : U ^ X is 7-equivalent to A2 o A1 at x0.
Remark 2. On the critical and quasicritical properties.
1. From the covering property of the mapping at a point follows its openness at this point, or in other words, from the criticity of the mapping at a given point follows its quasicriticity at this point.
2. If Xg , YT, Za — are topological spaces, the mapping f : X ^ Y is continuous at x0 e X, and g : f (X) ^ Z is critical at f (x0), then g o f : X ^ Z is critical at x0.
3. If X, Y, Z — are seminormal spaces, the mapping f : X ^ Y is lipschitzian at x0 e X, and the mapping g : f (X) ^ Z is quasicritical at f (x0), then g o f : X ^ Z is quasicritical at x0.
2. Formulation of the Problem
2.1. General Settings
Let J be a convex functional, A(t) e A1([i0,i1], Z7(Xg,Xg)), -B(t) e A1([t0,t1],l(Rr,Xe)), hi(t) e l(l,l(Xe,R)), bi(t) e 1(1,).
Let be defined the mapping Q : (x0,x1,t0,t1) ^ <^(x0,x1,t0,t1) e RN. Let be given the equations:
x(t) = A(t)x(t) + B(t)u(t), u e U, x e X, (1)
we put x(t0) = x0, x(t1) = x1, (2)
[hi(t),x(t)] + bi(t)u(t) < 0, i = 17s, (3)
[hJ(t),x(t)] + bj(t) < 0, j = M, (4)
(5 — is quasicritical at (x**,x*1,t'*,t*1). (5)
Question: Find de necessary conditions of existence of the solution of the system (1)-(4), for which at the given point Q is quasicritical.
In order to answer to this question, we check separately the subsystem (1)-(3), with (5) and the subsystem (1)-(2), (4)-(5). Having the results from the two subsystems, we combine them to find the answer to the question for the system (1)-(5).
Simultaneously, we use the answers to get the necessary conditions of existence of the optimal control for problems with linear constraints in the form of Pontryagin's principle of maximum in infinite dimensional spaces. To get this result, it suffices to take in the above problem Q = (Q, J), if we want to investigate in infinite dimensional banach space the case of the optimal control problem formed by (1)-(4) and the next equations:
Q(xo,x1, to,t 1) = 0, (6)
J(x0,x\, t0,t 1) ^ min . (7)
Let set the next conditions on X, 9 and 7, that allow us work with the defined integral and to differentiate by virtue of the topology the functions that we use:
L(f,B(X),£) = supjim sup {|i|-1||f(x + tk) - f(x)H],
x€d t^0 ke[t-1(D-x)nB(x)]
Lipb(D,X0,7) = {f :X ^ Xg|L(/, ||.||,5(X),D) < cx>), llflh = ||/|| + L( f,B(X ),D).
In the space Lipb(D,Xg,7) is defined a topology with the next basis at 0: E(p, C, Q) = {f \p(f (x)) + L(f,p, C, Q) < 1}, where p G p(Xg), C G and Q G c(U).
1. B(X) — is closed in Xg, (B(X))g — is sequently complete,
2. c(X) C 7 C b(Xg), VC G 7 VA G ¿(Xg,Xg) V{xn} C C, {Axn} C 7,
3. (C G 1,C' C C) C' G 7,
4. (C G > 0) [-M, M]C G 7,
5. (c G "f,C' G 7) C UC' G 7.
2.2. Problem with Regular Constraints
As announced, let check the case of the subsystem (1)-(3), (5). Let h(t) = (hl(t),...,hs(t))T G [¿(Xg,R)]s, x, = (x,x), b(t) = (b1 (t),...,bs(t))T, x(t) = [h(t),x(t)] + b(t)u(t). The solution {x*,u*,t*,t*,x*,x*} of the given system is also solution of (II):
t t x(t) = J ^(s)s(s)ds ^y B(s)u(s)ds + x0, (8)
t 0 to
t t
x = j[h(s),x(s)]ds + J b(s)u(s)ds. (9)
0 0
The optimal solution of our system also satisfies the necessary conditions of opti-mality for the system (8)-(9) with the mapping (5), for which holds the proposition:
2.2.1. Existence of the Admissible Solutions
Proposition 1 (Existence of the admissible solutions). The system (8)-(9) has a solution x = (x,x) G Ai([ío,íi],Xg x Rs) for each u G Li(Rr), A G A1([í0,^],f,1(Xg,Xg)) that we can express by the formulas:
t
x(t) = U(t, to)xo + j №(t, l) o B(l)u(l)dl, (10)
0
t t x(t) = J[h,x(l)]dl + J b(l)u(l)dl. (11)
0 0
This is a direct consequence of the next result from [1]:
Proposition 2 (Existence and uniqueness of the integral equation's solution). Let y G A,x(I,Xg), t0 G I, b(X) = b(Xg), X — is an infinite dimensional normal space, 9 — is a separated locally convex topology in X, and 7 C b(X), A(t) : ([í0,í1] ^
(Xg,Xg)) is 9-integrable. Then the equation
t t x(t) - J ^(s)s(s)ds = y(t) has x(t) = y(t) + J №(t, s)A(s)y(s)ds
0 0
as unique solution in A,x(I,Xg). Here W\(IJn(Xg,Xg)) 3 № : I x I ^ Lt(Xg,Xg) is the resolvent kernel of x! = A(t)x. We have
Us(t, s) = -R(t, s) o A(s), №(t, s) = A(t) o №(t, s).
Proof. Vn e N, Vu e U, an„(u) e [to,h], un e U, An e A1(1,17(Xe,Xg)), Bn e Ai(I,l1 (Rr,Xe)), bn e L(I,l(Rr,Rs)) :
1. ^([to,t 1] \ nn(u)) < ^, nn(u) — is compact;
2. un — is continuous on nn(u) and lim un(t)=u(t);
n—
3. An — is continuous on nn(u) and lim An(t)=A(t);
n—
4. Bn — is continuous on nn(u) and lim Bn(t)=B(t);
n—
5. bn — is continuous on nn(u) and lim bn(t)=b(t); nn( u) C nn+1(u).
n—
Using the defined approximations for the given systems on n( u), we obtain a continuous solution xn by the enounced proposition with Rn(t0, t). Taking into account the properties of 9, it easily comes out that №„(t0, t) ^ R(t0, t) and xn ^ x on
n( u) = U~=i nn(u). □
Let now study the problem on n(u) with the defined sequences. In order to reduce the quantity of indexes in this paper, we will denote the sequences just as their limits, as they can't be misunderstood in this case, keeping in mind that after all our operations the results should be turned to the limits of the used functions.
Let set t0 (e) = t0+e5t0, t1(e) = t1 +e5t1, X0 (e) = X*+e5x0, u(t, e) = u* (t)+eSu(t),
X1(e) = X* + e 5X,1 +70(e 5X*,5u). (12)
Equations (10)-(11) define f(X0,u, t0, t1) = X(t 1), and (12) a continuous operator 0 : R+ ^ $(Xo) x #(x!) x §(to) x §(t 1).
For the case of the optimal control problem, let c = J(x*,x*,t*,i*). Then for each solution of (8)-(9) we have Q(X0, f(X0,u, t0, t1), t0, i1) = 0 and J (X0, f(X0,u, t0 ,t i), t0,t i) > c. And, for the quasicritical mapping we have
Q o 0(e)(SX0,SX1, 510, 511) — is critical at e = 0.
From here we find some k, for which kcIQ > 0. (see [1])
Therefore, the optimal solution of the initial problem should satisfy the necessary conditions of optimality given by the result of the next problem:
Q(e) = Q o 0(e)(5Xo, 5Xu5to, StJ = 0, (13)
J(e) = J o 0(e)(SX0, 5X1,510,511) ^ min . (14)
For (13)-(14) and vectors from the above solution, as the critical value of e is 0, we obtain for some m e RN, n e R \ {0}, ^(t) : [t*, t*] ^ Rs the following:
mQa0 AXo + mQa1 AX1 + mQt05 to + mQtlS t + nJa0 AXo + nJSl1 AX1 +
t*
+ n.Jt05t0 + nJtlSt + J[tp(t), Sx(t) —A(t)Sx(t) — B(t)Su(i)]di +
*o
t*
+ i[/j,(t), [h, 5x(t)] + b(t)5u(t)]dt < 0, (15)
Ax(i) = K(i, t*0)5xq + R(t, t1)( A(t)x*(t) + B(t)u*(t))5t -
t
-U(t, tQ)( A(t *)x* + B(iQ )u* (tQ))Sto + J U(t, I) o B(l)Su(l)dl, (16)
5x(t) = ([h,®*(i)] + b(t)u*(t))St-([h,xo] + b(t*)u*(to))6to + [h,5x(t)] + b(t)Su(t). (17) From (15)-(16), we obtain the following:
- [(mQXl + nJXl + ^(t*)) o R(t*,t*0), A(t*0)x*0 + B(t0)u*(t*o)] +
+ [mQx0 + nJx0, A(t*0)x*0 + B(t*0)u* (t*0)] + mQto + nJto = 0, (18)
[mQxi + nJxi ,A(t*)x* + B(t*)u*(t*)] + nJti + mQh =0, (19)
(mQxi + nJxi + ^(t*)) o U(t*,t*0) + mQx0 + nJx0 - ^(i*) = 0, (20)
mQx1 + nJxi + ^(i*), / K(iI,Z)5(Z)5«(Z)dZ
< 0. (21)
Knowing from the above inequalities that m(ip) = maxH(^,u) = H(ip,u*),
US.U
H(^,u) = [i^(t),B(t)u], using the regularity of the set U, we find functions ¡i(t),vi(t), ■ ■ ■ ,vs(t), for which
s
4>(t) o B(t) = VuH(■$, u*) = p(t) o b(t) + ^ vaVuqa(u*) ^
a=1
^ p(t)b(t)6u(t) = №(t),B(t)Su(t)].
On the other hand, taking into account rang(6(i))=s, we find a measurable A(i), satisfying [B(t) + A(t)b(t),Su(t)] = 0. Then [^(t), A(i)] = -^(t), and
4>(t) = -4>(t) o A(t) + p(t)h,
t*
^(il) = -mQxi - nJxi, 4>(t*0) = ^(i*)K(i* ,t*0) -J p(s)h o R(s, t*0)ds.
0*
Taking into account this fact, (21) vanishes and (18)-(20) become:
№*o),A(t*0)x*0 + B(t*0)u*(t*0)] = -mQto - nJto, (18')
[^(t*),A(t*)x* + B(t*)u*(t*)] = mQt, + nJtt, (19')
^(t*0) = mQxo + nJxo. (20')
Let define t\, ■ ■ ■ ,Tk,t: t0 <T\,Ti < Ti+1, t = t\, Ti G n a(u). Here n a(u) C M(I) with measure ^(na(u)) = 1/a, and the used functions are uniformly continuous on n a(u), for all a G N. Such a subset exist according to [1, § 6.9.10].
Let 5t1 > 0,...,5tk > 0, 5t G R and {v1,...,vk} C U, (vi = Vj is possible). Let Ii = [n + eli,Ti + e(li + ¿ii)], i = 1, k, for li defined as follows:
5t - (5ti +-----+ 5tk), if Ti = t;
li = { - (Sti +-----+ Stk), if Ti = Tk < t;
- (5ti +-----+ Stj), if Ti = Ti+i = ■ ■ ■ = Tj < 7j + i (j < k).
We choose e so that U n Ij = 0, and U C [tq, t\ + e5t], and define
.. , u*(i), yt// na(u) n U^Ii, \ 0, yt/ na(u) nu*7„
u(t) = < or ou(t) =
u
i
Vi, Vte h n na(u) [ Vi — u*(t), Vte Ii n na(u).
Considering in (15) that the integrals vanish, 5t0 = 0, 5x0 = 0, 5Tk = 5t = 0, we obtain [m QXl + n,JXl, B(t*)5u(t 1)] > 0, what leads to
h m *),u(t *)) <H m *),u*(t *)), (21')
[fi(t) o h,x*]+v(t) o b(t)u = 0, (22)
^(t) o A(t) = —ip(t) + p(t) o h. (23)
Using ^(t) = —[ip(t), A(i)], we obtain
ip(t) = —ip(t)(A(t) + A(t) o h) and t
Sx(t) = J( A(s) + A(s) o h)Sx(s)ds. (23*)
*o
Therefore, (16) becomes
k
Ax(t) = ^ K(i 1, ri) o B(ri)(ui — u*(n))Sti, (16')
i=0
where 5R(i, t*) is the resolvent kernel of (23*). Coming back to (15) with the previous changes and (16'), we obtain
4>(Tk) = 4>(t*)K(i*, Tk), [ip(Tk),B(Tk)Su(Tk)] < 0 or
HTk), u(Tk)) < H(iP(Tk), u*(Tk)) for all k. (21'')
We can conclude that (21'') holds for all t e na(u). And taking the limit in the proved expressions, we obtain the necessary conditions for the optimal control and (21'') holds on n(u) = U'£=1 na(u).
The result makes sense only if ^(t*) = mQXl + nJXl = 0. This condition is guaranteed if for some i0, {Q^, JXl} is linearly independent. The satisfaction of the above condition and those of the problem formulation leads to the following theorems.
2.3. Theorems
Here we enounce theorems for different cases, taking into account the above transformation.
Theorem 1 (Analog of the maximum principle). Let
{x*(t),u*(t),x*0,x\, t0 ^ t < t*} — be the measurable optimal solution of (1)-(3), (6)-(7). Let x*(t) e W1(I,Xe) and u*(t) e Lx(I, Rr). Let A e A1(I,Xe). Q is b(X%) x b(R2) — differentiable at (x*,x*, t*0, t*). If Q : #(xq) x #(x*) x tf(to) x tf(t*) ^ Rn is continuous in tf((x0,x*)), rang(6(i))=s and for some io, {Q%Xl (x0,x*, t*, t*),JXl (x*,x*, to, i*)} is linearly independent, then 3^(t) e W1([t*0,t*],£7(Xe,R)), and fi(t) e L (I, Rs), for which holds: Vu eU 3n(u) : ^(n(u)) = i* — t* and Vt e n(u),
x*(t) -A(t)x*(t) = H4(ip(t),u*(t)) = B(t)u*(t),
(24)
4>(t) = -^(t)A(t) + p(t) o h(t), (25)
H(^(t),u(t)) < H(^(t),u*(t)), [^(t) o h(t),x*(t)] + p(t) o b(t)u*(t) = 0, (26)
where ^(t) comes from the maximum's condition;
№*0),A(t*0)x*0 + B(t*0)u*(t*°)] = -mQto - nJto, ^(t*0) = mQxo + nJXo, (27) [^(t*),A(t*i)x*1 + B(t*)u*(t*)] = mQt, + nJu, 4>(t*) = -mQx, - nJXl. (28)
From this theorem follows:
Corollary 1 (Integral form of the maximum principle). Let
{x*(t),u*(t),x*,x*,t0 < t < t*} — be the measurable optimal solution of the given system. Let x*(t) G Wl(I,Xg) and u*(t) G L^(I, Rr). Let A G Ai(I,Xg). Q is b(X$) x b(R2) — differentiable at (x*°,x*,t*0,t*). If Q : tf(xo) x §(x*) x §(t*0) x §(t*) ^ Rn is continuous in ^((x**,x*)), rang (b(t))=s and for some i0, {Qt£'1, JXl} is linearly independent, then 3^(t) G Wl([t*0,t*],£1 (Xg,R)), and ^(t) G Li (I, Rs), for which holds : Vu G U,
t
x*(t) = x*0 + j ^(s)s*(s)ds, = -ip(t)A(t) + p(t) o h(t), (29)
o*
t* t*
Jh(^(t),u(t))dt ^J H(^(t),u*(t))dt, (30)
o* o*
where ^(t) comes from the maximum's condition;
№*0),A(t*0)x*0 + B(t*0)u*(t*°)] = -mQto - ™Jt0, ip(t*°) = ™Q*o + ^JXo, (31) [4>(t*),A(t*)x* + B(t*)u*(t1)] = mQu + nJt, ,4>(t*) = -mQx, - nJ^, (32) [^(i) o h(t),x*(t)] + p(t) o b(t)u*(t) = 0. (33)
If Q = Q(x1,t0,t1) and J = J(x1,t0,t1), and x0 is a known vector, then the variation vanishes at this point, and we easily get from the proof of the theorem 1 and corollary 1:
Corollary 2 (Case of fixed initial point). Let {x*(t), u*(t), x*,t* < t < t*} — be the measurable optimal solution of the problem. Let x* (t) G W^(I,Xg) and u*(t) G LX(I, Rr). Let A G Ai(I,Xg ).Q is b(Xg )x6(R2)- differentiable at (x* ,t°,t*). If Q : tf(x*) x ^(t**) x tf(t*) ^ Rn is continuous in tf(x*) for fixed values t**,t*, rang(6(i))=s and for some i0 {Q^ (x*,t*°,t\), Jxi (x*,t*,t*)} is linearly independent, then there exist ^(t) G Wl([t*0,t*],i1 (Xg,R)), and ^(t) G Li(I, Rs), for which holds: Vu G U 3n(u) : ju(n(«)) = t* -1°,
#) = -^(t)A(t) + p(t) o h(t), (34)
H(^(t),u(t)) < H(^(t),u*(t)), [^(t) o h,x*(i)]+ p(t) o b(t)u*(t)=0, (35)
where ^(t) comes from the maximum's condition;
№*o),A(t*o)x*0 + B(t*0)u*(t*0)] = -mQto - nJto, (36)
№(t*),A(tl)x* + B(t*)u*(t*)]= mQu + nJtt, №*) = -mQx1 - nJ^. (37)
If xo, to are known parameters, then 5t0 = 0, 5x0 = 0 and the next corollary hold:
Corollary 3 (Case of fixed initial point and initial time). Let
{x*(t),u*(t),x*,x*, t0 < t < t*} — be the measurable optimal solution of the problem. Letx*(t) e Wl(I,Xg) and u*(t) e LX(I,Rr). Let A e A^I,Xg). Q is b(Xe) x b(R)-differentiable at (x*, t*). If Q : #(x*) x tf(t*) ^ RN is continuous in #(x*) for the fixed value t*, rang ( b(t))= s and for some i0 {QX0 (x*, t*),JXl (x*, t*)} is linearly independent, then there exist ^(t) e ^([t0, t*],£1(Xg, R)), and ^(t) e L(I, Rs), for which holds: Vu eU 3n(u) : /i(n(u)) = t* - t0, Vt e n(u),
ip(t) = -ip(t)A(t) + p(t) o h(t), (38)
H(ip(t),u(t)) < H(ip(t),u*(t)), [fi(t) o h(t),x*(t)] +p(t) o b(t)u*(t)=0, (39)
where ^(t) comes from the maximum's condition;
[rp(t*), A(t*)x* + B(t*)u*(t*)] = mQtl +nJtl, 4>(t*) = -mQXl -nJXl. (40)
Corollary 4 (Integral form for fixed initial point and time). Let
{x*(t),u*(t),x*,x*, t* < t < t*} — be the measurable solution of the problem for which Q is quasicritical. Lett x*(t) e Wl(I,Xg) and u*_(t) e L^(I, Rr). Let A e A1(I,Xg). Q is b(Xg) x b(R)- differentiable at (x*, t*). If Q : #(x*) x §(t*) ^ RN is continuous in $(x*) for the fixed value t* , rang(b(t))=s and for some i0, QX0 (x*, t*) = 0, then there exist ^(t) e Wl([t0, t*},£1 (Xg, R)), and ^(t) e L (I, Rs), for which holds Vu eU :
t
x*(t) = X* + /(A(s)x*(s) + B(s)u(s))ds, ip(t) = -^(t)A(t) + p(t) o h(t), (41)
in
t* t*
IH(^(s),u(s))ds ^ I H(^(s),u*(s))ds, (42)
in t,
\^(t) o h(t),x*(t)] + ^(t) o b(t)u*(t) = 0, where ^(t) comes from the maximum's condition;
[^(t*),A(t*)x* + B(i*)u*(i*)] = mQtl, ^(t*) = -mQxt. (43)
2.4. Case of Irregular Phase Constraints
Now let be given the system ( I)* that consist of (1)-(2), (4)-(5). For this system, we suppose that for each a the constraints' mapping have almost everywhere ka derivatives. We set k = max{ka}, where ka is the least number for which
dfc^ _ _ =
[h a(i),x(^] +ba(t)) |(1)= [ha(i),x(i)]+ ca(t)u(t) + ba(t),
ca(t) = 0, c(t) = ( C1,..., Ci), rang (b(t)) = l. Let define the next variables:
dka-i _ _ _
y^O = -(\ha(t),x(t)]+ba(t)) |(1), i = 1,ka - 1, ya,i(t) = 0, i = ka,k - 1, vl,k(i) = - ([ha(i),x(i)] + Mi)) , yi = ( y 1yi,i) , yi i)j = ( y 1,i i)1,j yi,i yi,3).
Using the properties of the defined parameters, we have
yx(t) = -[h(i),s(i)] - c(t)u(t) - b(t),
Vi(t) = yi-i(t), i = 2,k - 1, 2Vk (t)Vk(t) = (yi, kt-l,...,Уl,kl-1), x(t) = (x(t),yi (t),...,yk (t)).
The system (I)* equivalent to a system of the kind (I) with a new
Q(Xq,XI ,to,h ) =
/ Q(xo,x\,to,ti ) \
ya,i(t) + (\ha(t),x(t)] + 6a(i)) ^)
ya,ka-i(t) + i ([ha(t),x(t)]+ ba(t)) 1(1) a = 1,1
\
/
Hence holds an equivalent of the expression (15) for all variations with some
Pi^ e m e R \ {0} and m = (m,pll,...,p\ika,..., p]^ ..., p{ka ):
(m Q Xo )Axo + (m Q Xl )Ax 1 + (m Q to )ôto + (m Q tl )ôti + i ti
+ E ¡Mi,i(<W + [hi(t),Sx(t)] + Ci(t)Su(t))dt+
i=1 to
I i-1 I ka-1 ti (15*)
+ E J Vi,ka (2yi,kaya,ka. - àyi,ka-i)dt + E E J Vi,i(fyi,i - Syi,i-i)dt+ (15 )
i=1 to i=1 i=2 to
+ f№(t),Sx(t) - A(t)Sx(t) - B(t)Su(t)]dt > 0.
t*
Therefore, we obtain for the optimal control problem the conditions:
l kg ( Q d —1
H(t\) = mQtl + nJtt + ££p.L- I
i =1 =1
\dt dt— [hi(t),X*(t^ - dF [hi(t),x*(t)]
(1)
(1)
H (t*0) = -mQto - nJto - £ ^ ^ [hi(t),x*(i)]
i =1 =1
= -^(t)A(t) + £ Pi,1hi(t), ip(t*0) = mQ,o + n^xo, (44)
i =1
I ka
d a
1
ip(t*) = -mQXl - n.JXl - £ £pi,it^ [hi(t),x*(t)\
i =1 =1
(45)
(1)
H (u (t!)) - £ ^ (i*) (Ci (iî) u (t1 ) + =b (t!)) <
i =1
< H (u* (t*)) - £ (¿1) (Ci (t*) u* (t*) + 6 (t1
i =1
Pi,i(t) = -p,i,i+1(t), Pi,i (t*) = -Pi», Pi,i (t*0) = 0, i = l,k - 1,
, (46) (47)
l^ift) ([Mi),®*(i)] + ca(t)u*(i) + ba(t)) = 0, a =1,1. (48)
Varying now the points of contact with the boundary set
G = {x eX : [ha(t),x(t)] + ba(t) = 0},
by setting the points t\ = ten, t2 = tex, where ten — is the point of entry and tex — is the point of exit, we obtain a varied solution that differs from the optimal solution only in the small neighborhoods of ten and tex. Then, we set Ax0 = Ax(t-n) = 0, Axi = Ax(i+J, Ôya,i(ttn) = 0, 6ya,i(t-X) = 0, Aya,i(t +x) = 0, i = 2, ka, a = 1,1. Using these considerations in (15*), we obtain:
i
H(t+n) = H(i-«) - ^ ([ha (¿¡™) ,X* (tjn)] + Ca (i~„) U* (tm) + 1 (tm)^ , (49)
a=1 I
H (*-) = H (t+) - ^ Ma,i (t+) (jha (t+) , X* (t+)] + ca (t+) M* (t+) + 6 (t+)) . (50)
a=1
Therefore, we can introduce the next conditions on the used functions: Condition 1. A : I ^ £(Xg ,Xg) — is measurable, and
A(.) eWtV,l(Xg,Xg)),
Condition 2. B : I ^ l(Rr,xq) — is measurable, and
B(.) e Ài(I,l(Rr,Xe)),
Condition 3. h : I ^ £(Xe, Rl) — is measurable, and h(.) e W? (I ,£(,Xe, Rl )),
Condition 4. b : I ^ l(Rr, R) — is measurable, and &(.) e Wf (I, Rl),
Condition 5. Q and J - b(Xj xR2)-differentiable at (x*0,x*, t*, t*) and continuous in its neighborhood, where (x*,x*, t*, t*) — is the quasicritical (optimal parameter) of the problem.
Theorem 2 (Irregular case). Let hold conditions 1-5. Let
{x*(t),u*(t),x*,x*, to t*} — be the measurable optimal solution of the
problem. Let x*(t) e Wl(I,Xe ) and u*(t) e L^(1, Rr). If rang(c(t))= and for some io, {Q*Xl (x*, x*, t*, i*) ,Jxt (x* ,x*, t*, i*)} is linearly independent, then 3ip(t) e Wl ([i*, il] ,£7(X0, R)), and ia>i(t) e Wl(I, R), for which holds : Vu e U 3n( u) : |(n(u)) = t* — t*0,
x *(t) = A(t)x* + B (t)u*(t), (51)
i
rp(t) = —4>(t)A(t) + ^ |a,i(t) o ha(t), (52)
a=i
I I
H(u(t)) — £ lia,i(t)ca(t)u(t) < H(u*(t)) — £ Iia,i(t)ca(t)u*(t), (53)
where la,i(t) comes from the maximum's condition;
i
Hft +i) — H ften) — y ] »a,i {ten) (\_ha {¿en) ,x {¿en}] + Ca {¿en) u (ten) + ^ (¿en)^ ,
a=i I
H (¿ex) — H (^ex) = — ^^ (i+X) ([ha (Î+x) , x (i+X)] + ca (i+X) u (^ex) + ^ (^ex^ ,
a=i
1 ka f g d _ \
H (t*o) = -mQt0 - nJt0 - f ? dfi [ha{t),x*{t)\ \
a — i i = 1 ^ '
(54)
(i)
H (t*1) = mQtl +nJtl + |h«(
[ha(t),x*(t)] - d^ [ha(t),x1 (Í)])
(i)
^ (t*) = mQx0 + nJx0 and hold (47) and (48),
^ (f*) = -mQx - nJxt - ££pa,¡ jx. [ha(t),x*(t)]
(55)
(56)
(57)
(i)
We say that a solution of the system of equations is quasicritical for the mapping Q, if it offers the quasicritical point of this mapping. As consequence of the above theorem we have the integral form of the theorem:
Corollary 5 (Integral form of the conditions of singularity). Let hold the conditions 1-5. Let {x*(t), u*(t), X*, x*, t* < t < t*} — be the measurable quasi-critical solution of the problem. Let x*(t) e W1(I,Xg) and u*(t) e L^(I, Rr). If rang (c(t))=I and for some i0, QX\ = 0, then 3^(t) e W1([t*,t*],l1 (Xg, R)), and (t) e W1(I, R), for which holds: Vu e U,
t
x*(t) = x*0 + j (A(s)œ*(s) + B(s)u*(s))ds, (58)
tp = -iP(t)A(t) + £ iii,1(t) o hi(t). (59)
i =1
t* I I
J(H (u(t)) - Pi,1(t)Ci(t)u(t))dt < J(H (u*(t)) - Pi,1(t)Ci(t)u*(t))dt, (60)
i =1
a=1
where pa,1(t) comes from the maximum's condition;
í
H (í+„) - H (í-„) = - £ Ma,i (í-„) ([ha (í-„) , x1 (í-„)] + ca (í-„) u* (í-„) + b (í-)) ,
a—i
H (tex) - H (í+x) = - £ Ma,i (í+x) ( [ha (í+x) , x* (í+x)] + Ca (í+x) U* (í+x) + b (í+x)
1 ka í g d - \
H (t 0) = -mQt0 - ^ [ha(í),x*(í)]
a — 1 -í — 1 V /
H (í* ) = m,Qtl +
£ ka /
i. ££pa,¡ (
a—i í—i ^
a—i i—i ¡-i
(i)
g d
dt di
-i [h a(t),x* (í)] - d-
[h a(í),x*(í)]^
(i)
^ (í*) = mQx0, and hold (47) and (48), 1 ka ( g d®_i
^ (t*) = -mQxt - £ £ pa,í f dí^i x*
o])
(61)
(62)
(63)
(64)
(1)
2.5. General Case of Linear Mixed Constraints
It's easy to prove, that other versions of the two theorems also hold for this case. For the case when all the equations are taken into account, the irregular constraints influence the maximums' condition, and using the first two cases and the condition of regularization of the general system, we can state the following theorem:
Theorem 3 (General case). Let hold the conditions 1-5. Let {x*(t),u*(t),x*0,x\, t*0 < t < £[} — be the measurable quasicritical solution of the problem (1)-(5). Let x*ft) G W}(I,Xe) and u*(t) G Lx(I, Rr). If rang (b(t), c(t))=s + I. Then 3ip(t) G Wl([t*0,t*1],£J(Xe, R)), and »a>i(t) G Wl(I,R), »(t) G L (I, Rs), for which holds: Vu G U,
t
x*(t) = x*0 + j (A(s)x*(s) + B(s)u*(s))ds, (65)
t*o
i
} = -ipft)A(t) + E ft) ° ha(t) + »(t) o h(t), (66)
a=1
i i j( H ( u(i)) - ^»0,1 ft)ca(t)u(t))dt < J(H (u*(t)) - (t)ca(t)u*(t))dt, (67)
fl Œ=1 Œ=1
Z0 Z0
where »a,i(t), »(t) comes from the maximum's condition;
1 ka fx d - \
H (t*) = -mQt0 -EE Wt d^" ^
a—li—l
(i)
H (tl ) = mQtl +
a—li—l
E E pli( | dd^-r [M*),-* (i)] - dd- M^* (<)])
rv — l i — l V /
dt dP-
^ (t*0) = mQX0,
(l)
1 ka f g di_l - \
^ (tl) = -mQxl - EE J),X IFl \h'a(t),x*(i)]
rv — l i — l V /
(68)
(69)
(70)
(71)
(l)
t
t
t
l
H ft en) — H ( ten) = — ^^ »a,1(t en) ([ha( ten),x ( ten )] + C&ft en)u ft en) + ^ft en)^ ,
a=1 I
H ( ¿ex) — H fte+x) — y ] »a,1( t+x) {[ha( t+x), x ( + caftt~x)u ( ^ex) + H ¿e)^ ,
[p(t)h(t),A(t)x(t)] + »(t)b(t)u* (t) = 0,
and hold (47) and (48).
As a consequence we have the Pontryagin's principle of maximum for linear optimal control problems:
Corollary 6 (General Case for the optimal control problem). Let hold the conditions 1-5. Let {x* (t),u* (t),x*0 ,x\, t*0 < t < 11} — be the measurable optimal solution of the general problem. Let x* (t) G W11(/,Xq) and u*(t) G L^(I, Rr). If rang(b(t), c(t))=s + I and for some i0, {Q^ (x*0,x\, t*0, t{ ),Jxi (x0 ,x\, t*0, ¿1)} is
linearly independent, then 3^(t) G W1([t*0,tlj,l7(Xe, R)), and p,a>i(t) G Wl(I, R), lj(t) G Li (I, Rs), for which holds: Vu G U an (u) : p(n(u)) = ^ - t*0,
x*(t) = A(t)x* (t) + B(t)u* (t), (72)
#) = -ip(t)A(t) + £ iia,i(t) o ha(t) + » o h(t), (73)
a=1
H Mi)) - £ pa, 1 (t)ca(t)u(t) < H (u* (t)) - £ tJ,a, 1 (t)ca(t)u* (t), (74)
a=1 a=1
where pa,1(t), p(t) come from the maximum's condition, hold (47) and (48);
i
H {t+n) — H (ten) — 'y ] ¡J'a.,1 {ten) a {ten) , X {ten)] + Ca {ten) U {ten) + b (ten
a=1 I
H {¿ex) — H (^ex) — y y Pa,1 (i+X ) ^ a (¿ex) , ® (^ex)] + Ca (¿ex) U (¿ex) + ^ (¿ex)) ,
a=1
, (75)
(1)
H (t*) = —mQt0 - nJt0 - f ^ [Mi),x*(i)] )
a=1 ¡=1 ^ '
1 ka id df- df - \ H (t*)=mQH +nJH + ( ^ dFT М*)>х*(*)] - ^ М*),х* (Щ )
™ = 1 i = 1 v '
(1) (76)
ф (t*)=mQX0 +nJX0, [¡¿(t)h(t),A(t)x(t)]+v(t)b(t)u*(t) = 0, (77)
I ka / 0 d® _1 - \
ф (ti) = -mQ^ - njxt - (dx d^i [h«(i),x*(i)] i
^-i-i—i \ /
a = 1 г=1
. (78)
(1)
In addition to this, one can obviously show that, if U is a bounded convex set, then the optimal control u* (t) takes values on its boundary, precisely on the intersections of consecutive components of this boundary [2, § 17].
The results of this paper also hold if in (1)-(5) the equation of the trajectory has the form x = A(t)x(t) + u(t)B(t)x(t) + С(t)u(t) and the constraints are of the form [h(¿) + u(t)kl(t),x(t)] + b(t)u(t) > 0. The only difference between this version and the detailed one is given by the conditions on the constraints.
In this work H*(t), H(u*(t)) denotes H(^(t),u*(t)).
Remark 3. The theory seems to be a familiar one, but if one doesn't understand the meaning of the sequently continuity, the derivation by virtue of the system of bounded subsets 7, the operators' equivalency in topological Banach spaces, the in-tegrability with respect to the topology, he will be unable to value this paper, as it's very easy to get lost thinking of the usual problems [1, § 6.1].
References
1. Сухинин М. Ф. Избранные главы нелинейного анализа. — М.: Изд-во РУДН, 1992.
2. Понтрягин Л. С. Математическая теория оптимальных процессов. — М.: Наука, 1976.
3. Гамкрелидзе Р. В., Харатишвили Г. Л. Экстремальные задачи в линейных топологических пространствах // Известия АН СССР. Сер. Мат. — Т. 33, № 4. — 1969. — С. 781-839.
4. Сухинин М. Ф. Об ослабленным варианте правила множителей Лагранжа в банаховом пространстве // Математические заметки. — Т. 21, № 2. — 1977.
5. Дмитрук А. В. К обоснованию метода скользящих режимов для задач оптимального управления со смешанными ограничениями // Функциональный анализ и его приложения. — Т. 10, № 3. — 1976.
6. Дмитрук А. В., Милютин А. А, Осмоловский Н. П. Теорема Люстерника и теория экстремума // Успехи математических наук. — Т. 35, № 6. — 1980.
7. Колмогоров А. Н., Фомин С. В. Элементы теории функций и функционального анализа. — М.: Наука, 1972.
8. Алексеев В. М, Тихомиров В. М., Фомин С. В. Оптимальное управление. — М.: Наука, 1979.
9. Васильев Ф. П. Методы решений экстремальных задач. — М.: Наука, 1981.
10. Лонгла М. Условия оптимальности в бесконечномерном пространстве. — М.: ВИНИТИ № 412-В2008, 2008.
УДК 517.95
Принцип максимума Понтрягина в линейных задачах со смешанными ограничениями в бесконечномерном
пространстве
М. Лонгла
Кафедра дифференциальных уравнений и математической физики Российский университет дружбы народов ул. Миклухо-Маклая, 6, Москва, Россия, 117198
Выведены необходимые условия оптимальности в некоторых задачах с линейными регулярными и нерегулярными ограничениями в нормированном пространстве с особой отделимой локально выпуклой топологией, основываясь на трудах М.Ф. Сухинина. Используемые функции могут не быть интегрируемыми по Бохнеру и не быть дифференцируемыми по Гато в обычном смысле. Здесь изложена попытка обобщать результаты, полученные в конечномерных пространствах Л. Грейвзом, Л.С. Понтрягиным, В.Г. Болтянским, Р. В. Гамкрелидзе, А.В. Дмитруком, А.А. Милютиным, Е.Ф. Мищенко, Мак-Шейном и др. Не исследованные задачи описанного выше типа рассматриваются в данной работе, опираясь на теории дифференцирования по системе подмножеств, эквивалентности функций и операторов в локально выпуклом банаховом пространстве, и интегрирования по локально выпуклой топологии, изложенной М.Ф. Сухининым в своей монографии [1]. Сформулированы и доказаны теоремы для случая, когда фазовые ограничения и смешанные ограничения суть линейные функции траектории и управления в бесконечномерном локально выпуклом отделимом пространстве с нормой.