You are on page 1of 12

Elektrotehnicki fakultet u Beogradu

Semestralni rad iz numeričke analize

Profesor: Siniša Ješid
Asistent: Nataša Babačev

Autor rada: Nevenka Dimitrijevid 196/09 OG
Kombinacija: B18

1.6.2012. u Beogradu

09794 -0. Formirademo sada II Njutnov interpolacioni polinom uzimajudi tačku 3.79854 1.79854 3. verovatnije je da se maksimum nalazi u intervalu [3.24232 0.30384 0.06354 -0.1 1.7] na slededi način: 1 0 x f (x) x f (x) 1.50768 2.57376 -0.22546 0.24232 2.24438 -0. nego u intervalu [2.2005 -0.04555 0.23688 0.42665 0.25992 2.7 f (x) f (x) 2 f ( x) 3 f ( x) 4 f ( x) 0 -0.53862 0.24605 -0.1.6 1. 1 f 7 2 f 6 3 f 5 4 f 4 N II ( x)  f 8  v v(v  1)  v(v  1)(v  2)  v(v  1)(v  2)(v  3) 1! 2! 3! 4! Neophodan uslov da funkcija ima maksimum u tački x jeste da vrednost prvog izvoda u toj tački bude 0.50224 0.4].22482 1. Prvi izavod II Njutnovog interpolacionog polinoma glasi:  2 f 6 3 f 5 4 f 4 1 1 N ' II ( x)   f 7  (2v  1)  (3v 2  6v  2)  (4v 3  18v 2  22v  6) h 2! 3! 4!  .9 -0.06323 0.03848 0.1.2 -0.8.06696 -0.03638 -0.1 3.4].3 1.6 -0.26536 0.9 2. 3.50768 -0.06395 0.39249 -0. 3.4692 1.22482 -0.18282 -0.1.20967 -0.25992 0.8.22482 -0.3 -0.4].06395 0.12749 3.1].14866 Na osnovu vrednosti f (x) vidimo da funkcija dostiže maksimalnu vrednost na intrevalu [2.2 2.4.4 3.1649 -0. 3.49019 -0.01956 0. u okolini tačke 3.12752 -0. 3.2059 0.5 0.4692 -0.03416 -0. Pošto je f (x) po apsolutnoj vrednosti manje u intervalu [3.57376 Pomodu gornje tabele formiramo tabelu konačnih razlika funkcije: x 1 1.4 3.8 0.32895 -0.4 za krajnju. 3.8 3.12749 1. tj.5 2.13354 -0.7 1. Funkciju f ( x)  ln x  cos 2 x tabeliramo na intervalu [1.

62793 .58937  0.21162  3.03416 v v(v  1)  v(v  1)(v  2) 1! 2! 3! 0.62794 Iz ovoga sledi da je v  v7  -0.24605 2 0.62794 v 7  0.Zamenom vrednosti iz tabele i izjednacavanjem izraza u zagradi sa nulom dobijamo:  0.3 funkcija f (x) dostiže maksimum u tački x  3.62793 v 6  0. odnosno koordinate maksimuma funkcije f (x) su (3.06323 (2v  1)  (3v  6v  2)  (4v 3  18v 2  22v  6)  0 2! 3! 4! odnosno: 0.06354   0.15476). Kako je v  x  x 8 x  3.014866 v(v  1)(v  2)(v  3) 4! x  x9 3.49019  0.01054 3  v  v 0.49747 v  0.4 odnosno  h 0. 1.01054v 3  0.57376   gde je v   0.3 Odavde je N II  1.62731 v 4  0. Za izracunavanje maksimuma koristidemo II Njutnov interpolacioni polinom sa krajnjom tačkom x9 : N II ( x)  0.08503v 2  0.30491 0.04399 2 0.51735 0.42665  0. .62794 . Iz poslednje jednačine dobijamo niz iteracija: v0  0 v1  0.51735v  0.58937 v 2  0.7   1.51735 0.4 to je x  0.04399v 2  0.15476 .3v  3.39249  0.30491  0 Na osnovu prethodne jednačine formiramo iterativni proces po linearnom clanu: v 0. h 0.62786 v5  0.02037v 3 Za početnu vrednost u iterativnom procesu uzimamo v0  0 .21162 .21162.62038 v3  0.

