(1) :
(2)
(2) . , a11 ¹0, 1- - a11:
(3)
(2),
; i= 2,n. (4)
(3) - - (4), i=2,n.
:
. , k- . , ¹0. =0, .
䳿 :
, L1-1: . -1 . L-1 :
, U= A . : .
n3/3+(n2) .
:
, y .
II .
(- . ) . A=QR, Q , , . , .
III :
1) , 2 , . A - , A=LLT, L - , LT- .
, , , . , ( ).
2) A ( ) :
- , 8 n . , , , , . - . a b . a b . xn, xn-1,..,x1. xn . O(n).
- , ( ). . . : . . , .., ,..., . , . . :
|
|
1. . , a11¹0, ,..., . (*)
: , , . . 2 : 1) ; 2) . : .
3. . . .
( , , ).
. , . , , .. () .
.
() .
,
, .
. .
.
- .
(1)
n +1 n+1
- - , - - : . (2)
, .
. , n- .
, (3)
(4)
, (3), , () (4) - . , n- .
, - , . , , rn(x) - , xi , . xÎ [a,b] , const M .
˳ .
n=1, , . , , q , 0 1, x x0 x1.
|
|
.
, f [a,b] () , Tn+1(x): . ֳ [a,b]. , .
.
[a,b] , , , . - , h>0 - , . , , . ( ) , - n+1 x, - , .
.
m , . .
; .
.
, -, , , -, .
: D(u) D, , , - -.
[a,b] , . , m ∆, k . m , m-k . . ֳ S3(x).
. , :
) ;
) , ;
) ;
) .8
. ) .
. , ) .
. () xi.
, S3(x) [a,b], N+1 xi fi mi, i=0,...,N. , , : , , , , h=(b-a)/N.
4. .
, , - , - [a,b], k = 0,1,..,n. (*).
- , - , - . г - , , .
(*), . . , 2n+1 . , . , .
:
[a,b]. ,
:
a)
,
)
,
) ѳ ( )
,
- . [a,b]: [a,b] N , . :
|
|
: ,
i=0,1,..,N-1, , h=(b-a)/N
- f
,
, -
.
, - [a,b]
.
5. .
:
(1).
: u(x) , (2). u(x) , .
n- :
(3). : (4). - - -:
.
2 : 1) ; 2) . 2 : 1) ; 2) .
- . - , . .
- - , . ֳ . . - . - .
- .
. : (5). , , . : . - (1), (2) (5) :
. (6) .