NUMERIKA ANALIZA IIa

- VEBE -

MARIJA IVANOVI

1. as Obine diferencijalne jednaine Koijevi problemi

Posmatramo obinu diferencijalnu jednainu (ODJ) (1) Uvodjenjem smene diferencijalnih jednaina: , poetna jednaina se moe prevesti na sistem od m

Odnosno, umesto da reavamo jednainu m-tog stepena, reavamo m jednaina prvog reda. Numerikim metodama se najee dobijaju pribline vrednosti, stim da se mogu dobiti i tane vrednosti reenja. Reenja se najee dobijaju u obliku tabele Metode se mogu primeniti samo za korektno postavljene probleme Problem treba da je dobro uslovljen (male promene ulaznih parametara uzrokuju male promene reenja)

Neke analitike metode za reavanje ODJ

Reavanje Koijevog problema se dobija kao granica niza funkcija pri emu se funkcije izraavaju elementarnim funkcijama i njihovim integralima. Ako se zadrimo na konanom n dobijamo aproksimativni izraz za reavanje problema . Na ovom kursu, obradiemo: Metodu uzastopnih aproksimacija Metodu Tejlorovog razvoja Metodu stepenih redova

1 | Strana

Metoda uzastopnih aproksimacija (Pikarova teorema)

Posmatramo diferencijalnu jednainu 1.stepena: (2) Diferenciranjem jednine (2) dobijamo ekvivalentn integralnu jednainu (3) Odnosno, dobijamo jednainu oblika (3*) na koju se moe primeniti metoda uzastopnih aproksimacija: (4) Niz reenja sistema (4) konvergira ka reenju problema (2).

Ocena greke: Neka su ispunjeni svi uslovi teoreme o jedinstvenosti Koijevog problema i neka je Koijevog problema i niz definisan formulom (4). Tada za svako Gde je

reenje vai

Odnosno,

PRIMER 1 Metodom uzastopnih aproksimacija odrediti reenje Koijevih problema: a)

b)

c)

d)

2 | Strana

Reenje: a) Prvo, primetimo da zadatak zadovoljava uslove Pikarove teoreme za svako D,

Koristimo rekurentnu formulu: =0 , tj.

Dakle,

je (n-1)-a parcijalna suma reda

Ovim postupkom, nali smo reenje koje je definisano na itavom R skupu. b) Funkcija takodje zadovoljava uslove Pikarove teoreme. Metodom uzastopnih aproksimacija, videemo da je je reenje problema ime je maksimalni interval egzistencije reenje ( ). c) Imamo da je funkcija odnosno neprekidna na intervalima koji sadre nulu. Iz jednakosti . Vidimo da nije

vidimo da f nije Lipic neprekidna u okolini nule, te Pikarova teorema nije primenljiva na ovaj problem.

PRIMER 2 Metodom uzastopnih aproksimacija, sa tanou 5*10-5, priblino odrediti reenje Koijevih problema: a)

b)

3 | Strana

c)

d)

PRIMER 3 Metodom uzastopnih aproksimacija, sa tanou Koijevog problema , na odseku [0, 0.3] odrediti reenje

Reenje: Koristimo rekurentu formulu

Traimo poetne aproksimacije za

: uz poetne uslove, sledi uz poetne uslove, sledi

Dakle,

Traimo sledeu iteraciju po rekurentnoj formuli:

Da li prva iteracija zadovoljava traenu tanost? Kako aproksimacija ne zadovoljava traenu tanost, neemo ni proveravati za Reavamo drugu iteraciju: .

Da li je sada postignuta traena tanost? Jeste, ( ) je naa traena aproksimacija.

4 | Strana

Metoda Tejlorovog razvoja

Posmatramo Koijev problem (5) . Ideja metode je da se primeni Tejlorov razvoj na reenje Koijevog problema (5) u okolini neke izabrane take. Neka je niz taaka definisan sa formule, dobijamo Uvodimo oznake: pri emu je . Tada, primenomTejlorove

Dakle, izraunamo koliko je Priblino reenje problema je (6) Za gde je R poluprenik konvergencije reda .

PRIMER 4 Odrediti prva tri lana Tejlorovog razvoja u Tejlorov red reenja sistema jednaina

Reenje:

5 | Strana

2. as
Metoda stepenih redova
Posmatramo Koijev problem

Pri emu pretpostavljamo da se funkcije

mogu prevesti u stepene redove:

Reenje traimo u obliku stepenog reda Odakle diferenciranjem dobijamo i razvoje funkcija

Zamenom u poetnu jednainu, uz uslove koeficijente .

, dobijamo i ostale

PRIMER 5 Metodom stepenih redova odrediti Koijevo reenje problema a)

b)

6 | Strana

c) gde je n dati prirodni broj. Za vebu.

7 | Strana

Ojlerova metoda
Ojlerovom metodom se odreuje priblina vrednost Koijevog problema u nizu ekvidistantnih taaka. Formula se dobija integraljenjem Njutn Lajbnicove formule u garnicama od do