broj umetnitih interval.b]= [3.18. b] 12 gde je [a.197186°) -1= 0.190591507>0 1 2 f(3) ∙ f(3)<0 Označila sam sa x* tačno rešenje. n.0247 => n+1=16 => n=15 . I formiram niz umetnutih intervala: …⊂ [a2.3] . Ova jednačina se može predstaviti u slededem obliku: 1 (1+cos x)= x f1(x)= 1+cosx i označila sam sa: f2(x)= 1 x Presečne tačke funkcija f1(x) i f2(x) su nule funkcije f(x). Rešenje: f(x)= x∙(1 + cos x)-1=0 Ova nelinearna jednačina ima beskonacno mnogo rešenja. b2] ⊂ [a1.23] 1 1 2 2 f(3)=3 (1+ cos 19.33<2n+1 n+1>15. 4]. b1] ⊂ [a.3] i [2.09859°) -1= -0.351681017<0 f(3)=3 (1+ cos 38. I za interval [13. 2 b=3 1 a=3 (b-a)/2n+1<10-5 33333. Radedi sa pet decimala izračunati dva rešenja jednačine x∙(1 + cos x) = 1. Presečne tačke se nalaze u intervalima 12 9 [3.

24 ] 25 13 -n=4: 25 13 + 24 X4=48 2 [a4.b2]=[2.12 ] [a2.b1]=[2.3] 1 2 + 7 1 X1=2 2 3=12 7 f(2)<0 2 f(3)>0 7 f(12 )=12 (1+ cos 33.3] 12 -n=1: [a1.64788°) -1= -0.070201568>0 7 1 f(12 ) ∙ f(2)<0 1 7 -n=2: 1 1 7 => [a2.42253°) -1= 0.Dovoljno je 15 polovljenja interval da bi se dobila tražena tačnost.b2]=[2.12 ] + 7 13 1 X2=2 212 =24 13 f(2)<0 7 f(12 )>0 13 f(24 )=24 (1+ cos 31.b4]=[48 .03521°) -1= 0.061208719<0 2 1 f(3) ∙ f(2)<0 12 => [a1.027393327<0 25 13 25 13 f(48 ) ∙ f(24 )<0 => [a4.b1]=[2.b3]=[2.24 ] 1 13 + 25 X3=2 224 =48 25 1 13 => [a3.3] 1 2 + 1 1 X0 = 3 2 3 = 2 1 f(3)<0 2 f(3)>0 1 f(2)=2 (1+ cos 28.005794073>0 1 13 f(2) ∙ f(24 )<0 1 13 -n=3: [a3.b]=[3.24 ] = 51 96 25 f( )<0 48 13 f( )>0 24 .b3]=[2. Sa xn označila sam približno rešenje u n-toj iterciji koje je odredjeno sa: xn=(an+bn)/2 12 -n=0: [a.b4]=[48 .24 ] 1 f(2)<0 13 f(24 )>0 25 f(48 )=48 (1+ cos 29.84155°) -1= -0.

24 ] 51 13 -n=5: X5 = [a5.b7]=[192 .24 ] 51 13 + 96 24 2 103 103 =192 51 13 f(96 )<0 f(24 )>0 103 f(192 )=192 (1+ cos 30.000650792>0 827 413 f(1536 ) ∙ f(768 )<0 413 827 => [a9.b5]=[96 .b7]=[192 .84870°) -1= 0.81140°) -1= -0.384 ] 413 207 + 768 384 827 2 827 =1536 413 f(768 )<0 827 f(1536 )=1536 (1+ cos 30.88600°) -1= 0.384 ] 103 207 + 192 384 2 413 413 103 =768 f(192 )<0 207 f(384 )>0 413 f(768 )=768 (1+ cos 30.b9]=[768 .b8]=[768 .73679°) -1= -0.43838°) -1= -0.b5]=[96 .384 ] 413 207 -n=8: X8 = [a8.b6]=[192 .24 ] 103 13 -n=6: X6 = [a6.b8]=[768 .384 ] 103 207 -n=7: X7 = [a7.001680712>0 207 103 103 207 f(384 ) ∙ f(192 )<0 => [a7.002442748<0 103 13 103 13 f(192 ) ∙ f(24 )<0 => [a6.24 ] 103 13 + 192 24 2 207 207 =384 103 13 f(192 )<0 f(24 )>0 207 f(384 )=384 (1+ cos 30.1536 ] 207 f(384 )>0 .000379758<0 413 207 413 207 f(768 ) ∙ f(384 )<0 => [a8.51 51 f(96 )=96 (1+ cos 30.010719807<0 51 13 51 13 f(96 ) ∙ f(24 )<0 => [a5.b6]=[192 .

3072 ] -n=11: [a11.82539°) -1= 0.83005°) -1= 0.82072°) -1= -0.b13]=[24576 .b9]=[768 .12288 ] .b11]=[6144 .b12]=[6144 .000135595>0 1653 413 413 1653 f(3072 ) ∙ f(768 )<0 => [a10.413 827 -n=9: X9 = [a9.3072 ] X11= 3305 1653 3305 1653 + 6144 3072 2 6611 1653 f(3072 )>0 6611 =12288 3305 f(6144 )<0 1653 f(3072 )>0 6611 f(12288 )=12288 (1+ cos 30.3072 ] X10= 413 1653 413 1653 + 768 3072 2 3305 f( 6144 )= 3305 6144 3305 3305 =6144 413 f(768 )<0 (1+ cos 30.82305°) -1= -0.000057643<0 13221 6611 13221 6611 f(24576 ) ∙ f(12288 )<0 => [a13.000025435<0 6611 f(12288 )>0 .12288 ] -n=12: [a12.1536 ] 827 413 + 1536 768 2 1653 = 1653 3072 413 f( 768 )<0 f( 827 1536 )>0 1653 f(3072 )=3072 (1+ cos 30.b12]=[6144 .82422°) -1= -0.b10]=[768 .b11]=[6144 .12288 ] X13= 13221 6611 13221 6611 + 24576 12288 26443 2 26443 26443 =49152 13221 f(24576 )<0 f(49152 )=49152 (1+ cos 30.b13]=[24576 .3072 ] -n=10: [a10.12288 ] X12= 3305 6611 3305 6611 + 6144 12288 2 13221 13221 =24576 3305 f(6144 )<0 6611 f(12288 )>0 13221 f(24576 )=24576 (1+ cos 30.b10]=[768 .000122061<0 1653 3305 1653 f(6144 ) ∙ f(3072 )<0 => [a11.000006772>0 6611 3305 3305 6611 f(12288 ) ∙ f(6144 )<0 => [a12.n=13: [a13.

b14]=[49152 .b15]=[98304 .12288 ] X15= 52887 6611 52887 6611 + 98304 12288 2 = 105775 196608 Približno rešenje jednačine je: X= X15≈ 0.167706326>0 9 9 f(4)=4 (1+ cos 128.82480°) -1= -0.12288 ] X14= 26443 6611 26443 6611 + 49152 12288 2 52887 52887 26443 =98304 f(49152 )<0 6611 f(12288 )>0 52887 f(98304 )=98304 (1+ cos 30.53799 II za interval [2.b15]=[98304 .12288 ] -n=14: [a14.59155°) -1= 0.b14]=[49152 .609 => n+1=15 => n=14 Dovoljno je 14 polovljenja interval da bi se dobila tražena tačnost.91550°) -1= -0.000009331<0 52887 6611 52887 6611 f(98304 ) ∙ f(12288 )<0 => [a15.26443 6611 26443 6611 f(49152 ) ∙ f(12288 )<0 => [a14.163390651<0 9 f(2) f(4)<0 9 b=4 a=2 (b-a)/2n+1<10-5 25000<2n+1 n+1>14.12288 ] -n=15: [a15.94] f(2)=2(1+ cos 114. Sa xn sam označila približno rešenje u n-toj iterciji koje je odredjeno sa: xn=(an+bn)/2 .

03524536<0 69 17 17 69 32 8 8 32 f( ) ∙ f( )<0 => [a3.006684038>0 17 9 f( 8 ) ∙ f(4)<0 17 9 => [a1.014216073<0 137 17 17 137 f( 64 ) ∙ f( 8 )<0 => [a4.b]=[2.75353°) -1= 0.4] 17 9 + 35 35 35 16 16 (1+ cos 125.64877°) -1= -0.4] 17 9 -n=1: [a1.32 ] 17 69 + 137 X3= 8 2 32 = 64 137 69 f(32 )<0 17 f( 8 )>0 137 f( 64 )= 64 (1+ cos 122.16 ] 17 35 -n=2: X2 = [a2.54402°) -1= -0.b2]=[ 8 .b1]=[ 8 . 64 ] 17 137 -n=4: [a4.b3]=[ .33451°) -1= -0. ] 17 69 -n=3: [a3.20115°) -1= -0.b4]=[ 8 .077638873<0 X1= 8 2 4 =16 f( )= 35 17 9 f(4)<0 17 f( 8 )>0 17 35 f(16 ) ∙ f( 8 )<0 => [a2. 64 ] 17 137 + 64 X4 = 8 273 2 273 =128 273 137 f( 64 )<0 17 f( 8 )>0 f(128 )=128 (1+ cos 122.b4]=[ 8 .b2]=[ 8 .b3]=[ 8 .4] 9 4 2+ 2 17 = 17 9 f( )<0 8 4 f(2)>0 17 f( 8 )= 8 (1+ cos 121.003749055<0 .b1]=[ 8 .16 ] 17 35 + 8 16 2 69 69 =32 35 f(16 )<0 17 f( 8 )>0 69 f(32 )=32 (1+ cos 123.9 -n=0: X0 = [a.

97734°) -1= 0. 512 ] X8 = 2181 1091 2181 1091 + 1024 512 2 4363 4363 =2048 1091 f( 512 )<0 2181 f(1024 )>0 4363 f(2048 )=2048 (1+ cos 122.128 ] 17 273 -n=5: X5 = [a5.b5]=[ 8 .128 ] 545 273 -n=6: X6 = [a6.001471833> 545 273 545 273 f(256 ) ∙ f(128 )<0 => [a6.000484993<0 4363 2181 2181 4363 f(2048 ) ∙ f(1024 )<0 => [a9. 512 ] 545 1091 + 256 512 2 2181 545 1091 => [a7.08924°) -1= -0.b8]=[1024 .b6]=[256 . 512 ] -n=8: [a8.b7]=[256 .b9]=[1024 .b6]=[256 .2048 ] X9 = 2181 4363 2181 4363 + 1024 2048 2 8725 =4096 4363 f(2048 )<0 2181 f(1024 )>0 .128 ] 17 273 + 8 128 2 545 545 =256 273 17 f(128 )<0 f( 8 )>0 545 f(256 )=256 (1+ cos 121.001137538<0 1091 545 f( 512 ) ∙ f(256 )<0 545 1091 -n=7: X7 = [a7.b8]=[1024 .b5]=[ 8 .06127°) -1= -0.000167417>0 2181 1091 2181 1091 f(1024 ) ∙ f( 512 )<0 => [a8.b9]=[1024 . 512 ] 2181 =1024 1091 f( 512 )<0 545 f(256 )>0 2181 f(1024 )=1024 (1+ cos 122.273 17 17 273 f(128 ) ∙ f( 8 )<0 => [a5.128 ] 545 273 + 256 128 2 1091 = 1091 512 273 f( 128 )<0 f( 545 256 )>0 1091 f( 512 )= 512 (1+ cos 122.2048 ] -n=9: [a9.b7]=[256 .03329°) -1= 0.

b13]=[ 8192 .b10]=[1024 .000036446<0 69797 17449 17449 69797 f(32768 ) ∙ f( 8192 )<0 => [a13.4096 ] -n=11: [a11.b13]=[ 8192 .32768 ] X13= 17449 69797 17449 69797 + 8192 32768 139593 2 139593 = 65536 69797 f(32768 )<0 139593 f( 65536 )= 65536 (1+ cos 122.04203°) -1= -0.000004327>0 17449 8725 17449 8725 f( 8192 ) ∙ f(4096 )<0 => [a11.b12]=[ 8192 .16384 ] -n=12: [a12.04029°) -1= 0.b14]=[ 8192 .32768 ] -n=13: [a13.b11]=[ 17449 8725 + 34899 X11= 8192 2 4096 =16384 34899 17449 8725 .000016059<0 139593 17449 f( 65536 ) ∙ f( 8192 )<0 17449 139593 => [a14.16384 ] 17449 X12= 8192 69797 17449 34899 34899 16384 + 2 69797 =32768 34899 f(16384 )<0 17449 f( 8192 )>0 69797 f(32768 )=32768 (1+ cos 122.b10]=[1024 .04728°) -1= -0.b11]=[ 8192 .000077221<0 34899 17449 17449 34899 f(16384 ) ∙ f( 8192 )<0 => [a12.8725 8725 f(4096 )=4096 (1+ cos 122. 65536 ] 17449 f( 8192 )>0 . 8192 4096 ] 8725 17449 f(4096 )<0 f( 8192 )>0 34899 f(16384 )=16384 (1+ cos 122.04116°) -1= -0.4096 ] -n=10: [a10.04378°) -1= -0.000158771<0 8725 2181 2181 8725 f(4096 ) ∙ f(1024 )<0 => [a10.b12]=[ 8192 .4096 ] 2181 2181 8725 8725 + 17449 8725 X10=1024 2 4096 = 8192 17449 2181 f(4096 )<0 f(1024 )>0 17449 f( 8192 )= 8192 (1+ cos 122.

17449 139593 -n=14: X14= [a14. 65536 ] 17449 139593 + 8192 65536 2 = 279185 131072 Približno rešenje jednačine je: X= X14 ≈ 2.13001.b14]=[ 8192 . .