Вы находитесь на странице: 1из 10

1

14.0207



. /
.



:

. ,

,
,

, (:
)


. , ,
.
. ,
, .

.



. <U,A,g>, U
, A , g:U A
.

:


:
:
.
.
:




. .

88873587.doc 17.03.2012

.
,
.
, .
:

.
<U,V,g>, U V , g:U VR. U V
() .

g, .
:
:
:

1.



2.

:
.

g:U VR
inf sup g (u, v) sup inf g (u, v) .
vV uU

uU vV

. , u v
inf g (u, v) g (u, v ) sup g (u , v )
vV

uU

inf g (u, v) sup g (u, v ) .


vV

uU

u , u
sup inf g (u, v) sup g (u, v )
uU vV

uU

, , v,
inf sup g (u, v) sup inf g (u, v) , .
vV uU

uU vV


3.


1. <U,V,g> , p
g (u, v0 ) = min g (u0 , v) = p . p
u0U v0V , max
vV
uU
, (u0,v0) .
88873587.doc 17.03.2012

2.

<U,V,g>

min max g (u , v) = max min g (u , v) . u0 ,


vV uU
uU vV
v0 , (u0,v0) ,
.
. 1 2 .
g (u, v0 ) = p
. 1. max
uU
max g (u , v0 ) p , min g (u0 , v) = p
, min
vV uU
vV
max min g (u0 , v) p , min max g (u , v) max min g (u , v) .
vV uU
uU vV
uU vV
, ,
min max g (u , v) = max min g (u , v) .
vV uU
uU vV
max g (u , v) = max min g (u , v) = p .
2. min
vV uU
uU vV
g (u0 , v) = p , v0
u0 min
vV
max g (u, v0 ) = p . .
uU
4. ()

g(u,v)=uv
.
. U V
, g:U VR , u
v v u, =<U,V,g>
.
(. , 1941). .
. ,
g u v v
g (u, v )
u. v max
vV
,

f1 (v ) = arg max g (u , v) . ,
uU

g (u , v ) .
f 2 (u ) = arg min
vV
(. 1) .
F(u,v)=(f1(v),f2(u)).
:U V .
, (u0,v0)
u = arg max g (u, v),
uU

g (u , v).
v = arg min
vV

g (u0 , v0 ) = max g (u , v0 ),
uU

g (u , v),
g (u0 , v0 ) = min
vV
(u0,v0) . .
=<U,V,g>, g
g (u , v) = g (u, v ) u + v . >0, g , u
v v u.
, (u,v).

88873587.doc 17.03.2012


(1), (2),,(n)
(1) , (2) ,..., ( n) ,...

(u

, v (1) ) , ( u (2) , v (2) ) ,..., ( u ( n) , v ( n) ) ,...

U V
.
,

( u (1) , v (1) ) , ( u (2) , v (2) ) ,..., ( u ( n) , v ( n) ) ,... (u0,v0).


, (u0,v0) . u v
. ( u ( n ) , v ( n ) )
(1)

( n ) , n
g (u , v ( n ) ) (n) u + (n) v ( n ) g (u ( n ) , v ( n ) ) ( n) u ( n ) + ( n) v ( n ) ,

g (u ( n ) , v ) (n) u ( n ) + (n) v g (u ( n ) , v ( n ) ) (n) u ( n ) + (n) v ( n ) .


n,
g (u , v0 ) g (u0 , v0 ),

g (u0 , v) g (u0 , v0 ),
u v
max g (u , v ) max min g (u , v) , U=V=[0,1]
. min
vV uU
uU vV
g(u,v)=u2+v3+uv24v.
max g (u , v) .
. min
vV uU
g(u,v)=u2+v3+uv24v=(u2uv2+v4/4)+ v4/4+v34v=(uv2/2)2+v4/4+v34v.
v4
, max g (u , v ) = + v 3 4v u=v2/2.
uU
4
4
3
v /4+v 4v [0,1].
v3+3v24=(v3v2)+4(v21)=(v1)(v2+4v+4)= (v1)(v+2)2
v=1.
v4

3
1

min max g (u , v) = min + v 3 4v = min 0, + 1 4 = 2 .


