Numericke metody


Zdroj: http://www.zones.sk
Pou~ívanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné Ĺ›%0Ĺ„ely a akéko>vek verejné
publikovanie je bez predchádzajĹ›ceho sĹ›hlasu zakázané.
Autor: Martin Slota
1/4 MATURITNÉ PRÍKLADY Z MATEMATIKY
MATURITNĹ» OKRUH 19: NUMERICKÉ METĂ“DY
1. príklad (212/Pr. 3)
Zadanie: Vhodnou itera%0Ĺ„nou metĂłdou vypo%0Ĺ„ítajte hodnotu 7 aspoH na 5 desatinnĹĽch miest.
Rieaenie:
Aby sme mohli pou~ie itera%0Ĺ„nĹ› metĂłdu, musíme nájse vhodnĹ› rovnicu tvaru g(x) = x , ktorej rieaením
je x = 7 . TakĹĽchto rovníc je ve>a, my vaak musíme zvolie takĹ› funkciu g(x), aby iterácia
x2 + 7
konvergovala. Jednou z takĹĽch vhodnĹĽch rovníc je napríklad x = , ktorá má korene Ä… 7 .
2x
.
ëĹ‚ öĹ‚
Na za%0Ĺ„iatku si zvolíme . alaie aproximácie dostaneme z rekurentného vzeahu
x = 2 7 = 2
ěĹ‚ ÷Ĺ‚
0
íĹ‚ Ĺ‚Ĺ‚
2
xn + 7
xn+1 = , a teda:
2xn
4 + 7
x2 = = 2,75
4
x3 = 2,647727273
x4 = 2,645752048
x5 = 2,645751311
x6 = x5 (pri danej presnosti vĹĽpo%0Ĺ„tov)
Vypo%0Ĺ„ítali sme teda hodnotu 7 s presnoseou na 9 desatinnĹĽch miest a táto hodnota je
2,645751311.
2. príklad (215/1)
Zadanie: MetĂłdou polenia intervalov nájdite koreH rovnice x sin x = 1 v intervale 0; 1,5 .
Rieaenie:
V prvom rade musíme rovnicu x sin x = 1 upravie do tvaru f (x) = 0 , %0Ĺ„i~e x sin x - 1 = 0 . Za%0Ĺ„iato%0Ĺ„nĹĽ
interval a,b = 0; 1,5 máme danĹĽ (sp:Ha podmienku f (a)Ĺ" f (b) < 0 ). alaí interval dostaneme tak,
~e vypo%0Ĺ„ítame funk%0Ĺ„nĹ› hodnotu stredu s1 tohto intervalu a pou~ijeme ho ako hranicu intervalu spolu
s jednou z pôvodnĹĽch hraníc tak, aby pre hranice nového intervalu a1,b1 platilo f (a1)Ĺ" f (b1)< 0 :
a + b
s1 = = 0,75
2
f (s1) < 0 Ň! a1,b1 = 0,75; 1,5
A tak pokra%0Ĺ„ujeme alej:
a1 + b1 a2 + b2
s2 = = 1,125 s3 = = 0,9375
2 2
f (s2 ) > 0 Ň! a2,b2 = 0,75; 1,125 f (s3 ) < 0 Ň! a3,b3 = 0,9375; 1,125
Zdroj: http://www.zones.sk
Pou~ívanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné Ĺ›%0Ĺ„ely a akéko>vek verejné
publikovanie je bez predchádzajĹ›ceho sĹ›hlasu zakázané.
Autor: Martin Slota
2/4 MATURITNÉ PRÍKLADY Z MATEMATIKY
MATURITNĹ» OKRUH 19: NUMERICKÉ METĂ“DY
a3 + b3 a4 + b4
s4 = = 1,03125 s5 = = 1,078125
2 2
f (s4 ) < 0 Ň! a4 ,b4 = 1,03125; 1,125 f (s5 )< 0 Ň! a5 ,b5 = 1,078125; 1,125
a6 ,b6 = 1,1015625 ; 1,125 a7 , b7 = 1,11328125 ; 1,125
a8 ,b8 = 1,11328125 ; 1,119140625 a9 , b9 = 1,11328125 ; 1,116210938
a10 ,b10 = 1,11328125 ; 1,114746094 a11,b11 = 1,114013672 ; 1,114746094
KoreHom rovnice x sin x = 1 v danom intervale s presnoseou na 3 desatinné miesta je
a11 + b11
= 1,114379883 .
2
3. príklad (215/3)
Zadanie: Newtonovou metĂłdou nájdite koreH rovnice x + ln x = 0 .
Rieaenie:
Aby sme mohli pou~ie Newtonovu metĂłdu doty%0Ĺ„níc, musíme si zistie prvĹ› deriváciu funkcie
1
f (x) = x + ln x . Táto prvá derivácia je f '(x) = 1+ . Ako po%0Ĺ„iato%0Ĺ„nĹ› aproximáciu si zvolíme x1 = 1.
x
f (xn )
Ka~dĹ› alaiu aproximáciu získame z rekurentného vzeahu xn+1 = xn - . Tak~e:
f '(xn )
1+ ln1
x2 = 1- = 0,5
1
1+
1
x3 = 0,564382393
x4 = 0,567138987
x5 = 0,567143290
x6 = x5
KoreHom rovnice x + ln x = 0 s presnoseou na 9 desatinnĹĽch miest je teda 0,567143290.
4. príklad (216/13)
Zadanie: Odvote z Newtonovej metĂłdy doty%0Ĺ„níc spôsob vĹĽpo%0Ĺ„tu tretích odmocnín.
Rieaenie:
Rieaenie predvedieme vaeobecne pre n - tĹ› odmocninu z %0Ĺ„ísla a (a " R+) a potom odvodíme vzorec
pre tretiu odmocninu. Najprv si musíme ur%0Ĺ„ie funkciu, ktorej korene budeme ur%0Ĺ„ovae, a taktie~ jej
prvĹ› deriváciu:
n
x = a Ň! f (x) = xn - a = 0
f '(x) = n Ĺ" xn-1
Teraz dostávame rekurentne zadanĹ› postupnose, ktorá konverguje k n - tej odmocnine z %0Ĺ„ísla
a = x0 :
Zdroj: http://www.zones.sk
Pou~ívanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné Ĺ›%0Ĺ„ely a akéko>vek verejné
publikovanie je bez predchádzajĹ›ceho sĹ›hlasu zakázané.
Autor: Martin Slota
3/4 MATURITNÉ PRÍKLADY Z MATEMATIKY
MATURITNĹ» OKRUH 19: NUMERICKÉ METĂ“DY
n
îĹ‚ Ĺ‚Ĺ‚
xk - a
f (xk ) 1 a 1 a
xk +1 = xk - = xk - = xk - xk + = (n -1)Ĺ" xk +
ďĹ‚ śł
n-1 n-1 n-1
f '(xk ) n n
n Ĺ" xk n Ĺ" xk đĹ‚ xk űĹ‚
ëĹ‚ öĹ‚
1 a
ěĹ‚ ÷Ĺ‚
Konkrétne pre tretiu odmocninu je rekurentné vyjadrenie tejto postupnosti xk +1 = 2xk + .
2
ěĹ‚
3
xk ÷Ĺ‚
íĹ‚ Ĺ‚Ĺ‚
5. príklad (216/16)
1
Zadanie: Vypo%0Ĺ„ítajte pribli~nĹ› hodnotu 10 nasledujĹ›cou metĂłdou: vyu~ite rovnose 10 = 3Ĺ" 1+
9
a Mac Laurinov rad pre funkciu y = 1+ x .
Zdroj: http://www.zones.sk
Pou~ívanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné Ĺ›%0Ĺ„ely a akéko>vek verejné
publikovanie je bez predchádzajĹ›ceho sĹ›hlasu zakázané.
Autor: Martin Slota
4/4 MATURITNÉ PRÍKLADY Z MATEMATIKY
MATURITNĹ» OKRUH 19: NUMERICKÉ METĂ“DY
Rieaenie:
"
xn-1
(n-1)
VaeobecnĹĽ zápis MacLaurinovho radu je: f (x)= f (0)Ĺ" . Aby sme ním vyjadrili funkciu
"
(n -1)!
n=1
f (x) = 1+ x , potrebujeme hodnotu jej derivácií v bode nula:
f (x) = 1+ x Ň! f (0) = 1
1
1 1
-
f '(x) = (1+ x) 2 Ň! f '(0) =
2 2
3
1 1
-
f ''(x) = - (1+ x) 2 Ň! f ''(0) = -
4 4
5
3 3
-
f '''(x) = (1+ x) 2 Ň! f '''(0) =
8 8
7
15 15
- IV
IV
f (x) = - (1+ x) 2 Ň! f (0) = -
16 16
1 1 x2 3 x3 15 x4
SpomínanĹ› funkciu teda mô~eme vyjadrie takto: 1+ x = 1+ x - Ĺ" + Ĺ" - Ĺ" +K
2 4 2 8 3! 16 4!
.
1 1 3 15
îĹ‚1+ - 1
Teda platí: 10 = 3 Ĺ" 1 + = 3 Ĺ" + - + KĹ‚Ĺ‚ =3,162276377
ďĹ‚ śł
9 2 Ĺ" 9 4 Ĺ" 2 Ĺ"81 8 Ĺ" 6 Ĺ" 729 16 Ĺ" 24 Ĺ" 6561
đĹ‚ űĹ‚


Wyszukiwarka

Podobne podstrony:
Metody numeryczne w11
Metody i techniki stosowane w biologii molekularnej
14 EW ZEW Srodowisko do metody Johna
Metody badan Kruczek
ciz poradnik metody rekrutacji
10z2000s21 Metodyka podziału zadań w sekcji ratownictwa chemiczno ekologicznego
Niekonwencjonalne metody leczenia
function is numeric
PO stosuje metody sowieckich zbrodniarzy
metody spawania stali nierdzewnych
BDO metody sporzadzania rachunkow pienieznych
metody nauczania
Metodologia pracy umysłowej Esej na temat Metody uczenia się
2008 Metody obliczeniowe 13 D 2008 11 28 20 56 53

więcej podobnych podstron