Ako uzmemo da je Gde su Greka:

i zamenimo u jednainu iznad, dobijamo:

ekvidistantni vorovi, a pribline vrednosti funkcije u tim vorovima.

greka metode je ve na prvom koraku i nagomilava se sa brojem koraka. Ovako definisana metoda naziva se EKSPLICITNOM METODOM PRIMER 6 Priblino odrediti reenje Koijevog problema na intervalu Uporediti tano reenje problema sa priblinim. sa korakom .

Reenje: Tano reenje problema je Da bi koristili Ojlerov metod, prvo emo transformisati jednainu To znai da je . Dalje, imamo da je ,

Dakle, za

imamo da je

Na sledeem koraku imamo

Dakle, za I tako redom:

imamo da je

8 | Strana

Konano: pregled tane, pribline vrednosti i odstupanja od greke: x x0= 0 x1 = 0.1 x2 = 0.2 x3 = 0.3 x4 = 0.4 x5 = 0.5 Aproksimacija y0 =1 y1 =0.9 y2 =0.852967995 y3 =0.837441500 y4 =0.839833779 y5 =0.851677371 Tana vrednost y(0) = 1 y(0.1) = 0.925794646 y(0.2) = 0.889504459 y(0.3) = 0.876191288 y(0.4) = 0.876283777 y(0.5) = 0.883727921 Greka 0% 2.79 % 4.11 % 4.42 % 4.16 % 3.63 %

gde smo greku raunali po sledeoj formuli . Moemo da primetimo da je najvee odstupanje od tane vrednosti 4,42% to i nije prevelika greka. Kako da popravimo aproksimaciju? Ponoviemo postupak, ali ovog puta sa korakom koji je neto manji.i uporediti rezultate. Neka su i . Za i dobijamo sledeu tablicu: Aproksimacija x= 1 x=2 x=3 x=4 x=5 tana vrednost 0.9414902 0.9910099 0.9987637 0.9998323 0.9999773 h = 0.1 0.9313244 0.9913681 0.9990501 0.9998976 0.9999890 h = 0.05 0.9364698 0.9911126 0.9988982 0.9998657 0.9999837 h = 0.01 0.9404994 0.9910193 0.9987890 0.9998390 0.9999786 h = 0.005 0.9409957 0.9910139 0.9987763 0.9998357 0.9999780 h = 0.001 0.9413914 0.9910106 0.9987662 0.9998330 0.9999774

x=1 x=2 x=3 x=4 x=5

Greka u procentima h = 0.1 h = 0.05 h = 0.01 h = 0.005 h = 0.001 1.08 % 0.53 % 0.105 % 0.053 % 0.0105 % 0.036 % 0.010 % 0.00094 % 0.00041 % 0.0000703 % 0.029 % 0.013 % 0.0025 % 0.0013 % 0.00025 % 0.0065 % 0.0033 % 0.00067 % 0.00034 % 0.000067 % 0.0012 % 0.00064 % 0.00013 % 0.000068 % 0.000014 %

Primetimo sledee: Umanjivanjem koraka za 10x umanjili smo i greku skoro 10x. Sledi slika reenja, tano reenje i pribino za

9 | Strana

PRIMER 7 Priblino odrediti reenje Koijevog problema na intervalu u takama i . Raunati sa koracima tano reenje problema sa priblinim. i . Uporediti

Reenje Reenje diferencijalne jednaine je . Postupak reavanja isti kao i u prethodnom primeru. Slede tabele: Aproksimacija
Tano reenje x=1 x=2 x=3 x=4 x=5 -1.58100 -1.47880 2.91439 6.74580 -1.61237 h = 0.1 -0.97167 0.65270 7.30209 15.56128 21.95465 h = 0.05 -1.26512 -0.34327 5.34682 11.84839 12.24018 h = 0.01 -1.51580 -2.18657 3.44488 7.89808 1.56056 h = 0.005 -1.54826 -1.35810 3.18259 7.33093 0.0018864 h = 0.001 -1.57443 -1.45453 2.96851 6.86429 -1.28498

Procena greke
h = 0.1 x=1 x=2 x=3 x=4 x=5 38.54 % 144.14 % 150.55 % 130.68 % 1461.63 % h = 0.05 19.98 % 76.79 % 83.46 % 75.64 % 859.14 % h = 0.01 4.12 % 16.21 % 18.20 % 17.08 % 196.79 % h = 0.005 2.07 % 8.16 % 9.20 % 8.67 % 100.12 % h = 0.001 0.42 % 1.64 % 1.86 % 1.76 % 20.30 %

Grafik za

i tano reenje

10 | Strana

Implicitna Ojlerova metoda

PRIMER 8 Na intervalu [0,1] sa koracima i priblino odrediti reenje Koijevog problema implicitnom Ojlerovom metodom

Reenje: Koristimo formule:

