-, 40- . . - . - ( n = 2 - ). - ( ) . , , ? , . . . , , . . ( ) .
, .
- : , , -, ( -) .
- . G . , ( ) , . . , , .
, , . .
- . m , . (n-m) () . k- k , k+1 , f(x) , . . fk+1≥fk. . k*, f(k*) f, , .
|
|
:
:
,
aj0=bj. :
(2.4)
- , , . ( ) , . .
, -, . .
-.
4.1. -
1 | 2 | 3 | j | Cn | |||||||
Bx | A0 | A1 | A2 | A3 | Aj | An | An+1 | An+m | |||
xn+1 | a10 | a11 | a12 | a13 | a1j | a1n | |||||
xn+2 | a20 | a21 | a22 | a23 | a2j | a2n | |||||
xn+i | ai0 | ai1 | ai2 | ai3 | aij | ain | |||||
xn+m | am0 | am1 | am2 | am3 | amj | amn | |||||
L | a00 | a01 | a02 | a03 | a0j | a0n | a0m+1 | a0m+n |
.
, = 0,,m+ . :
.
n+i , , , .. ok= -. .
00 , - ( ).
, {+ }, =1,,n. .
+,; .
-.
-:
1.
2. . , .
2.1. - , . , , .
3. .
3.1. (-). - , . , . ( ai,. ≤0), .
|
|
3.2. .
3.3. -, . -.
4. - . 1.
4.1. . , , . .
4.2. .
= / .
:
= × .
4.2. , , , . , . .