Eötvös Loránd Tudományegyetem Természettudományi Kr Vrg Zsolt Numerikus integrálás BSc Szkdolgozt Témvezet : Dr. Hvsi Ágnes Alklmzott Anlízis és Számításmtemtiki Tnszék Budpest, 2017
Köszönetnyilvánítás Els sorbn szeretnék köszönetet mondni témvezet mnek, Hvsi Ágnesnek, ki ötleteivel, hsznos tnácsivl és lelkesedésével ngyon sokt segített. Kérdéseimre mindig legngyobb türelemmel és pontossággl válszolt. Ngyon hálás vgyok, hogy bármilyen npszkbn fordulhttm hozzá, mindig készségesen és szinte zonnl segített. Továbbá szeretném megköszönni Mónikánk, csládomnk és brátimnk, kik tnulmányim során folymtosn biztttk és támogttk. 2
Trtlomjegyzék 1. A numerikus integrálás lpfeldt 4 2. NewtonCotes-kvdrtúrformulák 6 2.1. Zárt NewtonCotes-formulák....................... 6 2.2. Nyílt NewtonCotes-formulák...................... 8 2.3. Az interpolációs kvdrtúrformulák pontosság............ 10 3. Összetett kvdrtúrformulák 14 3.1. Összetett trpézformul......................... 14 3.2. Összetett érint formul.......................... 15 3.3. Összetett Simpson-formul........................ 16 3.4. Az összetett módszerek konvergenciáj................. 18 4. Romberg-módszer 20 4.1. Richrdson-extrpoláció......................... 20 4.2. Romberg-módszer............................. 21 4.3. A Romberg-módszer progrmozás MATLAB-bn........... 23 4.4. Romberg-módszer összetett érint formulávl.............. 26 5. Összefogllás 31 3
1. fejezet A numerikus integrálás lpfeldt H egy [, b] intervllumon z f függvény integrálhtó, és vn ezen z intervllumon primitív függvénye, kkor z integrál értéke NewtonLeibnitz-tétel lpján számolhtó: f(x)dx = F (b) F (). Azonbn el fordulht, hogy fenti képlettel nem tudjuk meghtározni z integrált. Lehetséges, hogy nem tudjuk zárt lkbn el állítni z f függvény primitív függvényét. Ez helyzet például z e x2 függvény esetében. De megtörténhet, hogy z f függvényt sem ismerjük z egész [, b] intervllumon, csk nnk néhány pontjábn, vgy egyszer en csk olcsóbb és htékonybb függvény integrálját közelíteni, mint pontosn kiszámolni. Ekkor hsználhtunk numerikus integrálási módszereket, melyek segítségével közelíthetjük z integrál pontos értékét. Interpolációs típusú integrálási módszernek zokt z eljárásokt nevezzük, melyek során keresett függvénynek el ször el állítjuk z interpolációs polinomját, mjd z így kpott polinom integráljávl közelítjük z eredeti függvény integrálját. A kés bbiekben ezt módszert úgy módosíthtjuk, hogy z eredeti intervllumot részintervllumokr osztjuk, és részintervllumonként végezzük közelítést. Az ilyen típusú módszereket nevezzük kés bbiekben összetett módszereknek. Tegyük fel, hogy egy f függvény értékeit ismerjük egy [, b] intervllum néhány pontjábn. Ezen pontokt lppontoknk nevezzük: x 0 < x 1 < < x n b. 4
A függvényértékek pedig legyenek ezekben z lppontokbn következ ek: f 0 = f(x 0 ), f 1 = f(x 1 ),..., f n = f(x n ). Jelölje I(f) z integrál pontos értékét, és induljunk ki Riemnn-integrál de- níciójából, mely szerint I(f) = f(x)dx = lim n n k=1 f(ξ k) x k, hol x k k-dik részintervllumot jelöli, ξ k pedig k-dik részintervllum egy tetsz leges pontj. Mivel ξ k tetsz leges, ezért legyen x k, ekkor z I(f) n f(x k ) x k (1.1) k=1 közelítéshez jutunk. Vegyük észre, hogy z integrál közelítésének ez képlete z f(x k ) értékek lineáris kombinációj x k súlyokkl. 1.0.1. Deníció. Egy közelít integrálási formulát lineáris kvdrtúrformulánk nevezük, h z f függvény integrálját f dott x 0,..., x n pontbeli értékeinek lineáris kombinációjávl közelíti, vgyis I n (f) = n k f(x k ) (1.2) k=0 lkbn, hol k, k = 1, 2,..., n dott vlós számok. Az (1.2) formul is lineáris kvdrtúrformul, hol speciálisn k = x k. A hibát következ képpen számíthtjuk ki, h ismerjük z eredeti függvény integráljánk z értékét: e n (f) = I(f) I n (f). (1.3) A közelít integráltól elvárjuk, hogy könnyen számolhtó legyen, illetve hib legyen "kicsi". Továbbá szeretnénk biztosítni vlmilyen konvergenciát is: minél s r bben veszünk fel osztópontokt, nnál kisebb legyen hib, illetve megfelel felosztássl dolgozv hib legyen tetsz legesen kicsivé tehet. 5
2. fejezet NewtonCotes-kvdrtúrformulák 2.0.1. Deníció. Egy kvdrtúrformulát r 1-ed rendben pontosnk nevezünk, h f P r 1 polinomr e n (f) = 0, de f P r, melyre e n (f) 0. 2.0.2. Deníció. Az (1.2)-es kvdrtúrformulát interpolációs kvdrtúrformulánk nevezzük, h z f(x) függvény interpolációs polinomjánk integrálásávl állítjuk el. 2.0.3. Deníció. Az ekvidisztiáns, tehát zonos lépésköz lppontokon értelmezett interpolációs kvdrtúrformulákt NewtonCotes-féle interpolációs kvdrtúrformuláknk nevezzük. 2.0.4. Deníció. H z (1.2)-es formulábn x 0 = és x n = b, kkor kvdrtúrformulát zártnk nevezzük. Ellenkez esetben nyílt kvdrtúrformuláról beszélünk. 2.1. Zárt NewtonCotes-formulák Az el bb már bevezettük zárt és nyílt NewtonCotes-formulákt, most nézzük meg, hogyn is állíthtók el ezek kvdrtúrképletek. A kvdrtúrformul képlete z lppontokr illesztett interpolációs polinom integráljánk z értékét dj. Legyen L n (x) z interpolációs polinom. Ekkor f(x) L n (x), f(x) I n (f) 6
és I n (f) = L n (x)dx = k=0 n f k l k (x)dx = n f k l k (x)dx. (2.1) }{{} k=0 k Tehát z k súlyokt k-dik Lgrnge-féle lppolinom integráljként kphtjuk meg: k = l k (x)dx, k = 0,..., n. (2.2) A (2.2) kifejezésb l következik, hogy (2.1)-es formul jobb oldl egy interpolációs kvdrtúrformul, hiszen z k együtthtókt z f(x) függvény Lgrnge-féle interpolációs polinomjánk z integrálásávl állítjuk el. Most x helyére helyettesítsük be z + t(b ) kifejezést [1], hol t [0, 1]. k = l k (x)dx = (b ) 1 0 l k ( + t(b ))dt =: (b )N n,k zárt. A trpézformul z egyik legegyszer bb módj z integrál becslésének. Nézzük meg fent bevezetett N n,k zárt szimbólum értékét speciálisn, n = 1 esetben. Itt rögtön be is helyettesíthetjük z x 0 = és x 1 = b végpontokt. l k = n j=0 j k x x j x k x j, l 0 = x b b, l 1 = x b N 1,0 zárt = 1 N 1,1 zárt = 0 1 l 0 ( + t(b ))dt = 0 1 l 1 ( + t(b ))dt = + t(b ) b dt = b 0 1 0 1 + t(b ) dt = b (1 t)dt = 1 2 = 0 0 1 0 tdt = 1 2 = 1 Tehát közelít integrál z lábbi képlet lpján számolhtó, és ezt nevezzük trpézformulánk: Az N n,k zárt I 1 (f) = (b ) 1 2 f() + (b )1 2 + f(b) f(b) = (b )f(). (2.3) 2 szimbólum n = 2 esetében három lppont segítségével közelíthetjük z integrált, melyek z x 0 =, x 1 = +b 2 és z x 2 = b pontok lesznek. A számolás 7
2.1. ábr. A trpézformul és Simpson-szbály szemléltetése z exp( x 2 ) függvény példáján [ 1, 1] intervllumon. A piros terület ngyság módszerek áltl dott 2 közelít integrál. A trpézformul két lppontj: x 0 = 1 2 és x 1 = 1. A Simpsonszbály három lppontj: x 0 = 1 2, x 1 = 1 4 és x 2 = 1. fentihez ngyon hsonló módon történik, végeredményül pedig Simpson-formulát kpjuk: f() + 4f(+b 2 I 2 (f) = (b ) ) + f(b). (2.4) 6 Láthtjuk, hogy z együtthtók csk k és n számoktól függnek, ezért ezeket el re kiszámolhtjuk. Az lábbi tábláztbn z els négy zárt NewtonCotes-formul együtthtói szerepelnek. k = 0 k = 1 k = 2 k = 3 k = 4 Trpéz-módszer n = 1 1 /2 1 /2 Simpson-módszer n = 2 1 /6 4 /6 1 /6 Simpson 3 /8-d módszer n = 3 1 /8 3 /8 3 /8 1 /8 Boole-módszer n = 4 7 /90 32 /90 12 /90 32 /90 7 /90 2.1. táblázt. Az els négy zárt NewtonCotes-formul együtthtói 2.2. Nyílt NewtonCotes-formulák A nyílt NewtonCotes-formulák esetén z [, b] intervllumnk leglább z egyik végpontj nem interpolációs lppont. Ugynkkor szomszédos osztópontok még 8
mindig egyenl, h távolságr vnnk egymástól. Tekintsük zt speciális esetet, mikor egy osztópontunk vn, ez pedig szükségszer en z intervllum felez pontj: x 0 = +b 2. f(x)dx f(x 0 ) l 0 (x)dx Az l 0 (x) egy null tényez s szorzt, melynek értéke 1, így z integrál (b )-vl lesz egyenl. Az érint formul ebb l dódón: ( ) + b I 0 (f) = f (b ), 2 mely egy b hosszú és f( +b ) mgs tégllp területét dj meg. Ez pedig megegyezik z (x 0, f 0 ) pontb húzott érint ltti területtel z [, b] intervllumon, 2 ezért is nevezik érint formulánk. 2.2. ábr. Az érint formul szemléltetése z exp( x 2 ) függvény segítségével [ 1 2, 1] intervllumon. A piros terület ngyság módszer áltl dott becslés. A formul lppontj z x 0 = 1 4. A súlyok kiszámolás több lppont esetén is fentihez hsonlón történik. Mivel két végpontot nem trtlmzz formul, ezért n lppont esetén h távolság b n+2 -ként dódik, és hsonlón zárt formulákhoz, itt is z (x i, f i ), i = (0, 1,..., n) pontokr illesztett interpolációs polinom integrálját kell megdnunk. Ehhez továbbá még rr vn szükségünk, hogy végpontokt = x 1 és b = x n+1 módon deniáljuk. Így x i = + (i + 1)h, i = 1,..., n + 1. 9
A módszer súlyit több lppont esetén fentihez hsonlón számolhtjuk, zokt 2.2. tábláztbn közöljük [2]. Érint -módszer Nyílt trpéz-módszer Milne-módszer Gillentor szbály Lépésköz Formul h = b (b )f 2 1 h = b (b ) (f 3 2 1 + f 2 ) h = b (b ) 4 h = b 5 (2f 3 1 f 2 + 2f 3 ) (b ) (11f 24 1 + f 2 + f 3 + 11f 4 ) 2.2. táblázt. Az els négy nyílt NewtonCotes-formul 2.2.1. Megjegyzés. A Simpson-formul el állíthtó z érint formul és trpézformul megfelel súlyozásávl: 2 ( ( + b ) ) f (b ) + 1 ( f() + f(b) ) (b ) = 3 2 3 2 = 4 ( ( + b )) (b )f + 1 (f() + (f(b))(b ) = 6 2 6 = 1 ( + b ) 6 (b )(f() + 4f + f(b)). 2 2.3. Az interpolációs kvdrtúrformulák pontosság 2.3.1. Tétel. Egy n+1 pontr támszkodó lineáris kvdrtúrformul kkor és csk kkor pontos legfeljebb n-ed fokú polinomokon, h interpolációs kvdrtúrformul, zz k = l k (x)dx, k = 0, 1,..., n. Bizonyítás. El ször nézzük meg, hogy h interpolációs kvdrtúrformul, bból következik-e, hogy pontos minden legfeljebb n-ed fokú polinomr. Belátndó, hogy f(x)dx = n k=0 kf(x k ), h k = l k(x)dx. Ez pedig nyilván igz, mert egy legfeljebb n-ed fokú polinom n + 1 lppontr támszkodó interpolációs polinomj sját mg. Most tegyük fel, hogy f P n esetén pontos kvdrtúrformul. Belátndó, hogy ekkor k = l j(x)dx. Legyen l j (x) j-edik Lgrnge-interpolációs lppolinom, mely legfeljebb n-ed fokú polinom, tehát kvdrtúrformul pontos lesz rá, 10
zz l j (x)dx = n k l j (x k ) = j. k=0 Itt felhsználtuk, hogy l j (x i ) = 0, kivéve, h k = i, mert kkor 1. Tehát súlyok Lgrnge-féle lppolinomok integrálji. 2.3.2. Következmény. Az n + 1 pontr támszkodó interpolációs kvdrtúrformul pontossági rendje n + 1. Azt már tudjuk, hogy kvdrtúrképleteink pontos integrált dják n + 1 lppont esetén legfeljebb n-ed fokú polinomok körében. Azonbn érdemes zt is megvizsgálni, hogy tetsz leges függvény integráljánk közelítésekor mekkor hib keletkezik. Vegyük például trpézformulát és hibáját. e(f) = e(f) = e(f) = I(f) I T (f) f() + f(b) f(x)dx (b ) 2 f(x) L 1 (x)dx = = f(x) L 1 (x)dx f (ξ x ) (x )(x b)dx 2! Láthtó, hogy Lgrnge-féle interpolációs polinom hibáját kell integrálnunk, hol ξ egy x ponttól függ konstns. Mivel szorzt integráljár nincs áltlános szbály és ebben formábn integrálni sem tudunk, szükségünk vn z lábbi tételre, hogy szorzt els tényez jét z integrál elé vigyük: 2.3.3. Tétel. H φ egy [, b]-n integrálhtó el jeltrtó függvény, és g folytonos z [, b] intervllumon, kkor vn olyn η [, b], hogy φ(x)g(x)dx = g(η) φ(x)dx. (2.5) Megfelel helyettesítéssel, tudv, hogy f (ξ x) 2! folytonos, z lábbikt kpjuk: e(f) = f (η) 2! (x )(x b)dx 11
(x )(x b)dx = (x 2 ( + b)x + b)dx [ x 3 ] b [ x 2 ] b [ ] b = ( + b) + b x 3 2 = 1 3 (b3 3 ) + b 2 (b2 2 ) + b(b ) = 1 3 (b )(2 + b + b 2 ) 1 2 (b )( + b)2 + b(b ) = 1 6 (b )(22 + 2b + 2b 2 3( + b) 2 + 6b) = 1 6 (b )( 2 + 2b b 2 ) = 1 (b )3 6 Tehát trpézformul hibájár következ képletet nyertük: Érvényes tehát következ tétel: e(f) = f (η) 12 (b )3. (2.6) 2.3.4. Tétel. Legyen f C 2 [, b]. Ekkor létezik olyn η [, b] pont, melyre I(f) I T (f) = f (η) 12 (b )3. (2.7) Hsonlón eljárv z érint formul és Simpson-módszer hibájár következ ket kpjuk: 2.3.5. Tétel. Az érint formul képlethibáj f C 2 [, b] függvények esetén I(f) I E (f) = f (η) 24 (b )3. (2.8) 2.3.6. Tétel. A Simpson-módszer képlethibáj f C 4 [, b] függvények esetén I(f) I S (f) = f (4) (η) 2880 (b )5. (2.9) A fenti tételek ritkán lklmzhtók, hiszen 2.3.4. 2.3.6. tételekben szerepl η pontról csk nnyit tudunk, hogy z [, b] intervllum vlmely pontj, de nem 12
ismeretes, hogy melyik. Így z egyenl ség jobb oldlát nem tudjuk kiértékelni, és hibát csk becsülni tudjuk. Segítségképpen vezessünk be egy új jelölést: tegyük fel, hogy f (x) C[,b] M 2, hol M 2 egy pozitív konstns. Ilyen biztosn létezik, mert f kétszer folytonosn dierenciálhtó, ezért második deriváltj korlátos z [, b] intervllumon. Ennek segítségével következ hibbecslésekhez jutunk: A trpézformul hibbecslése: Az érint formul hibbecslése: Az Simpson-formul hibbecslése: I(f) I T (f) M 2 12 (b )3. (2.10) I(f) I E (f) M 2 24 (b )3. (2.11) I(f) I S (f) M 4 2880 (b )5, (2.12) hol M 4 z f függvény bszolút értékben vett negyedik deriváltjánk egy fels korlátj z [, b] intervllumon. 13
3. fejezet Összetett kvdrtúrformulák Azt már láttuk, hogy z lppontok számánk növelésével új közelítéseket kphtunk, melyek közelebb lesznek keresett integrálhoz. Ahhoz, hogy tetsz leges pontosságot elérhessünk, osszuk fel vizsgált intervllumot egyenl részekre, mjd ezen részintervllumokon végezzük el z el bbi közelítéseket. Így kpjuk z ún. összetett formulákt. Ezt témkört Frgó István és Horváth Róbert Numerikus módszerek jegyzete lpján ismertetjük [1]. 3.1. Összetett trpézformul Legyen f egy integrálhtó függvény z [, b] intervllumon. Ezt z intervllumot osszuk fel egyenl részekre, és jelöljük h-vl egy részintervllum hosszát, ekkor h = (b )/n. Az osztópontok legyenek következ ek: = x 0 < x 1 < < x n = b. Az f függvény integráljár ekkor igz következ dditivitási tuljdonság: n xi f(x)dx = f(x)dx. (3.1) x i 1 i=1 A részintervllumokt most közelítsük trpézformul segítségével, így pedig megkpjuk z összetett trpézformulát: I n,t (f) = h 2 f() + h(f 1 + + f n 1 ) + h 2 f(b) = ( 1 = h 2 f() + f 1 + + f n 1 + 1 ) 2 f(b). (3.2) Az összetett trpézformul hibáját könnyen levezethetjük trpézformul hibájából. Tekintsük (2.6) kifejezést, és számoljunk minden részintervllumr hibát, mjd 14
ezeket összegezzük [4]: I(f) I n,t (f) = n i=1 f (η i ) 12 h3 = h3 n 12 1 n n f (η i ), (3.3) i=1 hol η i [x i 1, x i ]. Ekkor láthtó, hogy z 1 n n i=1 f (η i ) kifejezés n drb függvényérték számtni közepe. Tegyük fel, hogy f függvény kétszer folytonosn dierenciálhtó z [, b] intervllumon, ekkor f vlmely η [, b] helyen felveszi ezt számtni közepet, hiszen folytonos függvény lévén minimum és mximum között minden értéket felvesz. Mivel nh = (b ), hib következ képpen dódik: h2 (b ) f (η). (3.4) 12 3.1.1. Tétel. Az összetett trpézformul hibáj f C 2 [, b] függvények esetén hol η [, b]. I(f) I n,t (f) = (b )h2 f (η), (3.5) 12 Jól láthtó, hogy minél s r bben vesszük fel z osztópontokt, nnál "nombb" rácshálónk, így kisebb h értéke, mit l csökken hib. Azonbn pontossági rend itt is 2, hiszen trpézformul pontossági rendje is 2. Mivel η értéket áltlábn nem ismerjük, ezért képlethibár nem tudunk jobbt mondni, mint következ : I(f) I n,t (f) (b )h2 M 2, (3.6) 12 hol M 2 már bevezetett jelölés függvény második deriváltjánk becslésére. 3.1.2. Deníció. Egy kvdrtúrformulát r 1-ed rendben konvergensnek nevezünk, h e n (f) = O(h r ). A fenti deníció lpján z összetett trpézformul kétszer folytonosn dierenciálhtó f függvényekre másodrendben konvergens. 3.2. Összetett érint formul Az összetett érint formulát z érint formulából hsonlón kphtjuk meg, hogyn z összetett trpézformulát kptuk trpézformulából. Hsználjuk z el bbi f i jelöléseket, és vezessünk be egy újt: f i/2 = f((x i +x i 1 )/2), i = 1, 2,..., n. Alklmzzuk 15
z érint formulát [, b] intervllum ekvidisztánsn felosztott h hosszúságú részintervllumin, hogy megkpjuk z összetett érint formulát: I n,e (f) = h(f 1/2 + + f n 1/2 ). (3.7) Az összetett értint formul meg rzi z érint formul nyíltságát és pontossági rendjét is. A konvergencirendje 2, mely hibképletéb l könnyen ellen rizhet. 3.2.1. Tétel. Az összetett érint formul hibáj f C 2 [, b] függvények esetén hol η [, b]. I(f) I n,e (f) = (b )h2 f (η), (3.8) 24 Mivel η értékét nem ismerjük, ezért gykorltbn csk z lábbi becslés lklmzhtó: (b )h2 I(f) I n,e (f) M 2, (3.9) 24 hol M 2 szokásos fels becslés z f függvény második deriváltjár. 3.1. ábr. Az összetett trpéz- és érint formul szemléltetése cos(x 2 ) függvény segítségével [0, 3] intervllumon. A piros vonlk részintervllumok végpontjit jelölik, zöldek részintervllumok felez i. A piros területek ngyság módszer áltl dott közelítés. 3.3. Összetett Simpson-formul Az összetett Simpson-formul szintén z [, b] intervllum h hosszúságú részintervllumin lklmzott Simpson-formul segítségével kphtó meg: I n,s (f) = h 6 (f 0 + 4f 1/2 + 2f 1 + 4f 3/2 + 2f 2 + + 4f n 1/2 + f n ). (3.10) 16
Tehát részintervllumok végpontjir és zok felez pontjár illesztett legfeljebb másodfokú polinom integráljávl közelíti z integrált, mjd z összes "részintegrált" összegzi. Mivel Simpson formul pontossági rendje 4, így z összetett Simpson-formul pontossági rendje is 4. A konvergencirendje pedig szintén 4, mi hibképletb l leolvshtó. 3.3.1. Tétel. Az összetett Simpson-formul hibáj f C 4 [, b] esetén hol η [, b]. I(f) I n,s (f) = (b )h4 f (4) (η), (3.11) 2880 A gykorltbn áltlábn ezt hibképletet sem lehet lklmzni, helyette szokásos becslést hsználjuk: I(f) I n,s (f) (b )h4 M 4. (3.12) 2880 3.2. ábr. Az összetett Simpson-formul szemléltetése cos(x 2 ) függvény segítségével [0, 3] intervllumon. A piros vonlk részintervllumok végpontjit jelölik. A piros területek ngyság módszer áltl dott közelítés. A rózsszín vonlk z egyes részintervllumokr illesztett legfeljebb másodfokú polinomok dott intervllumon kívüli szkszi. 17
n Érint formul Trpézformul Simpson-formul 1 3,378167152404785 7,743652343750000 2,824869791666666 2 1,054849126376212 2,182742595672607 0,329106012980143 4 0,279592889747619 0,563946734648198 0,024348114306727 8 0,070938115309367 0,142176922450290 0,001586985050986 16 0,017800280548991 0,035619403570461 0,000100230610517 32 0,004454191542894 0,008909561510734 0,000006280824159 64 0,001113805660161 0,002227684983922 0,000000392808314 128 0,000278467528862 0,000556939661882 0,000000024554533 258 0,000069617889370 0,000139236066509 0,000000001534719 512 0,000017404535292 0,000034809088563 0,000000000095923 3.1. táblázt. Az egyes lépésekben számolt bszolút hibák. Az n jelöli, hogy z dott lépésben hány részre osztjuk fel [0, 1] intervllumot. 3.4. Az összetett módszerek konvergenciáj Azt már láttuk, hogy z összetett érint - és trpézformul konvergencirendje 2, Simpson-formuláé pedig 4. A konvergencirendek zt muttják meg, hogy h lépésköz csökkentésével hánydár csökken hib. Egy másodrend módszer esetében, h felezzük z lppontok távolságát, kkor hib jó közelítéssel h második htványávl lesz rányos, tehát hib negyedére csökken. A Simpson-módszernél hib h negyedik htványávl lesz rányos, így felezve lépésközt hibánk tizenhtodár kell csökkennie. Vegyünk egy kell en bonyolult, de lehet leg olyn függvényt, melynek ismert primitív függvénye, így könnyedén kiszámolhtó z integrál pontos értéke, hogy hibákt minél pontosbbn meg tudjuk htározni. Az lábbi polinom éppen ilyen: 1 0 11x 10 + 10x 9 + 9x 8 + 8x 7 + 7x 6 + 6x 5 + 5x 4 + 4x 3 + 3x 2 + 2x (3.13) (11x 10 + 10x 9 + 9x 8 + 8x 7 + 7x 6 + 6x 5 + 5x 4 + 4x 3 + 3x 2 + 2x)dx = 10. (3.14) Számítsuk ki z integrál közelítését mindhárom összetett módszerrel, mjd vizsgáljuk meg kpott hibákt. A 3.1. tábláztbn láthtó, hogy z érint formulávl számolt értékek ngyjából felét dják trpézformulávl számoltknk, de közel hsonló gyorssággl csök- 18
kennek, míg Simpson-formul jóvl pontosbb értéket d. Ez összhngbn vn z összetett módszerek hibáir felírt 3.1.1. 3.3.1. tételekkel. n Érint formul Trpézformul Simpson-formul 2 3,202512158312167 3,547670879334175 8,583464538027481 4 3,772803833918654 3,870476521216582 13,516694099354122 8 3,941363377477534 3,966513868278272 15,342371556428208 16 3,985224565091857 3,991558201389867 15,833337169139565 32 3,996298851895479 3,997885140312231 15,958194016081389 64 3,999074257039370 3,999471009159378 15,989539776938621 128 3,999768535721860 3,999867735031617 15,997385077725321 258 3,999942132439290 3,999966932739522 15,999366876164682 512 3,999985532588043 3,999991733728226 15,999444444444444 3.2. táblázt. Elért hibrányok z összetett módszerek segítségével. A konvergencirendek kiszámításához z bszolút hibtábláztot hsználjuk. Egy dott cellábn z érték zt muttj, hogy felette lév cellábn számolt értékhez képest hánydár csökkent hib. A pontos konvergencirendeket már megismertük 3.1.1. 3.3.1. tételekb l, várt hibrányok rendre: 4, 4 és 16, mit 3.2. táblázt jól látámszt. 3.3. ábr. Az egyes felosztásokhoz trtozó bszolút hibák. A 3.3. ábrán jól láthtó, hogy trpéz- és érint módszerek hibái rányikt tekintve hsonlóképpen csökkennek, de köztük lév hib kétszeres, mit 3.1.1 és 3.2.1 tételekben szerepl, egymáshoz képest kétszeres hibkonstns mgyráz. 19
4. fejezet Romberg-módszer 4.1. Richrdson-extrpoláció Az összetett formulák esetében láthttuk, hogy h szomszédos lppontok közötti h távolságot kell en "kicsinek" válsztjuk, kkor tetsz leges pontossággl meghtározhtó z integrál. Azonbn el fordulht, hogy túl sok helyen kell mintvételezni függvényt, mi gykorltbn esetleg nem lehetséges. Most egy olyn módszert muttuk be, melynek segítségével meglév pontokt felhsználv gyorsíthtjuk közelítés konvergenciáját pontos integrálhoz [5]. Tegyük fel, hogy h távolság nem változik, és F (h) jelölje közelítést h távolság esetében. A h = 0 lépésköz esetén legyen F (0) = I, hol I z integrál, továbbá p legyen közelítés rendje. Ekkor hib: F (0) F (h) = Kh p + O(h r ), r > p, hol K egy vlós szám, mely függhet z integrálndó függvényt l és válsztott közelít integrálási formulától, de független h távolságtól. Válsszunk h-nk egy tetsz leges értéket, mjd számoljuk ki F (h) és F ( h ) számokt, q > 0-r. q F (0) = F (h) + Kh p + O(h r ) ( ) ( ) p h h F (0) = F + K + O(h r ) q q A második egyenletet szorozzuk meg q p -nel és vonjuk ki z els egyenletet bel le: ( ) ( ) p h h F (0)(q p 1) = q p F F (h) + q p K Kh p + O(h r ). q q 20
Láthtó, hogy h p tg kiejthet, így egy mgsbb rend közelítést kpunk egyszer sítés után, mivel feltettük, hogy r > p: ( ) q p h F F (h) q F (0) = + O(h r ). q p (4.1) 1 4.1.1. Deníció. Azt z extrpolációs módszert, melynek során F (h) és F ( h q ) közelítésekb l mgsbb rendben pproximáljuk F (0)-t, Richrdson-extrpolációnk nevezzük. 4.2. Romberg-módszer A Romberg-módszer Richrdson-extrpoláció többszörös lklmzását jelenti vlmely összetett kvdrtúrformulán. El ször z összetett trpézformulár lklmzott Romberg-módszert ismertetjük. Ehhez vezessük be Bernoulli-számok foglmát, melyeket egy htványsorrl deniálhtunk. Jelöljük ezeket konstnsokt B j -vel [6, 7]: x e x 1 j=0 B j x j. (4.2) j! A deníció lpján z els néhány Bernoulli-szám következ képpen dódik: B 0 = 1, B 1 = 1 /2, B 2 = 1 /6, B 3 = 0, B 4 = 1 /30, B 5 = 0, B 6 = 1 /42 stb. Továbbá szükségünk vn kvdrtúr-formul egy speciális felírásár, hol hibát kizárólg h páros htványink segítségével fejezzük ki [7]: Legyen x i = + ih, x n = b, és legyen I n,t (f) trpézformulávl számolt közelít integrál: I n,t (f) = n i=1 h 2 (f(x i 1) + f(x i )). (4.3) 4.2.1. Tétel. (Euler-Mclurin formul) Legyen x i = + ih, x n = b, B j jelölje Bernoulli-számokt, és tegyük fel, hogy f C 2r+2 [,b]. Ekkor I n,t (f) f(x)dx = h2 12 (f (b) f ()) h4 720 (f (b) f ()) +...... + B 2rh 2r (2r)! (f 2r 1 (b) f 2r 1 ()) + R 2r+2 (, h, b)(f). (4.4) 21
2j 0 2 4 6 8 10 B 2 j (2j)! 1 1 1 12 720 1 1 30240 1209600 1 47900160 4.1. táblázt. Páros index Bernoulli-számokhoz köthet együtthtók A mrdéktg R 2r+2 (, h, b)(f) rendje O(h 2r+2 ). Megjegyezzük, hogy míg kifejezésben kizárólg végpontokbn deriválunk, mrdéktg mitt szükséges, hogy f 2r+2 teljes [, b] intervllumon integrálhtó legyen. Az els néhány Bernoulliszámhoz köthet együtthtót 4.1. táblázt trtlmzz. Legyen h k = b 2 k, hol k nemnegtív egész. Ekkor minden k esetében k 1-szer lklmzzuk Richrdson-extrpolációt, hogy növeljük z el z közelítések rendjét [8]. Hsználjuk tehát el ször z összetett trpézszbályt, és legyenek T 1,1 és T 2,1 zon integrálközelítések, melyeket rendre egy illetve két részintervllum esetén kpunk. T 1,1 = b 2 T 2,1 = b 4 (f() + f(b)) ( ( ) + b f() + 2f 2 ) + f(b) Most tegyük fel, hogy f végtelen sokszor dierenciálhtó, így z összetett trpézformulár 4.2.1. tétel értelmében igz következ összefüggés: ( ) b f(x)dx = h n 1 f() + 2 f(x j ) + f(b) + K i h 2i, (4.5) 2 j=1 hol h = b n, x j = + jh, és K i konstnsok csk f deriváltjitól függenek. Tudjuk, hogy z összetett trpézmódszer másodrendben közelít, most lklmzzuk rá Richrdson-extrpolációt, és növeljük rendet: T 1,1 = I(f) + K 1 h 2 + O(h 4 ) T 2,1 = I(f) + K 1 ( h 2 ) 2 + O(h 4 ) i=1 Ezt megtehetjük, hiszen z összetett trpézmódszerben hsznált h épp felére csökkent, (4.1) egyenletbe pedig q = 2-t helyettesítünk. T 2,2 = 4T 2,1 T 1,1 3 + O(h 4 ) 22
A fenti képletb l már láthtó, hogy egy pontosbb, negyedrend becslést kptunk. Folytssuk tovább z eljárást, és számítsuk ki T 3,1 közelítést, mely z összetett trpézmódszer eredményét jelenti négy részintervllumr. Ahogy z el bb, hsználjuk fel T 2,1 és T 3,1 áltl dott közelítéseket, így T 3,2 negyedrendben lesz pontos. T 2,2 = I(f) + K 2 h 4 + O(h 6 ) T 3,2 = I(f) + K 2 ( h 2 ) 4 + O(h 6 ) A fentiekre lklmzv Richrdson-extrpolációt, T 3,3 értéket kpjuk, mely már htodrendben pontos: T 3,3 = 16T 3,2 T 2,2 15 + O(h 6 ) Az lgoritmust tovább folytthtjuk, míg szeretnénk, kpott dtokt pedig egy lsó háromszögmátrixb fogllhtjuk. Az els oszlop i. sorábn 2 i 1 részintervllumr osztott integrál közelítése szerepel, további oszlopokbn pedig Richrdsonextrpoláltk. Az áltlános lépés következ : T i,j = 4j 1 T i,j 1 T i 1,j 1 4 j 1. (4.6) 1 T 1,1 T 2,1 T 2,2 T 3,1 T 3,2 T 3,3 T 4,1 T 4,2 T 4,3 T 4,4 T 5,1 T 5,2 T 5,3 T 5,4 T 5,5 T 6,1 T 6,2 T 6,3 T 6,4 T 6,5 T 6,6 4.2. táblázt. Romberg-tábl. Öt iteráció elvégézéséhez 33 lppontr vn szükségünk. 4.3. A Romberg-módszer progrmozás MATLABbn A Romberg-módszer el nye, hogy nemcsk "gyorsbbn" trt z integrálhoz, mint például trpézmódszer, de könnyen progrmozhtó is mrd. Nézzük meg z l- 23
goritmus MATLAB-bn vló kódolását. Bemenet: ˆ fv: egy f függvény, melynek z integrálját keressük ˆ, b: egy [, b] intervllum két végpontj ˆ n: z iterációk szám Kimenet: ˆ R: Romberg-eljárás n n-es lsó háromszögmátrix ˆ E: hibmátrix Az lgoritmus z R mátrix els oszlopáb kiszámolj z integrálközelít értéket összetett trpézmódszer segítségével 1, 2, 4,... drb részintervllumr. Ezután pedig (4.6) szkszbn látott áltlános lépés segítségével kiszámoljuk mátrix többi oszlopát és sorát, mjd egy helyi I változóbn eltároljuk z integrál pontos értékét. Itt fontos megjegyezni, hogy MATLAB integrl függvénye vlójábn egy numerikus megoldás, mi hibákkl terhelt, így z integrál pontos értékének kiszámításhoz nem minden esetben hsználhtó. Végül z E mátrix elemeiben eltároljuk megfelel hibákt. A Romberg-eljárás n 1 iteráció után leáll, legpontosbb értéket z R mátrix n. oszlopánk n. sor dj. 1 function [ R, E ] = romberg ( fv,, b, n ) 2 R=zeros ( n ) ; 3 for i =1:n 4 R( i, 1 )=o s s z e t e t t _ t r p e z _ f v ( fv,, b, 2 ^ ( i 1) ) ; 5 end 6 for j =2:n 7 for i=j : n 8 R( i, j )=R( i, j 1)+(R( i, j 1) R( ( i 1), ( j 1) ) ) /(4^( j 1) 1) ; 9 end 10 end 11 I = \%z i n t e g r á l é r t é k e\% 12 E=zeros ( n ) ; 24
13 for i =1:n 14 for j =1:n 15 i f R( i, j )~=0 16 E( i, j )=bs ( I R( i, j ) ) ; 17 else 18 E( i, j ) =0; 19 end 20 end 21 end 22 end Most hsonlítsuk össze z összetett trpéz- és Romberg-módszer pontosságát. Hsználjuk már látott (3.13) polinomot. 1 0 11x 10 + 10x 9 + 9x 8 + 8x 7 + 7x 6 + 6x 5 + 5x 4 + 4x 3 + 3x 2 + 2x (11x 10 + 10x 9 + 9x 8 + 8x 7 + 7x 6 + 6x 5 + 5x 4 + 4x 3 + 3x 2 + 2x)dx = 10. Alklmzzuk Romberg-módszert, és iteráljunk ötször [0, 1] intervllumon. Az lábbi tábláztok trtlmzzák numerikusn számolt értékeket és hibáikt 13 tizedesjegy pontossággl. A trpézmódszer ebben z esetben táblázt utolsó sorábn 33 lpponttl dolgozik, Romberg-módszer közelítése pedig 12-ed rend. k T i,1 T i,2 T i,3 T i,4 T i,5 T i,6 1 32,5000000000000 0 0 0 0 0 2 17,7436523437500 12,8248697916667 0 0 0 0 3 12,1827425956726 10,3291060129801 10,1627217610677 0 0 0 4 10,5639467346482 10,0243481143067 10,0040309210618 10,0015120188395 0 0 5 10,1421769224503 10,0015869850510 10,0000695764339 10,0000066979478 10,0000007947286 0 6 10,0356194035705 10,0001002306105 10,0000011136478 10,0000000269369 10,0000000007761 10,0000000000000 4.3. táblázt. A Romberg-módszer segítségével számolt numerikus értékek z integrálr. A 4.4. tábláztbn jól láthtó, hogy z els oszlopbn számolt trpézformul hibájához képest Romberg-eljárássl számolt értékek hibáj lényegesen kisebb. A 4.5. tábláztbn számításokhoz z bszolút hibtábláztot hsználjuk. Az elméleti hibrányok következ ek oszloponként: 4, 16, 64, 256, 1024. 25
k T i,1 T i,2 T i,3 T i,4 T i,5 T i,6 1 22,500000000000000 0 0 0 0 0 2 7,743652343750000 2,824869791666668 0 0 0 0 3 2,182742595672607 0,329106012980143 0,162721761067708 0 0 0 4 0,563946734648198 0,024348114306727 0,004030921061833 0,001512018839518 0 0 5 0,142176922450290 0,001586985050986 0,000069576433937 0,000006697947780 0,000000794728598 0 6 0,035619403570461 0,000100230610519 0,000001113647821 0,000000026936931 0,000000000776105 0,000000000000002 4.4. táblázt. A Romberg-módszerrel számolt integrál értékeinek bszolút hibáj. k T i,1 T i,2 T i,3 T i,4 T i,5 2 2,90560564978876 0 0 0 0 3 3,54767087933418 8,58346453802749 0 0 0 4 3,87047652121658 13,5166940993541 40,3683819582673 0 0 5 3,96651386827827 15,3423715564282 57,9351489254079 225,743599247032 0 6 3,99155820138987 15,8333371688590 62,4761550468917 248,652966563757 1023,99687577247 4.5. táblázt. Elért hibrányok Romberg-módszer segítségével. 4.1. ábr. A Romberg-módszer és z összetett trpézformul hibájánk csökkenése z iterációs lépésszám függvényében. 4.4. Romberg-módszer összetett érint formulávl A trpézformul hátrány, hogy h függvény z integrálás intervllumánk vlmelyik végpontjábn végtelenhez trt, kkor numerikus módszer is végtelen értéket d z integrálr. Iterációs eljárás lévén ezt Romberg-módszer is "örökli", így ez sem vezet eredményre. A problémát kiküszöbölhetjük úgy, hogy nem trpézformulát kombináljuk 26
k T i,1 T i,2 T i,3 T i,4 T i,5 1 -Inf 0 0 0 0 2 -Inf NN 0 0 0 3 -Inf NN NN 0 0 4 -Inf NN NN NN 0 5 -Inf NN NN NN NN 4.6. táblázt. A Romberg-módszer trpézformulás változtávl kpott eredmény z ln(x) függvényre [0, 1] intervllumon. Az integrál értéke 1. Richrdson-extrpolációvl, hnem z érint formulát. Már csk nnyit kell tudnunk, hogy z összetett érint formulár is érvényes-e egy, (4.5) kifejezéshez hsonló összefüggés. A válsz igen, és ebben segítségünkre lesz következ képlet [7]: I 2n,T (f) = 1 2 (I n,t (f) + I n,e (f)). (4.7) Ezt felhsználv könnyen megkphtó keresett kifejezés: I n,e (f) I n,e (f) = n hf(x i 0.5 ) = 2I 2n,T (f) I n,t (f) (4.8) i=1 f(x)dx = h2 24 (f (b) f ()) + 7h4 5760 (f (b) f ()) +... ( ) 1... + 2 1 B2r h 2r 2r 1 (2r)! (f 2r 1 (b) f 2r 1 ()) +.... (4.9) Innen már láthtó, hogy z összetett érint formul is felírhtó olyn hibtggl, melyben csk h páros htványink konstnsszorosi szerepelnek, így Richrdsonextrpoláció segítségével itt is kett vel növelhetjük rendet minden lépésben. k T i,1 T i,2 T i,3 T i,4 T i,5 1-0,693147180559945 0 0 0 0 2-0,836988216785836-0,884935228861133 0 0 0 3-0,915951454140455-0,942272533258662-0,946095020218497 0 0 4-0,957328752382799-0,971121185130247-0,973044428588352-0,973472196975175 0 5-0,978501873982524-0,985559581182433-0,986522140919245-0,986736072861005-0,986788088060557 4.7. táblázt. A Romberg-módszer értin formulás változtávl kpott eredmények z ln(x) függvény integráljár [0, 1] intervllumon. Az integrál értéke 1. 27
k T i,1 T i,2 T i,3 T i,4 T i,5 1 0,306852819440055 0 0 0 0 2 0,163011783214164 0,115064771138867 0 0 0 3 0,084048545859545 0,057727466741338 0,053904979781503 0 0 4 0,042671247617201 0,028878814869753 0,026955571411648 0,026527803024825 0 5 0,021498126017476 0,014440418817567 0,013477859080755 0,013263927138995 0,013211911939443 4.8. táblázt. A Romberg-módszer érint formulás változtávl számított értékek hibái z ln(x) függvényre [0, 1] intervllumon. Az eljárás tehát teljesen megegyezik zzl, hogy zt korábbi fejezetben trpézformulánál bemutttuk, nnyi különbséggel, hogy Romberg-mátrix els oszlopábn z érint formulávl kpott közelítések állnk. Mivel z érint - és trpézformul rendje megegyezik, így Romberg-módszer rendje is zonos lesz ugynbbn lépésben. Tekintsük újr (3.13) szerinti polinomot, közelítsük z integrált [0, 1] intervllumon Romberg-módszerrel, és iteráljunk ötször. A kpott közelítéseket és hibáikt 4.9. 4.11. tábláztok muttják. k T i,1 T i,2 T i,3 T i,4 T i,5 T i,6 1 2,987304687500000 0 0 0 0 0 2 6,621832847595215 7,833342234293620 0 0 0 0 3 8,945150873623788 9,719590215633312 9,845340081055959 0 0 0 4 9,720407110252381 9,978825855795245 9,996108231806041 9,998501377056043 0 0 5 9,929061884690633 9,998613476170050 9,999932650861704 9,999993355926080 9,999999206823610 0 6 9,982199719451009 9,999912331037800 9,999998921362316 9,999999973275024 9,999999999225413 9,999999999999998 4.9. táblázt. A Romberg-módszer értint formulás változtávl számolt integrálközelítések. k T i,1 T i,2 T i,3 T i,4 T i,5 T i,6 1 7,012695312500000 0 0 0 0 0 2 3,378167152404785 2,166657765706380 0 0 0 0 3 1,054849126376212 0,280409784366688 0,154659918944041 0 0 0 4 0,279592889747619 0,021174144204755 0,003891768193959 0,001498622943958 0 0 5 0,070938115309367 0,001386523829950 0,000067349138297 0,000006644073920 0,000000793176390 0 6 0,017800280548991 0,000087668962200 0,000001078637684 0,000000026724976 0,000000000774588 0,000000000000002 4.10. táblázt. A Romberg-módszer értint formulás változtávl számolt integrálközelítések hibáj. 28
k T i,1 T i,2 T i,3 T i,4 T i,5 2 2,07588760298848 0 0 0 0 4 3,20251215831217 7,72675522218252 0 0 0 8 3,77280383391865 13,2430279899443 39,7402700356346 0 0 16 3,94136337747753 15,2713885959794 57,7849738303131 225,557837242438 0 32 3,98522456509186 15,8154470539605 62,4390741134113 248,609163124806 1023,99843138694 4.11. táblázt. Elért hibrányok Romberg-módszer érint formulás változtávl. Az elméleti hibrányok oszloponként következ ek: 4, 16, 64, 256, 1024. 4.2. ábr. A Romberg-módszer és z összetett érint formul hibájánk csökkenése iterációnként illetve újbb lppontokt felvéve. A Romberg-módszer trpéz- és érint formulás változtát egyéb függvényeken is kipróbáltuk. A 4.3. ábr zt muttj, hogy két módszerrel kpott eredmények között ugyn csk lig észrevehet eltérés gyelhet meg, de z érint formulás változttl számolt értékek pontosbbk, mit szintén z egymáshoz képest kétszeres hibkonstnsok mgyráznk. 29
4.3. ábr. A Romberg-módszerek összehsonlítás ht függvény segítségével. Az y tengely logritmikusn skálázv. 30
5. fejezet Összefogllás Mit tehetünk kkor, h egy függvény integrálját keressük, zonbn ez elemi módszerekkel vgy megoldhttln, vgy túl költséges? Szkdolgoztombn erre tláltunk különböz megoldásokt. Az els fejezetben megtárgyltuk z érint - és trpézformulát, vlmint Simpson-módszert. Ezek els -, illetve másodfokú polinomok segítségével közelítették z integrál értékét. Hsználtuk nem túl nehéz, ugynkkor kiszámított közelítéseik áltlábn nem elég pontosk. A hibákon úgy jvítottunk, hogy vizsgált intervllumot több részre osztottuk, és ezeken egyesével lklmztuk bemuttott módszereket, mjd részintervllumokr számított közelít integrálokt összegeztük. Ezek módszerek voltk z összetett kvdrtúrformulák, melyek segítségével hibát már tetsz legesen kicsire csökkenthettük. Ugynkkor felmerült kérdés, hogy hogyn tehet hib még htékonybbn tetsz legesen kicsivé. A Richrdson-extrpolációt zért vezettük be, hogy z összetett trpéz- és érint formulávl kombinálv gyorsítsuk konvergenciát. Ezt nevezik Romberg-módszernek. A Romberg-módszer el nye, hogy h felezzük z intervllumot, kkor konvergencirendet kett vel tudjuk növelni, továbbá felhsználhtjuk korábbi, kevesebb lppontr végzett számításinkt is. Az lgoritmus m ködését bemutttuk MATLAB progrmml is. A bemuttott módszereket számos függvényen kipróbáltuk, és zt tpsztltuk, hogy Romberg-módszerrel számolt értékek vlóbn pontosbbk, és gyorsbbn trtnk z integrál értékéhez. A továbbikbn érdemes lenne zokt módszereket is megvizsgálni, melyek z lppontok között nem egyenl, hnem változó lépésközöket hsználnk. 31
Függelék function f = fuggveny(x) f=11*x.^10+10*x.^9+9*x.^8+8*x.^7+7*x.^6+6*x.^5+5*x.^4+4*x.^3+3*x.^2+2*x; end function f = fuggveny2(x) f = exp(-x.^2); end function f = fuggveny3(x) f = cos(x.^2); end function f = fuggveny4(x) f=sqrt(1+x.^3); end function f = fuggveny5(x) f=log(x); end function [ integrl_kozelitese ] = osszetett_erinto_fv(fv,,b,n) h=(b-)/n; sum=0; for i=1:n c=+h*(i-1)+h/2; sum=sum+h*fv(c); end integrl_kozelitese = sum; end 32
function [integrl_kozelitese] = osszetett_trpez_fv(fv,,b,n) h=(b-)/n; sum=0; for i=1:n-1 sum=sum+fv(+(h)*i); end integrl_kozelitese = ((h/2)*(fv()+fv(b)+2*sum)); end function [ integrl_kozelitese ] = osszetett_simpson_fv(fv,,b,n) h=(b-)/n; sumpros=0; for i=1:((n/2)-1) sumpros=sumpros+fv(+(2*i*h)); end sumprtln=0; for i=1:(n/2) sumprtln=sumprtln+fv(+h*(2*i)-h); end integrl_kozelitese = h/3*(fv()+2*sumpros+4*sumprtln+fv(b)); end function [K] = konvergenci_tbl(e) n=size(e); K=zeros(n); for i=2:n for j=1:n if E(i,j)~=0 E(i-1,j); E(i,j); K(i,j)=E(i-1,j)/E(i,j); else K(i,j)=0; end end end 33
Irodlomjegyzék [1] Frgó István, Horváth Róbert Numerikus módszerek. Typotex Kidó (2013) 201212. [2] https://en.wikipedi.org/wiki/newton-cotes_formuls [3] Frgó István, Alklmzott Anlízis 1, el dás jegyzet (2015). [4] http://nimbus.elte.hu/ hgi/segednyg/fejezet1-7.1.pdf, 2527. [5] Jim Lmbers, Numericl Anlysis I, Lecture 24 el dás jegyzet (2009). [6] https://hu.wikipedi.org/wiki/bernoulli-számok [7] Germund Dhlquist, Ake Björck Numericl Methods in Scientic Computing Volume I. Sim (2008) 171174, 546553. [8] Jim Lmbers, Numericl Anlysis I, Lecture 29, el dás jegyzet (2009). 34