, Y . .
, . , . , , . .. .
, , . 50% .
. :
- ;
- ;
- ;
- .
, : n , .
, , , . , .
2.2.1.3 LU -
L U .
x=b.
, LU - , L U .
:
, L, U , i - i - L U , -.
|
|
L U
(2.1)
. (2.2)
(2.1)
, (2.3)
.
:
, 1, 2 , 3.
(2.2) ,
.
3, 2, 1.
L U , . ( L, U ).
, n.
L, U .
2.3 ()
, , , , . . , .
: ( -).
, , , .
, ,
(2)
(2) :
1 ( ) , , .
2 (2) .
3 ..
- , =1,2 (2)
, , , , , ..
,
.
. : .
.
.
|
|
, . : 1) , . . 2) . . : , . , . . .
-
( )
, . i =1,2.. n, n - i, k = 0,1,2 .
( , )
: 1) ԑ . 2) . 2) , . 3) i - - , ( -1) - , - .
- , , . -. .
, .
, , , , .
, n . det a 0.
.
2.4 ()
() .
2.4.1
(1)
i Si Ui
.
, (1). (1), ? , . i
|
|
n
n,
. :
.
, , - :
.
: - , , .
.
:
,
(2)
-
,
fi (U) (2), i - .
f (U) = 0. (3)
. i (2) , i :
i Y ,
i - (4)
(4)
j, i (i i .. , i).
(2) . (5)
. (5)
i - (4) i - , i - (6)
. (6)
.
(2) |
(5) |
i - (4) | i - (6) |
2.4.2 -
, , , (4), i
1,2 n, n - (4) .
, ,
(7)
.
1 , ,, ԑ.
2 ( - , .. =1, 2, ) ( ). , ( , ) .. .
|
|
3 , .. .. :
.
i - , -1- , - .
.
, , :
(7) - . :
:
1. .
2. .
3. .
4. .
. , : ; .
. , . . , , . , .. .
, , .
:
.
: i - -1 - , ;
i - - , .
, . , :
.
2.4.3 ( )
1 () .
, , . ,
2.4.4 -
.
1- . , =1.
- , (p -1- , =1, 2, ). , :
. (1)
, , ,
, . 2 :
.
, , , ( ). :
. (2)
. (2) (3) :
. (3)
:
.
:
. (4)
, , , , , :
|
|
.
:
.
. :
1) ;
2) ;
3) ;
4) .
1 () .
2 ( )
? ( , p= 1, 2, 3, ?).
, .3
3 ( )
2) .
4 3) ( ) 4) ( )
5 = ; . .2.