vV uU
vV
4
4

min g (u , v )
max
uU vV
. ,
max g (u , v) = max min g (u , v) .
, min
vV uU
uU vV

. a , b ,
<U,V,g> <U,V,ag+b> .
. .
. f ,
<U,V,g> <U,V,fg> .
. (u0,v0) <U,V,g>. ,
u v g(u,v0) g(u0,v0) g(u0,v).
f f(g(u,v0)) f(g(u0,v0)) f(g(u0,v)).
u v , (u0,v0) <U,V,fg>.

88873587.doc 17.03.2012

, (u0,v0) <U,V,fg>. u v
f(g(u,v0)) f(g(u0,v0)) f(g(u0,v)).
f g(u,v0) g(u0,v0) g(u0,v), ,
(u0,v0) <U,V,g>.
: - -

. , U=V
g(u,v)=g(v,u).
. ( ).
. :
p = sup inf g (u , v ) = sup inf [ g (v, u ) ] = inf sup g (v, u ) = inf sup g (u , v ) = p .
uU vV

uU vV

uU vV

vv uU

, p=0.

. (u1,v1) (u2,v2) , (u1,v2) (u2,v1)
.
. (u1,v1) ,
g(u2,v1) g(u1,v1) g(u1,v2), (u2,v2) , g(u1,v2) g(u2,v2) g(u2,v1).
, g(u2,v1) g(u1,v1) g(u1,v2) g(u2,v2) g(u2,v1). ,
: g(u2,v1)=g(u1,v1)=g(u1,v2) =g(u2,v2)=g(u2,v1).
g (u, v1 ) = g (u1 , v1 ) = g (u2 , v1 ) min g (u2 , v) = g (u2 , v2 ) = g (u2 , v1 ) ,
max
vV
uU
(u2,v1) . , (u1,v2) .
. S1 u0U,
v0V, (u0,v0) . S2 v0V,
u0U, (u0,v0) .
S1 S2.
. U V , g:U VR ,
<U,V,g> .
.

(u1,v1),(u2,v2),,(un,vn)

(u1,v1),(u2,v2),,(un,vn) (u0,v0). uU,


vV n
g(u,vn) g(un,vn) g(un,v).
n f,

g(u,v0) g(u0,v0) g(u0,v),


u v , (u0,v0) .
, .
, .
.
. (u0,v0).
g (u, v0 ), S2 = Arg min g (u0 , v ) .
S1 = Arg max
vV
uU
, S1. ,
, S2.
.
. ( ) (u0,v0)
<U,V,g>, W v0, V, (u0,v0)
<U,W,g>.
88873587.doc 17.03.2012

g (u0 , v0 ) = min g (u0 , v) min g (u0 , v) , g (u0 , v0 ) min g (u0 , v) .


vV
vW
vW
g (u0 , v) .
g (u0 , v0 ) = min
vW
.
( )

g (u0 , v0 ) = max g (u, v0 )


uU

: U=V=[1,1], g(u,v)=(uv)2
: -

a b
,

c d
, a d ,
, , b c.
?
a1 + b1 a1 + b2
c +d
c1 + d2
1
1

2.
,
a2 + b1 a2 + b2
c +d c +d
2 1
2
2
.
3.
, 2 2 A
, A .
4.
, A=(aij)
ai + b j
, aij =
, ai,bj
ci + d j
, ci, dj .
5.
, <U,V,g>
a (u ) + b(v )
g (u , v ) =
, a c
c (u ) + d (v)
U, b d V, , , c d
.
6.
, U V , g
, u1,u2U, v1,v2V <{u1,u2},{v1,v2},g>
, <U,V,g> .
***
7.
, A
, A .
8.
m l
A . ,
k,n>1 , k n , mk l
n , , A .
9.
, ,
.
1.

88873587.doc 17.03.2012

10.
A n n . ,
n (n1) , A
.
***
11.
, a,b,c,d
a
b
a b

d
c
c d

a+b+c+d
a d
a
p,
4

a+b+c+d

c b

max{min{a,b},min{c,d}} p max{min{a,c},min{b,d}}
12.
, A=(aij)
,
) aij=ij;
) aij=f(i)+g(j);
a b