Tablino reenje: i 0 1 2 3 4 5 x 0 0.2 0.4 0.6 0.8 1 y 1 1.036808 1.0605387 1.05380476 0.99764746 0.87173876 y* 1.02 1.05430742 1.06703355 1.04001485 0.95355347

i 0 1 2 3 4 5 6 7 8 9 10

x 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

y 1 1.019701 1.03819964 1.05343986 1.063274 1.06545544 1.05763489 1.03736305 1.00210234 0.94925126 0.87618491

y* 1.01 1.0295989 1.04697823 1.06003721 1.06657952 1.06430739 1.05082081 1.02362427 0.98014443 0.91776204

11 | Strana

PRIMER 9 Na intervalu [0,1] sa koracima odrediti reenje Koijevog problema i implicitnom Ojlerovom metodom priblino

Reenje: Koristimo formule:

Tablino reenje: i 0 1 2 3 4 5 x 0 0.2 0.4 0.6 0.8 1 y 1 1.2303543 1.5659992 2.07261537 2.88757629 4.30843401 y* 1.1 1.37663012 1.78361883 2.41427051 3.46621821

i 0 1 2 3 4 5 6 7 8 9 10

x 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

y 1 1.2205688 1.51589694 1.91712667 2.47417694 3.26842056 4.43547054 6.20736111 8.99313323 13.5380836 21.2500714

y* 1.1 1.35446252 1.69704901 2.1669117 2.82728076 3.78229201 5.20766597 7.40837014 10.9305918 16.7869149

12 | Strana

PRIMER 10 Pretpostavimo da imamo 1000din koje elimo da uloimo na raun banke koja plaa 6% kamate na godinjem nivou. Koliko je stanje na naem raunu posle godinu dana? Reenje: Stanje na raunu posle godinu dana kamata poetni ulog korak je .

Posle 1.meseca stanje na raunu je: Posle 2.meseca stanje na raunu je : Posle 3.meseca stanje na raunu je : ..... Dakle, model koji odgovara naem problemu je Reenje Koijevog problema je Dakle, za godinu dana trebalo bi da dobijemo Ojlerovom metodom, po formuli i 0 1 2 3 4 5 6 7 8 9 10 11 12 y 1000.0000 1005.0000 1010.0250 1015.0751 1020.1505 1025.2513 1030.3775 1035.5294 1040.7070 1045.9106 1051.1401 1056.3958 1061.6778

, za godinu dana dobiemo:

Dakle, Ojlerovom metodom, dobijamo vrednost od 1061,6778din ime smona gubitku za 0,16 para. Reiti sve prethodne probleme Ojelerovom implicitnom metodom i modifikovanom metodom a zatim uporediti rezultate.

13 | Strana

Modifikovana Ojlerova metoda

14 | Strana

3. as
Runge-Kuta metoda
Reavamo Koijev problem . Na osnovu poznatih vrednosti reenja Koijevog problema u taki vrednost reenja u taki , gde je korak interpolacije. Posmatramo Runge Kutta formule reda 1,2,3 i 4:

nalazimo priblinu

Ojlerova formiula

Ocena greke:

15 | Strana

PRIMER 11 Koristei Runge Kutta formule reda tanosti, priblino reiti Koijev zadatak:

za

sa korakom

. Raunati sa 5 decimala.

REENJE: Koristimo formule za : Reenje diferencijalne jednaine je Formiramo tablicu: x y 0 0,1 0,2 0,3 0,4 0,5 1 1,0152 1,0626 1,1484 1,2853 1,4970 k1 0 0,3061 0,6509 1,0847 1,6890

, uz uslov da je k2 0,15 0,4684 0,8474 1,3481 2,0770 k3 0,3121 0,6638 1,1088 1,7336 2,7049

sledi da je tana vrednost 1 1,0152 1,0625 1,1482 1,2850 1,4966

Dakle, priblina vrednost Koijevog problema u taki

je ? tana vrednost 1 1,0038 1,0152 1,0345 1,0625 1,1000 1,1482 1,4966

Da li bi i koliko bolje reenje postigli kada bi radili sa manjim korakom, x y k1 k2 k3 0 0,05 0,1 0,15 0,2 0,25 0,3 0,5 1 1,0038 1,0152 1,0345 1,0625 1,1 1,1483 1,4966 0 0,1508 0,3061 0,4709 0,6508 0,8525 1,0845 0,15 0,22733 0,3865 0,5578 0,7473 0,9625 1,2130 0,3121 0,3076 0,4733 0,6543 0,8574 1,0914 1,3677

16 | Strana

PRIMER 12 Koristei Runge Kutta formule reda tanosti, priblino reiti Koijev zadatak:

za

sa korakom

. Raunati sa 5 decimala.

REENJE: Koristimo formule za : Reenje diferencijalne jednaine je . Formiramo tablicu: X Y k1 k2 0 0.1000 0.2000 0.3000 0.4000 0.5000 2.0000 1.9052 1.8214 1.7499 1.6918 1.6487 1.0000 0.8948 0.7786 0.6501 0.5082 0.9500 0.8396 0.7175 0.5826 0.4336

