Методы оптимизации. Часть 2. Белоусова Е.П - 13 стр.

UptoLike

Рубрика: 

13
Вектор u разобьем на две части. Одна является (n-s) мерным вектором. В
дальнейшем ее будем обозначать через
,Ru
sn
вторая является s-мерным
вектором, ее мы будем обозначать через ,Rv
s
т . е .
.
v
...
v
v,
u
...
u
u
s
1
sn
1
=
=
Так как векторы s,...,1i),v,u(g
**iu
=
предполагаются линейно независимыми,
то переменные v можно выбрать так, чтобы в окрестности точки )v,u(
**
выполнялись условия теоремы о неявных функциях, и система уравнений
s,...,1i,0)v,u(g
i
=
=
определяет неявные функции s,...,1i),u(v
i
=
в
окрестности точки
).v,u(
**
Задачу (6)-(7) можно записать в виде
inf,
)
v
,
u
(
I
(12)
.Rv,Ru,s,...,1i,0)v,u(g
ssn
i
==
(13)
Пусть функции
s,...,1i,g,I
i
=
дважды непрерывно дифференцируемы.
Введем обозначения
,
v
L
...
vv
L
.........
vv
L
...
v
L
L,
u
L
...
uu
L
.........
uu
L
...
u
L
L
2
s
2
s1
2
1s
2
2
1
2
vv
2
sn
2
sn1
2
1sn
2
2
1
2
uu
∂∂
∂∂
=
∂∂
∂∂
=
,
vu
L
...
vu
L
.........
vu
L
...
vu
L
L,
uv
L
...
uv
L
.........
uv
L
...
uv
L
L
ssn
2
s1
2
1sn
2
11
2
vu
sns
2
sn1
2
1s
2
11
2
uv
∂∂
∂∂
∂∂
∂∂
=
∂∂
∂∂
∂∂
∂∂
=
−−
.
v
g
...
v
g
.........
v
g
...
v
g
g,
u
g
...
u
g
.........
u
g
...
u
g
g,
)v,u(g
...
)v,u(g
)v,u(g
s
s
1
s
s
1
1
1
v
sn
s
1
s
sn
1
1
1
u
s
1
=
=
=
Теорема. Пусть выполняются условия:
1.
**
0**
,,v,u( λλ ) стационарная точка функции Лагранжа.
2. Функции s,...,1i,g,I
i
=
дважды непрерывно дифференцируемы в
некоторой окрестности точки );v,u(
**
3. В точке
)v,u(
**
матрица
)v,u(g
**v
имеет обратную.
                                                                                   13

Вектор u разобьем на две части. Одна является (n-s) – мерным вектором. В
дальнейшем ее будем обозначать через u ∈R n−s , вторая является s-мерным
вектором, ее мы будем обозначать через v ∈R s , т.е.
                                             � u1 �          � v1 �
                                              �           �   �       �
                                       u =� ... � , v =� ... � .
                                                � u �           � v �
                                                 � n −s �        � s�
Так как векторы g iu (u * , v* ), i =1,..., s предполагаются линейно независимыми,
то переменные v можно выбрать так, чтобы в окрестности точки (u * , v * )
выполнялись условия теоремы о неявных функциях, и система уравнений
g i (u , v) =0, i =1,..., s определяет неявные функции v i ( u ), i =1,..., s в
окрестности точки ( u * , v* ). Задачу (6)-(7) можно записать в виде
                                                   I(u, v) → inf,               (12)
                           g i ( u , v) =0, i =1,..., s, u ∈R n −s , v ∈R s .                                                                                               (13)
 Пусть функции I, g i , i =1,..., s дважды непрерывно дифференцируемы.
 Введем обозначения
                     �     ∂2L                                 ∂2L �                                       � ∂2L                                     ∂2L �
                     �                         ...                               �                          �                                   ...            �
                           ∂u12
                            �                       ∂u n −s ∂u1 �                                             � ∂v1
                                                                                                                              2
                                                                                                                                                    ∂v s ∂v1 �
         L uu =�            ...                ...              ...                � , L vv =�                             ...                  ...   ... � ,
                           ∂2L�                                ∂ L
                                                                 2                  �                          �          ∂2L                        ∂2L �
                                �              ...                                    �                          �                              ...              �
                                  �
                         ∂u1∂u n −s                           ∂u n2 −s ��                                          � ∂v1∂v s                         ∂v s2 ��
                                    �                                                                               �
                �                     ∂2L                      ∂2L �                             � ∂2L                                                  ∂2L �
                  �                            ...                       �                        �                                             ...                  �
                    � ∂v1∂u1                                 ∂v s ∂u1 �                             � ∂u1∂v1                                        ∂u n −s ∂v1 �
         L uv =�                       ...     ...              ...        �            , L vu =�                          ...                  ...      ...           �,
                     �                ∂2L                      ∂ L
                                                                 2           �                       � ∂2L                                              ∂ L �
                                                                                                                                                          2
                       �                       ...                             �                      �                                         ...                    �
                         � ∂v1∂u n −s               ∂v s ∂u n −s ��                                     � ∂u1∂v s                                   ∂u n −s ∂v s ��
                          �                                                                              �
                                                     � ∂g1                                   ∂g1 �                              �             ∂g1           ∂g1 �
                  � g1 ( u , v ) �                    �                ...                                            �           �                 ...            �
                   �               �                    � ∂u1                              ∂u n −s �                                �         ∂v1          ∂v s �
       g (u, v) =�        ... �              , g u =� ... ...                                 ... � , g v =�                                   ... ... ... � .
                     � g (u , v) �                       � ∂g s                              ∂g s �                                   �       ∂g s         ∂g s �
                      � s            �                    � ∂u         ...                                              �               �           ...
                                                           �       1                       ∂u n −s �                                      �   ∂v1          ∂v s ��

   Теорема. Пусть выполняются условия:

 1. ( u * , v * , λ*0 , λ* ) – стационарная точка функции Лагранжа.
 2. Функции I, g i , i =1,..., s дважды непрерывно дифференцируемы в
 некоторой окрестности точки ( u * , v* );
 3. В точке ( u * , v * ) матрица g v (u * , v * ) имеет обратную.