1.

Numerikus integrls
(Interpolcis kvadratra formulk)

Legyen f : [a, b ] IR , korltos s w : [a, b] IR slyfggvny. Az +

fw integrl
a
n
kiszmtshoz kzeltsk f -et a P( x ) = f ( x i ) l i ( x ) n 1 interpolcis polinomjval,
i =1

ahol x1 ,..., x n [a, b] klnbz alappontok s l i ( x ) az i. Lagrange alappolinom.

Ekkor
b b n b n

fw Pw = f ( xi ) li w = c i f ( xi ) .
i =1 i =1
a a a

b n
7.1. Definci. Az f w integrl kzeltsre felrt c f ( x ) kvadratra formulti =1
i i
a
b

interpolcis tpusnak nevezzk, ha c i = l i w (i = 1,..., n) .

a

n b

7.1. Ttel. A c f ( x ) kvadratra formula pontos f

i i n 1 -re c i = l i w (i = 1,..., n) .
i =1 a

Bizonyts. : Ha a kvadratra formula pontos f n 1 -re, akkor l j -kre is pontos, azaz

b n

l j w = c i l j ( xi ) = c j ( j = 1,..., n ) .
a i =1

: Legyen f n 1 , ekkor f megegyezik az interpolcis polinomjval, azaz

n
f (x ) = f (x i ) l i ( x ) . Integrlva
i =1
b b n n b n

fw = f (x i )l i ( x )w( x )dx = f ( x i ) l i (x )w(x )dx = c i f ( xi ) .

a a i =1 i= a i =1

Teht a kvadratra formula pontos f n 1 -re.

Ltjuk, hogy a kvadratra formult az x i , c i (i = 1,..., n) rtkek hatrozzk meg. Ezek

vlasztstl fggen az albbi tpus kvadratra formulkkal foglalkozunk.

Newton-Cotes tpus kvadratra formulk:

A w 1 slyfggvny. Az x1 ,..., x n [a, b] alappontok az intervallum ekvidisztans
ba
osztpontjai, azaz x i = a + i h (i = 1,..., n) , ahol h = .
n 1
Nyltnak nevezzk a kvadratra formult, ha a s b nem szerepel az osztpontok kzt.
Jells: Ny(n) , ha n rszre osztjuk az intervallumot. Ekkor n 1 alappontja van.

19
Zrtnak nevezzk a kvadratra formult, ha a s b osztpont.
Jells: Z(n) , ha n rszre osztjuk az intervallumot. Ekkor n + 1 alappontja van.

Gauss tpus kvadratra formulk:

Az x i , c i (i = 1,..., n) rtkeket gy adjuk meg, hogy a lehet legmagasabb fokszm
polinomokra pontos legyen a formula.

Csebisev tpus kvadratra formulk:

Az x i (i = 1,..., n) alappontokat gy adjuk meg, hogy c i c (i = 1,..., n) -re. gy a formula
kirtkelshez kevesebbet kell szmolnunk.

3.2. Newton-Cotes tpus formulk

rint formula ( Ny(2) ).

a +b
Az intervallumot kt rszre osztjuk. Mivel nylt a formula, gy egy alappontja lesz x1 =
2
b b

s f -et a konstans interpolcis polinomjval kzeltjk. c1 = l1 ( x )dx = 1 dx = b a , ahol

a a

l1 ( x ) = 1 a konstans Lagrange alappolinom. Teht az rint formula

f ( x ) dx (b a ) f a + b .
a 2

Trapz formula ( Z(1) ).

Az intervallumot egy rszre osztjuk. Mivel zrt a formula, gy kt alappontja lesz, az

intervallum kt vgpontja x1 = a s x 2 = b . Az f fggvnyt az elsfok interpolcis
polinomjval kzeltjk.
b b
x b ba
( )
c1 = l1 x dx = dx = s
a a
a b 2
b b
xa ba
c 2 = l 2 ( x ) dx = b a dx = .
a a
2
Teht a trapz formula
b
ba
f ( x ) dx
2
( f (a ) + f (b)) =: T ( f ) .
a

Megjegyzs. Ha f nemnegatv fggvny, akkor a fenti kplet az [a, b ] intervallum s az

f (a), f (b ) fggvnyrtkek ltal meghatrozott trapz terlete.

20
 b

7.2. Ttel. Legyen f C [a, b] s jellje R2 ( f ) = f T ( f ) a trapz formula hibjt. Ekkor

2

R2 ( f ) =
(b a ) 3

f () , ahol (a, b) .
12

Bizonyts. A P1 interpolcis polinom hibja alapjn

f ( )
f (x ) P1 ( x ) = ( x a )(x b ) , ahol (a, b) .
2!
f ()
b b

R2 ( f ) = ( f P1 ) = (x a )( x b) dx .
a a
2
Mivel ( x a )(x b ) 0 , x [a, b], az integrlszmts kzprtkttelt s a derivlt Darboux
tulajdonsgt felhasznlva
f () b f () (b a )3
R2 ( f ) = ( )( ) , (a, b)
2! a
x a x b dx =
2! 3!
b
(b a )3
Integrlssal ellenrizhet, hogy (x a )( x b) dx = 6
.
a