uz uslov da je

sledi da je

k3 0.9475 0.8368 0.7145 0.5793 0.4299

k4 0.8947 0.7785 0.6500 0.5081 0.3512

tana vrednost 2 1,9052 1,8214 1,7499 1,6918 1,6487

Primetimo da je reenje metodom Runge Kutta reda 4 tanosti

PRIMER 13 Koristei Runge Kutta formule zadataka u taki : reda tanosti, priblino odrediti vrednost Koijevog

sa tanou REENJE: Formiramo tablicu:

17 | Strana

PRIMER 14 Posmatramo idealizovani ekosistem koji ine lisice I zeevi pri emu se lisice hrane zeevima a zeevi travom koje ima u izobilju. U vremenskom intervalu t broj lisica je oznan sa , dok je broj zeeva u tom trenutku oznaen sa : Model koji odgovara ovakvom problemu je sledeeg oblika: , =2 , =2 nai njegovo reenje. REENJE t = 0 1

iteracija: 1 vrednosti dobijene Runge Kuta metodom 4 reda: -2.0000 0 2.5000 -0.5625 -1.0000 -2.2500 -2.2500 3.1250 iteracija: 2 vrednosti dobijene Runge Kuta metodom 4 reda: 0.2005 0.5516 0.1992 -1.1705 -0.1367 0.0090 0.0090 0.1819 iteracija: 3 vrednosti dobijene Runge Kuta metodom 4 reda: -0.2876 -0.2522 0.2751 0.7291 -0.0080 -0.2314 -0.2314 0.3694 iteracija: 4 vrednosti dobijene Runge Kuta metodom 4 reda: 0.1151 -0.1783 -0.3986 0.1874 0.1124 0.2050 0.2050 -0.4699 iteracija: 5 vrednosti dobijene Runge Kuta metodom 4 reda: 0.0998 0.3438 0.1662 -0.7032 -0.0974 -0.0228 -0.0228 0.1641 Vrednosti funkcija u, v i w date su tablicno u sledecem obliku: iteracija u v 0 2.0000 2.0000 1.0000 2.4063 1.4583 2.0000 2.4949 1.5576 3.0000 2.5761 1.4777 4.0000 2.4342 1.4795 5.0000 2.5036 1.5349

18 | Strana

PRIMER 15 Koristei Runge Kutta formule reda tanosti, priblino reiti Koijev zadatak:

za REENJE

. Uzeti da je

. Raunati sa 4 decimale.

PRIMER 16 Koristei Runge Kutta metodom sa tanou u taki REENJE Formiramo tablicu U takki sa tanou epsilon 0 1.0000 0.4000 2.0790 Traeno reenje sa korakom 0,4 0 1.0000 3.0000 2.7875 2.7886 2.0323 0.4000 2.0790 0 0 0 0 Traeno reenje sa korakom 0,2 0 1.0000 2.7879 2.4820 2.4844 2.0375 0.2000 1.5864 0 0 0 0 0.4000 2.0784 0 0 0 0 odrediti priblino repenje problema

19 | Strana

PRIMER 17 Neka je u(x) kriva koja prolazi kroz taku (0,1) I ima osobinu da je koeficijent nag iba tangente u svakoj njenoj taki jednak duini radijusa vektor te take. Nai u(0.1) i u(0.2) sa tanou . Reenje: Problem je sledeeg oblika:

PRIMER 18 Neka je Sa tanou Reenje reenje diferencijalne jednaine koja zadovoljava date uslove: odrediti i .

20 | Strana

PRIMER 19 Izraunati vrednost funkcija funkcije Koijevog problema sledee: na odseku [0,0.3] sa korakom . Ako su

Reenje

PRIMER 20 Sa tanou u taki nai priblino reenje Koijevog problema:

Reenje

21 | Strana

4. as
Adamsova metoda
Reavamo Koijev problem . U pitanju je vieslojna metoda Koristi se na ekvidistantnoj mrei. Vieslojne formule su oblika

Ako je Ako je

u pitanju je eksplicitna metoda u pitanju je implicitna metoda

Adamsova eksplicitna formula

broj m predstavlja potreban broj po;etnih vrednosti koje s raunaju nekom jednokoranom metodom (koja je istog reda tanosti). Admsova implcitna fomula

Problem je kako izraunati f u zadatoj taki? Tako to koristimo prediktor korektor metodu: Uzima se Adamsoa formula istog reda tanosti kao i korektor formula Npr. Adamsove dormule reda 4. tanosti su

gde su

Ocena greke:

22 | Strana

PRIMER 23 Koristei eksplicitne Adamsove formule reda 3 priblino reiti Koijev zadatak

u taki

. Poetne vrednosti raunati preko Runge Kuta formula. Raunati sa 5 decimala.

