Материал: Моделирование процессов с нелинейностями гистерезисного типа (110

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

2.2Покажите, что NC((1; 0)) = f( 1; 2) : 1 > 0; 2 2 Rg.

2.3Покажите, что NC((x; 0)) = f(0; 2) : 2 2 Rg для любого x 2 (0; 1).

2.4Покажите, что 0 2 NC(x).

2.5Покажите, что Nfxg(x) = H.

2.6Пусть выпуклое замкнутое множество C содержит хотя бы одну внутреннюю точку x. Тогда NC(x) = f0g.

2.7 Докажите, что y = proj(x; C) , y 2 C и hy x; y ci 6 0 8c 2 C.

2.8Докажите, что y = proj(x; C) , y 2 C и x y 2 NC(y).

2.9Докажите, что proj(x; C) = x , x 2 C.

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

2.11Докажите справедливость неравенства треугольника для хаусдорфова расстояния, т.е. что h(C1; C2) 6 h(C1; C3) + h(C3; C2), где C1,

C2, C3 выпуклые замкнутые множества в H (ГП).

2.12Найдите расстояние h(C1; C2) между двумя произвольными шарами

C1 = Br1 (a1) и C2 = Br2 (a2).

11

§3. Опорные функции

Пусть задано замкнутое выпуклое множество F H, где H

гильбертово пространство.

Опорной функцией множества F называется скалярная функция

( ; F ), определяемая условием

( ; F ) = suphf; i;

(1)

f2F

 

где 2 H. Множество F также считается одним из аргументов функции

( ; F ). Приведем несколько примеров нахождения опорных функций.

Пример 3.1 Пусть множество F состоит из единственной точки, т.е.

F = ffg. Тогда очевидно, что

( ; ffg) = hf; i:

Пример 3.2. Вычислим опорную функцию единичного шара с центром в начале координат. Если F = B1(0), то sup в определении опорной

функции достигается на элементе f0 =

 

 

 

.

Тогда имеем

k

k

( ; S1(0)) = hf0; i =

 

 

;

= k k:

k

k

Пример 3.3. Вычислим опорную функцию квадрата F на плоскости

R2, заданного условием

F = fx 2 R2 : jx1j 6 1; jx2j 6 1g:

Если вектор = ( 1; 2) принадлежит первому квадранту на плоскости

R2, т.е. 1 > 0; 2 > 0, то sup в определении опорной функции достигается на векторе f0 = (1; 1). Таким образом,

( ; F ) = hf0; i = 1 + 2:

12

Далее, если вектор

принадлежит второму квадранту, т.е. 1 6 0,

2 > 0, то sup достигается на векторе f0 = ( 1; 1) и (

; F ) = 1 + 2.

Аналогично для векторов

из третьего и четвертого квадрантов полу-

чаем соответствующие значения опорной функции (

; F ) = 1 2 и

( ; F ) = 1 2. Объединяя все выражения опорной функции, полу-

чаем окончательно

 

 

 

 

(

; F ) = j 1j + j 2j:

(2)

Рассмотрим некоторые свойства опорных функций.

1. Опорная функция ( ; F ) положительно однородна, т.е.

( ; F ) = ( ; F )

для любого элемента 2 H и любого числа > 0. В частности,

(0; F ) = 0.

Доказательство этого свойства непосредственно следует из опреде-

ления опорной функции. Действительно, справедливы равенства

( ; F ) = suphf;

i = suphf; i = ( ; F ):

f2F

f2F

2. Для любых 1; 2 2 H опорная функция удовлетворяет неравенству

( 1 + 2; F ) 6 ( 1; F ) + ( 2; F ):

Доказательство этого свойства также выводится непосредственно из определения опорной функции. Действительно, имеем

( 1+ 2; F ) = suphf;

1+ 2i 6 suphf;

1i+suphf; 2i = ( 1; F )+ ( 2; F ):

f2F

f2F

f2F

3. Опорная функция является выпуклой.

Напомним, что функция f называется выпуклой, если для любых двух точек x1; x2 и любого числа 0 6 6 1 выполняется неравенство

f( x1 + (1 )x2) 6 f(x1) + (1 )f(x2):

13

Из свойств 2 и

1 следует, что для любых двух векторов 1; 2 2 H и

любого числа 0 6 6 1 справедливо соотношение

( 1+(1 ) 2; F ) 6 ( 1; F )+ ((1 ) 2; F ) = (

1; F )+(1 ) ( 2; F ):

4. Пусть F; G H. Тогда опорная функция (

; F + G) суммы

F + G равняется сумме двух опорных функций ( ; F ) и ( ; G), т.е.

( ; F + G) = ( ; F ) + ( ; G):

Доказательство. По определению суммы двух множеств имеем

F + G = fx = f + g : f 2 F; g 2 Gg:

Теперь воспользуемся определением опорной функции. Имеем

( ; F + G) = sup hx; i =

sup hf + g;

i = suphf;

i + suphg; i =

x2F +G

f2F;g2G

f2F

g2G

= ( ; F ) + ( ; G):

Пусть теперь A матрица размером n n, а F Rn. Образ AF

множества F при линейном преобразовании A определяется формулой

AF = fx 2 Rn : x = AF; f 2 F g:

Посмотрим, как выражается опорная функция образа множества F при линейном преобразовании.

5. Пусть A матрица размером n n. Тогда

( ; AF ) = (A ; F );

где A матрица, сопряженная с матрицей A.

Доказательство этого свойства непосредственно следует из определения опорной функции и образа множества. Действительно,

( ; AF ) = sup hx;

i = suphAf;

i = suphf; A i:

x2AF

f2F

f2F

14

6. Пусть F 2 Rn, а произвольное число. Тогда

( ; F ) = ( ; F ):

Доказательство непосредственно следует из определения опорной функции.

Следствие.Опорная функция ( ; F ) положительно однородна по аргументу F , т.е.

( ; F ) = ( ; F )

для любого числа > 0

Для доказательства достаточно воспользоваться свойством 1.

7. Пусть G; F H. Если выполняется включение G F , то для любого элемента 2 H справедливо неравенство

( ; G) 6 ( ; F ):

Доказательство непосредственно следует из определения опорной функции. Действительно, имеем

( ; G) = suphg;

i 6 suphf; i = ( ; F ):

g2G

f2F

8. Пусть F H. Если точка f принадлежит множеству F , т.е.

f 2 F , то для любого элемента

2 H выполняется неравенство

hf; i 6 ( ; F ):

Докажите в качестве упражнения!

Пример 3.4. Вычислим опорную функцию произвольного шара

Br(a) в пространстве Rn. Заметим, что шар Br(a) можно представить в

виде

Br(a) = fag + rB1(0):

15

Источник: https://studfile.net/preview/16724407/