20.03.2012 Metode numerice - R.

CARP 1
1. GENERALITI
Scopul: determinarea integralei unei funcii reale pe un interval [a;b]
Posibiliti:
funcia f este complet cunoscut (dar complicat)
funcia f este neintegrabil
funcia f este cunoscut ntr-un numr finit de puncte (de exemplu
prin msurtori experimentale)
INTEGRAREA NUMERIC
Observaie - integrarea numeric este un proces stabil (ntotdeauna se obin
rezultate aproximative suficient de exacte)
Concluzie: se poate utiliza orice funcie de aproximare
Metodele Newton-Ctes: gruparea a cte k subintervale (k = 1,2,...) ale
discretizrii echidistante a intervalului [a;b] i determinarea
polinoamelor de interpolare de grad k corespunztoare fiecrui grup de
k + 1 noduri
Valoarea aproximativ a integralei se poate scrie n funcie de
valorile funciei n nodurile reelei
( ) ( )

=
= + + +
n
0 i
i i n n 1 1 0 0
y A x y A y A y A x I
20.03.2012 Metode numerice - R. CARP 2
2. FORMULA DE CUADRATUR A
TRAPEZELOR (k = 1)
INTEGRAREA NUMERIC
Pe orice subinterval funca de
aproximare este liniar

x
0
x
1

x
f
g
y
0

y
1

y
Pe primul subinterval
( ) ( )
0 0
x x a y x g + =
( )
x
y y
x x
y y
a y x g
0 1
0 1
0 1
1 1

= =
( ) ( )
1 0
x
x
1 , 0
y y
2
x
dx x g I
1
0
+

=

Pe ntregul interval [a;b]
( ) ( ) ( ) | |
|
|
.
|

\
|
+ +

= + + + + + +

1 n
1 i
i n 0 n 1 n 2 1 1 0
y 2 y y
2
x
y y y y y y
2
x
I
20.03.2012 Metode numerice - R. CARP 3
3. PRIMA FORMUL DE CUADRATUR A LUI
SIMPSON (k = 2)
INTEGRAREA NUMERIC
Pe orice grup de dou subintervale
funca de aproximare este parabolic
Pe primul grup de subintervale
Pe ntregul interval [a;b]

x
0
x
2

x
f
g
y
1

y
0

y
2

x
1

y
( ) ( ) ( )
2
0 0 0
x x b x x a y x g + + =
( )
( )
( )

+
=

+
=

=
=
2
2 1 0
2 1 0
2 2
1 1
x 2
y y 2 y
b
x 2
y y 4 y 3
a
y x g
y x g
( ) ( )
2 1 0
x
x
2 , 0
y y 4 y
3
x
dx x g I
2
0
+ +

=

(
(
(

+ + +

2
n
1 i
1
2
n
1 i
i 2 1 i 2 n 0
y 2 y 4 y y
3
x
I
20.03.2012 Metode numerice - R. CARP 4
4. A DOUA FORMUL DE CUADRATUR A
LUI SIMPSON (k = 3)
INTEGRAREA NUMERIC
Pe orice grup de trei subintervale funca de
aproximare este un polinom de gradul trei
Pe primul grup de subintervale
Pe ntregul interval [a;b]

x
0
x
3

x
f
g
y
1

y
0

y
3

x
1

y
2

x
2

y
( ) ( ) ( ) ( )
3
0
2
0 0 0
x x c x x b x x a y x g + + + =
( )
( )
( )
( ) ( )
3 2 1 0
x
0
3 , 0
3 3
2 2
1 1
y y 3 y 3 y
8
x 3
dx x g I
y x g
y x g
y x g
3
+ + +

=

=
=
=

|
|
|
.
|

\
|
+ + + +

=

3
n
1 i
1
3
n
1 i
i 3 1 i 3
3
n
1 i
2 i 3 n 0
y 2 y 3 y 3 y y
8
x 3
I
20.03.2012 Metode numerice - R. CARP 5
5. CUADRATURA PRIN METODA ROMBERG
INTEGRAREA NUMERIC
Se poate aplica numai pentru funciile ale cror valori pot fi
determinate n orice punct al intervalului de integrare [a;b]
Integrala aproximativ se calculeaz iterativ prin aplicarea formulei
trapezelor pentu o discretizare ale crei subintervale se obin prin
njumtirea subintervalelor de la iteraia precedent
( )
1 0 0
0
y y
2
a b
I le subinterva 1 2 n +

= =
( )
2 1 0
2
1
1
y y 2 y
2
a b
I le subinterva 2 2 n + +

= =
( )
4 3 2 1 0
3
2
2
y y 2 y 2 y 2 y
2
a b
I le subinterva 4 2 n + + + +

= =
|
|
.
|

\
|
+ +

=
1 n
1 i
i n 0
N
N
N
y 2 y y
2
a b
I le subinterva 2 n

a
N
1 N N
I
I
I I

=

Procesul iterativ se oprete atunci cnd
20.03.2012 Metode numerice - R. CARP 6
6. FORMULA DE CUBATUR PENTRU UN
DOMENIU DREPTUNGHIULAR
INTEGRAREA NUMERIC
Funcia f:[a;b][c;d]R, f(x,z) = y este
cunoscut sau valorile ei pot fi
determinate n nodurile unei reele
echidistante
Cu metoda trapezelor se obine

a b
x
c
d
z
(0,0) (n,0)
(n,m) (0,m)
(i,j)

= =

= =
= =

= =
+
+
1 m , , 1 , 0 j ct
m
c d
z z z
1 n , , 1 , 0 i ct
n
a b
x x x
j 1 j
i 1 i

( ) { ( )
( ) }

=
+ + +
+ + + + + +

|
|
.
|

\
|
=
1
1
1
1
1
1
, , , 0
1
1
, 0 , , , 0 0 , 0 , 0
4 2
2
4
,
m
j
n
i
m
j
j i j n j
n
i
m i i m n m n
b
a
d
c
y y y
y y y y y y
z x
dx dz z x f I