Reenje: Prvo, na osnovu ogranienja i funkcije odredimo . Dakle, koristimo Runge Kutta formule 3reda za prvih nekoliko vrednosti a zatim koristimo Adamsovu formulu. Uzeemo da je kako bi doli do take .
x 1.0000 0.9000 0.8000 0.7000 0.6000 y 3.0000 2.9550 2.9183 2.8881 2.8631 y* 0 0 0 2.8877 2.8629 k1 0.5000 0.4043 0 0 0 k2 0.4486 0.3663 0 0 0 k3 0.4034 0.3319 0 0 0 f 0.5000 0.4043 0.3325 0.2750 0 f* 0 0 0 0.2751 0.2267

PRIMER 24 Koristei eksplicitne Adamsove formule reda 3 priblino reiti Koijev zadatak

na intervalu sa korakom Raunati sa 4 decimale. Reenje: Tejlorov polinom 6.stepena u okoli take

. Poetne vrednosti raunati Tejlorovim razvojem.

je oblika:

iz poetnog uslova imamo da je

Ostale koeficijente dobijamo diferenciranjem poslednje jednaine zakljuno sa VI izvodom i raunanjem tih izvoda u taki :

23 | Strana

Traeni Tejlorov polinom je

Adamsova metoda je oblika:

Formiramo tablicu: i 0 1 2 3 4 5

0 0.1 0.2 0.3 0.4 0.5

1.00000 0.9047 0.8178 0.7382 0.6650 0.5978

0.6551 0.5978

-1.0000 -0.9088 -0.8313 -0.7631 -0.7011

-0.7014 -0.6440

PRIMER 25 Adamsovom metodom nai reenje Koijevog zadatka

u tak sa tanou a) Tejlorovim razvojem. b) Runge Kuta formulama Raunati sa 4 decimale.

. Poetne vrednosti raunati

Reenje: a) Tejlorov razvoj odreujemo po formuli:

24 | Strana

Napomena: Obzirom da traimo vrednost funkcije na intervalu poslednji lan ne utie na rezultat tako da ga momo odbaciti. Raun nastavljamo sa polinomom petoh stepena i ve poznatim prediktor korektor formulama za Adamsovu metodu. Kako izbaeni lan ne utie na 5.decimalu, raunaemo sa 5 decimala. Formiramo tablicu: i 0 1 2 3 4 5

0 0.1 0.2 0.3 0.4 0.5

1 0.99533 0.98263 0.96376 0.94049 0.91433

0.94051 0.91434

0 -0.09005 -0.16069 -0.21326 -0.24952

-0.24952 -0.27142

traena tanost je postignuta, reenje je b) Reenje korienjen Runge Kutta formula 4.reda tanosti i Adamsovom metodom: i 0 1 2 3 4 5

0 0.1 0.2 0.3 0.4 0.5

1 0.9953 0.9826 0.9638 0.9405 0.9143

0 -0.0900 -0.1607 -0.2133 -0.2495

-00.475 -0.1277 -0.1891 0.9406 0.9144

-0.04765 -0.1277 -0.1892 -0.2495 -0.2714

-0.0900 -0.1607 -0.2133

I u ovom sluaju je

, odnosno

25 | Strana

PRIMER 26 Adamsovom metodom na intervalu sa korakom nai reenje Koijevog zadatka

Poetne vrednosti raunati Runge Kuta formulama Raunati sa 4 decimale. Reenje: Formiramo tablicu na isti nain kao i u prethodnim zadacima: i 0 0 1 0 0,5 1 0.1 1,00504 0,01015 0,1546 2 0.2 1,02062 0,02126 0,2742 3 0.3 1,04828 0,03456 4 0.4 1,09110 0,05196 1,09086 5 0.5 1,15461 1,15418

0,0504 0,1558 0,2766 0,05192 0,07688

0,1015 0,2126 0,3456

PRIMER 27 Adamsovom metodom tanou odrediti ako je reenje Koijevog zadatka

Poetne vrednosti raunati preko Tejlorovog razvoja. Raunati sa 4 decimale. Reenje: Smenom

polazni problem se svodi na problem

Formiramo Tejlorov red:

Konano:

26 | Strana

Formiramo tablicu: i 0 0 1 0.1 2 0.2 3 0.3 4 0.4 5 0.5 Kako je sledi da je

1.09262

1.09255

-0.24952 -0.27142

PRIMER 28 Adamsovom metodom na intervalu sa korakom nai reenje Koijevog zadatka

Poetne vrednosti raunati preko Tejlorovog polinoma fje Raunati sa 4 decimale. Reenje: Svodimo DJ II reda na DJ I reda uvoenjem smene

estog stepena.

Sada je

Poetne vrednosti raunamo pomou Tejlorovog razoja: .....

Formiramo tablicu kao i u prethodnim zadacima.

27 | Strana

Milnova metoda
-Spada u vieslojne metode. - Koristi se za revanje Koijevog zadatka Dobija se iz opte formule

(*)

Milnova formula se dobija iz integrala:

za I glasi Eksplicitna formula, zajedno sa * daje Milnovu formulu

