( )
A ,b . ( ):
, ( ) , . . . , , , .. . . x (, ):
,
(2) ( ), . (1), (1) (2) , .
8. . . LU- (, ). .
, .
( ), , .
1. 2. - 3. 4.
5. 6.
LU- A , A=LU, L , U . LU- LU-. LU- , . .
LU- Ax=b, A , x ,b . LU- A, A=LU, LUx=b .
L , . Ux=y. U , .
|
|
́ ́ ( ́) , .
:
: n, i- 1, .
9. . . , QR-. . .
, .
( ), , .
1.
2. -
3.
4.
5.
6.
u, , V,
.
: H=I-2uu*
- : H=H*
- : H*H=I
- : .
- x x-2(u,x)u
- (-1), u, (+1).
- (-1).
QR- ( ) . A nxn : A=QR, Q- nxn, R nxn. , A , Q ( , I ). , : QL-, RQ-, LQ-, L . A , QR-, , R .
. :
: . , :
10. . . , . .
, .
( ), , .
. , . - . , , .
|
|
, , . :
D , A, ; U L A, ,E . :
, :
j- , , i>j. :
D , A, ; U L A, .
- .
- . , , :
. , i- - :
- .
13. . . .
Kn - a = x0 < x1 << xn = b. Sk(x) - Sk(x) k≥0 Kn,
) Sk(x) Ck-1([a, b]) ) Sk(x) - k; - Ŝk(x) Sk(Kn) -, Ŝk(xj) = f(xj) j = 0,1,,n k=3 . . .
. . s(x) , x [xj-1,xj]
s2j, cj1, cj0 j = 1, 2, , n s(xj) = yj: , s'(x) , , , , :
,
:
. : . : . : .
14. . , , .. -.. -.
- . , , . : dy/dx=F(x,y). , : x0, y0. (x,y). h. x x[i], i=0...N, : x[i]=x[0]+h*i. y y[i]. y :
|
|
y[i+1]=y[i]+delta;
delta=(K1+2*K2+2*K3+K4)/6;
K1=h*F(x[i],y[i]);
K2=h*F(x[i]+h/2,y[i]+K1/2);
K3=h*F(x[i]+h/2,y[i]+K2/2);
K4=h*F(x[i]+h,y[i]+K3);
[a,b] . φ() y= φ(). () .
-
.
f . .
, .
, .
: :
h x.
, ( ).