BI TP LN

MN PHNG PHP TNH

GVC-Th.s : TRNH QUC LNG

Yu cu chung :
Cc yu cu c vit theo tng hm
Hm gii cho kt qu bi ton ng thi
hin th cc bc trung gian
Cc hm u phi c ch thch
Vit chng trnh chnh ng dng cc hm
gii ton b bi ton
ng dng gii cc v d v bi tp trong
gio trnh

1. Lp trnh gii gn ng phng trnh phi tuyn

f(x) = 0
vi f l hm lin tc trn khong [a,b] bng phng
php chia i
Vit hm xc nh tt c cc khong cch ly nghim
Vit hm kim tra khong cch ly nghim
Vit hm tm nghim xn vi n cho trc v tnh sai
s tng ng
Vit hm tm nghim vi sai s cho trc

2. Lp trnh gii gn ng phng trnh phi tuyn

x=g(x)
vi g l hm lin tc trn khong [a,b] bng phng
php lp n
Vit hm kim tra iu kin hi t
Vit hm tm nghim xn vi n cho trc v tnh sai
s tng ng
Vit hm tm nghim vi sai s cho trc
Dng cng thc tin nghim
Dng cng thc hu nghim

3. Lp trnh gii gn ng phng trnh phi tuyn

f(x)=0
vi f l hm lin tc trn khong [a,b] bng phng
php lp Newton
Vit hm kim tra iu kin hi t
Vit hm tm nghim xn vi n cho trc v tnh sai
s tng ng bng cng thc sai s tng qut
Vit hm tm nghim vi sai s cho trc

4. Lp trnh gii h phng trnh tuyn tnh

Ax=b
Bng phng php Cholesky vi A l ma trn vung
cp n
Vit hm kim tra tnh i xng
Vit hm kim tra tnh xc nh dng
Vit hm kim tra tnh n nh ca h phng trnh
Vit hm gii h pt tam gic trn
Vit hm gii h pt tam gic di
Vit hm Phn tch A=BBT
Vit hm gii h Ax=b theo Cholesky

5. Lp trnh gii gn ng h pt tuyn tnh

Ax=b
bng pp Jacobi vi A l ma trn vung cp n
Vit hm tnh chun ma trn
Vit hm kim tra iu kin hi t
Vit hm tnh nghim xnvi n cho trc v tnh sai s
Vit hm tm nghim vi sai s cho trc
Dng cng thc tin nghim
Dng cng thc hu nghim

6. Lp trnh gii gn ng h pt tuyn tnh

Ax=b
bng pp Gauss-Seidel vi A l ma trn vung cp n
Vit hm tnh chun ma trn
Vit hm kim tra iu kin hi t
Vit hm tnh nghim xnvi n cho trc v tnh sai s
Vit hm tm nghim vi sai s cho trc
Dng cng thc tin nghim
Dng cng thc hu nghim

7. Cho hm f v bng s
x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

Lp trnh tnh gn ng gi tr ca f(x) bng a thc

ni suy Lagrange
Vit hm tnh a thc ni suy Lagrange
Vit hm tnh gn ng f(x) cho TH cc im nt
cch u
Vit hm tnh gn ng f(x) cho TH cc im nt
khng cch u
Vit hm tnh sai s

8. Cho hm f v bng s
x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

Lp trnh tnh gn ng gi tr ca f(x) bng a thc

ni suy Newton tin
Vit hm tnh cc t sai phn v sai phn hu hn
Vit hm tnh gn ng f(x) cho TH cc im nt
cch u
Vit hm tnh gn ng f(x) cho TH cc im nt
khng cch u
Vit hm tnh sai s

9. Cho hm f v bng s
x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

Lp trnh tnh gn ng gi tr ca f(x) bng a thc

ni suy Newton li
Vit hm tnh cc t sai phn v sai phn hu hn
Vit hm tnh gn ng f(x) cho TH cc im nt
cch u
Vit hm tnh gn ng f(x) cho TH cc im nt
khng cch u
Vit hm tnh sai s

10. Cho hm f v bng s

x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

Lp trnh xy dng Spline t nhin ni suy hm f

Vit hm tnh cc h s ak, bk, ck, dk
Vit hm xy dng Spline t nhin
Vit hm nhp tr x, tnh gn ng f(x)

11. Cho hm f v bng s

x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

Lp trnh xy dng Spline rng buc ni suy hm f

Vit hm tnh cc h s ak, bk, ck, dk
Vit hm xy dng Spline rng buc
Vit hm nhp tr x, tnh gn ng f(x)

12. Cho bng s

x

xo

x1

x2

...

xn

y
yo ton
y1 xp
y2 x thc
. . . nghim
yn
Lp trnh gii
bi
tm hm f
xp x bng s theo pp bnh phng cc tiu cho lp
hm f(x) = Af1(x)+Bf2(x)
Vit hm tm hm f(x) xp x bng s theo pp BPCT
Vit hm tnh gn ng f(x)

13. Cho bng s

x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

Lp trnh gii bi ton xp x thc nghim tm hm f

xp x bng s theo pp bnh phng cc tiu cho lp
hm f(x) = Af1(x)+Bf2(x)+Cf3(x)
Vit hm tm hm f(x) xp x bng s theo pp BPCT
Vit hm tnh gn ng f(x)

14. Cho hm f v bng s vi cc im

x

xo

x1

x2

...

xn

yo

y1

y2

...

yn

nt cch u

Lp trnh tnh gn ng gi tr ca o hm f(x) bng a

thc ni suy Newton tin v li
Vit hm tnh a thc ni suy Newton tin v li
Vit hm tnh gn ng f(x)[Nn(1)(x)]
Vit hm tnh gn ng f(x)[Nn(2)(x)]

15. Lp trnh tnh gn ng tch phn

bng cng thc hnh thang m rng

Vit hm tnh gn ng tch phn v sai s tng
ng vi n cho trc
Vit hm nhp sai s , tnh n v gi tr gn ng
ca tch phn tng ng

16. Lp trnh tnh gn ng tch phn

bng cng thc simpson m rng

Vit hm tnh gn ng tch phn v sai s tng
ng vi n cho trc
Vit hm nhp sai s , tnh n v gi tr gn ng
ca tch phn tng ng

17. Gii gn ng bi ton Cauchy

y = f(x, y), x [a,b]
y(a) = y0
Bng cng thc Euler, Euler ci tin v
Runge-Kutta bc 4
Tnh nghim gn ng {yk}
So snh vi nghim chnh xc

18. Gii gn ng h pt vi phn

y1 = f1(x, y1, y2)
y2 = f2(x, y1, y2), x [a,b]
y1(a) = 1, y2(a) = 2
bng cng thc Euler ci tin v Runge Kutta
Tnh nghim gn ng {y1k}, {y2k}
So snh vi nghim chnh xc

19. Gii gn ng pt vi phn cp 2

y = f(x, y, y), x [a,b]
y(a) = 1, y(a) = 2
Bng cng thc Euler ci tin va Runge-Kutta
Tnh nghim gn ng {y1k}, {y2k}
So snh vi nghim chnh xc

20. Gii gn ng pt vi phn tuyn tnh cp 2

p(x)y + q(x)y + r(x)y = f(x), axb
y(a) = , y(b) =
Bng phng php sai phn hu hn
Tnh nghim gn ng {yk}
So snh vi nghim chnh xc