(eksplicitna)

Milnova metoda je 4.reda tanosti Ocena greke

PRIMER 29 Milnovom metodom, sa korakom priblino reiti Koijev zadatak

u taki . Raunati sa 5 decimala, a potreban broj poetnih vrednosti odrediti Runge Kutta metodom
i

0 1 2 3 4 5

1 1.1 1.2 1.3 1.4 1.5

1 1.04587 1.10143 1.16794 1.24682 1.33964

0.41421 0.50516 0.60812 0.72448 0.85574

0.45785 0.55453 0.66388 1.24682 1.33964

0.45868 0.55558 0.66519 0.85574 1.00354

0.50516 0.60812 0.72448

28 | Strana

PRIMER 30 Milnovom metodom, priblino reiti Koijev zadatak

u takama polinomom. Reenje Uzeemo da je

sa tanou

. Poetne vrednosti raunati Tejlorovim

. Prvo odreditmo Tejlorov polinom

Maksimalna vrednost poslednjeg lana polinoma u intervalu ga odbacujemo obzirom da ne utie na rezultat.

je reda veliine

pa

, Formiramo tablicu
i

0 1 2 3 4 5 Kako je

0.00 0.05 0.10 0.15 0.20 0.25

2.00 2.00225 2.00795 2.01550 2.03979 2.04751

2.04693 2.06188

0.00 0.08488 0.13881 0.16028 0.16504

0.17262 0.13204

postigli smo traenu tanost.

Takodje Reenja polaznog problema su

29 | Strana

PRIMER 31 Za priblino reavanje Koijevog zadatka na ekvidistantnoj mrei izvesti formulu to je mogue vieg reda tanosti oblika

Reenje: na asu.

PRIMER 32 Za priblino reavanje Koijevog zadatka na ekvidistantnoj mrei izvesti formulu to je mogue vieg reda tanosti oblika

Reenje: na asu.

30 | Strana

6. as NUMERIKO REAVANJE GRANINIH ZADATAKA

Granini zadatak za obine DJ predstavlja problem nalaenja partikularnog reenja sistema:

gde su

dve take intervala (najee njegovi krajevi) dok su Ako su USLOV Ako su USLOV Ako su , , , i i i

date konstante.

granini uslov se naziva I ili DIRIHLEOV GRANINI granini uslov se naziva II ili NOJMANOV GRANINI granini uslov se naziva III ili GRANINI USLOV

METODE KONANIH RAZLIKA

Zasnivaju se na zameni izvoda kolinicima konanih razlika (koristi se i termin MREA) Koristimo podeljene razlike unapred i unazad:

Podeljene razlike unapred O(h): Podeljene razlike unazad O(h): -ovo je aproksimacija koju koristimo. Na slian nain, aproksimiramo i II izvod:

31 | Strana

Reavamo granine zadatke oblika:

gde su

krajevi intervala.

Koristimo metodu progonke kojom se reavanje graninih zadataka svodi na trodijagonalni sistem jednaina:

Algoritam za reavanje se zasniva na sledeim formulama:

TEOREMA Ako je progonke stabilna. , tada je metoda

32 | Strana

PRIMER 34 Metodom konanih razlika reiti granini zadatak

sa korakom

. Raunati sa 4 decimale.

Reenje: Diskretizacija problema:

-1 -0.5 0 0.5 1

Drugi izvod raunamo po formuli:

Sreujemo sistem:

Koristei algoritam progonke koja je po teoremi stabilna, dobijamo reenje u tablinom obliku:

0 1 2 3 4

* 4 4 4 0

-1 8.25 8 8.25 -1

0 4 4 4 *

0 -2 -2 -2 0

* 0 0.4848 0.6600 0.7130

* 0 0.2424 0.4900 0.7059

0 0.7058 0.9559 0.7059 0

33 | Strana

PRIMER 35 Metodom konanih razlika reiti granini zadatak

sa korakom

. Raunati sa 4 decimale.

Reenje: Diskretizacija problema:

0 0.2 0.4 0.60 0.80 1

Drugi izvod raunamo po formuli:

,

Sreujemo sistem:

Koristei algoritam progonke koja je po teoremi stabilna, dobijamo reenje u tablinom obliku:

0 1 2 3 4 5

* 24 23 22 21 0

-1 51 51 51 51 -1

0 26 27 28 29 *

1 0.2 0.4 0.6 0.8 0

* 0.0000 0.5098 0.6875 0.7805 0.8379

* 1 0.46667 0.2631 0.1446 0.0646

1 0.6691 0.3971 0.1950 0.0646 0.0000

Napomena: Za aproksimaciju prvog izvoda kod graninih zadataka moemo da koristimo i sledee formule:

34 | Strana

PRIMER 36 Metodom konanih razlika reiti granini zadatak

Diferencijskom shemom tanosti Reenje: Diskretizacija problema:

2

za

. Raunati sa 4 decimale.

2.1

2.2

2.3

Drugi izvod raunamo po formuli:

