BI TP LN

Mn: Phng php tnh

H tn: L Nguyn Hu Tng
MSSV: 21003877
Nhm t : 02-A
Nm hc : 2010-2011. Hc k 3

Bi 1 : Cho phng trnh :
4 3 2
(0.65 ) ( 0.35) ( 0.35) 0 x x M x M x M + + + + =
Tm nghim ca phng trnh vi sai s nh hn
9
10

M l ch s cui cng ca MSSV.

Bi Lm
M=7, Phng trnh cho a v :

Ta c:
{
() ()

()
v {
() ()

()

Nn v l hai khong cch li nghim ca phng trnh.
Lp theo phng php Newton
Cng thc lp:

)
(

)


nh gi sai s theo cng thc tng qut :
|

|
|(

)|

Trong : |

()|
Xt on [-3 ;-2.5]
{

()
()

()

()
()

()

Chn
0
x theo iu kin Fourier. Dng phng php Newton thc hin 6 ln php lp
ta c

Suy ra
3.05777697
n
x =

Vi
'
( ) 0 , x [ 3.5; 3] f x < e nn :
(1) '
min ( 3) 75.55 m f = =

Suy ra sai s tnh theo cng thc :

8
9
(1)
( )
2.32978*10
0.30837591*10
75.55
n
n d
f x
x x
m

s = =




Xt on [3 ; 3.5]
Ta c :
''
''
(3) 0
(3.5) 0
(3) 0
(3.5) 0
f
f
f
f
<

>

>

>

nn im Fourier l :
0
3.5 x =

Chn
0
x theo iu kin Fourier. Dng phng php Newton thc hin 6 ln php lp
ta c
1
2
3
4
5
6
3.169877408
3.067407165
3.057856316
3.057776976
3.05777697
3.05777697
x
x
x
x
x
x
=
=
=
=
=
=
Suy ra
3.05777697
n
x =

Vi
'
( ) 0 , x [3;3.5] f x > e nn :
(1) '
min (3) 40.25 m f = =
Suy ra sai s tnh theo cng thc :

9
9
(1)
( )
1.26709*10
0.314804968*10
40.25
n
n d
f x
x x
m

s = =


Kt Qu : Hai nghim ca phng trnh vi sai s nh hn
9
10

l:

4
3.05777697 x = v
4
3.05777697 x =





Bi 2: Gii h phng trnh 6 n :
(5 ) 1 0 0 0 0
10
1 (5 ) 1 0 0 0
10
0 1 (5 ) 1 0 0
10
0
M
M
M
A
+
+
+
=
0 1 (5 ) 1 0
10
0 0 0 1 (5 ) 1
10
0 0 0 0 1 (5 )
10
M
M
M

+
+

(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(

Ma trn B: 6 ch s cui cng MSSV. M: Ch s cui cng MSSV.
Tm
(10)
x


Bi Lm

Vi MSSV : 21002739 , Ta c :

0
0
2
7
3
9
B
| |
|
|
|
=
|
|
|
|
|
\ .

5.9 1 0 0 0 0
1 5.9 1 0 0 0
0 1 5.9 1 0 0
0 0 1 5.9 1 0
0 0 0 1 5.9 1
0 0 0 0 1 5.9
A
(
(
(
(
=
(
(
(
(



H Phng trnh:
1
2
3
4
5
6
5.9 1 0 0 0 0
1 5.9 1 0 0 0
0 1 5.9 1 0 0
0 0 1 5.9 1 0
0 0 0 1 5.9 1
0 0 0 0 1 5.9
x
x
x
x
x
x
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(
(


0
0
2
7
3
9
(
(
(
(
=
(
(
(
(


1 2
2 1 3
3 2 4
4 3 5
5 4 6
6 5
10
59
10 10
59 59
10 10 20
59 59 59

10 10 70
59 59 59
10 10 30
59 59 59
10 90
59 59
x x
x x x
x x x
x x x
x x x
x x

= +

= +

= +

= +

Lp theo phng php Gauss-Seidel vi : | |
(0)
0;0;0;0;0;0
T
x =

Ta c kt qu:
(10)
0.004381757
0.02585237055
0.1481472276
1.151783728
0.05632877866
1.515876478
x
(
(

(
(
=
(
(
(
(




Bi 3: Cho bn s liu sau :
X 0.9 1.3 1.9 2.1 2.6
f(x) 1.3 1.5 1.8 2.1 3.2

Dng phng php ni suy Slide S(x) Bc 3 bin t nhin tnh gi tr ca bn s liu ti
: 1 0.07 x M = +
M : Ch s cui cng MSSV .
Bi Lm
Dng phng php ni suy Slide S(x) Bc 3 bin t nhin tnh gi tr ca bn s liu ti :
1 0.07 1 0.07.9 1.63 x M = + = + =
Gi ( )
j
S x l a thc ni suy Slide Bc 3, Ta c:
2 3
( ) ( ) ( ) ( )
j j j j j j j j
S x a b x x c x x d x x = + + +
Tm cc h s , , ,
j j j j
a b c d
( )
j j j
a f x y = =
Tm cc h s
j
c
t
1 j j j
h x x
+
=
0 1 0
1 2 1
2 3 2
3 4 3
1.3 0.9 0.4
1.9 1.3 0.6
2.1 1.9 0.2
2.6 2.1 0.5
h x x
h x x
h x x
h x x
= = =

= = =

= = =

= = =

tm cc h s
j
c t h sau :
| || | | | A x B =

Trong :
0 0 1 1
1 1 2 2
2 2 3 3
1 0 0 0 0
2( ) 0 0
0 2( ) 0
0 0 2( )
0 0 0 0
h h h h
A h h h h
h h h h
+
= +
+
1
(
(
(
(
(
(
(


1 0 0 0 0
0.4 2 0.6 0 0
[ ] 0 0.6 1.6 0.2 0
0 0 0.2 1.4 0.5
0 0 0 0 1
A
(
(
(
( =
(
(
(

| |
0
1
2
3
4
;
c
c
x c
c
c
(
(
(
(
=
(
(
(



| |
2 1 1 0
1 0
3 2 2 1
2 1
4 3 3 2
3 2
0
3 3
( ) ( )
3 3
( ) ( )
3 3
( ) ( )
0
a a a a
h h
B a a a a
h h
a a a a
h h
(
(
(

(
(
(
=
(
(
(

(
(
(

| |
0
0
3
2.1
0
B
(
(
(
( =
(
(
(


Vy ta c:
| || | | | A x B =
0
1
2
3
4
1 0 0 0 0 0
0.4 2 0.6 0 0 0
0 0.6 1.6 0.2 0 3
0 0 0.2 1.4 0.5 2.1
0 0 0 0 1 0
c
c
c
c
c
( ( (
( ( (
( ( (
( ( ( =
( ( (
( ( (
( ( (

0
1
2
3
4
0
567
974
945
487
1191
974
0
c
c
c
c
c
=

Tnh cc h s
j
b :
1 1
( ) ( 2 )
3
j j j j j
j
j
y y h c c
b
h
+ +
+
=
0
1
2
3
2813
4870
1679
4870
2824
2435
8729
4870
b
b
b
b

Tnh cc h s
j
d :
1
( )
3
j j
j
j
c c
d
h
+

=
0
1
2
3
945
1948
1365
974
1165
974
397
487
d
d
d
d

2 3
0 0 0 0 0 0 0 0
( ) ( ) ( ) ( ) S x a b x x c x x d x x = + + +
Vi ( )
3
2
0
1679 567 1365
1.63 [1.3;1.9] ( ) 1.5 ( 1.3) ( 1.3) 1.3
4870 974 974
x x S x x x x = e = + +


Kt Qu:
0
(1.14) 1.60074097 S =



Bi 4: Tnh gn ng tch phn :
2
1

10
0
Mx
e dx

}

Theo cng thc Simpson vi n=10
M: Ch s cui cng MSSV. ( M=9 )
Bi Lm

Vi M=9 tnh gn ng tch phn:
2
1 9

10
0
x
e dx

}

Cng thc Simpson :
1
0 2 2 1 2
1 1
( ) 4 2
3
b
m m
m k k
k k
a
h
f x dx y y y y

= =
| |
= + + +
|
\ .

}

Ta c :
1 0
0,1
10 10
b a
h

= = =

2
1 9
5 4

10
0 10 2 1 2
1 1
0
0,1
4 2
3
x
k k
k k
e dx y y y y

= =
| |
= + + +
|
\ .

}

2 2
9 2 1 9 2
5 4
0,9 10 10 10 10
1 1
0,1
1 4 2
3
k k
k k
e e e
| | | |

| |

\ . \ .
= =
| |
|
= + + +
|
\ .


Kt Qu:
2
1 9

10
0
0.766284922
x
e dx

=
}


Bi 5 : Gii phng trnh vi phn :
' 3
1 ( )
(2) 1 0.1
y x y
y M
= +

= +

Bng phng php Runghe Kutta vi khong chia l 10 (h=0,1) tnh gn ng gi tr
y(3)
M l ch s cui cng MSSV .
Bi Lm
Vi M=9, ta c phng trnh vi phn :
' 3
1 ( )
(2) 1 0.1 1.9
y x y
y M
= +

= + =

Theo cng thc Runghe Kutta:

1 1 2 3 4
1
( 2 2 )
6
i i
y y k k k k
+
= + + + +
Vi :
1
1
2
2
3
4 1 3
( ; y )
( ; y )
2 2
( ; y )
2 2
( ; y )
i i
i i
i i
i i
k hf x
k h
k hf x
k h
k hf x
k hf x k
+
=

= + +

= + +

= +

Theo bi ta c :
0
(2) 1.9 y y = = v h=0.1

Kt Qu :
1
2
3
4
5
6
7
8
9
10
2.00009985
2.100199402
2.200298657
2.300397616
2.400496281
2.500594653
2.600692735
2.700790527
2.80088803
2.900985246
y
y
y
y
y
y
y
y
y
y
=
=
=
=
=
=
=
=
=
=