c d

A
=
)
, a,b,c,d ;
a d

c b
a e a e a e a e

) A = b f b f f b f b , a,b,c,d,e,f,g
c g g c c g g c

) m=n i,j,k aij+ajk+aki=0.


0 x
2 1
13.
, A =
B=

1 2
x 0
. x,

) p(A+B)<p(A)+p(B);
) p(A+B)>p(A)+p(B);
) p(A+B)=p(A)+p(B),
p(A) A?
***
14.
, <U,V,g>, U=V=[0,1],
15.
<U,V,g>, U=V=[0,1],
1
g (u, v ) =
?
1 + 2(u v) 2
16.
min max g (u , v) max min g (u , v ) , g(u,v)=(uv)2
vV

uU

.
) U=V=[0,1], g(u,v)=2u23uv+2v2;
) U=[2,3], V=[1,2], g(u,v)=u2+4uv5v2+3u2v;
) U=V=[0,1], g(u,v)=4uv22u2v;
) U=[,2], V=[/2,3/2], g(u,v)=ucosvsinu;

88873587.doc 17.03.2012

uU

vV

1
1
(*) U=V=[0,1] g (u, v ) = uv u v . ,
3
2
1
1 1
, , .
6 2 3
18.
U=V=[0,1]. , ,, <U,V,g>
g(u,v)=uvuv+ .
19.
U=V=[0,1]. ,, <U,V,g>
g(u,v)=uvuv+ U V?
20.
U=V=[0,1] <U,V,g> (u0,v0),
g
g
(u0 , v0 ) =
(u0 , v0 ) = 0 .
U V. ,
u
v
21.
A1 A2 p p ,
B , , a1,a2 p- .
, U=V=Rp , g(u,v)=(A1u,u)/2+(Bu,v)+(A2v,v)+(a1,u)+
(a2,v). , , .
22.
23.
a1,,an , U={(u1,,un): u1+
+un=1, u1 0,,un 0}. max min ai ui .
17.

uU

24.
+un=1,

1i n

a1,,an , U={(u1,,un): u1+


u1 0,,un 0},
V={(v1,,vn):
v1++vn=1,
v1 0,,vn 0},
n

max g (u , v) max min g (u , v ) .


g (u, v ) = max [ ui ai vi , 0] . min
vV uU
uU vV
i =1

p (u ), v u,
U=V=[0,1], g (u, v ) =
, p q
1 q (v), u < v,
[0,1] .
?
p (u ), v u,

26.
U=V=[0,1], g (u, v ) =
, p q
p (u )(1 q (v)), u < v,
[0,1] .
?
27.
p q ,
2 p (u ) 1, u < v,

[0,1] , U=V=[0,1], g (u , v ) = p (u ) q (v ), u = v,
1 2q (v), u > v.

25.

, <U,V,g> .
28.
1 u m [1,1].
2 v n
1
g (u , v ) = max min ui v j + max min ui v j .
j =1,...,n i =i ,..., m
2 i =1,...,m j =i ,..., n
.
29.
A, B, C ,
X , .
AX+BX+CX. ?
30.
A, B, C ,
X , .
AX+BX+CX. ?

88873587.doc 17.03.2012

10uv 5u v, u 0.1,
U=V=[0,1], g (u , v ) =

v, u =0.1.

- .
?
***
32.
U=V=[0,1], f h U V
4
2
2
3

1
1 1
1 1
1

g (u, v ) = u u 1 + v f (u, v) + v v 1 + u h(u , v)


2
2
3
3
3
2

31.

, <U,V,g> .

88873587.doc 17.03.2012

10

(. . (*))
33.
, <U,V,g>
f (u , v)
g (u, v ) =
, U V , f
h (u , v )
u, v , h u, v
.
34.
, A=(aij)
, aij ,
.
35.

U V .
, 1=<U,V,g1> 2=<U,V,g2>
(1 , 2 ) = max g1 (u , v) g2 (u, v ) . , ,
( u , v )U V

, .
***
36.
,
.
37.

1. .., .. .
.: , 2005.
2. . . .: , 1985.

88873587.doc 17.03.2012