, ,

Sreujemo sistem: . Dobijeni sistem nije trodijagonalan. Sredimo ga kako bi postao trodijagonalan (npr. iz prve jednaine eliminiemo ) sredimo sistem kako bi metoda progonke bila stabilna:

Koristei algoritam progonke koja je po teoremi stabilna, dobijamo reenje u tablinom obliku:

0 1 2 3

* 89.5 89 0

0.9553 200.2381 200.2273 -1

1 110.5 110.0 *

0.0498 1 1 2.15

* 1.0468 1.0371 1.0285

* -0.0521 -0.0531 -0.0531

2.2353 2.1851 2.1582 2.1500

35 | Strana

PRIMER 37 Metodom konanih razlika reiti granini zadatak

2( Diferencijskom shemom tanosti Reenje: Diskretizacija problema:

1 1.1 1.2 1.3 1.4 1.5

za

. Raunati sa 4 decimale.

Sreujemo sistem:

Dobijeni sistem nije trodijagonalan., izvrimo par trnsformacija kako bi sistem seli na trodijagonalni na asu :D

36 | Strana

Trei granini zadatak

Trei granini zadatak je oblika

Diskretizacija problema:

PRIMER 38 Priblino reiti granini zadatak:

za

. Raunati sa 4 decimale.

Reenje: Primetimo, prvo, da granini uslovi nisu homogeni I da drugi uslov nije dat u traenom obliku. Pomnoimo drugu jednainu sa a zatim uvodimo smenu: Dobijamo problem sledeeg oblika:

Odnosno, poetni problem je oblika: Dobijamo sistem

tj. , Dakle, uvodimo smenu:

Novi granini zadatak je sledeeg oblika:

37 | Strana

Diskretizacija:

0.1

0.2

0.3

0.4

0.5

Posle sreivanja dobijamo:

Metoda progonke nije stabilna

Delimo I jedna;inu sa 10 a poslednju sa 41.

0 1 2 3 4 Zamenom u -0.0071 -0.0606 -0.1039 -0.1304 -0.1342

* 2.5 6.5 12.5 1 dobijamo: -0.002 0.0083 0.0270 0.0625 0.1208

3.8 22 32 46 1.4390

0.5 6.5 12.5 20.5 *

-0.00352 0.6399 1.3030 1.9481 0.0627

* 0.1316 0.2999 0.4160 0.5025

* 0.0009 -0.0294 -0.0497 -0.0630

-0.0071 -0.0606 -0.1039 -0.1304 -0.1342

tano y 0,0010 0,0080 0,0270 0,0640 0,1250

Reenje polaznog sistema je funkcija

38 | Strana

PRIMER 39 Priblino reiti granini zadatak:

za

. Raunati sa 4 decimale.

Reenje: Drugi granini uslov mnoimo sa 0,25. 0,25 Uvodimo smenu Sredimo poetni problem kako bi dobili homogene granine uslove.4 .. dalje je postupak isti kao i zadatak 38.

39 | Strana

Shema poviene tanosti

Reavamo sledei problem: Koristei identitet

konstruisati diferencijsku shemu tanosti za granini zadatak

Renje: Iz DJ imamo da je (*) Diferenciramo (*) dva puta (po x)

U poslednju jednakost zamenimo

sa (*)

Zamenom poslednje jednakosti u dati identitet

Dobijena diferencijska shema se naziva SHEMOM OVIENE TANOSTI i odgovara samo zadacima napisanim u istom obliku kao i gore navedeni zadatak.

40 | Strana

PRIMER 40 Shemom poviene tanosti reiti granini zadatak

sa korakom

. Raditi na 4 decimale.

Reenje: Koristimo shemu koju smo malo pre izveli:

Diskretizacija:

Odnosno: Primenimo metodu progonke. Dobijamo sledee reenje: . Tano reenje je (Greka e biti reda )

PRIMER 41 Shemom poviene tanosti reiti granini zadatak a)

b)

sa korakom

. Raditi na 4 decimale.

41 | Strana

PRIMER 42 Metodom konanih razlika, sa korakom

reiti granini problem:

Raunati na 4 decimale. Reenje: Primetimo da su problem i ogranienja simetrini u odnosu na koordinatni poetak (tj. parna funkcija), pa se reenje moe posmatrati na intervalu .

Diskretizacija:

Reenje sistema je

PRIMER 43 Shemom poviene tanosti, sa korakom

reiti granini zadatak

Raunati sa 4 decimale. Reenje: Koristimo shemu dobijenu u prvom zadatku: Diskretizacija

Odnosno

Sistem je trodijagonalan

42 | Strana

Proverimo da li je progonka stabilna (jeste) Dobiemo reenja:

43 | Strana

7. as VARIJACIONE METODE
Neka su diferencijalne jednaine date u obliku Priblino reenje traimo u obliku gde je L diferencijalni operator.

gde su funkcije granine uslove, a Konstante

