. .
e-mail:
[email protected]
517.5
: , , ,
.
! " , " # $% " &% - % ' % ( & )( *))(. +
"& , % , * . + 7 ) . -
! $#!% )( " , . .) 3 4 ! &# $ . - x 5 # , + 12 ". 3#' " ) ! ' .
Abstract I. Ya. Novikov, Compactly supported wavelets, Fundamentalnaya i prikladnaya matematika, vol. 7 (2001), no. 4, pp. 955{981.
The paper is devoted to one-dimensional compactly supported wavelets which are of the greatest interest for applications because of the simplest numerical realization of expansion and synthesis algorithms. It contains the review of papers (known to the author) about compactly supported wavelets and some new results of the author on the topic. The paper consists of 7 sections. In the second section the problem of existence of scaling function for wavelet bases is considered. Sections 3 and 4 are devoted to a brief account of the multiresolution analysis and the theory of compactly supported wavelets. Section 5 presents results about regularity of compactly supported wavelets in Sobolev and Holder spaces. The ;nal two sections are devoted to localization of wavelets in time and in frequency. < ' '% ) % ""& <==> 98-01-00044 ? <
@. , 2001, 7, A 4, . 955{981. c 2001 , !" #$ %
956
x
. .
1.
. . f " # t ; b Z 1 (W f)(a b) = pa f(t) a dt a b 2 a > 0)
R
R
R1 ( ) (t) dt = 0 ;1 # # # j(t)j ! 0 jtj ! 1. | + ( # ) # , , + " , . . . L2 ( ), j (t) := j 0(t) := 2j=2(2j t) j 2
jk (t) := j (t ; k2;j ) = 2j=2(2j t ; k) k 2 : ,1 ( ) # .
2M], 2D92], 2C]. 4 : 2A], 2499], 24598], 24597]. 8 , " ,
# ,1 . - # . # +. 5, . # , + . 5, 7 . " 1# " # . 9 3 4 " . 1# . x 5 , 5# <= ,. > , " .
R
x
Z
Z
2.
2.1. 5 , , = . jk (t) := 2j=2(2j t ; k) j k 2
Z
957
R
# # ( ) L2 ( ). ? (., , 2G]) ,
# @, Z ^ := f(t)e;i!t dt: f(!)
R
R
2.1. 2 L2( ), kk2 = 1. , X ^ m 2 j(2 )j = 1 ..) m2
Z
1 X ^ p )(2 ^ p ( + k)) = 0 .. k. (2
p=1
F M Wj := 2jk]k2Z Vj := Wl
R
l<j L2 (
# ) # #. 2.1. fVj gj2Z : 1) Vj Vj +1) Vj = L2 ( )) 2) j 2Z \ 3) Vj = f0g)
R
Z
j2
Z
4) f 2 Vj () f(2;j ) 2 V0) 5) f 2 V0 () f( ; k) 2 V0 k 2 : . L 9 . 9 V0? = Wj , V ? | , V , , j >0 . Wj , j > 0, , . 2 : " V0 #, " f(t ; k)gk2Z ? #" + . 5 " , ,
2L92]. # @, ^ = ;8=7;4=7] + 4=76=7] + 24=732=7]
958
. .
E (t) = 1, t 2 E, 0 . I ,, ^
2.1. " 1# " " . J ., " 1# " , j^(!)j2 ; ^ j2. 8 ,, #" ; j^(2!)j2 = j(2!) (., , 24598, x 11]), ^ ^(2!) = m(!)^(!) (2!) = e;i! m(! + )^(!) m | 2- ,
" . jm(!)j2 + + jm(! + )j2 = 1. 9+ ^ j2 = jm(! + )j2j^(!)j2 = (1 ; jm(!)j2 )j^(!)j2 = j^(!)j2 ; j^(2!)j2 : j(2!) P ^ j 2 ? , j^(!)j2 = j(2 !)j , j >1 2 j^(!)j = ;4=74=7] + 6=78=7] + 12=716=7]:
, f( ; k)gk2Z + X^ j(! + 2k)j2 = 1
Z
k2
. 2 , 2G] " " 1# " . 2.2. | . # $ % ,
1 X X ^ p ( + k))j2 > 0 .. j(2
& '
Z
p=1 k2
1 X X ^ p ( + k))j2 = 1 .. j(2
Z
p=1 k2
^ 6= 0 , $ % 2.1. ( (!)
. & ' , ( ' ^ | % ). F # # KNO. x
3. L2(R)
R
3.1. K1# () | + ,, fVj gj 2Z L2 ( ),
" " :
R
Vj Vj +1 ) Vj = L2 ( )) j 2Z \ Vj = f0g)
959 (3.1) (3.2) (3.3)
Z
j2
Z
f 2 Vj () f(2;j ) 2 V0 ) (3.4) f 2 V0 () f( ; k) 2 V0 # k 2 ) (3.5) " ' 2 V0 , ,, f'( ; k)gk2Z# # F V0 : (3.6) P
2Ma]. 5 (3.6) , " 0 < A1 6 A2 < 1 ( F), X A1 kfck gk2Z kl2 6 ck '( ; k) 6 A2 kfck gk2Z kl2 : L2 (R ) k2
Z
,1 # ,, f'( ; k)gk2Z
V0 . P #", '? , # @, 'c? (!) := P '^(!) 1=2 j'(! ^ + 2k)j2
Z
k2
# + . K x 1, " . #
(. 24598, x 11]). 8 # . , # fjk (t) := 2j=2(2j t ; k)gjk2Z # f L2 ( ) X Pj +1f = Pj f + hf jk ijk (3.7)
R
Z
k2
Pj | , Vj . # @, ^ = e;i!=2m ! + '^ ! (!) (3.8) 2 2 P m(!) = p12 hk e;ik! | 2- 1# " , k2Z " . ^(2!) = m(!)^(!):
960
. .
? (3.8) , X (t) = (;1)k;1h;k+1'1k (t):
Z
k2
x
(3.9)
4. #$ %
4.1. )$ % ' , $ % . . 4 (. 24598, x 11]), 1# "
1# . X ' = hk '1k (4.1)
Z
k2
hk := h' '1k i
X
jhk j2 = 1
Z
k2
R
(4.2)
R hf gi := f(t)Qg (t) dt | L2 ( ). # @, (4.1)
R +
" '^(!) = m !2 '^ !2
X ;ik! m(!) = p1 he : 2 k2Zk N1# " , m
. jm(!)j2 + jm(! + )j2 = 1: (4.3) . J ' ,, (4.2) , hk = 0 jkj > T T 2 .
. R " . (4.1)
= 1 Y '(!) ^ = m0 (2;j !)
R
1
N2 P hk e;ik! (. 2D92, . 174{175]). K 2DD], m0 (!) = p12 k = N 1 N 1 P2 h = p Q 2, m0 (2;j !)
# @, k 1 k=N1 ##" 2N1 N2]. 2 K 2.1, # , " , 1# "
961
. # . J 1#" ,, "
(3.9)
# , . . ,. #, . 1 . (4.3) , + 1 . ? , " ,, . " 1# " 2D92, . 193]. 8 # . 4.1. K . K + 2; ] 2, I# K 2 # ! 2 2; ] " l 2 , ! + 2l 2 K. N. K 2; ] + 2k k. 4.2. 9 ,, fxig1i=1 .= C, , f 2 L2 ( ) X jhf xiij2 = C kf kL2 (R):
Z
R
N
i2
N 4.2. m0(!) = p12 P hke;ik! | 2
k=N1
, * (4.3), m0 (0) = 1. + ' , : 1 Y '(!) ^ := m0 (!2;l ) l=1 ^ := e;i!=2 m0 ! + '^ ! : (!) 2 2 2 - ', | % , L ( ) . + $ N2 p X '(t) = 2 hk '(2t ; k) k=N1 p X (t) = 2 (;1)n h;n+1 '(2t ; n):
R
n
R
. , % fjkgjk2Z * % L2 ( ) 1. / % +0. L2 ( ) , , ' * :
R
962
. .
( 1' ) * K , * 0 ' 2; ] 2, inf inf jm (!2;l )j > 0) l2N!2K 0 f!1 : : : !ng 2; ] $ ! ! 2! 2, jm0(!l )j = 1 8l = 1 : : : n2 ( 3 ) , 1 A , (2(N2 ; N1 ) ; 1) (2(N2 ; N1 ) ; 1), X akl := hn hn;2k+l n
( hn = 0 n < N1 n > N2), * 2 $ Af = f
, A 2- % % Af(!) = M0 !2 f !2 + M0 !2 + f !2 + M0 (!) := jm0(!)j2 . 4.1. ( m0 jm0 (!)j2 + jm0 (! + )j2 1, m0 (0) = 1 2; 3 3 ], f'0k gk2Z | +0#. J , , ' . , " # 2D92]. 4.3. f 2 L2( ) hfjk flm i = jl km , j= 2 j fjk (t) = 2 f(2 t ; k). * , f , f 2 C m ( ) f (l) l 6 m. - Z tl f(t) dt = 0 l = 0 1 : : : m: (4.4)
R
R
R
R
5 (4.4) + , ^(l) (0) = 0 l = 0 1 : : : m. ^ = e;i!=2 m0 ( !2 + )'( (!) ^ !2 ) '^(0) = 1, 2 C m ( ) , m0 , m + 1 ;i! m+1 m0 (!) = 1 + 2e L(!) (4.5) L | . >, N N jm0 (!)j2 = cos2 !2 jL(!)j2 = cos2 !2 M sin2 !2 N 2 M(sin2 !2 ) := jL(!)j2 . 9
+ . (4.3), M: xN M(1 ; x) + (1 ; x)N M(x) = 1: (4.6)
N
963
xN (1 ; x)N | N, T " MN ;1 N ; 1,
" (4.6): NX ;1 N ; 1 + k xk : MN ;1 (x) = k k=0 , MN ;1 (x) > 0. #" 1 (4.6) M(x) = MN ;1 (x) + xN R x ; 12 (4.7) R | , = . P 1# " , 2D88]. K 8#1 R = 0. 4.3. 9, N 2 .2N@ , 8#1 ;1 P 1 il! hN (l)e , hN (l) 2 ,
dN (!) = p2 l=0 " N jdN (!)j2 = DN (cos(!)) := cos2 !2 MN ;1 sin2 !2 : (4.8) 2D88] " 4.4. 'DN , ,
1 Y 'DN (!) := dN (!2;l )
N
R
l=1
$ % . # DN , % DN (!) = e;i!=2 dN !2 + 'DN !2 * , L2 ( ): DN
jk () := 2j=2DN (2j ;k) j 2Z : k2Z . , supp DN = 2;(N ; 1) N], > 0, DN 2 C N , Z ^ C := f : f(!)(1 + j!j) d! < 1 > 0:
\
R
R
> jm0 j2, m0 . " F 2R, -
40].
4.1. A(!) = P k eik! | , T
;T
. -
964
. .
< . 1. 1) '
2
D
(t)
< . 2. 1)
2
D
(t)
a(!) = P k eik! , ja(!)j2 = A(!). . , '%0 % k , a(!) * * k . 9 m0 ,
" 1 jm0(!)j2 = B(cos(!)) (4.9) ; 1+t N B(t) = 2 M(t), = . 1 . , " #. 9, ftk g | M. m0 (0) = 1, B(1) = 1 Y M(cos !) = cos1 !; ;t tk : k k m0 1 + e;i! N Y m0 (!) = Sk k (!) (4.10) 2 k k = 1, ;i! zk e;i! : Sk1 (!) = e 1 ;;z zk Sk;1 (!) = 1 ;1 ; zk k 1 1 >, zk | 1 2 (zk + zk ) = tk jzk j > 1. T
< . 3. 1) '
D
4
(t)
< . 4. 1)
4
D
(t)
965
M | , +, , , . K .= tk tk = zk zk;1 zQk zQk;1 . @ (4.10) , m0 # . = (k = 1 # zk , k = ;1 # z1k ). I F , cos(!) ; tk = ei! + e;i! ; 2tk = ei! + e;i! ; zk ; z1k = 1 ; tk 2 ; zk ; z1k (1 ; zk )(1 ; z1k ) ;i! 1 ; ei! z1k i! e;i! ; zk e;i! ; z1k i! 1 ;1 = e 1;z = e Sk (!)Sk (!): = e 1 ;;z zk 1 ; z1k k 1 ; z1k k 8 # m0
(4.9), , #, zk zQk;1, ei! (e;i! ; 1 ) ;i! zk Sk1 (!) = e 1 ;;z zk = 1 ; z1k : k 8 # m0 , +, zk # , #, z k . #, ,
= zk zk;1 zQk zQk;1 . , # .= , # . 8 | ." . 5 , , 2Ta], " 1# " " R = 0 # . P . , # " + , : , , , , , , , . .
x
5. '$( %
5" #
. 9 # | # # @,. K , # @, 1# " 1 Y '(!) ^ := m0 (2;j !) (5.1) 1
= " , m0 (!) = ; 1# = 1+e2;i! N L(!) (. (4.5)). ? , 1 1 Q cos(!2;l ) = sin(!!) ,
l=1
966
. .
1 ;i! N Y '(!) ^ = 1 ;i!e L(!2;l ): l=1 9 . , = , # j!j;N . #, # , , . , + . # | + , , " '. ^ 1# 1 N N p X X '(t) = hk '1k (t) = 2hk '(2t ; k) k=0
Z
Z
k=0
, ' k2 , k 2 , , , k, k 2 . T0 T1 : p p (T0 )mn := 2h2m;n;1 (T1 )mn := 2h2m;n 1 6 m n 6 N: p # ck := 2hk . N 5.1 ("D92, c. 239]). P ck = 2 k=0 N X (;1)k kl ck = 0 8l = 0 1 : : : L:
R
k=0
4 m = 1 : : : L + 1 Em N , 2ej ]mj=1, ej := (1j ;1 2j ;1 : : : N j ;1). * , 2 2 21 1), l 2 f0 1 : : : Lg C > 0, fdj gj 2N, dj = 0 1, m2 kTd1 Td2 : : :Tdm jEl+1 k 6 C m 2;ml : - ' l , %% . ( > 21 , '(l) 5 , j lnln 2j . ( = 12 , '(l) 6 7 3 $ j'(l) (t + h) ; '(l) (t)j 6 C jhj j ln jtjj:
N
5.1.
R
5.1. 9 , 5# (')
(') := supfs: j!js '^(!) 2 L2 ( )g: 5.2 ("Vi]). m0(!) = ( 1+e2;i! )Lm~ 0(!), m~ 0() 6= 0, m0 1' . ~ Af(!) = M~ 0 !2 f !2 + M~ 0 !2 + f !2 + M~ 0 (!) = jm~ 0(!)j2 .
967
~ = lim kA~nk1=n | (A) n!1
. ~ , ' | $ % , - (') = L ; log4 (A) (5.1). 9 , (') '^ , # B,
" 1 B(t) + B(;t) = 1 jm0 (!)j2 = B(cos(!)): 9+ ,1 # , , # (B), + , ('), ' | 1# " , " B. K . 1, ?. 8#1 (. (4.7)), " "= (., , 2LZ]). 5.3. B | '%% 2N ; 1, N 2 . 8 : 1 + t L M(t)) (i) B(1) = 1 B(t) + B(;t) = 1 B(t) = 2 1 (ii) M(t) = ML;1 (t) + tL R t ; 2 LX ;1 L ; 1 + k tk ML;1(t) = k k=0
N
R | , 2N ; 1 ; L2 l 1 ; t 2N ;1;l 2X N ;1 "Nl 2N l; 1 1 +2 t (iii) B(t) = 2 l=0
"Nl = 0 0 6 l 6 L ; 1, "Nl + "N2N ;1;l = 12 Zt (iv) B(t) = (1 ; s2 )L;1 A(s2 ) ds s=;1
A | '%% N ; L. 9 1# " , "= #
, # , B. , 2V]
" # .
968
. .
'( 1. 8 2N ; 1 ( ,, , B . #, =) B , 5# (B). '( 2. 9, ,, fBN gN 2N 2N ; 1, lim (BN ) N !1 2N # # ,. 9 5# . , 8#1, = (4.8), lim (DN ) = 21 ; 4ln3 N !1 2N ln 2 = 01037: : : (. 2V]). , 2O] 1# " , m0 # 2N + h0 : : : h2N ;1 , ( 2 ). @ N ( 2 ), , , # . , , 5# . , , " 40 + 4 ( 2 ) 1# " ,. 4 5# # .
# 1. nz = 0 5# ,
8#1. F , 1 . , 2LZ] , , T1 , "Nl (. 5.3, (iii)) , 5# # ,1, 8#1. + . , 1# " , m0 , " L 2M 23 . , .= ,, N. 5 " 5.4.
(a) m0 L 2M 23 , B(; 12 ) = 0 A, deg A > 1 Zt B(t) = (1 ; s2 )L;1 (1 ; 4s2 )2M ;1A(s2 ) ds: s=;1 (b) ( 2M 6 (L ; 1)( lnln 54 ), ZX QLM (X) = LM (1 ; t2 )L;1(1 ; 4t2)2M ;1(1 ; LM t2) dt ;1
B( 1
2N 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
, 5# nz = 0 nz = 1 nz = 2 nz = 3 nz = 4 0,50 1,00 1,42 1,00 1,78 1,82 2,10 2,26 1,00 2,39 2,66 2,00 2,66 3,02 3,00 1,00 2,91 3,37 3,48 2,00 3,16 3,72 3,92 3,00 1,00 3,40 4,07 4,32 4,00 2,00 3,64 4,42 4,73 4,76 3,00 3,87 4,78 5,14 5,22 4,00 4,11 5,14 5,55 5,67 5,00 4,34 5,50 5,95 6,10 5,84 4,57 5,85 6,34 6,51 6,38 4,79 6,19 6,71 6,89 6,88 5,02 6,52 7,09 7,25 7,30 5,24 6,83 7,45 7,62 7,69 5,47 7,15 7,81 7,99 8,08 5,69 7,46 8,17 8,37 8,51
969
970
. .
LM , $ QLM (; 21 ) = 0, LM | , $ QLM (1) = 1, 1' . K 5# N 5.2. 9= , (L 1) := (QL1) N L > 8 # ,1, , 5# ('DL+2 ) 8#1, " . ,. , ,: 5.5. # fN gN 2N ( ) ), (i) N supp N = 20 2N ; 1]2 ln 3 . (ii) lim inf ( N ) > 12 ; 4ln 2 N !1 2N + , M = 2 L] (, 2a] | , a),
| . 9 = 201 (2NN ) > 0128. , 2V] , 1# " , " #. 9, r | , " , . 0.
N 2 Zt 1 ; s2 N 1 r 4 ds BN (t) = N
N
;1
N # , BN (1) = 1. , BN
1 B(t) + B(;t) = 1. J N =, N > 0 BN 20 1], K+ , BN (x) > 0 0 6 x 6 1. 9 = N , # ,, # r # , 20 1]. , 2V] r(y) = yM (y ; a1 )(y ; a2 ) : : :(y ; aK ) 0 < a1 < : : : < aK < 1. 8 M K al , , ,. , , M = 4 K = 4 . #, 0175. T . , . , 019. 5.2.
5.2. 9 <= , H , -
, n := 2] 1
<= , jf (n) (t + ) ; f (n) (t)j 6 C j jfg t 2 fg = ; 2] | # , .
R
971
[1 : Z ^ j d! < 1 =) f 2 H : (1 + j!j)jf(!)
R
K , <= , (') := supf: ' 2 H g
(') ; 21 6 (') 6 (') 2Vi, c. 1538]. B( 2
9 <= , 5# 8#1 2N 4 0,55 1,00 6 1,09 1,42 ?. 8#1 2D92] # <= , 4 6 + . B( 3
9 <= , 5# , <= , 2N 4 0,59 0,87 6 1,40 1,31 # , <= ,.
x
6. *
#, #
., , , . + . , - , " t? \ :
972
. .
R1 t? := ;1 1
t j(t)j2 dt
kk2L2 (R)
Z1
\ := kk 2 L (R )
1=2
(t ; t? )2 j(t)j2 dt
:
;1
O w? \ ^ # @, :
R1 ^ 2 t j(t)j dt ;1 ? ! := ^ 2 kkL2 (R) Z1 1=2 1 ? 2 2 ^ \ := ^ (! ; ! ) j(!)j d! : k kL2(R) ;1
9 \ \ ^ - = . 9 = , # 2 L2 ( ) \ \ ^ > 21 : >, \ jk = 2;j \ , \ ^jk = 2j \ ^, j k 2 . #, = + # .. 8 ( , ,, 1# ) . , . 6.1 ("Ba]). ( | , 1=2 1 Z Z 1 2 2 2 2 ^ p p ! j (!) j d! t j (t) j dt > 170711 2 2( 2 ; 1) R R 1 Z 1=2 2 3 Z 4 j(!) ^ j4 d! t4 j(t)j4 dt ! > 2 ; 4 341274 2 ln 2 R R 1 Z 1=2 9 15 Z 6 j(!) ^ j6 d! t6 j(t)j6 dt ! > 2 ; 8 168573: 2 ln 2
R
R
Z
R
4 , n Zn;1 1 Z 1=2 Z1 Z Z 1 dn ;1: 2 n 2 n 2 n 2 n ^ ! j (!) j d! t j (t) j dt > d d : : : p 1 2 2 n ;1 ;2 ;n
R
R
2
2
2
973
6.2 ("Ba]). ( | , , \ \ ^ > 23 : ( jtjn+ (t) 2 L2 ( ), n 2 , X 21=2 1=n Y n Y n k ; 12 : \ \^ > k ; 12 + n l=1 k6=l k=1
R N
6.1.
= 8#1 # , , " 1# " , (. x 4). > , " , = . O ] Z1 ](t) := (s)(s ; t) ds: ;1
^, ]^ (!) = j^(!)j2. 9, ]DN | 1# " DN ' , " DN (. 4.3 4.4). 2ChW]
6.3.
lim k]^ DN ; ;] kLp = 0 1 6 p < 1 lim \ > p N !1 ^ DN 3 lim \ DN = 1 N !1 e | % * e. # , lim \ \ DN = 1: N !1 ^ DN 8 , jdN (!)j2 = DN (cos !) N NX ;1 N ; 1 + l 1 ; t l = DN (t) = 1 +2 t l 2 l=0 2X N ;1 2N ; 1 1 + t l 1 ; t 2N ;1;l : = l 2 2 l=N N !1
974
. .
9 , DN (t) | + T1 2;1 1], " 01] (. 5).
< . 5
8#1 . ,
` (. 24598, x 12]). N1# "
, , '^Sh (!) := ;] (!) (. 6).
< . 6
9 . 6 #.= D7 (cos(!)). 6.3 , 8#1 , . 6.2. ! "#
8#1 . , , # , . 9, a 2 (0 1), fa (t) | # , 2;1 1], 0 t 2 2;1 ;a]
" . fa (t) + fa (;t) = 1, t 2 2;1 1]. # N 1 + t l N ;l 1 ; t N bl (t) := l l = 0 1 : : : N 2 2 5. 4. T1 2;1 1], tNl := 2l;NN , l = 0 1 : : : N.
N
975
F maN (!), N 2 , , +,
" jmaN (!)j2 = BNa (cos !) maN (0) = 1 (6.1) N P BNa (t) = fa (tNl )bNl (t). 9 BNa | + 5. 4. T1l=0 fa (. 7).
07 < . 7. +$ | f0 7 , | B13
1# " 'aN " # @,: 1 1 Y Y '^aN (!) = maN 2!l ^aN (!) = e;i!=2 maN !2 + maN 2!l : (6.2) l=1 l=2 1 aN 6.4 ("N95]). a 6 2 . & * L2( ) , aN
jk () := 2j=2aN (2j ;k) jk2Z : 1 , > 0, $ N % 'aN aN * C N . 1# " N 8#1: Z Z M M aN M ] (t) := ' (s)' (s ; t) ds ] (t) := 'aN (s)'aN (s ; t) ds: aN
R
R
R
p N | + . `: '^M (!) := := fa (cos(!)) ;22] (!) (. 24598, x 14]). N 8#1 | +
N (. 8). 6.5 ("N98]). a 6 12 . ( % fa (fa )00(t) > 0 t 6 0 (fa )00(t) 6 0 t > 0 (6.3) p 0 (6.4) (fa ) (t) 6 C fa (t) C
976
. .
d
07 < . 8. +$ | E (!) a = 07, | B13 (cos(!))
M
lim k]^ aN ; ]^ M kLp = 0 1 6 p < 1 lim \ = \ ^ M N !1 ^ aN p 4 2C lim \ aN 6 p N !1 ( 2 ; 1)k]M k2 N !1
,
(6.5) (6.6) (6.7)
p
C < 1: lim \ \ aN 6 p4 2\ ^ M M (6.8) N !1 ^ aN ( 2 ; 1)k] k2 1 8#1, " , ,
,, 1# " , 1# " , , 3X L;1 4L X 1 4 L 4 L (l ; L)bl (t) + 2L bl (t) : BL (t) := 2L l=L+1 l=3L P T1, # . " 8 > t 2 2;1 ; 21 ] <0 f(t) := := >t + 12 t 2 (; 21 12 ] :1 t 2 ( 1 1]: 2
j L = 2 3 : : : 7 < . 9 = # (. x 4), " , = 1# " . " # = 1 8#1 . + .
977
L 9. . 8#1 2 0,867 0,635 3 0,710 0,694 4 0,713 0,748 5 0,679 0,765 6 0,672 0,8
x
7. , -.
7.1. 4 , ,, fj gj 2Z , " jk (t) := j (t ; k2;j ) j k 2 # # (4T) L2 ( ). , fj gj 2Z . j (t) = 2j=2(2j t). 4 " KNO. 7.2. 4 KNO | + ,, fVj gj 2Z L2 ( ),
" " : Vj Vj +1 ) (7.1) Vj = L2 ( )) (7.2) j 2Z \ Vj = f0g) (7.3)
Z R
R
Z
j2
Z
R
Z
f 2 Vj () f( ; k2;j ) 2 Vj # k 2 ) (7.4) 8 j 2 " 'j 2 Vj , f'j ( ; k2;j )gk2Z | # F Vj : (7.5) 9
2BN92] 2BDR93]. ^
, # #", 1, , 1
. 7.1. % # & "" # ! !! !
? , " # . 8 ,
978
. .
N
( # " )
4.3 # R
# tl f(t) dt = 0 # l 2 . 9 #, R ^(l) (0) = 0 # l 2 , ., 9+ { ^ | . 9 = # . 4 1# " # @, 1 1 Y Y ;j=2 '^Tj (!) := 2;j=2 dT (l) (!2;l ) '^aT (!) := 2 maT (l) (!2;l ) j
N
l=j +1
mal
l=j +1
dl | , 8#1 (. 4.3), | , 8#1 (. (6.1)), T := fT (N)gN 2N| ,, , ,
" lim T (N) = 1 T (N) 6 T(N + 1) 6 T(N) + 1: N !1 K #, aT ;j 'Tjk (t) := 'Tj (t ; k2;j ) 'aT jk (t) := 'j (t ; k2 ): 5 " " #: ^jT (!) := exp(;i!2;j ;1 )dT (j +1)(;!2;j ;1 ; )'^Tj+1(!) ^jaT (!) := exp(;i!2;j ;1)maT (j +1) (;!2;j ;1 ; )'^aT j +1 (!) T (t) = T (t ; k2;j ) aT (t) = aT (t ; k2;j ): jk j j jk 7.1. # T j k 2 Z j > 0g rT := f'T0k jk aT raT := f'aT 0k jk j k 2 Z j > 0g : i) rT raT +0. L2 ( )) ii) rT C 1 (R)) raT C 1 (R)) iii) supp 'T00 2;2T (1) ; 1 0]) supp 'aT 00 2;2T(1) ; 1 0]) T ;j supp j 0 2;(T(j + 2) + 1)2 (T(j + 1) ; 1)2;j ] ;j ;j supp jaT 0 2;(T(j + 2) + 1)2 (T(j + 1) ; 1)2 ] j 2 j > 0: 8 rT 7.1 2N94], raT , 1 . #" 1# , 2CD].
R
Z
979
7.2. '
T
,, T , " # + ,1 . 9, ]j | 'Tj . 1 Y ]^ j (!) := 2;j DT (N ) (cos(!2;N )): N =j +1
T # , = , = 1#: ]0j (t) := ]j (2;j t). , 1 Y ]c0j (!) := DT (j +N ) (cos(!2;N )):
7.2 ("N99]).
N =1
lim k]c0j ; ;] kLp = 0 1 6 p < 1 lim inf \(]c0j ) > p j !1 3 0 lim \(]j ) = 1 j !1 j !1
,
lim \(]c0j )\(]0j ) = 1:
j !1
7.3. '
aT
9, ]aj | 'aT j . 1 Y ]^ aj (!) := 2;j BTa (N ) (cos(!2;N )): N =j +1
N , = , = 1#: ]aj 0 (t) := ]aj (2;j t). 1 a0(!) := Y B a ;N ]d j T (j +N ) (cos(!2 )): N =1
7.3 ("N99]). ( % fa (fa )00(t) > 0 t 6 0 (fa )00(t) 6 0 t > 0 p (fa )0(t) 6 C fa (t) C
980
. .
a0 ; ] ^ M kLp = 0 1 6 p < 1 lim k]d j a0) = \(] ^ M ) lim \(]d j
j !1 j !1
,
lim \(]aj 0) 6 j !1
p 4 2C\(]^ M ) < 1: d a 0 a 0 p lim \( ] )\(] ) 6 j j j !1 ( 2 ; 1)k]M k2
/
M] D92]
p
p 4 2C M ( 2 ; 1)k] k2
Meyer Y. Ondelettes et operateurs. | Paris: Hermann, 1990. Daubechies I. Ten lectures on wavelets. | CBMS-NSF. Regional conference series in applied mathematics, SIAM, 1992. C] Chui C. K. An Introduction to Wavelets. | New York: Academic Press, 1992. A] . . -: ! // #$. | 1996. | &. 166, ' 11. | (. 1145{1170. 99] - .. /. - (-- 1 ) // 12- (1 - 3-, 1 -, 18{23 6!, 1998. | 1 -: .7- 8 - . (. 9. (1, 1999. | (. 92{111. (98] - .. /., (:- (. ;. < - // # = . 8-. | 1998. | &. 53, ' 6. | (. 53{128. (97] - .. /., (:- (. ;. < - 8-> - // $87 ! -7! -. | 1997. | &. 3, . 4. | (. 999{1028. G] Gripenberg G. A necessary and su?cient condition for the existence of father wavelet // Studia Mathematica. | 1995. | Vol. 114, no. 3. | P. 207{226. L92] Lemarie-Rieusset P. G. Existence de @fonction-pereJ pour le ondelettes a support compact // C. R. Acad. Sci. Paris I. | 1992. | V. 314. | P. 17{19. Ma] Mallat S. Multiresolution approximation and wavelets // Trans. Amer. Math. Soc. | 1989. | Vol. 315. | P. 69{88. DD] Deslauriers G., Dubuc S. Interpolation dyadique // Fractals, dimensions non entiQeres et applications / G. Cherbit, ed. | Paris: Masson, 1987. | P. 44{55. D88] Daubechies I. Orthonormal basis of compactly supported wavelets // Comm. Pure Appl. Math. | 1988. | Vol. 46. | P. 909{996. R] U X., (Z X. [7: . \. 2. | .: 8-, 1978. Ta] Taswell C. The systematized collection of wavelet ]lters computable by spectral factorization of the Daubechies polynomial. | Technical Report CT-1998-08. LZ] Lemarie-Rieusset P. G., Zahrouni E. More regular wavelets // Applied and Computational Harmonic Analysis. | 1998. | Vol. 5. | P. 92{105.
981
Vi]
Villemoes H. Energy moments in time and frequency for two-scale di_erence equation solutions and wavelets // SIAM J. Math. Anal. | 1992. | Vol. 23, no. 6. | P. 1519{1543. V] Volkmer H. Asymptotic regularity of compactly supported wavelets // SIAM J. Math. Anal. | 1995. | Vol. 26, no. 4. | P. 1075{1087. O] Ojanen H. Orthonormal compactly supported wavelets with optimal Sobolev regularity. | Technical Report math.CA/9807089. | 1998. Ba] Battle Guy. Heisenberg inequalities for wavelets states // Appl. Comp. Harm. Analysis. | 1997. | Vol. 4. | P. 119{146. ChW] Chui C. K., Wang J. High-order orthonormal scaling functions and wavelets give poor time-frequency localization // CAT Report # 22. | 1994. | P. 1{24. N95] Novikov I. Ya. Modi]ed Daubechies wavelets preserving localization with growth of smoothness // East J. Approximation. | 1995. | Vol. 1, no. 3. | P. 341{348. N98] - .. /. | 7 7! 7>= - }1~ // .. &8. Z . 8-. (. -. =-. .-. | &8: &8X#, 1998. | &. 4, . 1. | (. 107{111. BN92] ;-- . [., - .. /. < 1 -: Z7-= :- -= - - // }-. . | 1992. | &. 326, ' 6. | (. 935{938. BDR93] De Boor C., DeVore R., Ron A. On the construction of multivariate (pre)wavelets // Constr. Approx. | 1993. | Vol. 2, 3. | P. 123{166. N94] Novikov I. Ya. On the construction of nonstationary orthonormal in]nitely di_erentiable compactly supported wavelets // Functional Di_erential Equations. | 1994. | Vol. 2. | P. 145{156. CD] Cohen A., Dyn N. Nonstationary subdivision schemes and multiresolution analysis // SIAM J. Math. Anal. | 1996. | Vol. 27. | P. 1745{1769. N99] Novikov I. Ya. Nonstationary orthonormal in]nitely di_erentiable compactly supported wavelets with uniformly bounded uncertainty constants // Self-Similar Systems. | Dubna: Joint Institute for nuclear research, 1999. | P. 110{115. & ' 2000 .
- (R-mod Ab) . . , . .
- 512.66
: , , , - .
! "#$ % % % - ""& #' % ( -mod Ab). * ! % #+ %#% + #: C | % .!& #+ %#+ "/ 2 C , - C S P , S P = f 2 C j ( ) = 0g, 2 %% + Mod- , = ( ). R
P
=
R
R
C
C P C
C P P
Abstract G. A. Garkusha, A. I. Generalov, Grothendieck categories as quotient categories of ( -mod Ab), Fundamentalnaya i prikladnaya matematika, vol. 7 (2001), no. 4, pp. 983{992. R
A Grothendieck category can be presented as a quotient category of the category ( -mod Ab) of generalized modules. In turn, this fact is deduced from the following theorem: if C is a Grothendieck category and there exists a 9nitely generated projective object 2 C , then the quotient category C S P , S P = f 2 C j ( ) = 0g is equivalent to the module category Mod- , = ( ). R
P
=
R
R
C
C P C
C P P
0. -
C - Mod-R R = End U U 2 C . ! , , C R # $% . & , #, C # $'%( %( ( fPig, C $ (( ## ) + ,, : 2.1 $, #
* "# %#+ % $% ! + : % $% ; -: " (< 98-2.1K-48).
, 2001, 7, < 4, . 983{992. c 2001 !", #$ %& '
984
. . , . .
- C =S Pi , S Pi = fC 2 C j (Pi C ) = 0g, Mod-Ri, Ri = End Pi. 4 - '%( (R-mod Ab) ( . 2.3). C
1. , ,
6, , , # C |
. S C % 8, # C 0 ! X ! Y ! Z ! 0
9 Y $ C #, X Z 2 C . S C | 8. - C =S C
S % , 9% 9% C (X 0 Y=Y 0 ), X 0 X , Y 0 Y X=X 0 Y 0 2 S . & C =S | = (X Y ) = lim ; !
q : C ! C =S , q(X ) = X , #. 8 S % , q % $'% s : C =S ! C , % % % . 8 # S %( :1, 15.11], a $ , # # S ! C % $'% t = t : C ! S , % 9 X 2 C % 9 t(X ) X , $ S :2, 2.1]= # 9 X % S -
(
), X = t(X ). > S , X 2 C % X : X ! sq(X ), #' ker(X ) coker(X ) 2 S ker(X ) | % 9 X , $ S , , ker(X ) = t(X ) :1, 15.14, 15.15]. , # 9 X 2 C S - (
S - ), X | (
). 8 , # $ C =S S - %( C 9 :1, 15.19B]. !9 sq(X ), X 2 C , # # X , sq(), 2 Mor C , # # = X % S - 9 X . ? , # % S - # iX : X ! X i , i = 1 2, 9 X 2 C % sq(X ) t sq(X ) t X . @ $, # X = 0 () X 2 S . C 0 | C , S - %( 9 , i : C 0 ! C | # . C (;) : C ! C 0 : (;) = sq, % % % . ? , # i , (;) #. X Y 2 C , 2 (X Y ), (;) () = = (Y ) , Y | S - # Y . !# , # = 0 , im t (Y ). ! , # X 2 C , Y 2 C 0 (X Y ) t (X Y ), i $' (;) . 8 %, C C 0 | , q0 : C ! C 0 | #% C S
C
S
S
S
S
S
S
S
S
S
S
C
S
S
S
S
S
C0
C
S
S
985
- (R-mod,Ab)
, s0 : C 0 ! C $' q0 ,
ker q0 = fX 2 C j q0(X ) = 0g | C H : C = ker q0 t C 0 , # Hq = q0 , q # :1, 15.18], :3, 1.130 ]. 6 D - C =S S - %( 9 (i (;) ), i : C =S ! C | # , (;) : C ! C =S | . 8 $ % # :4, X.1.4]. S
S
1.1.
(1) E 2 C =S . E C =S - , E C - . (2) C - S - E S -. C % $ Zg C %( $ %( 9%( 9 C ( , #
$ , % - ). > S | C , , # S C =S | $
:5, III.4, prop. 9]. E (X ) | 9 # 9 X 2 C . ! $ X 7! E (X ) 9 $ Zg S ! Zg C , % $, 1.1 Zg C =S | $ $ Zg C . 6 :5, III.3, corol. 2] $ : Zg C = Zg S Zg C =S Zg S \ Zg C =S = ?. ! # $' 9 #
9 % ( ., , :6, 7]). C , # $'%( (
# %() 9 # # fg C (
fp C ). 8
R- # # R-mod = fp(R-Mod) mod-R = fp Mod-R). H # % 9 C 2 C % , $% # $'% 9 A C # . %( 9 # # coh C . H C % , $% 9 C | %( 9 , , , fp C :8, x 2]. @ , # Mod-R
#, R . Ab | %( . ! , % D | %( %( R C = (mod-R Ab) (CR = (R-mod Ab)
). H R C , # $'% % 9 , #
9% (M ;), M 2 mod-R :7, 2.2], :4, IV.7.5]. J ; R ?: R-Mod ! R C , M 7! ; R M , , M 2 R-mod, ; R M | % 9 :6, x 2].
986
. . , . .
L : M ! N %( R- % , RC- ; : ; R M ! ; R N | . !9 M 2 C % coh- , C 2 coh C 1
Ext (C M ) = 0. 6 #, C = R C , coh-9% 9% | # 9% ; R M , M 2 R-Mod :6, x 2.1]. 1.2 (9, 1.2]). E 2 R C , ; R Q, Q | - R- . N %( 9 coh R C $ 9% 9 , 9% ; R M , M 2 R-mod :10, 7:30]. &
, % 9 C 2 coh R C % (K ;) ;! (L ;) ;! C ;! 0 9% coh R C 0 ;! C ;! ; R M ;! ; R N K L 2 mod-R, M N 2 R-mod. S | C , t = t : C ! S |
# . O , #
S , t % :2, x 2]. 6 #, C | ,
, # # C =S ! C % :2, 2.4]. 6 #
S P~ , P~ | , 9 , ( % 9 P = S\ coh C :2, x 2]. > P~ # ,
# t # $ # t . C | , X | coh C . C $ Zg C : (X ) = fE 2 Zg C j (C E ) 6= 0 C 2 Xg: & ( . :6, 3.4]) $ Zg C f(S ) j S | 8 coh Cg %%( $ Zg C . P # $ % Q. > M 2 C | coh-9% 9,
SM = fC 2 coh C j (C M ) = 0g | 8 coh C :6, x 2.1]. , 8 S coh C SM coh-9 9 M :11, 4.10], :6, 3.11]. 8 Q Zg R C R C % ( ) R. C
S
P
C
C
987
- (R-mod,Ab)
2. - (R-mod Ab)
2.1. ! C | "
P 2 C | #$ % # , # S = fC 2 C j (P C ) = 0g &' = (P ;) ( $ C =S Mod-R, R = (P P ). . & (P ;) #, S | 8, %( %( , S | :1, 15.11]. C # 0 ;! A ;! P ;! P ;! B ;! 0 A B 2 S ( . :1, 15.19A]). #% (P ;) #% , # A B 2 S , R = (P P ) t (P P ) t = (P P ): 4 $ , # P | # $'% % C =S . & :4, X.4, example 2] C =S Mod-R, # . 4 # C =S 0 ;! A ;! B ;! C ;! 0 # C 0 ;! A ;! B ;! C ;! S ;! 0 S 2 S . #% (P ;) #% , #
(P S ) = 0, # %( : 0 ;;;;! (P A) ;;;;! (P B ) ;;;;! (P C ) ;;;;! 0 C
C S
S
C
C
S
C
C
C
S
C S
S
S
S
C
C
C
?? y
C
? ? y
C
? ? y
0 ;;;;! = (P A) ;;;;! = (P B ) ;;;;! = (P C ) ;;;;! 0 % | %, P C =S - . P X = = Xi | C =S - S - %( 9 Xi . Xi $ P C - 9%, C - P Xi | 9 X , - 9 A = X= Xi $ S . 4 , % #% (;) , % P % , # 0 ! Xi ! X ! A ! 0, # # X X 0 ;! Xi = Xi ;! X ;! A ;! 0 = C S
S
C S
C S
S
S
S
C S
C
C
S
C
C
S
S
C S
988
. . , . .
A = 0, A 2 S . & S
=
C S
P
X
S
=
C S
X
Xi t P
Xi t lim ;! (P Xi ) t lim ;! = (P Xi ) C
C
C
C S
S
:4, V.3.4] P 2 fg C =S . ! , # P | C =S . A 2 C =S , I = (P A). & R- % L : R(I ) ! (P A): = ( i )I , i(1) = i 8i 2 I . N # u : Pi ! A: Pi = P , I u = (ui )I , ui = i 8i 2 I . & C # S
S
C
C
M I
u A ;! v coker u ;! 0: Pi ;!
R#% , # P | # $'% % 9 ( #, (P ;) ( % %), # # M I
C
(P Pi) =
M I
M Pu) Pv) P Pi (;! (P A) (;! (P coker u) ;! 0
End P t
I
C
C
C
L
= ( i )I , i : End Pi ! P Pi , i (1Pi ) = i , i | # I $. (P u) = ;1 | , coker u 2 S . & L L u : Pi t (Pi ) ! A | C =S - , 9I I L A 2 C =S | - 9 9 (Pi) , , I = (P ;) :4, X.4, example 3], P | C =S , # . 2.2. ) #* R- Mod-R ( -
CR # &' #
S = fF 2 CR j F (R) = 0g. . 6 # (R ;) | # $'% % 9 CR , D $ % % %. 2.3. "
C ( -
CR # &' CR #
S , R | + ( (U U ) &' U 2 C . . - (s q), s = (U ;): C ! Mod-R, q : Mod-R ! C , C - Mod-R :3, 6.25]. 6 #, 2.2 (g h), g : Mod-R ! CR , h : CR ! Mod-R, Mod-R - CR . S , # gs | % , qh # $' gs. & C - CR S = ker(qh). C
C
S
S
S
S
S
C S
S
S
C
C
989
- (R-mod,Ab)
M 2 R-mod, A = EndR M , S M = fF 2 CR j F (M ) = 0g. h Mod-A, h(F M ) = F M (M ) = 2.1 CR =S M ! h Zg(Mod-A), = F (M ) 8F 2 CR , Zg(CR =S M ) ! , , # g h $% $ . H % h Mod-A ! CR =S M $ : E 7! ((M E ) R ;) M . 6 # , F 2 CR F M t ((M F (M )) R ;) M , , , # , # CR =S M -9% 9% (M E ) R ;, E | 9% % A- . H , CR =S M -9 9 Q R ; Q t HomA(M Q R M ). % $ %D , # $. 2.4. , # + R # &' & : Zg(Mod-A) Zg CR : S
S
S
S
S
A=End R M M 2R mod -
& # , Q ; 2 Zg CR % M 2 R-mod, Q t HomA (M E ), A = EndR M, E | $ # A- . P (1) () (3) % % # :12, 4.4] . 2.5. , + R ( &' : (1) R #. (2) S = fF 2 CR j F (R) = 0g #. (3) M = fQ R ; 2 Zg CR j Q | $ g Zg CR . . (1) =) (2). P = S \ coh CR. S | , P~ S . U $ #. F 2 S . & # : ; M ; ;! ; 0 ;! F ;! N ; ;! L ; ;! 0 M ; = E (F ), N ; = E (coker ), : M ! N | . & R , # L ! 0 | #%( 0 ! M ! N ! i i 0 ! Mi ! Ni ! Li ! 0, Mi Ni Li 2 mod-R :13, 5.9]. Ci = ker(i ;). & coh R C , Ci 2 P . C i M ; ;;;;! i ; N ; 0 ;;;;! Ci ;;;;! i i ? ? ? ? (2.1) yi; y i ; ; 0 ;;;;! F ;;;;! M ; ;;;;! N ;
990
. . , . .
' i : Ci ! F , # i = (i ;) i . N # i 6 j % % i i ; 0 ;;;;! Ci ;;;;! Mi ; ;;;; ! Ni ; ?? y ij
? ? yij ;
? ? y ij ;
j j ; 0 ;;;;! Cj ;;;;! Mj ; ;;;; ! Nj ; : U , # fCi ij g . &, ( (2.1) ( , # , # F = lim Ci, F 2 P~ . ; ! (2) =) (1). 2.2 Mod-R t CR =S . & S # ,
CR =S :6, 2.16], #, Mod-R | , R | . (2) =) (3). 2.2 , # CR =S -9% 9% | # 9% (Q ;) , Q | 9% .
1.1 $ 1.2 (Q ;) t Q0 ;, Q0 | % # -9% . U
Q t Q R = (Q ;) (R) t Q0 Q ; t (Q ;) . UD $ :6, 3.6]. (3) =) (2). 4 $ , # S = fF 2 CR j R (F M) = 0g (
( F M) = 0 #, # R (F Q ;) = 0 8Q ; 2 M). R % , # M S - , #, 8F 2 S R (F M) = 0. 8 %, R (F M) = 0,
:2, 3.2(2)] F 2 S . & $ % :2, 4.3]. 2.6. )+ R , $ $ - # R- . . > R , 9 $
# -9 #% :6, 4.4]. ! , $ M % % Zg CR . & R (F M) = 0 8F 2 S , S 2.2, :2, 3.1] # , #
S = 0, D $ :6, 4.4]. > C | # , Zg C | ' Q, $% 9 XQ 2 C 9 9 U I , I | $ , U = E :2, 3.1]. U , E 2Zg C % (:2, 3.1]) # , # C | # $' , # $'%( 9 9 C . 2.7. P S | &' C #
C =P C =S | &' -
. / &' : S
S
S
S
C
C
C
C
C
C
991
- (R-mod,Ab)
(1) P S . (2) # # A = fA 2 C =P j A = 0g &' C =P , C =S -
C =P A. (3) Zg C =S Zg C =P . (1) (2) ( (1), (2) (3). ! C =S | #$ % , (3) % (1), (2). . (1) =) (2). i : C =S ! C (;) : C ! C =S i : C =P ! C (;) : C ! C =P | % , C =S C =P - C . C I = (;) i , Q = (;) i . 4 # , #
Q #, $' I , I . 4
# C =P S
S
S
P
P
P
S
S P
Z ;! 0 Y ;! 0 ;! X ;! $ # C
W ;! 0 Y ;! 0 ;! X ;! Z ;! (2.2) W = Z= im . & | C =P - , W 2 P , #, W 2 S . & (2.2) (;) % # Q. 4, %( X Y 2 C =S ( #, , X Y 2 C =P ) = (X Y ) t (X Y ) t = (X Y ) t = (I (X ) I (Y )) I . U , % $' I Q. & , C =S - C =P C =P A = ker Q. (2) =) (1). & C =S - C =P A, C =S C =P A- %( 9 , #, ob C =S ob C =P . 9 C =S P - . X 2 P . & X P - . C # 0 ! t (X ) ! X ! X #% t , # t (t (X )) = t (X ) = X , t (X ) = 0. U t (t (X )) = X | 9 t (X ), X = t (X ) 2 S . (2) =) (3). 1.1. (3) =) (1). $ , # C =S # $. X 2 PQ, X | S - # X . 8 i : X ! U I , U = E . $ 9 E 2 Zg C =S E 2Zg C=S P -# . 8 , X $ P -# , im X = 0, X 2 P . C
S
C S
C
C P
C P
S
S
P
S
S
P
P
S
P
S
S
P
S
P
S
992
. . , . .
1] . : , . . 1. | .: , 1977. 2] Krause H. The spectrum of a locally coherent category // J. Pure Appl. Algebra. | 1997. | Vol. 114. | P. 259{271. 3] &p '., ()* . +,* , - .*,. | .: , 1972. 4] Stenstr/om B. Rings of quotients. | New York and Heidelberg: Springer-Verlag, 1975. 5] Gabriel P. Des categories abeliennes // Bull. Soc. Math. France. | 1962. | Vol. 90. | P. 323{448. 6] Herzog I. The Ziegler spectrum of a locally coherent Grothendieck category // Proc. London Math. Soc. | 1997. | Vol. 74. | P. 503{558. 7] Auslander M. Coherent functors // Proc. Conf. on Categorical Algebra (La Jolla, 1965). | Springer, 1966. | P. 189{231. 8] Roos J.-E. Locally noetherian categories // Category Theory, Homology Theory and their Applications II. Lect. Notes Math. Vol. 92. | 1969. | P. 197{277. 9] Gruson L., Jensen C. U. Dimensions cohomologiques reli6ees aux foncteurs lim ;(i) // Lect. Notes Math. Vol. 867. | 1981. | P. 234{294. 10] Auslander M. Isolated singularities and almost split sequences // Representation Theory II. Lect. Notes Math. Vol. 1178. | 1986. | P. 194{242. 11] Ziegler M. Model theory of modules // Annals of Pure and Applied Logic. | 1984. | Vol. 26. | P. 149{213. 12] Prest M., Rothmaler Ph., Ziegler M. Absolutely pure and 7at modules and 8indiscrete9 rings // J. Algebra. | 1995. | Vol. 174. | P. 349{372. 13] Krause H. Functors on locally :nitely presented categories. | Preprint. | 1995. ( 1998 .
. . . . . 512.714
: , , !!", !# .
$ % & ' !, ( ) ) %* !'+ %' ' !!" !# # % #'' !! !# .
Abstract O. D. Golubitsky, Involutive Grobner walk, Fundamentalnaya i prikladnaya
matematika, vol. 7 (2001), no. 4, pp. 993{1001.
An algorithm that transforms an involutive basis of a polynomial ideal with respect to one monomial ordering into an involutive basis with respect to another ordering is proposed. The algorithm is based on the Grobner walk method of transformation of Grobner bases of polynomial ideals.
1.
. , " , # . $ % &2] (. FGLM Maple-V.5). # , , , # , # # . -# , , , . ,, , .. % , # | ,. 0 &3] (the Gr obner walk ). 2 # , . 3, , # 4 3 &5] 2 + +) & 2334, 96-01-01349.
, 2001, ! 7, 6 4, . 993{1001. c 2001 !, "# $% &
994
. .
. $ %# , . # # , ""
, # %"" . 3 , % ., % . ,. $ # , 7 . # . . # ,.
2. 8. . : K | , c 2 K, R = K&x1 : : : xn] | K, f g h p q 2 R, I | R, F G H Q | R, hGi | , # G R, X = fx1 : : : xng | ,, x 2 X, T = fxi11 : : :xinn j (i1 : : : in) 2 Zn+g | , , m u v w 2 T , ;<< | T . # : 1) 1 < u 8u 6= 1, 2) u < v ) 8w uw < vw, in< (f), f 2 R, | # f ;<<, G R ) G< := fin< (g) j g 2 Gg, >n := f(1 : : : n) 2 Qn j i > 0g | , , ! 2 >n, Pn deg! (xi11 : : :xinn ) := ij j , deg! (0) := ;1 | !- , j =1 f | !- # , . , u, v, , , f, deg! (u) = deg! (v) := deg! (f), . # f f = h1 + : : : + hr , hi !- deg! (hi ) > deg! (hi+1 ), i = 1 : : : r ; 1, . in! (f) := h1 , I | !- # , !- , ! ;< T : u v :, :, deg! (u) < deg! (v), ;
3.
995
jL | . # : 1. ujLv ) ujv ( ). 2. 1jLu. 3. ujLw vjL w ) ujLv _ vjL u. 4. ujLuvw , ujLuv ^ ujL uw. 5. ujLv vjL w ) ujLw ( ). B . , , . , ,. , M(u), u | , . | NM(u). B f g L h),
h m, , f (f ;! g f) m in< (g)jL m h = f ; coeC(m lcoeC < (g) in< (g) g: f G . # G , # f . . , # % G. D " <. ( ) F I % . jL ,
. , % , #: 1. # . . " F . 2. # , # , . 0 F. 3. - f F # x, # f, xf . F 0 F I. 8 . , . , , , #. 2 - , . # # . # .
# . # ( , ) . E Maple-V.5, # .# . . . # # . # . > invrepIAutoReduce]:=proc(F::list(list(polynom)),O::TermOrder, > L::procedure) > local G,NewG,i,V,M,GLead > G:=] NewG:=F V:=op(O)orderindet]
996
. .
> while NewG<>G do > G:=sort(NewG,(a,b)->testorder(a2],b2],O)) > GLead:=map(x->x2],G) > M:=map(g->g2],L(g2],GLead,V)],G,GLead,V) > NewG:=map(i->INormalForm(Gi],G1..i-1],O,M), > $1..nops(G)],G,O,M) > od > RETURN(G) > end > > > invrepInvolutiveBasis]:=proc(F::list(polynom),O::TermOrder,L::procedure) > local G,dG,B,GLead,V,M > V:=op(O)orderindet] > dG:=map(i->Fi],LeadingPolynom(Fi],O), > op(map(k->if k=i then 1 else 0 fi,$1..nops(F)]))],$1..nops(F)],O) > G:=] > while dG<>] do > G:=IAutoReduce(op(G),op(dG)],O,L) > GLead:=map(x->x2],G) > M:=map(g->g2],L(g2],GLead,V)],G,GLead,V) > B:=map(j->op(map(i->i,j],op(L(Gj]2],GLead,V))])),$1..nops(G)]) > dG:=map((p,G,O)-> > INormalForm(expand(p1]*Gp2]]),G,O,M),B,G,O,M) > od > RETURN(G) > end
4. ! !
1. H | I <, !. H! hI! i <. .
L g m, , in (f). A in (h)j m, 1. f ;! h ! < L v = m= in< (h). A < !, , in< (in! (h)) = = in< (h), in< (in! (h))jLm. 3 , in! (f ; cvh) = in! (f) ; cv in! (h). 2 , L in! (f) ;! in! (h) in! (g) m. 2. q 2 I! . A f 2 I, # in! (f) = q. H . I, . h1 : : : hk 2 H
. , # L L L ;! f ;! h1 h2 : : : ;!hk 0:
997
$ %#
hi , , q !- , , L L q = in! (f) ;! () in! (hi1 ) : : : ;!in! (hil ) 0: 2 , H! hI! i. 3. J xq, q 2 H! , x 2 2 NM(in< (q)). A h 2 H, # in! (h) = q. D , in! (xh) = xq. E xh 2 I, , xq 2 I! . 2 , () xq
. 0 H! , . H! | . # hI! i. 2. < !, H = fh1 : : : hr g | I <. !- q 2 hI! i Xr q = pj in! (hj ) j =1
!- !- deg! (q).
.
1. 1 H! . hI! i, , q . 0 H! . 2. K
, , !- : L q ;! in! (hj ) q1 6= 0 =) deg! (q1) = deg! (q): .
, q1 = q ; cvhj , cv pj . <, . !. H | . # I < Q = fq1 : : : qsg | . # hI! i , # . InvolutiveBasis H! . A qi !- ,
!- , , . # !- . Xr qi = pij in! (hj ) i = 1 : : : s j =1
. . , 2. 1. fi =
Xr p j =1
ij hj i = 1 : : : s:
F = ff1 : : : fs g | I . . f 2 I. , f . 0 F . A . " fN 6= 0, . F
998
. .
N 2 I! . Q
I. 2 , in! (f) . hI! i , N 9qi 2 Q: in (qi )jL in (in! (f)):
E 2 , in! (fi ) = qi. 2 , in (in! (fi )) = in (qi). N = in (in! (f)). N !, in (fi ) = in (qi) in (f) N fN . % (), , in (fi )jL in (f), % F, . 2 , f . 0, . F | . # I .
5. #
2 &3], , >n cone(<) := &f! 2 >n j hI< i = hI! ig] . >n. 2.6 &4] % , . 2 . . 3. ! H< = H H | I <, H I . L g <, h 2 H, f ;! L g . K f ;! h h , in< (h) in (h) . A H | . # I <, . # f 2 I . 0 H <,
< ., . # f 2 I . 0 H , , H | . # I . 4. ! cone(<) = cone() H | I <, H . . cone(<) = cone(), , hI
999
0 # : H = fh1 : : : hr g | . # <. A 1 | # !1 , . !1 !2, . #: 9i: in1 (hi ) 6= in< (hi ), cone(<) = cone(<1 ), , in1 (hi ) = in< (hi ) + u1 + : : :+ uk , uj , hi . A # , # , # i, %"" , , , ,
. (. &3]). K # , % . 2 1 . # cone(1 ) . P 4 , # . # , 3 . 0 . . E Maple-V.5. > walkWalkVector]:=proc(F::set(polynom),V::list(name),a::list,b::list) > local f,v,lm,vecs,i,j,k,l,t,MinT,d,In_f,Rest_f,In_vecs,Rest_vecs,A,T > MinT:=1e100 > A:=poly_algebra(op(V)) > T:=termorder(A,'matrix'(NormVector(a)],V)) > for i from 1 to nops(F) do > f:=Fi] > In_f:=LeadingPolynom(f,T) Rest_f:=f-In_f > In_vecs:=Polynom2Vectors(In_f,V) > Rest_vecs:=Polynom2Vectors(Rest_f,V) > for j from 1 to nops(In_vecs) do > for k from 1 to nops(Rest_vecs) do > d:=multiply(vector(b),In_vecsj]-Rest_vecsk]) > if d=0 then t:=MinT else > t:=multiply(vector(a),Rest_vecsk]-In_vecsj])/d > fi > if t>0 and t<MinT then MinT:=t fi > od od od > RETURN(a+b*MinT) > end > > > igwalkInvolutiveWalk]:=proc(F::list(polynom),V::list(name), OStart::list(list),OEnd::list(list),L::procedure) > local vec,OVec,I,M,GB,NewG,fin,A,G,O,q > A:=poly_algebra(op(V)) > G:=F vec:=OStart1] fin:=false > while not fin do > if equal(vec,OEnd1]) then fin:=true fi > OVec:=termorder(A,'matrix'(NormVector(vec)],V)) > I:=map((g,OVec)->LeadingPolynom(g,OVec),G,OVec) > M:=MakeTermOrder(vec,op(OEnd)]) > O:=termorder(A,'matrix'(M,V)) > GB:=InvolutiveBasis(I,O,L)
1000
. .
> NewG:=expand(map(g-> > add(q,q=map(j->Gj-2]*gj],$3..nops(g)],G,g)),GB,G,g)) > NewG:=map(g->g,LeadingPolynom(g,O)],NewG,O) > G:=map(x->x1],IAutoReduce(NewG,O,L),O,L) > vec:=WalkVector({op(G)},V,vec,OEnd1]-vec) > od > RETURN (G) > end
6. %
E , % . $ .# # , ,. $
. # Maple-V.5 Pentium-166.
x2 y + z ; 1, y2 z + x ; 1, z 2x + y ; 1 ! 4 " #: x1 + x2 + x3 + x4 , x1 x2 + x2 x3 + x3 x4 + x4 x1 , x1 x2 x3 + x2 x3 x4 + x3 x4 x1 + + x4 x1 x2 ,
Janet
MaxN
> 3000
Janet walk 580 (464)
6
10 (3)
24
300
MaxN walk 83 (41)
GB
32 (13)
3
117
GB Walk 40 (20) 6 (1)
x1 x2 x3 x4
! 5 " #: x1 + x2 + x3 + x4 + x5 , x1 x2 + : : : + x5 x1 , x1 x2 x3 + : : : + x5 x1 x2 , x1 x2 x3 x4 + : : : + x5 x1 x2 x3 ,
> 7000
4730 2399 2032 (4518) (1981)
x1 x2 x3 x4 x5
& '! ( " #:
;I1 + x212 +2 x22 , ;I2 + x13 x2 , ;I3 + x1 x2 + x1 x32
) ! * :
14
30(12)
2
7(1)
x2+ y ;2 z , 2 13 11 37 4 1.1 1.6 x3 + y3 ; z 3 , (4) (1) (0.2) x +y ;z , : : :, x7 + y7 ; z 7 D Janet MaxN . . , GB | # . #
1001
" , # walk # , " . U , . , , walk. 8 %# . % : walk " . 3, . -
% , , ,
, , , , . , . , . # . %,
. . . , # ,
. , # , # # , ""
, # . , .
7. ' !
B % , . #
, - " BW K. $. X. $. X . B
,
# . Y . " 3, " $ . . , . " . RISC-Linz, X , 1998 . 8 %# "
.
(
,1] Buchberger B. An algorithm for .nding a basis for the residue class ring of a zero-dimensional polynomial ideal (German). | PhD Thesis, Univ. of Insbruck, Inst. for Math., 1965. ,2] Faug1ere J. C., Gianni P., Lazard D., Mora T. E2cient computation of zero-dimensional Gr3obner bases by change of ordering // J. Symb. Comp. | 1989. ,3] Collart S., Kalkbrener M., Mall D. The Gr3obner walk. | Dept. of Math., Swiss Federal Inst. of Tech, Z3urich, Switzerland, 1993. ,4] Mora T., Robbiano L. The Gr3obner fan of an ideal // J. Symb. Comp. | 1988. | Vol. 6. | P. 183{208. ,5] Zharkov A. Yu., Blinkov Yu. A. Involution approach to investigating polynomial systems. | Dept. of Math. and Mech., Saratov Univ.
' ( ) 1998 .
. .
e-mail:
[email protected]
514.76
: , , , !"#, !"# $.
% " #& ' ! &( ), #' !"#) &( . % ' * !+ , ! " ( --.-! ') # !"#) $.
Abstract V. V. Konnov, On some reducibility condition for principal bundles and its application to projective geometry of submanifolds, Fundamentalnaya i prikladnaya matematika, vol. 7 (2001), no. 4, pp. 1003{1035.
In the present paper we prove some su4cient reducibility condition for principal bundles, which is adapted to study of submanifolds in homogeneous spaces. We apply the above condition to 5nd the di6erential-geometrical criterion of Segre manifolds.
, G P(M G ) H , E(M G=H G P ) s: M ! E = P=H (., , !1, . 1, # 5.6]). ' H , ( ) (** ) )+ . , , )+ , H G - . .( ). / G H ( #) , , ) , 2001, ! 7, 7 4, . 1003{1035. c 2001 !, "# $% &
1004
. .
2 ) . , , . 3 P )+ M ) P , P # ) P1, 2 , )+ M. ' - , P1 ) P , 4 M # P1 )+ , - ) + 2. , + P P1 ) . , 2 ) )+ . , ) : P ! P , 2 )+ , P1 = Im ) P. 5, L(M) | )+ M, g | M, : L(M) ! L(M) | 7{9, Im = O(M) | )+ g M. : +# **- + ;. : , * * M P N ) rank mn, *) ker ' )+ n m, dim M = n + m, N = m n + n + m, m > 1, n > 1, M | ; P n P m P N . , , M , M | ;. : )+ m n # , (n +m)- M, # P N , - + 2+ 2 #, )+ m n, rank mn, M | ; P n P m P N . . (, M , M | ;.
1. . (P M G ) | ) P, M, G . .#, 2 # : P ! P, 2 (a) = ( | #)= (b) 2 = ( | )= (c) Im = P1 | P. >, x 2 P , x 2 P1 () (x) = x. :,
1005
(x) = x, x 2 Im = P1 . 3, x 2 Im, x = (y) y 2 P. / (x) = 2(y) = (y) = x. 3, P1 P. :, fxk g P1, +2
x 2 P, ) +: ; x = lim (x ) = lim x = x: (x) = klim !1 k k!1 k k!1 k
;, x 2 P1 , P1 P. ? # H G, : H = fh 2 G j (xh) = xh & (xh;1) = xh;1 x 2 P1g: 5# , H | # G. ;, 1.1. H |
G. 3# R: P G ! P #. . R1 = RjP1 H : P1 H ! P | # R P1 H . 3 , R1 | ) H P1. .( 1.2.
H P1. . 1 = jP1 | P1 . >, 1 : P1 ! M | . A , , 1(xh) = 1 (x) )+ x 2 P1 h 2 H . . : ) H P1 - - , ;1 (m) \ P1
m 2 M ( )+ x y 2 P1, 2+ 1 (x) = 1(y), 2 ( h 2 H , y = xh = R1(x h)). 1.1. (P M G ) | : P ! P |
, : (a) = (b) 2 = (c) Im = P1 | P . ! H = fh 2 G j (xh) = xh & (xh;1) = xh;1 x 2 P1 g |
G, P1. "
# H P1 -, (P1 M H 1 = jP ) |
(
G P %
H ). 1
1006
. .
. . ) ) 1.1 1.2. : # #. / # H , # ( ). ;, P1=H = P=G = M, P1
). . (, , 1 : P1 ! M | #. : P1 ) P1 )+ P . . U M | 2 P, s: U ! ;1 (U) | P. ? # s^ = s: U ! ;1 (U) \ P1 = 1;1 (U). / s^ | #, 1 s^ = ( i1) ( s) = ( s) = ( ) s = s = idM s^ | P1 . / . . ' D: ;1(U) ! U G | *** P , 2 U M, D(x) = ((x) (x)) x 2 ;1 (U), 2 *** Db : 1;1 (U) ! U H P1 : Db (x) = (1(x) ^(x)), ^(x) = ( s^ 1 (x));1 (x) x 2 1;1 (U). . . (L(M) M GL(n) ) | )+ M. , M g = h i, GL(n) O(n). . #, ( ) * # ) * 2 ) 1.1. . : L(M) ! L(M) | #, 2 . : ( (m fei g) 2 L(M), fei g | ) m 2 M, # : (m fei g) 7! (m fe0i g), 80 > e1 = p e1 = > he 12 e1i > > 0 2 = e2 ; he2 e01 ie01 = e =p > > < 2 h
23 2i e03 = p 3 = e3 ; he3 e02 ie02 ; he3 e01ie01 = > h
i 3 3 > > ::: > > > :e0n = ph
nn ni n = en ; hen e0n;1ie0n;1 ; : : : ; hen e01ie01: / , | ( 7{9, 2 )
m ) #
. >, | #. 4 , , = . /
1007
, 2 = . . O(M) = Im | . : #, O(M) | L(M). F (x) = x, x 2 L(M), 2 Im, # g(x) = In , gij (x) = ij : (a) ; (a) L(M), - 4 O(M). ? # L(M) R n(n2+1) , + * yij = gij (x): (b) J fyij g | ) R n(n2+1) . / g | ) , dgij = gkj !ik + gik !jk + gijk!k
f!ij !k g | ) 1-*) L(M). 3, , , rankfdgij (x)g = n(n2+1) x 2 L(M). , (b) | #, fij g 2 R n(n2+1) | . . # , 4 ) (a) , # L(M). , O(M) | L(M). >, dimO(M) = dimL(M) ; n(n2+1) = n(n2+1) . , ) 1.1 H | K, O(M). M ) H , 1.1, ) H = fh 2 GL(n) j (xh) = xh & (xh;1 ) = xh;1 x 2 O(M)g:
/ g(xh) = hT g(x) h )+ x 2 L(M), h 2 GL(n), O(M) (a), 4 ) H ( 2 : H = fh 2 GL(n) j In = hT In h & In = (hT );1 In (h);1 g H | ( O(n) n. , , dimH = dimO(n) = n(n2;1) . 3 , ) O(n) O(M) -). ;, e 1.1 (O(M) M O(n) jO(M )) | , GL(n) L(M) O(n). N #) ) ) 1.1 ) # +# ;.
1008
. .
2.
.# ) * ) -** , +) 4 #. 2.1. . . W | 2 N + 1, P N = P (W ) | #- , p: W n0 ! P (W) | ( ). ** P (W), , ** (p )a : Ta W ! Tp(a) P (W) # p
a 2 W n 0 (p )a (b) = (p )a (c) () b c (mod a), b c 2 Ta W = W. ;, ker(p )a = hai. J ha b : : : ci W, 2
a b : : : c. ? )+ + *
p )a i T W W (;! 0 ;! hai ;! Tp(a) P(W ) ;! 0 a = i | * . / Imi = ker(p )a = hai, . .( 2 ) * # ) ) Tp(a) P(W)
p(a) P (W) * - W=hai W hai. / , Tp(a) P(W ) = W=hai. , 4 ) # ( ) . 2.2. !" " . . F | + B = feug W, dimW = N + 1. . GL(N + 1) F Bg = B 0 = fe0u g, e0u = guv ev , g = (guv ) 2 GL(N + 1). 3 F 4 ( B s B 0 , B 0 = c B c 2 R n 0. / * -# F (P N ) = F =s )+ , * W # PGL(N + 1) = SL(N + 1)=. , # ( F =s # ) feu g, detfe0 e1 : : : eN g = 1: (1) . P (W) ) ) PGL(N +1) H
. , #2 H
H = 0 2 SL(N + 1)
1009
0 | )) N. , PGL(N + 1) = SL(N + 1)== P N PGL(N + 1)=H= F (P N ) PGL(N + 1). T K p = pgl(N + 1) ) K PGL(N + 1) * sl(N + 1) )+ )+ N + 1. . ( K h, 2 H,
h = 0 A trace A + = 0 : A#) eu B 2 F (P N ) # W- * (eu : B 7! eu ) K PGL(N + 1). .( deu | ( W- 1-* PGL(N + 1). ? ) - B W, deu = !uv ev : (2) v M) !u ) K PGL(N + 1) { d!uv = !uw ^ !wv (3) 0 1 N !0 + !1 + : : : + !N = 0: (4) F (3) (4) 4 ** (2) # (1). , # PGL(N + 1) F (P N ) (2), )+ 1-*) !uv (3), (4), ) , (3), (4) | !3]. 2 * .
2.1 (%4, 5]). !uv | &# '{) -
# PGL(N +1) f1 f2 : M ! F (P(W)) | * M F (P (W)). + f1!uv = f2!uv * # ,# , , f1(x) = g f2(x) & g 2 PGL(N + 1) x 2 M .
7 H K PGL(N +1). ; (. !1, . 1, 5.1]), P = (PGL(N + 1) PGL(N + 1)=H H ) c ) PGL(N +1) F (P N ), PGL(N +1)=H P N ,
: PGL(N +1) ! PGL(N +1)=H H. 7 P )
P N . . # = p e0 : F (P N ) ! P N :
1010
. .
A# B = feu g 2 F (P N ) (
A0 = p(e0 ), #- e0 . ; H
A0 . / | V , ** (d)B (* Tp(e0 ) (P N ) = W=he0 i. .( dim(Im(d)B ) = N. ; ), X 2 X(F (P N )) (d)B (X) = (dp)e0 (de0 )B (X) = = (p )e0 (!00 (X)e0 + !01 (X)e1 + !02 (X)e2 + : : : + !0N (X)eN ) = = !01 (X)~e1 + !02 (X)~e2 + : : : + !0N (X)~eN
e~i = (p )e0 (ei ) = he0 i+ei 2 Tp(e0 ) P N = W=he0 i, i = 1 2 : : : N. ;, 1-*) !01 , !02 ,... , !0N ) Tp(e0 ) (P N ). X *) ) P. Y ) ) ) .*** !01 = !02 = : : : = !0N = 0 P, #) )+ *** H + , #2+ *
A0 = (B) P N . Y# !5], fe~ig Tp(e0)(P N ), #-) f!0i g, 2 . A#) e~i ( ) A0 Ai
A0 .
2.3. , - . . f : M ! P(W ) = P N | #
n- M P (W), f(M) = V | P (W). ? F # f W (, F : M ! W | ( #, 2 f = p F). K F 2 # f ( 2 ) fU g2A M, 2 A # f U W). :, # W ) RN +1 N- * S N )+ W. / N > 1 * S N ) )2 P (W), # p, S n , ). . N = 1 # S 1 *** P (W). >, # f : M ! P(W ) 2 ( ) F * S N , # W. ' Fe : M ! W | f,
x 2 M ) e ) ) , #
F (x) F(x) e = (x) F(x), | * f(x) P (W). J , F(x) M, ( +2 ). ,
1011
4 Fe = F , | * M. : # ) (U ) M # FU = F ;1 : ;1 (U) ! W, 2 ) F , ) V . : . ' V ( ) ) , ) + 4 , ) ) ( . 2.4. / 0 " . . f | # n- M P(W), F | * # f W . ; V =f(M)=p F(M) P(W) # )+ V #. . A |
V , f(x) = A F (x) = a. . f | *** , Im(f )x = TA (V ) | n- TA (P(W)) = W=hai. ; ), F | *** , (f )x = (p )a (F )x ker(p )a = hai, Im(F )x | n- Ta (W) = W, hai. .( WA1 (V ) = hF (x) Im(F )x i | (n+1)- W . ' Q = FU | V ,
@Q(u) @Q(u) @Q(u) 1 WA (V ) = hF (x) Im(F )x i = Q(u) @x1 @x2 : : : @xn (U ) | M, u = (x) f(x) = A. K , WA1 (V ) ) , # f. . WA1 (V ) - V
A. 3 p(WA1 (V )) = PTA (V ) WA1 (V ) # p ) V
A, * - W=WA1 (V ) = NA (V ) ) V
A. J, TA (V ) # # ) 2 : TA (V ) = WA1 (V )=hai. . F : M ! W W - * M. . X(M) | C 1 (M)- )+ M= x 2 M= X Y 2 X(M). / F | W - * M, X | ** ) + * , X(F ) = dF (X) | W- * M. T , Y (X(F)) | W - * M, - Y (X(F ))(x)
x 2 M ( W. ? #
1012
. .
(d2 F)x : X(M) X(M) ! W 2 . : )+ X Y 2 X(M) # (d2F )x (X Y ) = Y (X(F ))(x): K ,
A = f(x) = p(F (x)) WA2 (V ) = hF(x) Im(dF)x Im(d2F )xi W ) F ( ) # f. . WA2 (V ) - V
A. ' Q = FU | V ,
2 Q(u) @Q(u) @ 2 WA (V ) = Q(u) @xi @xj @xk i j k = 1 : : : n (U ) | M, u = (x) f(x) = A. . P TA2 (V ) = p(WA2 (V )) P N ) V
A. 3# A : Tx (M) Tx (M) ! NA (V ) = W=WA1 (V ) * A (X Y ) = WA1 (V ) + (d2 F)x(X Y ) )
V (
f). , ( # @ 2 Q(u) A (X Y ) = WA1 (V ) + @xi xj X i Y j (U ) | M, Q = FU | V ( ), u = (x) f(x) = A. K , ) M ) * *) , | # . / , * S M ( V ) ! N(V ) = NA (V ). "
;A2V
( rank A = dimP TA2 (V ) ; dimPTA1 (V ) = rank WA1 (V ) + @@xQi@x(uj) # f. A * '(X) = (X X) V , #- * , ) ! V . > ker ' *) ' #
A 2 V 'A (X) = 0, ) !
A. Y# 2
1013
, ' 0 +) ) , V | n- !3,5].
2.5. 1 2- ".
. P N = P(W) | , P = (F (P N ) P N H ) | )+ P N , - 2.2. ' V = f(M) | n- , # P N , P(V ) = PjV P V # ) ) F (V ) = ;1 (V ), V , H Z = jF (V ) . 7 P(V ) = (F (V ) V H Z ) ) V . . f^: F (V ) ! F (P N ) | # . . 2 f^ * eu *) !uv , -) F (P N ), F (V ). 3 uv = f^ !uv . : W- )+ * f^ eu = eu f,^ )+ F (V ), + # eu . 5 F (V ) ) (1){(4). M) 01 , 02 ,... , 0N ) P(V ), - rankf01 02 : : : 0N g = dimV = n. ?- F (V ) - * ** V . , , = p e0 ) * * ) , -) 2.4, F . :, F | * W # f, W- ) * F e0 ) e0 = F, | * F (V ) M. ? ** # e0 # (d2e0 )B : X(F (V )) X(F (V )) ! W , (d2 e0)B (X Y ) = Y (X(e0 ))(B) B 2 F (V ) X Y 2 X(F (V )), -, WA1 (V ) = he0 (B) Im(de0 )B i | 2 TA (V ) = WA1 (V )=he0 i | WA2 (V ) = hWA1 (V ) Im(d2e0 )B i | 2 PTA (V ) = p(WA1 (V )) | PTA2 (V ) = p(WA2 (V )) | 2 NA (V ) = W=WA1 (V ) | A (X Y ) = WA1 (V ) + (d2e0 )B (X Y ) | * * V
A = A0 = p(e0 ). 2.6. !" 4". . P n |u n c ) (X ), u = 0 1 : : : n= P m | m c ) (Y a ),
1014
. .
a = 0 1 : : : n= P N | N = n m+n+m c ) (Z ua ). (%6]). 3# fs : P n P m ! P N , fs : ((X u ) (Y a )) 7! (X u Y a ) ) #, S nm = fs (P n P m ) P N | #. / , ; S nm - P N + Z ua = X u Y a : (5) n m . ) P P , ) 4 X u = Auv XZ v Y a = Bba YZ b , * ; (5), ) # S nm : Z ua = Auv Bba XZ v YZ b : vb ? P N ZZua = Gua vb Z . X - ; (5) , v b ZZua = Gua (6) vb X Y
) # ) ;. K) ; ) 2) +2 ) P N . , , ua = C uDa , ; (5) (6) 4 Gvb v b # P N . ;, n 6= m ; S nm , #) P N , + ( * -# PGL(n m+n+m+1)=PGL(n+1) PGL(m+1) ( n = m 2 ) V2 , 2 + 2+). 2 ) * . 2.1. - . Snm SZnm ,
# , .
. (., , !1, . VI, x 6, 1]), f1 f2 | # M M 0 f1 f2 ) # M, M. F# ) , ) + ) ) , # ; | #. K . 3 # ; ) + P n, P m P N . \) , ) W1 W2, #2 P n P m ,
1015
W1 W2 | W1 W2 . / P N , 22 ; S nm , # W1 W2 , P N = P(W1 W2 ). / # ; # fs : P(W1) P(W2 ) ! P(W1 W2 ) : fs : (p(X) p(Y )) 7! p(X Y ) X 2 W1 Y 2 W2 : >, ; S nm )+ #)+ W1 W2 # p: W1 W2 ! P(W1 W2 ) = P N . Y ; S nm 4 ) PGL(n + 1) PGL(m + 1) P(W1 W2 ). ' fe0 e1: : :eng | W1 , f"0"1: : :"m g | W2 , #) ) eua = eu "a (7) W1 W2 . / , # ; fs V f^s : F (P n) F (P m ) ! F (P N ) f^s : (feu g f"a g) 7! feua g, eua = eu "a . >, F (S nm ) = Im(f^s ) | F (P N ). A#) B = feua g F (S nm ) ) P N 4 Aua = p(eua ), ; S nm - (5). A# 4 Aua ( # ;, # #) eu "a . ? 00 = p e00 : F(S nm ) ! S nm 2 # feua g F(S nm )
A00 = p(e00 ) ; S nm . X Ps ) F (S nm ), S nm Hs , v b v Hs = fh = (hvb ua) = (Cu Da ) 2 PGL(N + 1) j (Cu ) 2 PGL(n + 1) (Dab ) 2 PGL(m + 1) C01 = : : : = C0n = D01 = : : : = D0m = 0g: 5, ) PGL(N +1) F (P N ) 0 vb (feua g (hwc vb )) 7! feua = huaevb g:
1016
. .
: F (P N ), ) ) , (2){(4) ) vb evb deua = !ua (8) vb wc vb d!ua = !ua ^ !wc (9) ua !ua = 0 (10) 0 6 u v w 6 n, 0 6 a b c 6 m. 5- ) (8){(10) F(S nm ). : F (P n) deu = !uv ev (11) v w v u d!u = !u ^ !w !u = 0 (12) 0 6 u v w 6 n. T ) ) F (P m): d"a = ab "b (13) b c b a da = a ^ c a = 0 (14) 0 6 a b c 6 m. vb = (f^s ) !vb -) *) 3 ua ua (f^s ) (7), 2 F(S nm ) F (P N ). (8), (11), (13), vb = !v b + v b : ua (15) u a u a , 2 * . 2.2. fs : P n P m ! P N | . , S nm = Im fs | . , (F (S nm ) S nm Hs 00) | #* nm Snm, f^s : F (Snm) ! F (P N ) |
F (S ) #* F (P N ) N P N , !uavb | 1-&# '{)
# PGL(N + 1) F (P ). ! vb = !v b + v b f^s !ua u a u a
!uv | &# '{)
# PGL(n + 1), ab | &# '{)
# PGL(m + 1). * * # ;. 2.3. / , . Snm P N & & n m, P N . . K , )+ 1-* (F (S nm ) S nm H 00) *) !0i 0p , i = 1 2 : : : n, p = 1 2 : : :m. ? W1 W2 - * e00 ) - **
B = feua g 2 F(S nm ): (de00)B (X) = !0i (X)ei0 + 0p (X)e0p mod he00 i
1017
i = 1 2 : : : n, p = 1 2 : : : m, X 2 X(F (S nm )). ;, WA1 00 (S nm ) = he00 e10 : : : en0 e01 : : : e0m i | 2 . :, ) **, (d2e00 )B (X Y ) = (!0i (X)0p (Y ) + !0i (Y )0p (X))eip mod WA1 00 (S nm ) i = 1 2 : : : n, p = 1 2 : : : m, X Y 2 X(F(S nm )). / , p p A00 (X Y ) = WA1 00 (S nm ) + (!0i (X)0 (Y ) + !0i (Y )0 (X))eip rank A00 = dimheip j i = 1 2 : : : n p = 1 2 : : : mi = n m dimWA2 00 (S nm ) = N WA2 00 (S nm ) = W1 W2 PTA2 00 (S nm ) = P N : .# . . fv1 : : : vn vn+1 : : : vn+m g | TA00 (S nm ), ) f!01 : : : !0n 01 : : : 0m g. ' X = X i vi + X n+p vn+p 2 TA00 (S nm ) Y = Y i vi + Y n+p vn+p 2 TA00 (S nm ), A00 (X Y ) = WA1 00 (S nm ) + (X i Y n+p + Y i X n+p )eip : ? * ': T (S nm ) ! N(S nm ), '(X) = (X X), 'A00 (X) = WA1 00 (S nm ) + 2X i X n+p eip :
2.4. 0 , &# . , , # # . . . . # . ( ). : M ! ]m(W) W| ^ :{z: : ^ W} | &&% m
M m-#* ,* W , mdimW > m. , , x m2 M (x) 2 ] (W ) # #, ] (W)-, &% &&% d = ()
| 1-& M . ! (x) | m- x 2 M , # P(W) (m ; 1)- . 2. . 4 ** # (), -, * . /
1018
. .
. | *. ;, 2 ) fU g M, *) U ) **: jU = d ln' , ' | # - * U . 3 # () U d ; d ln ' = 0. ? ( ; # ' , 4 d'';2d' = 0: ;, d ' = 0. , (x) = ' (x)a 8 x 2 U , a | ) m- ]m (W ). : x 2 U \ U ' (x)a = ' (x)a . .( m- ) a a # . , M , (x) | m- x 2 M, ) P (W) (m ; 1)- . K . .- # 2.4. . X 2 TA00 (S nm ). / X 2 ker ' () X i X n+p = 0 () X n+p = 0 X i = 0: , )+ X n+p = 0 X i = 0. 5 S nm )+ ^1 ^2. . - .*** 0p = 0, | !0i = 0. / dim^1 +dim ^2 = dim S nm , (^1 ^2) | S nm . , (12), (14) # (+ . . ( (11){(14) +, d(e00 ^ e10 ^ : : : ^ en0 ) = (n + 1)00 e00 ^ e10 ^ : : : ^ en0 mod f0a = 0g d(e00 ^ e01 ^ : : : ^ e0m ) = (m + 1)!00 e00 ^ e01 ^ : : : ^ e0m mod f!0i = 0g: .( , ), # ) , ) ^1 ^2 p(he00 e10 : : : en0i) p(he00 e01 : : : e0m i), +2 #
A00 = p(e00 ) ; S nm . .# . , ; S nm $ . \ #
+ 2 #, #2 S nm , )+ ;. ' ; (5),
Z0 = (X0u Y0a ) + n- Z = (X u Y0a ) m- Z = (X0u Y a ). X 2
Z0 , +
) ) S nm
Z0 .
2.7. 400 - " - " . . M | -
m + n (^1 ^2), ^1 ^2 | + )+ M, dim^1 = n, dim^2 = m. (., , !2]), ( GL(n + m) )+ L(M) -
1019
GL(n) GL(m). .#, M # P N , f : M ! P N | # #. >, ( (f ^1 f ^2) V = f(M). . P(V ) = (F (V ) V H ) | )+ V . 5, H |
PGL(N + 1) P N . 2.2. .
H P(V ) %
G0, 8 0 9 g00 (gi0 ) (ga0 ) (g0 )1 > > < B 0 (gij ) 0 (gj )CC = : G0 = >h 2 H h = B @ 0 0 (gab ) (gb )A > : 0 0 0 (g ) 1 i j = 1 : : : n, a b = n + 1 : : : n + m, = n + m + 1 : : : N . . 7 G0 K H. .( !1, . 1, # 5.6], E(V H=G0 H F (V )) P(V ) = (F (V ) V H ) ) G0 s: V ! E = F (V )=G0: N ' P = P (W), E = F (V )=G0 ) (_1 = _2), _1 , _2 | W, 2 dim_1 = n + 1 dim_2 = m + 1 dim(_1 \ _2 ) = 1 p(_1 \ _2 ) 2 V: . F : M ! W | # f : M ! P(W) W . 3 # s: f(U) V ! E = F (V )=G0 2 . :
A = f(x) 2 f(U) V , # s: A 7! (_1 = _2) 2 E _1 = hF(x) (F)x ^1 i _2 = hF (x) (F)x ^2i: (16) 3# s ) F. ;, s | E. K . . P0 (V ) = (F0 (V ) V G0 ) P(V ), 2 (16), ) V ,
GL(n) GL(m)- V . / F0 (V ) ( ) B = fe0 e1 : : : eN g, )+ (B) = p e0 (B) = p(e0 ) = A0 2 V (f ^1 )A0 = (p )e0 (he1 : : : eni) (f ^2)A0 = (p )e0 (hen+1 : : : en+m i):
1020
. .
5# ) 4 (n+m)-) P N N = n m + n + m, n m 2 N. F 2 " 6 . 1. ) 2 : 0 6 u v w 6 n 0 6 p q r 6 m 1 6 i j k l t 6 n 1 6 a b c d 6 m: 2. N) F (P N ) eup , )+ (u p). 3. , 4 1 2 () ) PGL(N + 1) vq ). , , ( + - ) # (gup (uv pq ) | PGL(N +1). . ( ) PGL(N +1) ( - ) + )+ 0 vq (feup g (hwr vq )) 7! feup = hup evq g: 4. , ) H P P(V ) )+
A00 = p(e00). / , i0 0a ia H = fh = (hvq up ) 2 PGL(N + 1) j h00 = h00 = h00 = 0g: 5. , 3 4 + P P(V ) ) # = 00 = p e00. 6. , ) 2+ 4 (1){(4) F (P N ) 4 detfeup g = 1 (17) vq evq deup = !up (18) vq wr vq d!up = !up ^ !wr (19) up !up = 0: (20) . f : M ! P N | # 2 P N , dimM = n + m. .#, (^1 ^2) | M, dim^1 = n, dim^2 = m. , ) 2.2 P0(V )=(F0 (V ) V G0 =00) )+ , )+ GL(n) GL(m)- V , # f ^1 f ^2. , ) G0 P0(V ) ) )+ he00 e10 : : : en0i he00 e01 : : : e0m i. / , 8 0g (g ) (g ) (g )1 9 > i a kc > < j ) 0 (gj )C = B 0 (g vq i B G0 = h 2 H h = (gup) = @0 0 (gb ) (gkc : b )C A> a kc > : ld ) 0 0 0 (gkc
1021
00 = g, g00 = gi, g00 = ga , g00 = gkc, gj 0 = gj , J ) g00 0a i0 i0 i kc j 0 = gj , g0b = gb , g0b = gb . vq ) = 1 , gkc det(g a kc up kc 0a kc , g 6= 0, (gij ) | )# n-, (gab ) | )# m-, (giajb) | )# n m-. vq = f^ !vq | . f^: F0 (V ) ! F (P N ) | # #. / up up 1-*) F0 (V ). F -) * f^ eup = eup f^ eup . / f^ vq )+ * eup 4 **, * up ) (17){(20). A , (f ^1 )A00 = (p )e00 (he10 : : : en0i) (f ^2)A00 = (p )e00 (he01 : : : e0m i) 00 e + i0 e + 0a e + ia e de00 = 00 00 00 i0 00 0a 00 ia F0 (V ) ) **)+ ia = 0: 00 (21) M) i0 a = 0a !i = 00 00 ) )+ 1-* P0(V ). . ( f ^1 f ^2 V .*** 1 = : : : = m = 0 !1 = : : : = !n = 0: K , K g0 ) K G0 80 1 9 > >
B =
+ trace A + trace B + trace C = 0 > :@00 00 B0 C A 2 R, A | n-, B | m- C | n m-. / ) K G0 F0(V ) ), 1-*) f0000 i000 ij00 000a 00ab ia00 iaj0 ia0b iajbg ) ) ) 4 (20), 00 + i0 + 0a + ia = 0: 00 i0 0a ia 3 , , 1-*) f!i a i000 ij00 000a 00ab ia00 iaj0 ia0b iajbg ) F0 (V ) C 1 (F0(V ))- 1-* F0(V ).
1022
. .
:** 4 (21) 4 A, ja b k ija0 = Aja (22) ik ! + Aib ja ja ja k c 0b = Abk ! + Abc (23) ja ja ja ja ja Aja ik = Aki , Abc = Acb , Aib = Abi | * Fi 0 (Va ). . fi ag | TA00 (V ), ) f! g. J,
+ # TA00 (P N ) = W=he00 i, P(W ) = P N , # i = he00i + ei0 a = he00i + e0a : i . X = X i + X a a Y = Y i i + Y a a | )+ TA00 (V ). , (18), (21) de00(X) = X i ei0 + X a e0a mod he00i: .( WA1 00 (V ) = he00 e10 : : : en0 e01 : : : e0m i 2 V
A00. :, (18), (22), (23) + 2 i j kc i a i a kc a b 1 d e00 (X Y ) = (Akc ij X Y + Aia (X Y + Y X ) + Aab X Y )ekc mod WA00 (V ): ;, 1 d2e00 (i j ) = Akc ij ekc mod WA00 (V ) 1 d2e00 (i a) = Akc ia ekc mod WA00 (V ) 1 d2e00 (a b) = Akc ab ekc mod WA00 (V ): kc kc kc kc kc / , Akc ij = (i j ) , Aia = (i a) , Aab = (a b) | ( ) * *) # f ( fi ag TA00 (V ) fe~kc g NA00 (V ) = W=WA1 00 (V ), e~kc = WA1 00 (V ) + ekc). ? * V : i j kc i a kc a b '(X) = (Akc ij X X + 2Aia X X + Aab X X )~ekc: > ker ' ( *) TA00 (V ) i j kc i a kc a b (24) Akc ij X X + 2Aia X X + Aab X X = 0: nm : ; S (24) )+ n m (. # 2.4).
2.8. S(n m)-00 " - " . . f | # (n + m)- MNc -
(^1 ^2) P N = n m + n + m. J dim^1 = n dim^2 = m. . , , ' | * * * # f.
1023
. ; (f^1 f^2) V = f(M) - S(n m)-, f ^1 f ^2 ker '. S(n m)- -
, rank n m. X , # f ^1 f ^2. >, ; S nm P nm+n+m - )# S(n m)- . 2.3. 2# S(n m)- #* n m. . , + 2.7 S(n m)- ) : fi g | f ^1 ker ', fag | f ^2 ker '. ;, kc kc kc Akc ij = (i j ) 0 Aab = (a b) 0: , ( (22), (23) b ija0 = Aja (25) ib ja ja 0b = Abi !i : (26) , * * # f 4 i a i a (X Y ) = Akc ia (X Y + Y X )~ekc: ;, rank = dimhAkc ia e~kc i. , fe~kcg rank n m +, (Akc ia ) | )# kc n m-. 3 (AZkc ia ) (Aia ), jb j b Akc ia AZkc = i a : 1. : #, f ^1 . . 4 ** (25). )+ ia , ja , ja 4
2 # (21), (25), (26) *) 00 i0 0b 4+ )+ A. , - 4 ia 00 kc ia ia k0 ia 0c ia c ia k dAia (27) jb + Ajb00 + Ajb kc ; Akbj 0 ; Ajc0b = Ajbc + Ajbk ! ia 0 b ia 0 b ia b ia l ;Ajbk0 ; Akbj0 = Ajkb + Ajkl! (28) fAiajbc Aiajbk Aiajklg | * F0(V ), ) ) ( , 2 # ), 2 . (28) + ;jt k0c0 ; kt j00c = AZtciaAiajkbb + AZtciaAiajkl!l : (29) . (29) - j t, jc ia l ia b k0c0 = ; n +1 1 (AZjc ia Ajkb + AZia Ajkl! ):
1024
. .
/ ,
i00a = Aaib b + Aaij !j Aaij ] = 0 (30) a a Aib Aij | * F0 (V ). (30) (19) , , 00 ^ a + b ^ 0a + Aa !i ^ b : da = 00 (31) 0b ib ;, .*** a = 0 , f ^1, ( , . 2. T , ** (26), 00 + Akc ia ; Aia k0 ; Aia 0c = Aia !l + Aia c dAiabj + Aiajb00 (32) jb kc kb j 0 jc 0b bjl bjc j 0 j 0 ia ia ia j ia d ;Ajb0c ; Ajc0b = Abcj ! + Abcd : (33) ;, 0i0a = Aiaj !j + Aiab b Aiab] = 0 (34) Aiaj Aiab | * F0(V ). 00 ^ !i + !j ^ i0 + Ai b ^ !j : d!i = 00 (35) j0 bj .( .*** !i = 0 , f ^2 , ( , . , )# S(n m)- )+ n m. K . 2.4. " n m > 1, # f ^1 f^2 # S(n m)-# V , V 3 *
*.
. (C. # !3].) a
1. : #, Aij = 0 +) ) , ) ) ) f ^1 ) n-) . : , Aaij = 0 ( (. # # 2.4) de00 ^ e10 ^ : : : ^ en0 = fe00 ^ e10 ^ : : : ^ en0 mod fa = 0g () 1-*) f. :, a = 0 00 + i0 )e00 ^ e10 ^ e20 ^ : : : ^ en0 + de00 ^ e10 ^ : : : ^ en0 = (00 i0 + Aa1j !j e00 ^ e0a ^ e20 ^ : : : ^ en0 + Aa2j !j e00 ^ e10 ^ e0a ^ : : : ^ en0 + : : : + + Aanj !j e00 ^ e10 ^ e20 ^ : : : ^ e0a : / (n+1)- ), +2 ( , ), () ( Aaij !j = 0. , 1-* !j ) Aaij = 0.
1025
2. T ), Aiab = 0 +) ) , ) ) ) f ^2 ) m-) . 3. / #, n > 1 m > 1, Aaij = 0 Aiab = 0. ) (28), (30) 1-*) i00a )+ *, Aiajb Abkl + AiakbAbjl + Aia (36) jkl = 0 ia b ia b ia AjbAkc + AkbAjc + Ajkc = 0: (37) ia Ab ; Aia Ab = 0. T (36) k l, - Akb jl lb jk tc t c Z ;- Aia 4 k Ajl ; ltAcjk = 0. ;, (n ; 1)Acjk = 0. / , n > 1, Aajk = 0. T ), m > 1 4 Aiab = 0. K .
4 . " # #
S(n m)-# ( #* n m)
V , c ia ia k Aiajkl = 0 Aiabcd = 0 Aiajkb = ;2Aia c(j Ak)b Abcj = ;2Ak(bAc)j : 4 F0(V ) # ia = 0 ja = Ajab ja = Aja !i 00 (38) i0 ib 0b bi 0 c ia k c ia c k ia ia 00 kc ia ia k 0 ia dAjb + Ajb 00 + Ajb kc ; Akbj 0 ; Ajc0b + 2Ak(bAc)j + 2Ac(j Ak)b! = 0 (39) 0 a a b i 0 i j i0 = Aib 0a = Aja ! : (40) 2.1. (n+m)- V , P nm+n+m, -
: 1) , , V * , #* n m 2) & &# n m , V . ! V nm. Snm . / ,, V , V | . S .
. ) , V )# S(n m)- , ) 2. ;, vq ) * eup , -) 1-*) up F0 (V ) P0 (V ), )
1026
. .
detfeup g = 1 (41) vb deua = ua evb (42) vb wc vb dua = ua ^ wc (43) ua ua = 0 (44) i i 0 a 0 a (38){(40). J *) ! = 00 = 00 )+ 1-* P0(V ), *) f!i a i000 ij00 000a 00ab ia00 iaj0 ia0b iajbg C 1 (F0 (V ))- 1-* F0 (V ). .** 4 (40) 4 A. , 00 + Ak i0 ; Ai k0 ; Ai 0c + Akci0 ; i 00 = dAija + Aija 00 ja k0 ka j 0 jc 0a ja kc j 0a i k = Ajak ! ; Aika Akjcc Aijak = Aikaj (45) 00 + Ac 0b ; Ab k0 ; Ab 0c + Akc 0b ; b 00 = dAbja + Abja 00 ja 0c ka j 0 jc 0a ja kc a j 0 = Abjac c ; Abjc Acka!k Abjac = Abjca: (46) J Aijak Abjac | * F0 (V ). :4 2 1.1, #) ) G0 P0(V ). : 6 (. 1. .+ P1(V ) = (F1(V ) V G1 ). ? # : F0 (V ) ! F0 (V ), : B = feup g 7! (B) = B 0 = fe0up g, (0 e00 = e00 e0i0 = ei0 e00a = e0a (47) j b e0ia = (Ajb ia ejb + Aia ej 0 + Aia e0b): J 2 # ;1 = j det(Avq (48) up )j (n+1)(m+1) ja i0 0a ia 00 0a 00 i0 ib A00 00 = 1, A00 = A00 = A00 = Ai0 = Ai0 = Ai0 = A0a = A0a = A0a = j 0 j j 0 j 0b b 0b b = A00 ia = 0, Ai0 = i , A0a = a , Aia = Aia , Aia = Aia . jb / (Aia ) | )# n m-, B 0 = (B) | ( ) . J, det(Avq up ) | ( * F0 (V ),
. ;, det(Avq up ) + # . .( j det(Avq ) j up | ( # -) * F0(V ). A , , det(Avq up ) detfe g = 1: detfe0up g = (n+1)(m+1) det(Avq ) det f e g = up up j det(Avqup)j up
1027
: B 2 F0(V ) : B 7! B 0 +
A00 = p(e00 ) he00 e10 : : : en0i he00 e01 : : : e0mi. ;, # ) ) ( ) G0. , | ( # F0(V ) F0 (V ). j b 3 , | #, Ajb ia , Aia , Aia | * F0(V ). ., # (a), (b) (c) ) 1.1. (a) / (B 0 ) = p(e000 ) = p(e00 ) = p(e00) = (B), = . (b) : #, 2 = . . vq e0 : de0up = Zup (49) vq jb j M Aia , Aia Abia AZjb ia , jb , Aj (B 0 ) = AZj Ab (B 0 ) = AZb . 0 Z AZjia AZbia . / # Ajb (B ) = A ia ia ia ia ia ia :** 47) 38), (40) (49), -, ia = 0 Zja = j a Zja = a !j Z0a = 0 Zi0 = 0: !Z i = !i Za = a Z00 b i0 0a i0 i 0b ; ( (38), (40), + ) , j b j b AZjb ia = i a AZia = 0 AZia = 0: 3, # (47), (48) , (B 0 ) = 1 (B 0 ) = B 0 . ;, B 2 F0 (V ) 2 (B) = (B 0 ) = B 0 = (B). , 2 = . (c) 3 F1 (V ) = Im #, F1 (V ) | F0 (V ). >, # F1(V ) F0 (V ) j j b b (50) Ajb ia (B) = i a Aia(B) = 0 Aia (B) = 0: jb j / Aia , Aia , Abia | * F0(V ), ,
(50) . ?j b ** fdAjb ia dAia dAiag. K , ( . :, ( # ) (39), (45) (46) ) 1-* fiajb iaj 0 ia0bg )# ) (Ajb ia ) F0(V ). , * F1(V ) | , # F0(V ). . G1 = H | K G0, - 1.1. , 4 G1 : jb j ;1 j b j ;1 G1 = fh 2 G0 j Ajb ia (Bh) = Aia (Bh ) = i a Aia (Bh) = Aia (Bh ) = 0 Abia (Bh) = Abia (Bh;1 ) = 0 B, 2 (50)g: 5, 8 0g (g ) (g ) (g )1 9 > i a kc > < j ) 0 (gj )C = B 0 (g vq i B G0 = h 2 H h = (gup) = @0 0 (gb ) (gkc b )C A> a kc > : ld ) 0 0 0 (gkc
1028
. .
vq ). ;) g det(gij ) det(gab ) det(giajb) = 1. . h;1 = (^gup , ) B 7! Bh ( h 2 G0 2 * ) +: k c jb ld Ajb ia (Bh) = g^ gi ga g^ld Akc (B) a gc Akd (B) Aaib(Bh) = g^ gi ba + gij gbc g^da Adjc(B) + gij g^kd b jc i i b k i l b i Aja(Bh) = g^ ga j + ga gj g^l Akb (B) + ga g^lc gjk Alckb(B):
(51) (52) (53)
;1 k c jb ld Ajb ia (Bh ) = g g^i g^a gld Akc (B) a g^c Akd (B) Aaib (Bh;1 ) = g g^i ba + g^ij g^bc gda Adjc (B) + g^ij gkd b jc i ; 1 i b k i l b i Aja(B h ) = g g^a j + g^a g^j gl Akb(B) + g^a glc g^jk Alckb(B):
(54) (55) (56)
T , B 7! Bh;1
(51){(56) , , G1 ) G0 # jb g^ g a + gj g^a gc = 0 g^ g i + gb g^i gk = 0 ij ab = g^ gik gac g^kc i b a j a kb j i jc b j jb j b k c a a c i i g^k = 0: i a = g g^i g^a gkc g g^i b + g^i gjc g^b = 0 g g^a j + g^ab gkb j
(57) (58)
: #, G1 F1 (V ) -. . B1 B2 2 F1(V ) (B1 ) = (B2 ). / 2 ( h 2 G0 ,
B2 = B1 h. Y) #) , h 2 G1. / ( ) . / B1 B2 2 F1 (V ), (50) + jb j b j j b b Ajb ia (B1 ) = Aia (B2 ) = i a Aia (B1 ) = Aia (B2 ) = 0 Aia (B1 ) = Aia (B2 ) = 0: , ( B2 = B1 h * + (51){(56) +, h h;1 # (57), (58), 2 G1 . ;, h 2 G1. , ) 1.1 , P1(V ) = (F1 (V ) V G1 ) | P0 (V ). \) # 4+ , # # F1 (V ) F (P N ) -# f.^ F -) vq -) * f^ eup vq *) f^ !up up eup . 2. )+ P1(V ). .# , ) # (57) (58), 2+ G1, ( ) ) )) . N , #) ) , , vq ) h;1 = (^gvq ) ) G1 G0 , #, )2 () h = (gup up
1029
g^g = 1 gik g^kj = ij gac g^cb = ab giajb = g^gij gab g^iajb = g^gij g^ab giba = gba gi g^iba = g^ba g^i gibj = gij gb g^ibj = g^ij g^b g^jbgij gab ; 2gi ga + gia = 0 gjbg^ij g^ab ; 2^gi g^a + g^ia = 0 gi g^ + gij g^j = 0 g^ig + g^ij gj = 0 ga g^ + gab g^b = 0 g^a g + g^ab gb = 0: 5 F1(V ) ) (41){(44), (38){(40), (45), (46) ia = 0 ja = j a ja = a !j 0a = 0 i0 = 0 00 (59) b i0 0a i0 i 0b ia i a 00 a i 0 i 0 a jb + j b 00 ; b j 0 ; j 0b = 0 (60) b 00 b c i 0 i 00 i k 0 b ja ; j 0a = Ajak ! ja ; a j 0 = Ajac (61) Aijak = Aikaj Abjac = Abjca : :** (60) (59), (61), )+ Aijbl da + Aijdl ba = Aabld ji + Aajbdli . . 2 - ( ) - Aijak = ji ak + ki aj Abaic = ab ic + cb ia ia = n +1 1 Ajjai = m 1+ 1 Abiab : / **)+ (61) i0 ; i 00 = ( i ak + i aj )!k 0b ; b 00 = ( b ic + b ia )c : ja (62) j 0a j k ia a i0 a c :** (62), -, * ia **)+ 00 + ja j 0 + ib 0b : d ia = ia00 ; ia 00 (63) 0a i0 , # )+ P1(V ) (41){(44), (59), (60), (62), (63). : ), - **
)+ * F1 (V ). . , ) G1 ) F1 (V ), # , *) f!i a i000 000a ij00 00ab ia00g C 1 (F1 (V ))- 1-* F1 (V ). 3. .+ P2(V ) = (F2(V ) V G2 ). ; 1.1. ? # : F1 (V ) !F1(V ), : B = feupg 7! (B) = B 0 = fe0up g, (0 e00 = e00 e0i0 = ei0 e00a = e0a (64) e0ia = eia ; 2 ia e00: 3 , | #. ., # ) 1.1.
1030
. .
(a) / (B 0 ) = p(e000 ) = p(e00 ) = (B), = . (b) : #, 2 = . . B = feup g 2 F1(V ), (B) = B 0 = fe0up g, 0 vq e0 , ia (B 0 ) = Zia . :** (64), -, , deup = Zup vq Ziaj 0 ; ij Z000a = 0 Ziab0 ; ab Z000i = 0: ; ( (62), + ) , Z ia = 0. 3 , (B 0 ) = B 0 . ;, B 2 F1(V ) 2 (B) = (B 0 ) = B 0 = (B). , 2 = . (c) : #, F2(V ) = Im | F1(V ). >, F2(V ) F1(V )
ia (B) = 0: (65) ; ** fd ia g , F1(V ) 1-* ia00 , +2+ (63). ;, (65) | F1 (V ), # - 4 F2(V ) | , # F1(V ). . G2 = H | K G1, - vq ) 2 G1 * ) + 1.1. : ( h = (gup
ia (Bh) = g^ gij gab jb (B) + gia ; g^ gi ga (66) j ; 1 b
ia (Bh ) = g g^i g^a jb (B) + g^ia ; g g^i g^a : (67) ;, G2 G1 # gia ; g^ gi ga = 0 g^ia ; g g^i g^a = 0: (68) >, G2 F2(V ) -. :, B1 B2 2 F2 (V ) (B1 ) = (B2 ), 2 ( h 2 G1 ,
B2 = B1 h. : #, h 2 G2. / B1 B2 2 F2(V ), (65) +, ia (B1 ) = ia (B2 ) = 0. .( B2 = B1 h * + (66){(67) , h h;1 # (68), 2 G2. / , G2 F2(V ) -. , ) 1.1 G1 P1(V ) G2. . P2(V ) = (F2 (V ) V G2 ) | 2 . 4. )+ P2(V ). T #, 2 G2 P2(V ), + ) , K G2 2 : 01 (g ) (g ) (g g )1 9 8 > B ji a kj c C > < 0 (gi ) 0 (gk gc )C = : vq G2 = h = (gup ) 2 PGL(N + 1) h = B > @0 0 (gab ) (gkl gcbb)A > : 0 0 0 (gk gc )
1031
.( K G2 * Hs Ps ; S nm P N (. 2.6 # 2.2). , G2 = Hs . 3# # F2(V ) F (P N ) -# vq * f^ eup , -)+ F2 (V ), f.^ : * f^ !up vq eup . , )4# F2(V ) + # up vq *) up .*** ia = 00 = 0a = i0 = 0 00 (69) ia i0 0a ia i a 00 a i 0 i 0 a jb + j b 00 ; b j 0 ; j 0b = 0 (70) ja j ja a a j i 0 i 00 0 b b 00 i0 ; i = 0b ; b ! = ja ; j 0a = ia ; a i0 = 0 (71) i 0 0 a 00 (m + 1)i0 + (n + 1)0a + (1 ; n m)00 = 0: (72) J, (72) ) (44) (70). ,- : 80 = 1 (00 + i0) 8!0 = 1 (00 + 0a) > > 0 00 0 a m +1 >!0 = 00 >00 = n00+1 00 i0 < < i i0 > aa 00aa (73) i = i0 > ! 0 = 00 0 00 > > :!j = j0 ; 1 j (00 + k0) :b = 0b ; 1 b (00 + 0c): a 0a m+1 a 00 0c k0 i i0 n+1 i 00 , )+ + (69){(72) 4 vq = !v q + v q up (74) u p u p u p !u = 0 p = 0: (75) 5, 0 6 u v 6 n 0 6 p q 6 m. :** 4 (74) (43), d!uv pq + uv dpq = (!uw pr + uw pr ) ^ (!wv rq + wv rq ): . , - (d!uv ; !uw ^ !wv )pq + uv (dpq ; pr ^ rq ) = 0: ;-) ( p q u v (75), d!uv = !uw ^ !wv dpq = pr ^ rq : (76) , , F2 (V ) vq = f^ !vq , !$
F (P N ), P2(V ) 1- up up v (74), !u | { PGL(n + 1), pq | { PGL(m + 1). 5. : #, V | , 2 ), ( (
1032
. .
;,
x 2 V 2 - VZ , 2 ;. :
x 2 V 2 - VZ , *** M P n P m. . F : M ! VZ | 2 ***, i: V ! P N | # . / f = i F : M ! P N | #, f(M) = VZ V | V . ; ), fs : P n P m ! P N | # ;, fs (M) = SZ S nm | ; S nm . . P2(V ) Ps | ) V , S nm . N 2 # , VZ | 2 P2(V ), SZ | 2 Ps . . : M G2 ! F2(VZ ) | *** P2 (V ). / f^ = j1 : M G2 ! F (P N ) | #, ^ G2 ) = F2 (VZ ). J j1 : F2 (VZ ) ! F (P N ) | # . f(M / G2 = Hs (. 4 4), # # M G2 M Hs . . Z | *** s : M G2 ! F (S) Ps. / f^s = j2 s : M G2 ! F (P N ) | #, Z J j2 : F(SZ) ! F (P N ) | # . f^s (M G2) = F (S). , # f fs : M ! P N M P N , ) # f^ f^s : M G0 ! F (P N ) M G0 )+ F (P N ). J G0 | ) G2 = Hs , #2 . vq | *) Y {A ) K PGL(N + 1) F (P N ). . !up . (. 4 4 # 2.2), vq = f^ !vq = !v q + v q f^ !up u p u p s up !uv | *) Y {A ) K PGL(n + 1), pq | *) Y {A ) K PGL(m +1). . # 2.1, # ^ G0 ) F 0(S) Z = f^s (M G0 ) , F20 (VZ ) = f(M P N : Z g 2 PGL(N + 1): F20(VZ ) = g F 0(S) / ) PGL(N + 1) F (P N ) ( ) P N = 00 = p e00 # Lg = Lg , Z = g ((F 0(S)) Z = g S Z VZ = (F20 (VZ )) = (g F 0(S)) Z , VZ g SZ VZ = g S. ; g S nm . / , VZ V ;.
1033
6. / #, V | , 2 ), V | ;. J*
x V . . 2 VZ V (
, 2 ; S. 3 U # V , 2 + ,
) # S . Y# U ( x 2 U) ) ( V ))+ #). : #, . . y 2 V |
# U. ; 2 Y
y, ; S 0 . / y 2 V |
# U, Y # + )
z U. 5
z # S Z. 5 ) # Y \ Z # ; S S 0 . / 2.1 ; S S 0 . .( Y
y # S. ;, y 2 U. , # U V # )
, # U V . /
V , )- # U V . ;,
V # S ) . 3 , V | ; S. , , V , V S, S , V S . / . , (n+m)- V P nm+n+m
n m
n m, V | # S nm , . 4 . (n + m)- V P nm+n+m =n+mP (W) # Z : M ! W , M | R . " , (xi ya ) 2 M (1 6 i j k 6 n, 1 6 a b c 6 m) # @ 2 Z = k @ Z + Z @ 2 Z = c @ Z + Z (77) @xi @xj ij @xk ij @ya @yb ab @yc ab Z Z @2Z = (n + 1)(m + 1) rank Z @x i @xa @xi @ya
kij , ij , nmcab, ab | &% M , V | . S . . , ) e00 = Z, ei0 =
@Z @xi ,
@ Za eia = @i Z a e0a = @x F (V ). , fe@xupg@y * * ( ) = he00 ei0 ea0 i + dxi()dya ()eia : 2
1034
. .
;, rank = m n. A , , 2 **)+ : de00 ^ e10 ^ : : : ^ en0 = iij dxj e00 ^ e10 ^ : : : ^ en0 mod dya = 0 de00 ^ e01 ^ : : : ^ e0m = aab dyb e00 ^ e01 ^ : : : ^ e0m mod dxi = 0: . # V + 2+. 5 2.1 V | ; S n m . ; . 2.3, 2.4 ) 2.1 , n > 1 m > 1 2.2. f : M ! P N | M P N , dimM = n + m, N = n m + n + m, n > 1, m > 1, ' | & & , & f . 1) ker ' = ^1 ^2, ^1 ^2 | # n m, 2) rank n m. ! V = f(M) | . Snm . 4 M , V | . . . . n > 1 m > 1 ) 2.1 # , (77) @ 2 Z = a @ Z + k @ Z + Z @ 2 Z = i @ Z + c @ Z + Z: (78) @xi@xj ij @ya ij @xk ij @ya @yb ab @xi ab @yc ab :, ( ( #+ +) ( ) = he00 ei0 ea0i + dxi()dya ()eia rank = m n '() = he00 ei0 ea0i + dxi()dya ()eia ker ' = ^1 ^2 ^1 ^2 | ) n m, ) dya = 0 dxi = 0. .( ) 2.2 V | ; S nm , ) )+ ^1 ^2 2. 3 # ), * aij iab, +2 (78), ) , ) + (77). , n > 1 m > 1
S(n m)- # S nm . J, + ) n m , V , 2 )# S(n m)- , ) ;. , ) 2.3 ( S(n m)- , ) 2 ) 2. 5, n = m = 1 + V P 3 ( + )# - *
1035
*) - S(1 1)- . . ( V + ; S 11 ( )# ) 4 , - * : . / , +4 * , )#)+ + P 3 4 ( + ; S 11 ) #) ( - )+ 2+). / 2.1 2 ( * .
1] ., .
. I. | ".: $, 1981. 2] . ()) )
. | ".: $, 1986. 3] Akivis M. A., Goldberg V. V. Projective di-erential geometry of submanifolds. | Amsterdam, London, New York, Tokyo: North-Holland, 1993. 4] Gri/ths P. On Cartan's method of Lie groups and moving frames as applied to uniqueness and existence questions in di-erential geometry // Duke Math. J. | 1974. | Vol. 41, no. 4. | P. 775{814. 5] Gri/ths P., Harris J. Algebraic geometry and local di-erential geometry // Ann. Sci. E5 cole Norm. Sup., 4 serie. | 1979. | Vol. 12. | P. 355{452. 6] 6 7. 8. 6 $
. I. | ".: $, 1988. 7] 9. 9. : $; $ 6 $ ; . | <: <(=>, 1998.
' 1999 .
C (X ) . .
. . .
517.986.225
: , , !" # .
$ " %##& #%' ( % " # ' %(', % . $(%')#%' ' & ' ( % ' %#& %#& !" # . * ( ' ' % (% % + . $(%')#%' ( % %# " , %%# .
Abstract A. V. Kuzmin, Homological properties of algebra C(X) in non-Archimedean analysis, Fundamentalnaya i prikladnaya matematika, vol. 7 (2001), no. 4, pp. 1037{1046.
In this article the author o2ers a variant of homological theory in non-Archimedean analysis and computes the left global dimension and bidimension of an algebra C(X) of all continuous functions on an ultrametrizable compact set X. To the moment the analogous problem in Archimedean analysis is still not solved. More generally, the author computes the homological dimensions of ideals I C(X) as left modules and bimodules.
x
1.
X K ( . ). "
#1, . 175{180]. , - . , / 0 , . . , 2001, # 7, 3 4, %. 1037{1046. c 2001 !, "# $% &
1038
. .
23 . 4 5 3 , /
. 6 , . 0, , 1, .
. 7 - I C (X )
. , - - P X #3, . 208{210]. 9 I . : . 6 , X n P . ;
X | , C (X ) | X . = , . . , : (x z ) 6 maxf(x y) (y z )g x y z 2 X: ?
C (X ) X K . 9 X . . ;
x1 x2 2 X / f (x) 2 C (X ), - . 9 f (x1 ) f (x2 ) K ( . 1), x1 x2
X . 7
x1 x2 2 X , X - . 9 #3, . 22].
( 1). ,, x1 x2 - - X , . K x1 x2 . ;
E F | #3, . 45]. 9 ^ F E E F , - : . u 2 E F supfkei kkfi k i = 1 : : : ng, u Pn
u = ei fi , ei 2 E , fi 2 F , i = 1 : : : n. i=1 X Y C (X Y ) C (X ) ^ C (Y ) #1, . 106]. 3 : - ,
C(X)
1039
X Y #3, . 131]. 6- . 1 . 1. B1 B2 x y , > . B1 ! B2 . . ;
h 3 B2, l | 3. 9 (h x) 6 max((h y) (y l) (l x)) = max( ) = : E . . F 3 . . ;
x 3 B. ?
3 x 3
, B . 6 B , /. 9 , - 3
, . ;
X | , f : X ! K | . . 9 fx 2 X : kf (x)k < "g - , - K . ; - fx 2 X : kf (x)k > "g. = - . 2. X Y | , Q X Y | - !, S | Q. ! Q
! # S $ n F #$ Q = (Xi Yi ), X1 : : : Xn X, Y1 : : : Yn Y | i=1 - ! . . ; X Y (x y) 2 Q U X , V Y , (x y) 2 U V S S 2 S . 9 X Y , U V - . , Q , . - - n F X1 : : : Xn X , Y1 : : : Yn Y , Q = (Xi Yi ). G i=1 - 5 5 ( X1 : : : Xn Y1 : : : Yn). E . = B (x): X ! K B .
1040
. .
3. X Y | , P X | !. % f (x y) 2 C (X Y ), # ! P nY X Y , ! P #& % ki Xi (x) Yi (y), i=1 X1 : : : Xn X n P, Y1 : : : Yn Y | - ! , ki | ' K. ' ! Xi Yi ! . . H Q = f(x y): kf (x y)k > "g - . S Q, f (x) ". 2 Fn Q Q = (Xi Yi), / i=1 f (x y) Xi Yi ". 9 Xi X n P . =3 . E . 9 . 1. X Y | , P | ! X, I C (X ) (J C (X Y )) | & , & % &, # P ( P Y ). I ^ C (Y ) % J. . 6 D : I ^ C (X ) ! J : f (x) g(y) 7! f (x)g(y) 1. , J -
n P u = ki Xi (x) Yi (y). 9 Xi Yi i=1 , maxfkkik i = 1 : : : ng. Pn . w = ki Xi (x) i=1 Yi (y), maxfkkik i = 1 : : : ng. 4, D . 9 . 6 , . 6 #1]. ,, A | . A ^ E , E | , A ^ E a (b e) = ab e, a b 2 A, e 2 E .
A ^ E ^ A. = (-) X , : A ^ X ! X : a ^ x 7! a x ( : A ^ X ^ A ! X : a ^ x ^ b 7! a x b)
- ( -) .
C(X)
1041
I A ,
. F (-) A-
n n+1 n+2 : : : ; Xn ; Xn+1 ; ::: , - n : Xn;1 ! Xn , n 2 N, n 2 N n n + n+1 n+1 = 1Xn . (-) A- X
0 X R0 R1 : : :, R0 R1 : : : . , ( ) X - . : Rn+1 , , n. : , . H X ( ) . . 6, , . : : A ^ X ! A , X - 0 X A ^ X Ker 0 ( ). A / . A ( ) . .
x
2.
C (X )
;
I C (X ) | . 1 (X ) ^ I ^ C (X ) C (X X X ), X P X . ; : C (X ) ^ I ^ C (X ) ! I
(f )(x) = f (x x x): ; I / - C (X )-
: I ! C (X ) ^ I ^ C (X ), - . 2. ( & I C (X ) C (X )-# , X n P X .
1042
. .
. . ;
. y1 : : : yn . 9 (yi yi yi) 2 2 X X X , i = 1 : : : n, . 2 f 2 I (f ), f (yi ) (yi yi yi ), i = 1 : : : n, . , , / , . . ;
X n P / x0. ; . , / 3 B x0. ; 1 . 3 , B (x) ,
, I . ; , - : I ! C (X )^ I ^ C (X ), . ?
. v = = ( B (x)). 9 # (v)](x0 ) 6= 0, v(x0 x0 x0) 6= 0 ( | . ). 2 , y 2 X - 3
y, - x0 , - g(x), x0 y. ; g(x) B (x) = B (x)g(x), g(x1 )v(x1 x2 x3) = v(x1 x2 x3)g(x3 ). ; x1 = x2 = x0 x3 = y , v(x0 x0 y) = 0 y 6= x0. , x0 , , . ; v(x0 x0 x0) = 0. ; . . I C (X ) , X . x
3. ! " #
- ,
C (X ) . . ;
X | , A B | /, f (x) | X , A \ B . ; g(x) X , f (x) A / B . 6 IA\B (IB ) C (X ), - , - - A \ B ( B ). 3. ) ! A B X % C (X )- & T : IA\B ! IB 1, & #& % f (x) 2 IA\B % (Tf )(x) f (x) ! A. * , & X % f (x) , % (Tf )(x) '& ! .
1043
C(X)
. ?
h 2 B n A. 6
dist(h A) A. ?
3 h
dist(h A). 65 3, h 2 B n A, B n A, U . L , A. M " > 0
h 2 A \ B . 6 / 3
". 65 3, h 2 A \ B , "- . , V" . ,, 5 Q" = U V" B . = , . . ;
x 2 X / . 9 3 Tx x
Q". 7 5 3, B . 6 3 Tx . 3 ( 1) /, . x Q". ?
, . . , 3 Tx x / B . x B , . . 9 Q". N . 6 Q" , Q" (x). / f" (x) = f (x)(1 ; Q" (x)): ; " ! 0 . . ?
f" (x) ; f" (x) = f (x)( Q" (x) ; Q" (x)): 6, " < "0
Q" Q" , / Q" n Q" V" . =, f (x) X . I A \ B , "0 f (x) V" ( "0 - A \ B ) . 7 f" (x). 6 / g(x). , g(x). L , B . = , A f (x) g(x) . 6, A \ B ( ). ;
x0 2 A n B . 9 x0
dist(x0 A \ B ) A \ B , V" " < dist(x0 A \ B ). , U A, 0
0
0
0
0
0
1044
. .
x0 . 2, x0 Q". x0 f (x0 ) = f" (x0 ). ;
", f (x0 ) = g(x0). , , T : f (x) 7! g(x) C (X )- , . ,, x00 2 X f (x) , f" (x) , (Tf )(x) . . 9 .
x
4. C (X )
. 3 / / C (X ). ;
I | , - , - - P X . 4. + & & I C (X ) &
#& C (X ). . 4, C (X ) ^ I
1 C (X X ), - - X P . : C (X ) ^ I ! I C (X X ) X X . , , - . ?
: I ! C (X X ): (f )(x1 x2) = f (x1 ): 6 . L , (f ) - P X . 9 , - X P . 3 . A / X X . B / X P . M (f ) - ( - P X ). 6 T : IA\B ! IB . 9 T ((f )) X P (f ) X X . 6 ( ) .
. 9 . = X n n X ,
.
C(X)
1045
5. , I C (X ), # C (X ), . . F3 3, C (X ) ^ I ^ C (X ) C (X ), - , - - X P X . F : C (X ) ^ I ^ C (X ) ! C (X ), , diag X 3 . Ker C (X 3 ), - - diag (X P X ). = , . . G C (X ) ^ Ker ^ C (X ) 1 / X 5 , - - X X P X X X diag X . F
0 : C (X ) ^ Ker ^ C (X ) ! Ker .
0 (f )(x1 x2 x3) = f (x1 x1 x2 x3 x3): O . . O,
X 5 A = (x1 x1 x2 x3 x3) x1 x2 x3 2 X . 9 0 (f ) , f A. ; . ?
, / : Ker ! C (X 5 ): (f )(x1 x2 x3 x4 x5) = f (x1 x3 x5): L , . F , f - X P X , (f ) - X X P X X . 6 (f ) - X diag X . ; B = X diag X . F , A B X 5 , . (f ) . ; ( . 3) T : IA\B ! IB
T . 7 0 . 6, (f ) - X X P X X , 3 (T )(f ) - . . 9 . 6 - . 6. - # C (X ) , X , , # . . 7 2 5,
I = C (X ).
1046
x
. .
5. & C (X )
. C (X ). #2, . 431], / . , , . . ; C (X )
, -: , X . = , X . . 7. . X # , # C (X ) ( # ) . . ; , X x0. , C (X ). ; K , / f k = f (x0 )k, f 2 C (X ), k 2 K . 6 C (X ) ^ K C (X ). : C (X ) ^ K ! K 0 : C (X ) ! K : f (x) 7! f (x0 ). ; , - : K ! C (X ) . 9 e K . (e), - x0. : . X , / - y 6= x0, (e) . ?
3 B y, - x0. ; 1 . 3 , . 6 / B (x). H B (e) = ( B e) = = ( B (x0)) = (0) = 0. , B (e) , / y . ; .
& 1] . . . | .: !"- $, 1986. 2] . . * : + , " ,
. | .: ,- , 1989. 3] Van Rooij A. C. M. Non-Archimedean Functional Analysis. | New York and Basel: Marcel Dekker, Inc., 1978. ' ( ) 1999 .
- 1 . . , . . , . .
519.622+519.61
: {, - !" #$ , % ## , & ' , (##.
) # &"*# #! # + , { - ## - !" #$, % $# 1 !-% & #. .# $, &" +$$ ## $ $ - * ## %, !" #$, % # !- & ' $/ , " + $ & - ! &" !01 + % + 2)3. ) # &! / $ #, , , / $, , $' + ' #+ $ ## #$*" + % $& , !$ . 4$ !&, +"% / $% - %, ## , &$*5, & + , { $ ## - !" #$, % $# 1 !-% & #. 6 1 "# + + '* " #$ & #.
Abstract
G. Yu. Kulikov, A. A. Korneva, G. Ya. Benderskaya, On numerical solution of large-scale systems of index 1 dierential-algebraic equations, Fundamentalnaya i prikladnaya matematika, vol. 7 (2001), no. 4, pp. 1047{1080.
In this paper we study how to integrate numerically large-scale systems of semi-explicit index 1 di=erential-algebraic equations by implicit Runge{Kutta methods. In this case we need to solve high dimension linear systems with sparse coe>cient matrices. We develop an e=ective way for packing such matrices of coef?cients. We also derive a special Gaussian elimination for parallel factorization of nonzero blocks of the matrix. As a result, we produce a new e>cient procedure to solve linear systems arising in an application of implicit Runge{Kutta methods to large-scale di=erential-algebraic equations of index 1. Numerical examples support theoretical results of the paper. ! + + #% + '$ ##%#$% $ $, 3# # !5 + ## !& ## (" + @ # ## | ## C, + $ 230) ##%#$ , ## % (+ $ 01-01-00066, 00-01-00197). , 2001, 7, E 4, #. 1047{1080. c 2001 , !" #$ %
. . , . . , . .
1048
1. -! "# ! :
x0(t) = g(x(t) y(t)) (1.1) y(t) = f (x(t) y(t)) (1.1) 0 0 x(0) = x y(0) = y (1.1) m n m + n m m + n ! t 2 )0 T ], x(t) 2 R , y (t) 2 R , g : D R ! R , f: D R ! Rn 0 0 0
(1.1) , . . y = f (x y ). ,
" -
!
, , , . . " - " , .# "# - )1{9]. 1 )10{12] (1.1) - . - - ! ! , - " ! -.
3 -
4" -!
- - - . , , , " 1 !
- , !, - 5
. - - ! - !
.
l
6, - (1.1) - 7 ! {8 (78- ),
c A bT
A # " l
l l, b c | # -
, - "#" " :
xki = xk + k
Xl
aij g(xkj ykj ) j =1 yki = f (xki yki) i = 1 2 : : : l Xl xk+1 = xk + k big(xki yki) i=1 yk+1 = f (xk+1 yk+1) k = 0 1 : : : K ; 1
x0
!
0 =x
y0
0 =y
(1.2) (1.2) (1.2) (1.2!) (1.2)
k | ! ! ! , .
- .
...
1049
; z (t) , - x(t) y(t) (z (t) = (x(t)T y(t)T )T 2 Rm+n), G . , -
. g f (G = (g f ) : D R z (tk ) | ! (1.1) tk , z~k | ! (1.2) tk z >k = z >k (N ) | - .5
! (1.2) tk , - - N !
! .
?- 5
Zk+1 = ((zk1 )T : : : (zkl )T (zk+1)T )T 2 R(m+n)(l+1)
- .
G> k : D R(m+n)(l+1) ! R(m+n)(l+1)
k = 0 1 : : : K ; 1, "# : G> k Zk+1 =
x>k + k
x>k + k
Xl j =1
Xl
j =1
T
a1j g(zkj ) f (zk1 )T : : :
T
alj g(zkj )
f (zkl )T
x>k + k
Xl i=1
T
bi g(zki)
f (zk+1 )T
T
:
3
(1.2) - 4" , - 5
- (1.1).
{ { ( -):
Zki +1 = Zki;+11 ; @ F>k (Zki;+11 );1F>k Zki;+11 (1.3) Zk0+1 = ((>zk )T : : : (>zk )T )T 2 R(m+n)(l+1) (1.3) N z>k = zk k = 0 1 : : : K ; 1 i = 1 2 : : : N (1.3) Z>0 = Z 0 = ((z 0 )T : : : (z 0 )T )T 2 R(m+n)(l+1) > = E > @F > (Z i;1 ) . F > , ! F (m+n)(l+1) ; G k k k k+1 k i ;1 Zk +1 (E(m+n)(l+1) | - R(m+n)(l+1)).
{ { ( -):
Zki +1 = Zki;+11 ; @ F>k (Zk0+1 );1F>k Zki;+11 (1.4) 0 T T T ( m + n )( l +1) Zk+1 = ((>zk ) : : : (>zk ) ) 2 R (1.4) N z>k = zk k = 0 1 : : : K ; 1 i = 1 2 : : : N Z>0 = Z 0 = ((z 0 )T : : : (z 0 )T )T 2 R(m+n)(l+1): (1.4) 3 -. , - . D1 (1.1) -
"# .
. . , . . , . .
1050
. ;. G : D1 Rm+n ! Rm+n
. D1 - - - s + 2 " , ! s | - 78-, -. 1.2). II.
. B En ; @y f (z ) . "! z 2 D1 , ! @y f (z ) " - " . f (z ) - y. III. 1 . C# - . D0 , 0 z 2 D0 D1 . I.
6 )13], (1.1)
z (t) 2 D0 . 8 !, . ,
- D (. )14])
1. 1 )10{12] , - -
I{III
N (1.3), (1.4) " -, --
"# - 78-, -. . ;
.! 5
. ,, 784-
-,
N > log2 (s + 1):
(1.5)
? 784- - ! :
N > s:
(1.6)
, , (1.5) (1.6) , 784- 784- ! - , - . -" - ! -, -"# ! - 78-.
; , - -
l-l+1
N
78- (1.2) . 8 !, (1.5), (1.6) , - - 78-
s.
15
5
- , , ! - ! . 3 - 78- 5
# ".
2. ! "{$ ! 7 784 784- -
@ F>k (Zki;+11 )(Zki;+11 ; Zki +1 ) = F>k Zki;+11
(2.1)
1 )$*" D D &" , " ' # D # '# D # # $% 0 1 0 1 $ ##*.
...
1051
-" ! .
8 -
!, - ! , ;1 > (1.3) (1.4), - -
@ Fk Zki +1
- F1B (- -
D).
, ,
-
- . -
- - - F1B, -
-! .
2.1. 7
, ! (2.1). ? # .
- -. 1-- , (1.3) (1.4) , - ! -
N.
1-, - -
(1.2), -- , (2.1) D.
?
-
)15] - . - . , "
! - . Zk0+1 -#" - > (t) - q , - ! - - q + 1 ! ! 4" H q z >j , j = k k ; 1 : : : k ; q , " "# .
- :
Zki +1 = Zki;+11 ; @ F>k (Zki;+11 );1 F>k Zki;+11
k = q q + 1 : : : K ; 1 i = 1 2 : : : N
T > (t + c )T H > (t q k + c1k )T : : : H q k l k q k+1 )T 2 R(m+n)(l+1) Z>k = Zk = ((zk )T : : : (zk )T )T 2 R(m+n)(l+1) k = 0 1 : : : q: Zk0+1
; > (t = H
- :
(2.2) (2.2) (2.2)
Zki +1 = Zki;+11 ; @ F>k (Zk0+1 );1 F>k Zki;+11 k = q q + 1 : : : K ; 1 i = 1 2 : : : N
; > (t = H
T > (t + c )T H > (t Zk0+1 q k + c1k )T : : : H q k l k q k+1 )T 2 R(m+n)(l+1) Z>k = Zk = ((zk )T : : : (zk )T )T 2 R(m+n)(l+1) k = 0 1 : : : q: 1
)15]
,
,
-#
-
(2.3)
(2.3) (2.3)
(2.2) (2.3), 78- ! ! -, . ! . , " ,
- . , - (. (1.3), (1.4)), . . , "# (1.5) (1.6).
. . , . . , . .
1052
?! - - 78- 5
(1.2). 4 , > ( ;1 ) . . 3
@ Fk Zki +1
-- -
(2.1). 1
)11]
- ,
(2.1)
-
-
m + n)l (m + n)l
(
nn
.
?
.-
! , 5
- ! . 6 (1.2,) ,
0@F> (Z ) 1 k 1 > (Z ) C B @ F @ F>k (Z ) = B B@ k .. 2CCA .
"#" " :
@ F>k (Z )l
@ F>k (Z )i , i = 1 2 : : : l, - (m + n) (m + n)l ! .
0O(k ) O(k ) 1 + O(k ) O(k ) O(k ) O(k ) O(k ) O(k )1 9 > = .. .. .. . . .. .. . . .. C BB ... . . . ... ... m C . . . . . . . . > BBO( ) O( ) O( ) 1 + O( ) O( ) O( ) O( ) O( )C C k k k k k k k C9 BB 0 k z z z z 0 0 C C> BB . . 0. = .. .. .. . . .. .. . . .. C ... @ .. . . .. . . . . A . . . . >n 0 0 z z z z 0 0 | {z } | {z } | {z } | {z } m
(m+n)(i;1)
G
n
:
(m+n)(l;i)
z - , # .
@ F>k (Z ) - . 1, ! 0
! ,
Z | .
Z Z Z 0
Z Z Z 0
Z 0 Z Z
Z 0 Z Z
. . .
. . .
. . .
. . .
Z 0
Z 0
Z 0
Z 0
m
n
m
n
|{z} |{z} |{z} |{z}
..
.
|{z}
(m+n)(l;3)
Z 0 Z 0
Z 0 Z 0
. . .
. . .
Z Z
Z Z
m
n
|{z} |{z}
#. 1. H" #$ @ FJk (Z )
m n m n (m+n)(l;3) m n
...
1053
H5
(1.2,), " -> ( ) . !-
, #
@ Fk Z
! , - - -
(2.1), - #
! . ; . , -, - . )11],
, (1.1) -
x y - -
)16]. , - - - - - > ( ) - . -
-
@ Fk Z i
m
n
"# - . ,! - - D > ( ), -. ! ! , .
@ Fk Z
- , -. . (2.1). 1 - - - - D, , - - . J . - ! ! - , ! ! ! > ( ) -- . 1 !
@ Fk Z
x
Z
- "# ! ! ! > ( ). F !-
@ Fk Z
, -. , - - " , - 5
! ! - ! , - " ! - !
", . .
6, D #
- . ,
> ( ). . ! (2.1)
@ Fk Z
K )17], #
- . ! D 5
m + n)l(((m + n)l)2 + 3(m + n)l ; 1) :
(
3
(2.4)
4 , ! -
)11] (
I)
m + n)l)2 + ((m + n)l ; 1)(m +6 n)l(2(m + n)l ; 1) + 2 (m + n)l (ml + n ; 1) + ; n(m + n) (l ; 1)l(2l ; 1) ;
((
2
; n(m + n)(m + n ; 1)l(l ; 1) : 4
6
(2.5)
1 )16] - , D - -
x y (
II)
. . , . . , . .
1054
m + n)l(ml + n) + (m + n ; 1)(m +6n)(2(m + n) ; 1)l + m(m + n)(2m + n)l(l ; 1) + m2 (m + n)(l ; 1)l(2l ; 1) + +
(
4
6
n(n ; 1)l + m(m ; 1)l + mnl + 2
(2.6)
2
- . . ? ! - . 3
m = n = 2.
1-
, - (2.4){(2.6), #
- . , (2.1) , -
78-
l = 1 2 3 4.
-
6 1 , . -
m n - l = 4
II D-
5
- 5
# - - " D | - " I. J , 5
-
m, n l
- . #5
- "# - - .
4! 1 M - . , (2.1) -
m=n=2
M
B
B
B
D
I
II
1
36
36
36
2
232
180
128
3
716
496
308
4
1616
1048
608
2.2. 3
F1B ! D -
m + n)l # ! m + n)l)2 . ; 5 > (Z ) . @ F k ! ( (( .
, " - "#
(2.1), " 5
5
" " - - .
m + n)l(l(2m + n) + n)=2 m+n)l(ml +n) )16]. 8 ,
1
I ( ,
II | (
...
1055
4! 2 ;- - F1B ( ), (2.1) -
m=n=2
M
B
B
B
D
I
II
1
128
128
128
2
512
448
384
3
1152
960
768
4
2048
1664
1280
- 5
, "# - - F1B ( ) (2.1) -
m=n=2 l
# -#" - -
double.
@ Fk Z
= 1 2 3 4. > ( )
? - 5
- -. ,
7 2
-" !
- F1B - -
I II, - -
! D. 3 5
! -
II.
2.3. 6, - - 78- -
-! (1.1). 3 - - - . 1 - "#" , - . " )18]:
x01(t) = 10t exp(5(y2 (t) ; 1)) x2(t) x02(t) = ;2t ln(y1 (t)) 1 y1 (t) = x1 (t) 5 2 2 y (t) = x2 (t) + y2 (t) t 2 )t t + T ]: 2
2
0 0
(2.7) (2.7) (2.7) (2.7!)
G (2.7)
:
x1(t) = exp(5 sin(t2 )) x2 (t) = cos(t2 ) y1 (t) = exp(sin(t2 )) y2 (t) = sin(t2 ) + 1:
(2.8) (2.8)
4 5
78- - 2, 4, 6 8 1, 2, 3 4, - -#" D )19], - 784- -
. . , . . , . .
1056
4! 3 D 784- - M
M
B
B
B
D
I
II
1
2
2
3
3
3
4
4
5035 10;10 5035 10;10
5035 10;10 5035 10;10
;04 1 394 10 6 017 10;10
;04 6017 10;10 5035 10;10 5035 10;10
;04 1 394 10 6 017 10;10
1 394 10
784- . N ! - 784- - .
? -
- - (1.5) (1.6), -
, - - ! 4" - (. )15]).
? .! 784 784- -
( - ) -
! D ! I II.
3 (2.7) )1 0708712 1 4123836] - !
;3,
= 10
-#" ! (2.8). 3 " - ! . ! -
1
. 1 3 4 . ! ! 784- - , 5 6 | 784- .
1 7,
1 )"# /$#+ +# + # $+* # + ## Intel Pentium200.
4! 4 G ! ( .) 784- - M
M
B
B
D
I
B II
1
2
0,11
0,11
0,11
2
3
0,44
0,33
0,28
3
3
1,16
0,71
0,55
4
4
3,13
1,76
1,26
...
1057
4! 5 D 784- - ! - M
M
B
B
B
D
I
II
1
2
2
2
3
2
4
2
5035 10;10 5035 10;10
5035 10;10 5035 10;10
1 394 10;04 6 017 10;10
5035 10;10 5035 10;10
1 394 10;04 6 017 10;10
1 394 10;04 6 017 10;10
4! 6 G ! ( .) 784- - ! - M
M
B
B
D
I
B II
1
2
0,11
0,11
0,11
2
2
0,33
0,22
0,22
3
2
0,77
0,49
0,38
4
2
1,59
0,93
0,66
4! 7 D 784- - M
M
B
B
B
D
I
II
1
2
2
4
3
6
4
8
5035 10;10 5035 10;10 1 394 10;04 ;10 6 018 10
5035 10;10 5035 10;10 1 394 10;04 ;10 6 243 10
;10 5035 10;10 5035 10;10 1 394 10;04 6 018 10
. . , . . , . .
1058
4! 8 G ! ( .) 784- - M
M
B
B
D
I
B II
1
2
0,06
0,06
0,06
2
4
0,27
0,22
0,22
3
6
0,77
0,61
0,49
4
8
1,70
1,32
0,93
4! 9 D 784- - ! - M
M
B
B
B
D
I
II
1
2
2
4
3
6
4
8
;10 6451 10 7436 10;10
;10 6451 10 7436 10;10
1 394 10;04 6 017 10;10
;10 6451 10 7436 10;10
1 394 10;04 6 017 10;10
1 394 10;04 6 017 10;10
4! 10 G ! ( .) 784- - ! - M
M
B
B
B
D
I
II
1
2
0,06
0,06
0,06
2
4
0,22
0,16
0,16
3
6
0,49
0,38
0,27
4
8
1,07
0,66
0,50
...
1059
8, 9, 10 - - 784- . 8 ! - , ! ! . - " ". ; . -
l=4
5
- ! - 5
- , . (2.7). 8 !, - - . , II - - - 5
! - " D 5
784- , - . 1
# ! - - 784- ! -. ? 784- ! , -
(2.1) . > ( ), - LU-. -
@ Fk Z
N
. . 4 ! , - 784- , 5
" - . 3
784- - " " - - ! - .
3. & ! - '! 1 2 - - -
-! 78- . 3 -
-
! - 78- , - # 4" ( ! 4" ) . .
; > ( )
! - " "
@ Fk Z
- . 8 - -
, - - - - " - F1B. ;
-
! - ! , ! " - , - - , . - - F1B. 1 . - > ( ). 3, " .
@ Fk Z
, . -- - 5
- " -, - ! (2.1). , , - -. 4 - > ( ), - - - " -
@ Fk Z
. . , . . , . .
1060
-"#" - .
N |
! (2.1) - .
3.1.
3.1.1.
6, - (1.2,) " (2.1)
m + n)l.
(
x
y
3 . ! - 5
- -
;< x-- Xk+1 , -- | Yk+1 , . . T : : : yT )T . , - Zk+1 = (Y T X T )T . = (yk 1 kl k+1 k+1
5
.
78-
Xk+1
= (
xTk1 : : : xTkl)T , Yk+1
,! (2.1) -5
-! -
nl (m + n)l ml (m + n)l : > Y @ F>k (Z ) = @@FF>k ((ZZ))X : k
(3.1)
3 - , " , -
n (m + n)l:
0@F> (Z )Y 1 k 1 > (Z )Y C B @ F @ F>k (Z )Y = B B@ k ... 2 CCA
l
@ F>k (Z )Yl
! .
00 B@ ...
0
..
.
0 . . . 0
z z . . .
..
.
. . .
z z
0 . . . 0
..
.
0 . . . 0
z z . . .
..
.
. . .
z z
0 . . . 0
..
.
19 > CA =n >
0 . . .
0
| {z } | {z } | {z } | {z } | {z } n(i;1)
n
n(l;i)+m(i;1)
m
m(l;i)
: : : l. ; - - @ F>k (Z )Yi > (z )Y , | @ @yki F xki F>k (zki )Yi . 6 k ki i " n (m + n) @zki F>k (zki)Yi = (@yki F>k (zki )Y @xki F>k (zki )Yi ): i
= 1 2
1 - (3.1)
0@F> (Z )X 1 BB@F>kk (Z )1X2 CC X @ F>k (Z ) = B @ ... CA @ F>k (Z )Xl
...
0O( ) B@ .. k .
1061
!
O(k ) ..
1+
. . .
.
. . .
O(k ) O(k )
|
{z
..
O(k )
} |
nl+m(i;1)
O(k )
O(k ) . . .
.
1+
{z
. . .
..
. . .
.
O(k ) O(k ) O(k )
} |
m
i = 1 2 : : : l.
19 > CA =m >
O(k ) O(k )
{z
}
m(l;i)
mn
; . , - . > - -- > , . kj ( ) , = 1 2 > ( ) , = 1 2 . 3 . < -
Fk y : : : l i j
zkj @y Fk zkj Xi j X @xkj Fk zkj i j : : : l
mm
@zkj F>k (zkj )iX = (@ykj F>k (zkj )Xi @xkj F>k (zkj )Xi ):
;# (3.1) - . 2. G , , , - -
Z |
x- y-- !
78- 2 " - .
Z 0
0 Z
. . .
. . .
0 Z Z
0 Z Z
. . .
. . .
Z
Z
n
n
0
(3.1). ; ,
..
.
..
.
0 0
Z 0
0 Z
. . .
. . .
. . .
Z Z Z
0 Z Z
0 Z Z
. . .
. . .
. . .
Z
Z
Z
0 0
.
. . .
Z Z Z
..
.
. . .
Z
..
|{z} |{z} |{z} |{z} |{z} |{z} |{z} |{z} n m m n(l;3) m(l;3) #. 2. H" #$ (3.1)
n n n(l;3) n m m m(l;3) m
m
3.1.2. 3 . ! , -
(2.1) -
nl ! (. . - "
y-- ) LU-. - @ F>k (Z )Yi , i = 1 2 : : : l, > (Z )Y - j > i, ! - @ F k j
(3.1) D -
-
-. (. . 2). 3 > ( ) - - > ( ) , = 1 2 .
!, - - > ( (1.2) ) , = 1 2 , "
@ Fk
Z
Y i
@ Fk Z Y i : : : l
l
@zki Fk zki Yi i
: : : l
. . , . . , . .
1062
1
" , - - (-
! ) " - , -. . , . F ,
ki > ( ) , = 1 2
@z Fk zki Yi i
: : : l
. ! , > ( ) - -
@ Fk Z Y
x-- Z , m, - y-- , -
( , ! , -
- " - "
n) - .
H " - > ( ) - ,
@ Fk Z Y
""
f
l
- P
@ F>k (Z )Y
-
x- y-- r (y-- - n, x-- | n + 1 n + m)P
" 1
"# - ! . > ( ) .
@ Fk Z Y n - (. . 3).
,!, - ,
- f11
1
. . .
2
. . .
n
r1
-
- fi 1 1
. . .
nl ,
ri1
-
rin
-
fi1 l
f1l . . .
- fn1 . . .
rn
fnl
-
- fin 1 . . .
fin l
#. 3. L, , , / @ FJk (Z )Y
p q @ Fk Z Y Y Zi i : : : l p ; (i ; 1)n-! - r = q ; (i ; 1)n ; ; )q=(nl + (i ; 1)m)]((l ; i)n + (i ; 1)m) i- f , !
)q=(nl + (i ; 1)m)] " q=(nl + (i ; 1)m). ?! > (z )Y , i = 1 2 : : : l , , 5
@zki F k ki i
> ( ) , , ( )- - > . -
( ) , = 1 2 , -
@ Fk
1 M # + #$% + # #+' , , / , $& ! ' $ ! #+ " & #"1 & - k .
...
1063
. - " . 3 5
. ! - . > ( , # ) - .
@zki Fk zki Yi
1 # -
@ F>k (Z ),
> ( )
- - (1.2), -
!
@ Fk Z X
m m m n, "#
!, 78- ! ". 4- , - ! 78- > ( ) . 3 - 5
@ Fk Z X
- " - - )20], . . 5
- , ""
@ F>k (Z )X P
! ! P
"# - ! .
,!, - , . - > ( ) , -
@ Fk Z X
ml
(. . 4).
-
1 2
. . .
ml
f1r1
r1
f2r2
r2
-
rml
-
-
f1ri1 ri1 f2ri2 ri2
-
- fmlriml riml
-
. . .
- fmlrml
#. 4. L, , , / @ FJk (Z )X 4 , 78- - ! > ( ) . -
1 #
.
1.
@ Fk Z X
l- A = (aij ), aij 6= 0 i j = 1 2 : : : l:
! ,
7 ! {8-
- "
(3.2)
1 78- - .
- . 3
! . 78- , - D )9, 19]. C ! , ,
. . , . . , . .
1064
! 78- " - . 6, , - -
- 78- > ( ) . - -5
-- - -
@ Fk Z X l (Z ), ! m (m + n)l- k A @gk @gkl (Z ) = (@yk1 g(zk1) : : : @ykl g(zkl ) @xk1 g(zk1) : : : @xkl g(zkl ))P
.
.
@ykj F>k (zkj )Xi
=
,
"# > (
; k aij @ykj g(zkj )
! ,
@xkj Fk zkj )Xi
Em ; k ajj @x g zkj i j
-
; k aij @xkj g(zkj ),
= > (
@ Fk Z ), , - : : : l. 3
A, --
, # ! !
= 1 2 kj > ( ) = kj ( ),
@x Fk zkj Xj @ Fk Z Xi
(3.3)
78-
- " > ( )
( ) (3.3) -, . , " ! > ( ). F -
@gkl Z
,
@ F>k (Z )X
@ Fk Z
-
k A @gkl (Z ). , , ml (m + n)l l l m (m + n)l , , ,
- - - l > 2. " -
3.2. 6, - (3.1), " 5
. 7 - , - D (2.1) - (3.1). 8. ! D -
. C # ! - - , " " - " (2.1).
6
- ! ! # -, . .
-
3 . -
! ! (2.1) . (3.1).
3.2.1. 3 ! ! ! . D . -
! - " - . , - - .
- , . . -
, - " !, - 5
!
" > 0.
G
...
1065
, 5
( ) - - - " -
1
- . ?
# ! )20, 21].
G -. ,
- -
(3.1).
3 ! ! ! , 2.5.5
+ 1- ! D, + p + q)- @ F>k (Z )() (p q = 1 2 : : : (m + n)l ; ), . . , - - ! D, (p q )- G() , !
G() = B () (B> () )T B () (3.4)
B () (m + n)l ; - > (Z )() -5 - @ F
k () > () )T | , - B > () = M , (B (m+n)l; ; B (M(m+n)l; | (m + n)l ; ). ,! ! ! + 1- ! D 5
)20], - - ! ! (
- , 5
- .
, , - !
! ! - . .
-
G()
: : : (m + n)l ; 1.
= 0 1
- . ! D,
1 5
-
!
( - . ) . "# :
X
(m+n)l;1 2
=0
((
22 2 m + n)l ; )3 = (m + n) l ((2m + n)l + 1) :
(3.5)
1 ! ! ! - . ( -"#
) -
+ 1- ! D, ! ! ( + p + q)- @ F>k (Z )() , eTp G^ () eq , ! ep eq | p- q- -
,
G^ () = (B () ; E(m+n)l; )M(m+n)l; (B () ; E(m+n)l; ) (3.6) B () M(m+n)l; " . , (c. 2.5.6 )20]). ?
, ! ! + 1- ! D 5
- , 5
. - . 8 , ! ! !
, - - - , 5
" . 3, # !, - R , . ! #
1 M # + $ &+ + # !5 "# , , / , $ + # + + - (##.
. . , . . , . .
1066
- - (2.1), - - F1B .
; !
- -
!
I. 4- , , ( ) (3.6) -- - ^
G
m + n)l ; , B () ; E(m+n)l; - , -
. " - ( - . ! | - .
, , -
(2.1)
! !
! II !
X
(m+n)l;1
=0
1)(2(m + n)l + 1) m + n)l ; )2 = (m + n)l((m + n)l + 6
((
(3.7)
- . , , , , ! !
I (. (3.5)). H5
- (2.1) (3.1). 7
> ( ) - - -
,
@ Fk Z
-. 4 - - - "
|
x--
.
y-- ,
1 -
! ! . - . 4 5
. ! ! - -
.
y @ Fk Z Y l @ Fk Z Yi , i = 1 2 : : : l, -
. @ F>k (Z )Yi # ! ! + 1- ! ! "
3 "
-- LU-. > ( ) - LU-. -
> ( )
- - , - - - ! , # -
-
n ;
@yki F>k (zki)Yi () .
; , . (. II . 1050) ! . - > ( ! , ) -
@yki Fk zki Yi
. ,!,
@ F>k (Z ), - -
, - ! ! , - - (
n ; + ml) (n ; + m)
0 > Y () 1 BB@@zki FF>k ((zzki))Xi () CC BB zki >k ki 1X () CC ( ) > @zki Fk (zki ) = B BB@zki Fk (..zki)2 CCC : . @ A () @zki F>k (zki )Xl
1
G()
(3.8)
G )
^(
-
-#". ? , (3.4) 5
(3.1) ,
...
1067
; ; ; G() = ByiY () B>yiY () T + BxiY () B>xiY () T ByiY () + +
Xl ;
; ; X ()T BX () ByiY () B>yjX () T + BxiY () B>xj yj
(3.9)
j =1 ( ) ( Y , B Y ) , B X () , B X () - ! Byi xi yj xj () () > (z )Y () , @ - @yki F ki xki F>k (zki )Yi , @yki F>k (zki )X i j , k @xki F>k (zki )Xj () -5 , B>yiY () = Y () , B> Y () = M(n;)m ;B Y () , B> X () = Mm(n;) ;B X () , = M(n;)(n;) ; Byi xi xi yj yj X () = Mm(n;) ;B X () , Mab # -! " B>xj xj
a b .
N ! , - --
!
! ! (3.6)
;;
;
G^ () = ByiY () ; En; M(n;)(n;) + BxiY () Mm(n;) ByiY () ; En; +
l ;; X j =1
X (): ByiY () ; En; M(n;)m + BxiY () Mmm Byj
4 - , -
nl
+
(3.10)
- ! -
II D (3.9) (3.10) "
l
nX ;1 =0
n ; )3 + m(2l + 1)(n ; )2 + m2 l(n ; )) =
(2(
=
2 2 n + 1) + m2 l2 n(n + 1) l n (n2+ 1) + ml(2l + 1) n(n + 1)(2 6 2
l(l + 1)
nX ;1 =0
n + 1) n ; )2 = l(l + 1) n(n + 1)(2 6
(
(3.11)
(3.12)
- . . , , 5
(3.1) - 5
# " ! ! - -
" ! - > ( ). -
@ Fk Z
; - > ( ) , =1 2 ,
, " -
@ Fk Z Yi i
: : : l
- . F , . ! D
l - , . . -
- l . ( , , ). , - . ; , > (Z )Y , - -, - . @ F k
" ,
. 8 !,
! # D, - - ,
. . , . . , . .
1068
- -
+1-! ! ! " - -
! . - -
@yki F>k (zki)Yi () , i = 1 2 : : : l, = 0 1 : : : n ; 1.
7
! , -
D . . - , ! . ? - ! D .
,
. . -
, - " - . 1 . , . . - . > ( ), . . . - -
@ Fk Z > (z )Y () - @yki F k ki i - - " = 0 1 : : : n ; 1.
. -
1 I{III (. c. 1050) . ! - -
(2.1) (3.1). > ? , ki ( ) - " " - -
@y Fk zki Yi
" (1.1) - -
y, " ,
. ! ! !
k
(. (1.2)).
k
,! 5
! . > , #
ki ( ) , = 1 2
,
@y Fk zki Yi i
: : : l
, ! . F! , > ( "# )
@yki Fk zki Yi
, . ;" . , - , - . -
@yki F>k (zki)Yi () - - " = 0 1 : : : n ; 1.
C "# - ! ! ! D . - ! , "# !
( ) - .
1 #
5
, - . 1-- , ( ) (3.8) > - ki ( )
@z Fk zki
, . - ! ! 5
- , . .
1-, # -
, -
@yki F>k (zki )Yi () , i = 1 2 : : : l,
"# ! - , -. . - , . . - . . - .
; -# , (1.1)
- 78- - (. - 1 . 1063).
1 " "
@zki F>k (zki )Yi () , @zki F>k (zki)Xj () , j = 1 2 : : : l, @zki F>k (zki )() , i = 1 2 : : : l (. (3.8)), @zki F>k (zki)Xi ()
. - , - , -
.
3
...
1069
- "! - ! - - ". ;" , . ! , - ! " " ! - . , , - ! ! ! "" ! - .
!, "# , . - - " ( ) > + ki ( ) , "
@z Fk zki
! Y ()
@zki F>k (zki)i @zki g(zki )()
n; m
m - " "# @gkl (Z ) (3.3), - - !
-
D.
@ F>k (Z ) l- { A. + 1- ! " i- # ( + p + q)- # @yki F>k (zki)Yi () ,
= 0 1 : : : n ; 1, i = 1 2 : : : l, p q = 1 2 : : : n ; , % @zki F>k (zki)() % (3.8) &' (p q)- 1.
; ; ; G() = ByiY () B>yiY () T + BxiY () B>xiY () T ByiY () + Y () ;B> () T B () + B Y () ;B> l () T B () + l Byi y y xi x yi
(3.13)
ByiY () , BxiY () , By() , Bx() % ( @yki F>k (zki )Yi () , @xki F>k (zki )Yi () , @yki g(zki )() , @xki g(zki )() & % ( , B>yiY () = M(n;)(n;) ; ByiY () , B>xiY () = M(n;)m ; BxiY () , B>y() = Mm(n;) ; By() , B>x() = Mm(n;) ; Bx() , B>xl () ) ( B>x() l ; 1 ( | l. . 3 i- - ! ! > (z )Y () . ,! (3.9) ( + p + q )- @yki F k ki i > (z )() (3.8) 5 , - @zki F
(p q )- k ki
;
;
;
G() = ByiY () B>yiY () T + BxiY () B>xiY () T ByiY () + ; Y ();B>() T + BY ();B>() T B() + + (l ; 1) Byi y xi x y ; () ; > () T () ; > X () T () Y Y + Byi By + Bxi Bxi By
X () Byj
=
By()
i 6= j ,
X () Bxj
=
Bx() , j
(3.14)
: : : l,
= 1 2
!
. . , . . , . .
1070
By() , Bx() - - @yki g(zki )() , @xki g(zki)() -5 -
.
F !, , - . (. 3), > ( )( ) - -
@ Fk Z () () > (z )X () = ; a @ = ;k aji @yki g (zki )
@xki F k ji xki g(zki ) , k ki j
!
X ()
@yki F>k (zki )j A .
@ F>k (Z )() - () . ,! - > (z )
@xki F = Em ; k aii @xki g (zki ) k k ki i ( ) X > ! Bxi , . > () ! . 3, B x C ! , !
X ()
- ! (3.14) - --
, 5
B>xl () = (l ; 1)B>x() + B>xiX () - (3.13). , .
2. @ F>k (Z ) l- { A. + 1- ! " i- # ( + p + q)- # @yki F>k (zki)Yi () ,
= 0 1 : : : n ; 1, i = 1 2 : : : l, p q = 1 2 : : : n ; , % ) % @zki F>k (zki)() % (3.8) ( #'% ) &' (p q)-
;;
;
G^ () = ByiY () ; En; M(n;)(n;) + BxiY () Mm(n;) ByiY () ; En; + ;; Y () ; E M Y () Mmm B () : (3.15) + l Byi n; (n;)m + Bxi y ? 2 - ! ( ) 1 ,
(3.10) ^
X ()
Bxj
,
G
j = 1 2 : : : l, .
, 1 2 " - . ! ! ,
-" 5
- !
( - . ) - -
(2.1). ? , - , - > ( ) ! ! -
@ Fk Z Y
n
D, -
- !
#
- . ! ! ! "# :
nX ;1
n ; )3 + (4m + 1)(n ; )2 + m2 (n ; )) = n2 (n + 1)2 + (4m + 1) n(n + 1)(2n + 1) + m2 n(n + 1) : =
(2(
=0
2
6
2
(3.16)
...
1071
N ! , !
(3.15) - 3
l
nX ;1 =0
n + 1) : n ; )2 = n(n + 1)(2 2
(
(3.17)
? ! - . 3 - =
1 2 3 4.
m=n=2
,!, - (3.5), (3.7), (3.11), (3.12)
(3.16), (3.17), - . ,
- !
! ! -
(2.1) D, . 5
, . . - -
II, -
-
! D 78- - . 1 11 - - !
, 12 | . ?. -
! - > ( ) - ! ! .
!,
@ Fk Z
. , - D ! ! 78- -
" .
15
5
- --
- 78- ! - - - . 6, . !
, LU-. -: "
@ F>k (Z ) --
y- x-- .
? .! - ! ! ! ! .
,, - "
y-- - -
--
- " ! ", ,
5
. F , - ! " ,
l.
y-- -
3 - .
- - ! , - ! <5
- - - F1B. 8 !, --
4! 11 M - . - ! ! - - !
> ( ) ( - -
= = 2)
@ Fk Z m n
M
D
II
D
1
182
60
75
2
2392
184
75
3
11286
372
75
4
34400
624
75
. . , . . , . .
1072
4! 12 M - . - ! ! - !
> ( ) ( - -
= = 2)
@ Fk Z m n
M
D
II
D
1
25
10
15
2
174
30
15
3
559
60
15
4
1292
100
15
"
y-- - 5 " " x-- , @ F>k (Z )
- . ! - !
. .
6 !, - ,
- - ! - , . .
- - " ! " ! ! . 4 - , . . - "
x--
, -
" ! ", - " . 1 " ! , - ! -! (2.1) - ! .
,!, - , -
S T ( ! ), . ! - - , - # ! ( ) ! ! (1.1). , , - - , . . ! ( ), - .
(2.1). B (- -
), - - ! ! . ? ! ,
! - "
y-- ( - !x-- ) " - -
- "
. J . , - - " . ; - 5
. 1 . #5
! .
3.2.2. ! "# 1 , - .
! ! (2.1) . (3.1), , - -
...
1073
@ F>k (Z ) ! -. 4 - -
- " y -- , | x-- . B - , - -
! - -
! D > ( ) , = 1 2 , -
-
@ Fk Z Yi i
: : : l
- 78-
(1.1). 1 -
! - . - -
@ F>k (Z )
nl + m) (m + n)l "# ! :
@F> (Z )Y
" (
k @gkl (Z )
(3.18)
# - ! ! . ; , . 3, " (3.18) . - - - ! ! , > ( ) . , , - -
"
y--
@ Fk Z Y
-
" (3.1) - - F1B. 4 - (3.18), , , -
# ! .
@ F>k (Z ) l- { A. ' - ! " % @ F>k (Z )X () % ' @gkl (Z )() k A, 0 6 6 n: (3.19) 3.
.
3 5
- -
! D
.
@ F>k (Z )X (0) @ F>k (Z )X , @gkl (Z )(0) @gkl (Z ), 3 ! (. 3.1.2). 2. 3 -. , 3 - - 0 6 < n, . , ! . 5
- - - + 1-! ! ! D. 3 . ! , 0 6 < n - , y -- Z " > (Z )Y . - ". (2.1) (3.1), . . @ F k 3 - + 1-! ! ! D " ! y -- 1.
3
= 0.
,!
(2.1). 3 "
i- - ! ! - @ F>k (Z )X () () > (z )X () @ @yki F xki F>k (zki )X j , j = 1 2 : : : l, ! k ki j - -.
- -
@yki F>k (zki )Xj () = ;k aji@yki g(zki )() @xki F>k (zki)Xj () = ;k aji@xki g(zki )()
(3.20)
. . , . . , . .
1074
! |
@xki F>k (zki )Xi () = Em ; k aii@xki g(zki )() : (3.20) C ! , " i- - (2.1) l (Z )() (3.18) ! - @gk () @ g(z )() . 3
@yki g (zki ) xki ki ( ) ( ) @gkl (Z ) = (gpq ), p = 1 2 : : : m, q = 1 2 : : : (m + n)l, l (Z )() ! D - " - @gk "# - :
(+1) = g() ; g() f (+1) gpq (3.21) pq p+1 +1q ! p = 1 2 : : : m, n(i ; 1) 6 q 6 ni nl + m(i ; 1) 6 q 6 nl + mi. 3 l (Z )() - "
i- ! q @gk -
+ 1- ! ! D ". > ( )( 3
@ Fk Z ) = (fpq() ), p q = 1 2 : : : (m + n)l. 7 - , > (Z )X () , j = 1 2 : : : l . G - (p q )- - @ F k j . ) 3
p 6= q.
,!, - (3.2), (3.20) (3.21),
() (+1) () (+1) () fpq(+1) = fpq() ; fp +1 f+1q = ;k ajigpq + k ajigp+1 f+1p = () (+1) () (+1) (3.22) = ;k aji (gpq ; gp+1 f+1q ) = ;k aji gpq ! nl + (j ; 1)m 6 p 6 nl + jm, n(i ; 1) 6 q 6 ni nl + m(i ; 1) 6 q 6 nl + mi. > (Z )X () - 3 ! p q - @ F k j
"
i- -
+ 1- ! ! D ". ) 3
p = q.
N ! " ) 5
(3.20) -
(+1) = f () ; f () f (+1) = 1 ; a g() ; a g() f (+1) = fpp k ii p+1 +1p k ii pp pp p+1 +1p () (+1) ( ) (+1) : = 1 ; k aii (gpp ; gp+1 f+1p ) = 1 ; k aii gpp G p . . - , (3.22).
(3.23)
6, (3.22) (3.23) , ! ! D (3.19), , - . ,
@ F>k (Z )X ()
. -#" --
-
@gkl (Z )() k A.
, 3 .
, , ! (2.1) - -#" - ! 78- , - 5
. # 5
- - "
y--
...
1075
(3.18). 4 - , - - > ( ) - " (3.18),
@ Fk Z
- . ( 5
. ) -
n + 1)n + n(n + 1)(2n + 1) l m(m + 1)n + (2m + 1)( 2 6 @ F>k (Z ) - n (n + 1)(2n + 1) (m + ml + 1)(n + 1)n + l m(ml + 1)n +
- -
2
6
. , , , .
8 !, - -
# . - -
@ F>k (Z )X (n)
-
k A
@gkl (Z )(n),
-- - -
, !, ! -- - > ( ) . ? ,
@ Fk Z X ( n ) X > (Z ) @ F k X 2
> (Z ) @ F | m(m + n)l . k
m2 l2
. ,
3 3 ,
@ F>k (Z )Yi ! - @gkl (Z ) @yki g(zki ) @xki g(zki ), i = 1 2 : : : l. ,!, - " > (Z )Y - -
! D,
" - @ F k i . - - "#
@yki g(zki ), @xki g(zki ).
3 " !
-#" - , - . > ( ) (. . 3). J " ,
@ Fk Z Y
@gkl (Z )
- m - . p q)- ; p-! - r = q ; 1 ; (q ; 1)=(nl + )jq ; nl ; 1j=m]m) )(q ; 1)=n]n ; ; ; q ; nl ; 1j=m]m ;1 ;(q(q;; 1)1)==((nlnl+)+jq ;)jqnl;; 1nlj=m;]m1)j=m )(]qm;)1)(=nl ];+ 1)(qn;+1)=)(jnl +)jq ; nl ; 1j=m]m) )jq ; nl ; 1j=m]+1- f , ! , , ,! (
"
"# . ?! ,
-
@zki g(zki ) = (@yki g(zki ) @xki g(zki )) i = 1 2 : : : l m (n + m), p- - - l @gk (Z ) . p- @zki g (zki ).
8. ! - . , #
@zki g(zki ) . -
,
f.
,
r - i - -.
. . , . . , . .
1076
, , (1.1) - 78- -
A,
! -
(2.1) (3.1) - -.
y-- ,
- , - "
4
-
D
(3.18), - -> ( ) (.
#" , - .
@ Fk Z Y
. 3). 3 !
-
k A
@gkl (Z )(n)
@ F>k (Z )X (n)
- - , - . > ( ) (. . 4), -. (2.1).
@ Fk Z X
3.3. 6, - - " " D, " (2.1) . (3.1). ? 5
III. 3 - -
III 5
-
# ! D - - . 1
! - ! . ! ! )3], - "#" -! (1.1)
120 - . 8 - . 5, . ( . ). ... . ... . ..
.
. ..
.
. . ... . ..
..
. .
.
.. . . . .. . . ... .
..
. .
. . .. . .
.
.. .. ... .
... . .. . .
.
.
.. ..
.... . .
..
. . . .. . . .. . .. .. . . ..
.
. . .. .. . . . ..
..
. . . . . ..
. . . .. .. .
... . ...... . . . .. .. . . ..
.
.
.. . .
. .. . .. .. . . .. . . . . .... .. . .... . ... .. . . .. . . .. .. .. .. .. . .. . . . .. . . .. . ... . . . . .. . . .... .. . . . .. . . ... . . . . .
.
. .
. . . . .. . ..
#. 5. L$ $! #& '$, # " " #$ &
...
1077
4! 13 G ! ( .) 784- -
N =2
M
D
I
II
III
1
1169,85
993,05
983,77
51,80
2
9271,15
4146,33
2551,29
215,80
3
|
|
|
679,71
4
|
|
|
763,90
3 ! " , . . - , R " 10 - !
= 1=60 . 8 - . ,
- 1-, 2-, 3- 4- 784- , D, 4" . R . 7 - 5
13.
3 -
" . - ! <5
- - . ? - " ! . ! ! !, - ! D , "# - ! ! -! , . 78- , 5
. 3 . . 3 III D (2.1) -" " , . ! , - - F1B. ? , . -
l
= 2 I
-
-
# D.
3 -
II ! " #5
, -
III - # " 5
. , , . 78- III 40 ! , D.
8 !, 13 ! , -
78- - , "
III, - . ,
- # - " - F1B . - "
(. " II).
!, - -
III ! (2.1) --
1078
. . , . . , . .
(3.1) , - 5
- 78-. ; - -, - ! ! , | #5
! . 15
5
" - 78- ! - -! 1 - .
4. )* 1 # - - - 78- ! -! 1 . ; - ! # "
. - - - !
" 5
, "#
- - ! ! 4" , - -#" 78-. 1 2 - , - - - 5
. ; - ! ! . - 78- - , ! . - , " - . #
F1B. 3 3 - . (2.1) ! 5
, -"# ! -! . . ! "
4
---
78- - , -. - ! D. 8 !, , - (2.1) . " (3.18) ! , , , # - " - F1B
# ! . 4 - - - . - - - . ! . 1 , ! . ! ! - , ! , 3, -" - 78- - , - 5
". ? -. !
- - ! -" - . G - .
...
1079
1-- , -"
. - LU-.
> ( ) , . - = 1 2 , - . 3-
@ Fk Z Yi i
: : : l
, . - , > ( ) 3 (. . 3),
@ Fk Z Yi
- - (. . 4).
3
# .
! > ( . - ) , - --
@yki Fk zki Yi
- 78-, 78- - . 1-, - , > ( ) - -#" - ! 78- , LU-. --
@ Fk Z
@ F>k (Z )Y
. - D. 3
!- !
! . F1B, -
# " ! .
+
1] .
. | !.: ! , 1966. 2] Guyton A. C., Coleman T. G., Gardner H. J. Circulation: overall regulation // Ann. Rev. Phisiol. | 1972. | Vol. 34. | P. 13{41. 3] Ikeda N., Marumo F., Shiratare M., Sato T. A model of overall regulation of body ,uids // Ann. Biomed. Eng. | 1979. | Vol. 7. | P. 135{166. 4] Petzold L. R., Lotstedt P. Numerical solution of nonlinear di.erential equations with algebraic constrains II: Practical implications // SIAM J. Sci. Stat. Comput. | 1986. | Vol. 7. | P. 720{733. 5] 0
1 2. 3., 4 5. 6., 7 6. 6., 8 5. . 8 9 : . | ; : ;, 1989. 6] 09 5. <., 6. 7., ! =9 ;. >., < 3. ?. @9 DD 1 =- : :: 0OQ. | !.: 5U 6; QQQ@, 1991. 7] ;
5. @ W
: 1XY X =Y ?5!. | !.: ? , 1991. 8] 0
1 2. 3. ! 9 X : : : Y. | ; : ;, 1996. 9] Hairer E., Wanner G. Solving ordinary di.erential equations II: Sti. and di.erential-algebraic problems. | Berlin: Springer-Verlag, 1996. 10] [ . 2. : : @{[ X 9
// \. . . . D . | 1996. | . 36, ] 8. | C. 73{89. 11] Kulikov G. Yu., Thomsen P. G. Convergence and implementation of implicit Runge{Kutta methods for DAEs. | Technical report 7/1996, IMM, Technical University of Denmark, Lyngby, 1996. 12] [ . 2. < 9
[9 DD 1 =- : Y Xx={ : @{[
1080
13] 14] 15] 16] 17] 18] 19] 20] 21]
. . , . . , . .
X 9
// 5. ! |. Q . ., :. | 1997. | ] 5. | C. 7{11. [ . 2. < 9
Y [9 Y ={ D X ( } Y Y) // 5. ! |. Q . ., :. | 1993. | ] 3. | C. 10{14. Gear C. W. Di.erential-algebraic equations index transformations // SIAM J. Sci. Stat. Comput. | 1988. | Vol. 9. | P. 39{47. [ . 2. 8 9 [9 DD 1 =- : Y Xx={ : @{[
= X // \. . . . D . | 199