Simpson formula ( Z(2) ).

Az intervallumot kt rszre osztjuk. Mivel zrt a formula, gy hrom alappontja lesz, az

a +b
intervallum kt vgpontja s a felezpont: x1 = a , x 2 = s x 3 = b . Az f fggvnyt az
2
msodfok interpolcis polinomjval kzeltjk.
b b
( x x 2 )(x x3 ) 1
c1 = l1 = dx = (b a )
a a
( x1 x 2 )(x1 x 3 ) 6
b
( x x1 )( x x3 )
b
4
c 2 = l2 = dx = (b a )
a a
( x 2 x1 )( x2 x 3 ) 6
b b
(x x1 )( x x 2 ) 1
c 3 = l3 = dx = (b a )
a a
( x3 x1 )( x3 x2 ) 6
Teht a Simpson formula
b
ba a+b
f f (a ) + 4 f + f (b ) =: S ( f ) .
a
6 2

7.3. Ttel. Legyen f C [a , b ] s jellje R3 ( f ) = f S ( f ) a Simpson formula hibjt.

3

Ekkor

R (f )=
( b a )5
f ( ) =
(b a )5 f ()
, ahol (a, b) .
3
2 90
5
5! 4!

21
Kidolgozott pldk

1. Plda. Igazoljuk, hogy a Simpson formula minden legfeljebb harmadfok polinomra

pontos, de a negyedfok polinomokra ltalban nem.

Megolds. A hibaformula ismeretben a fenti llts trivilis. Prbljuk meg anlkl

bizonytani. Mivel a Simpson formulhoz a 3 alappontra felrt interpolcis polinomot
hasznljuk, minden legfeljebb msodfok polinomra pontos. Elg f (x ) = x 3 -re bizonytani
az lltst. A Simpson formula
b a 3 ba
3

S( f ) =

a+b
a + 4 + b3 =

( )
2 a 3 + a 3 + 3a 2 b + 3ab 2 + b 3 + 2b 3 =
6 2 12
b 4 a4
=
ba 3
4
(
a + a 2 b + ab 2 + b 3 =) 4
b
b a
4 4

a x dx = 4 a pontos rtk. Teht pontos f (x ) = x 3 -re.

3

Legyen [a, b] = [0,1] s g ( x ) = x 4 .

1 5
1 4
1 1
0 x4
dx = , de S ( g ) = 0 + 4 + 1 4
= .
5 6 2 24

2. Plda. Vezessk le a Ny(3) Newton-Cotes formult.

2a + b a + 2b
Megolds. Az alappontok x1 = s x 2 = .
3 3
x x2 x x1
A Lagrange alappolinomok l1 ( x ) = s l 2 ( x ) = .
x1 x 2 x 2 x1
b
3 x2
b
1 b
c1 = l1 = x x2 dx = x 2 x =
a
x1 x 2 a a b 2 a
3 b 2 a 2 a + 2b
= (b a ) = 3 (a + b ) + 3 a + 2b = b a
a b 2 3 2 3 2
ba
Ugyangy ( vagy a szimmetrira hivatkozva ) belthat, hogy c 2 = .
2
b
b a 2a + b a + 2b
A kapott kvadratra formula f f + f .
a
2 3 3

22
7.2. sszetett formulk ( szablyok )

Az [a, b ] intervallumot egyenl rszekre osztjuk s minden rszintervallumon egy-egy

kvadratra formult alkalmazunk.

Trapz szably.

Az [a, b ] intervallumot m egyenl rszre osztjuk s minden rszintervallumon egy-egy trapz

ba
formult alkalmazunk. Az alappontok x i = a + i (i = 0,1,..., m ) .
m
Teht a trapz szably
b
ba m 1

a f f ( a ) + 2 f ( xi ) + f (b ) =: Tm ( f ) .
2m i =1
b
(b a )3
Hibaformulja: f T ( f ) =
m
12 m 2
f () , ahol (a, b) .
a

Simpson szably.

m ba
Az [a, b ] intervallumot egyenl rszre osztjuk ( m pros), az alappontok x i = a + i
2 m
(i = 0,1,..., m ) . Minden [x 2k , x2 k + 2 ] rszintervallumon egy-egy Simpson formult alkalmazunk.
Teht a Simpson szably
m m
1
ba
b 2 2

a f 3m f (a ) + 4 k =1
f ( x2 k 1 ) + 2 f ( x2 k ) + f (b ) =: S m ( f ) .
k =1

b
(b a ) ( )
5

Hibaformulja: f S m ( f ) = f , ahol (a, b) .

a
180m 4

Megjegyzs.
1
1. Ha f korltos, akkor a trapz sszetett formulban szerepl miatt a kzelts hibja
m2
b

m esetn Tm ( f ) f 0 .
a

1
2. Ha f korltos, akkor a Simpson sszetett formulban szerepl miatt a kzelts
m4
b

hibja m esetn S m ( f ) f 0 .
a

23