poznate linearno nezavisne funkcije koje zadovoljavaju homogene se bira tako da zadovoljava zadate granine uslove. se odreuju minimizacijom funkcije greke koja je data izrazom:

METODA KOLOKACIJE
Konstante nuli: odreujemo tako da funkcija greke u izabranim takama bude jednaka

METODA NAJMANJIH KVADRATA

Umesto minimizacije funkcionala, minimizira se funkcija greke:

Podseamo se : Skalarni proizvod definisan u prostoru gde je norma

sa

RICOVA METODA
Koristimo je kada je L samokonjugovan operator Konstante odreujemo tako da je greka ortogonala na funkcije

Podseamo se: Operator L je samokonjugovan ako za svako

vai

Moe se pokazati da je operator oblika - dovoljno glatke samokonjugovan.

44 | Strana

GALERKINOVA METODA
Konstante nezavisnih funkcija se odreuju tako da greka funkcije ortogonalna na izborni sistem linearno

Moe se uzeti da je

ime se ova metoda svodi na Ricovu.

PRIMER 44
Metodom kolokacije reiti granini zadatak:

Ako su take kolokacije i 1, a bazisne funkcije su

Raunati sa 4 decimale. Reenje: Priblino reenje je sledeeg oblika: to znai da je ocena greke:

Odnosno, posle sreivanja: Uslovi kolokacije su , Dobijamo sistem:

ija su reenja:

Priblino reenje poetnog problema je

(Ovo je, inae, tano reenje)

45 | Strana

PRIMER 45
Metodom kolokacije reiti granini zadatak:

Ako su take kolokacije 0.2, 0.4 i 0.8, a bazisne funkcije su

Raunati sa 4 decimale. Reenje: Priblino reenje je oblika

odnosno

Pa je funkcija greke

Mora da vai (iz uslova kolokvacije)

Dobijamo sistem 3 jednaine sa 3 nepoznai i kao u prethodnom zadatku pronaemo konstante ime dobijamo priblino reenje problema

PRIMER 46
Metodom kolokacije reiti granini zadatak: Ako su take kolokacije 0, i a bazisne funkcije su

Raunati sa 4 decimale. Reenje: Priblino reenje traimo u obliku Funkcija greke je oblika

46 | Strana

(rei se integral Metodom kolokacije mora da vai

sistem tri jednaine sa tri nepoznate

Priblino reenje je: (ovo je inae i tano reenje)

PRIMER 47
Metodom najmanjih kvadrata reiti granini zadatak: na intervalu (0,1). Raunati sa 4 decimale. Bazisne funkcije su

Raunati sa 4 decimale. Reenje: Priblino reenje traimo u obliku odavde imamo da je

Funkcija greke je sada Dalje, dobijamo da je (*) i sada treba minimizovati po . Oigledno je potrebno minimizovati (#) Da bi postojao minimum, Hesijan mora biti pozitivno semi definitan Minimum postoji (ovo nije neophodno jer izraz (*) predstavlja kvadrat norme funkcije greke pa je ogranien odozdo nulom, a i neprekidan je po svakoj promenljivoj to zhnai da svakako dostie globalni minimum). Diferenciranjem # po dobijamo 47 | Strana

ija su reenja

Odnosno, priblino reenje poetnog problema je: .

PRIMER 48
Metodom najmanjih kvadrata odrediti aproksimaciju reenja integralne jednaine:

polinomom drugog stepena. Raunati sa 4 decimale. Reenje: Uzeemo da je priblino reenje Funkcija greke je

Koeficijenti

se odreuju minimizacijom integrala

odnosno Dobijamo sistem

Reavanjem sistema dobijamo

dobijamo .

43 | Strana

PRIMER 49
Ricovom metodom na intervalu (0,1) nai priblino reenje problema

reenje traiti u obliku

Reenje: Prvo traimo pa zamenom u i

.
u polaznu jednainu, dobijamo funkciju greke

Mora da vai:

Reavamo sistem (reavanjem integrala dobijamo sistem)

Reavanje sistema je

Dakle, priblino reenje je .

PRIMER 50
Ricovom metodom nai priblino reenje problema

na (0,1) ako su bazisne funkcije

44 | Strana

PRIMER 51
Galerkinovom metodom na priblino reiti granini zadatak:

ako su bazisne funkcije: Raunati sa 4 decimale. Reenje: Prblio reenje traimo u obliku

Funkcija greke je

Dalje mora vaiti:

odnosno

Imamo da je

i izrauna se

pa se odatle dobija

Priblino reenje je

45 | Strana

Mail studenata: 1. Katarina Avramovic 2. Nikola Petrovic 3. Nataa Gaji 4. Ivana Milosavljevic 5. Jelena Lukovi 6. Mirjana Stanojevi

katarina.avramovic@yahoo.com ml10028@alas.matf.bg.ac.rs ryuhomusume@yahoo.com ivana_991@live.com musicmusicmusic@gmail.com mn10126@alas.matf.bg.ac.rs

46 | Strana