Professional Documents
Culture Documents
Unidad: 03
Semana: 06
MTODOS NUMRICOS Y
PROGRAMACIN DIGITAL
Ing. Fernando
Montesinos Andreses
ORIENTACIONES
Para llegar a donde deseas necesitas una
meta, que tu meta sea pasar este curso con
un buen resultado, es decir que puedas
lograr aprender a aprender. Para llegar a
ello debes tener un plan, el cual debe
incluir los puntos siguientes:
Prepararse para la clase.
Asistir a clase.
Solicitar ayuda especial cuando la
necesites
CONTENIDOS TEMTICOS
DIFERENCIACIN E INTEGRACIN NUMRICA
Motivacin
x
x
f xi x f xi
dy
lim
dx x0
x
Si se permite que x se aproxime a cero la diferencia se
convierte en una derivada
Motivacin
Motivacin
dt
y t vt dt
0
Motivacin
I f x dx
a
dy
f x
dx
para una y(b) dada la condicin inicial y(a) = 0
y/x
70
66,7
60
200
50
50
350
40
40
30
470
30
20
15
650
18
720
23.3
10
10
12
14
y/dx
76.5
57.5
45
36.25
15
25
18
21.5
16
18
20
Barras
Diferenciacin numrica
f xi 1 f xi f ' xi xi 1 xi R1
f ' xi
f xi 1 f xi
Oxi 1 xi
xi 1 xi
Diferenciacin numrica
Aproximacin a la primera derivada con diferencia hacia atrs
f ' ' xi 2
h
2!
f xi f xi 1
f ' xi
h
f(b)
xi-1
xi
Diferenciacin numrica
Aproximacin a la primera derivada con diferencias centrales
Despejando
f(b)
f xi 1 f xi 1 f 3 xi 2
f ' xi
h
2h
6
La diferencia central es la representacin ms
exacta de la derivada
xi-1
xi
Diferenciacin numrica
Aproximaciones por diferencias finitas de derivadas de orden
superior
f xi 2 f xi 1 f xi
Oh
Despejando f ' ' xi
2
h
Diferenciacin numrica
f ' ' xi
f xi 2 f xi 1 f xi 2
Oh
2
h
f ' ' xi
f xi 1 2 f xi f xi 1
2
O
h
h2
frmulas de Newton-Cotes
Regla trapezoidal
Regla 1/3 de Simpson
Regla 3/8 de Simpson
Cuadratura de Gauss
Frmulas de Newton-Cotes
f n x a0 a1 x a2 x 2 an1 x n1 an x n
Frmulas de Newton-Cotes
Regla Trapezoidal
I f x dx f1 x dx
f1 x f a
f b f a
x a
ba
x a dx
I f a
ba
a
b
El resultado de la integracin es
f a f b
I b a
2
Regla Trapezoidal
Regla Trapezoidal
f(b)
f(a)
I b a
f a f b
2
Et
1
3
f ' ' b a
12
Si hay n+1 puntos base igualmente espaciados (x0, x1, x2, xn),
entonces hay n segmentos de igual anchura; h = (b-a)/n
x1
x2
xn
x0
x1
xn1
f x dx f x dx f x dx
I h
f x0 f x1
f xn1 f xn
f x1 f x2
h
h
2
2
2
h
I f x0 2 f xi f xn
2
i 1
I b a
f x0 2 f xi f xn
i 1
2n
b a n
Et
f ' ' i
3
12n i 1
f ''
f ' '
i
i 1
n
3
b a
Ea
12n 2
f ''
sum = f0
DO i = 1,n-1
sum = sum + fn
integral = h * sum / 2
END Trapezoidal
Reglas de Simpson
Otra forma de obtener una estimacin ms
exacta de un integral es con el uso de
polinomios de orden superior para
conectar puntos
I f x dx f 2 x dx
x x1 x x2
x x0 x x2
x x0 x x2
I
f x0
f x1
f x2 dx
x x1 x0 x2
x1 x0 x1 x2
x2 x0 x2 x1
x0 0
x2
Integrando se obtiene
f x0 4 f x1 f x2
h
ba
f x0 4 f x1 f x2
I
a
h
2
3
6
donde a = x0; b = x2 y x1 = punto a la mitad de camino entre a y b
1
Et h5 f 4
90
Et
b a
2880
f 4
x4
xn
x0
x2
xn 2
f x dx f x dx f x dx
I 2h
x2
f x0 4 f x1 f x2 2h f x2 4 f x3 f x4 2h f xn2 4 f xn1 f xn
6
Combinando trminos
I b a
f x0 4
n 1
n2
f x 2 f x f x
i 1, 3, 5
j 2, 4, 6
3n
Se debe usar un
nmero par de
segmentos para
implementar el
mtodo
b a
180n 4
I f x dx f 3 x dx
a
para obtener
3h
I f x0 3 f x1 3 f x2 f x3
8
I b a
f x0 3 f x1 3 f x2 f x3
8
Et
b a
6480
f 4
ba
3
FUNCTION Simp38(h,f0,f1,f2,f3)
Simp38 = 3*h*(f0 + 3*(f1 + f2) + f3)/8
END Simp38
Para los casos donde los datos estn separados por segmentos
desiguales un mtodo para la integracin es aplicar la regla
trapezoidal a cada segmento y sumar los resultados
f x0 f x1
f xn1 f xn
f x1 f x2
I h1
h2
hn
2
2
2
hi = ancho del segmento i
Integracin de ecuaciones
Integracin de Romberg
Integracin de Romberg
EXTRAPOLACIN DE RICHARDSON
I I h E h
I:
valor exacto de la integral
I(h): estimacin de I con n segmentos de la
regla trapezoidal
E(h): error de truncamiento
I h1 Eh1 I h2 Eh2
Integracin de Romberg
EXTRAPOLACIN DE RICHARDSON
E h1 h1
2
E h2 h2
2
Reordenando
h
E h1 E h2 1 2
h2
2
Sustituyendo,
h
I h1 E h2 1 2 I h2 E h2
h2
Integracin de Romberg
EXTRAPOLACIN DE RICHARDSON
E h2
Luego,
I h1 I h2
h
1 1
h2
I I h2 Eh2
I I h2
1
2
h1 1
h
2
I h2 I h1
Integracin de Romberg
EXTRAPOLACIN DE RICHARDSON
h
h2 1
Para el caso especial donde el intervalo es la mitad,
2
1
I I h2 2 I h2 I h1
2 1
I
4
1
I h2 I h1
3
3
Integracin de Romberg
Ejemplo
Calcule la integral de
a = 0, b = 0.8
I v 1.6405
0.8
0.1728
0.4
1.0688
0.2
1.4848
4
1.0688 1 0.1728 1.3674
3
3
4
1.4848 1 1.0688 1.6235
3
3
Integracin de Romberg
16
1
I I m Il
15
15
Integracin de Romberg
64
1
I m Il
63
63
I j ,k
4k 1 I j 1,k 1 I j ,k 1
4
k 1
Cuadratura de Gauss
I c0 f x0 c1 f x1
(I)
donde:
1.
2.
3.
4.
c0 f x0 c1 f x1 1dx 2
1
2
c0 f x0 c1 f x1 x dx
3
1
2
c0 f x0 c1 f x1 xdx 0
1
c0 f x0 c1 f x1 x 3dx 0
1
0.5773503
0.5773503
I f 1
3
f 1
3
x a0 a1 xd
a a0 a1 1
b a0 a1 1
Resolviendo
Sustituyendo
a0
x
ba
2
a1
ba
2
b a b a xd
2
dx
ba
dxd
2
Integre
entre 0 y 0.8
0.8
0
1
0,2 250.4 0.4 xd 2000.4 0.4 xd 6750.4 0.4 xd 9000.4 0.4 xd 4000.4 0.4 xd 0.4dxd
2
f x d xd 1
f 1 0.516741
3
3
f 1 1.305867
3
3
I c0 f x0 c1 f x1 cn1 f xn1
Factores de peso
Argumentos de la funcin
c0 = 1.0
x0 = -0.577350269
c1 = 1.0
x1 = 0.577350269
c0 = 0.5555556
x0 = -0.774596669
c1 = 0.8888889
x1 = 0.0
c2 = 0.5555556
x2 = 0.774596669
c0 = 0.3478548
x0 = -0.861136312
c1 = 0.6521452
x1 = -0.339981044
c2 = 0. 6521452
X2 = 0. 339981044
c3 = 0. 3478548
X3 = 0. 861136312
c0 = 0.2369269
x0 = -0.906179846
c1 = 0.4786287
x1 = -0.538469310
c2 = 0.5688889
x2 = 0.0
c3 = 0.4786287
x3 = 0.538469310
c4 = 0.2369269
x4 = 0.906179846
c0 = 0.1713245
x0 = -0.932469514
c1 = 0.3607616
x1 = -0.661209386
c2 = 0.4679139
x2 = -0.238619186
c3 = 0.4679139
x3 = 0.238619186
c4 = 0.3607616
x4 = 0.661209386
c5 = 0.1713245
X5 = 0.932469514
Error de truncamiento
f(4)()
f(6)()
f(8)()
f(10)()
f(12)()
22 n3 n 1!
Et
f 2 n 2
2n 32n 2!
4
Integracin Numrica
Justificacin del problema y conceptos
generales
Frmulas de cuadratura con paso
adaptativo
Cuadratura de Gauss
Integracin sobre intervalos finitos
Integracin sobre intervalos infinitos
Integracin en varias variables
Introduccin
Justificacin del problema
Integral elptica de segunda clase
Definicin de funciones especiales:
Funcin de Bessel
Jn ( z)
cos( z
0
sen
n ) d
Funcin error
erf ( x )
et
dt
Conceptos generales
I( f )
f ( x ) dx
a=x0<x1<x2<...<xn-1<xn=b
x0,x1,x2,...,xn-1,xn
nodos
f (xj )
j 0
Error de integracin.
En ( f ) I ( f ) I n ( f )
n N tal que
En(xk)=0, k=0,1,...,m
En(xm+1) 0
Frmulas de Newton-Cotes
f ( x ) dx
b
j 0
h n 3
f
( n 2)!
f (x j )
( n 2)
( ) s 2 ( s 1) ( s n) ds
n
f ( x ) dx
b
j 0
h n2
f
( n 1)!
( n 1)
f (x j )
( ) s ( s 1) ( s n) ds
n
a
2
h3
f
12
''
( )
f ( x1 )
x 0 x1
f ( x ) dx
h5
f
90
h
f ( x0 ) 4 f ( x1 ) f ( x 2 )
3
( iv )
( )
x0 x 2
f ( x ) dx
3h 5
f
80
3h
8
( iv )
( x 0 ) 3 f ( x1 ) 3 f ( x 2 ) f ( x3 )
( )
x 0 x3
2h
7 f ( x0 ) 32 f ( x1 ) 12 f ( x 2 )
45
8h 5
32 f ( x3 ) 7 f ( x 4 )
f ( vi ) ( )
x0 x 4
945
f ( x ) dx
Si
f ( x ) dx
b
j 0
h n 3
f
( n 2)!
f (x j )
( n 2)
( )
n 1
s 2 ( s 1) ( s n) ds
f ( x ) dx
b
j 0
h n2
f
( n 1)!
f (x j )
( n 1)
( )
n 1
s ( s 1) ( s n) ds
n=1b
n=2
a
a n=3
h3
f ( x) dx 2h f ( x0 )
f
3
3h
f ( x ) dx
2
x 1 x 2
''
( )
x 1 x1
3h 3
f ( x0 ) f ( x1 )
f
4
( ii )
( )
4h
2 f ( x0 ) f ( x1 ) 2 f ( x 2 )
3
14h 5
f ( iv ) ( )
x 1 x3
45
f ( x ) dx
5h
11 f ( x0 ) f ( x1 ) f ( x 2 ) 11 f ( x3 )
24
95h 5
f ( iv ) ( )
x 1 x 4
144
f ( x ) dx
h=(b-a)/N,
xk=a+kh
k=0,1,2,...,N
N 1
h
f ( xk ) f ( x N
a f ( x) dx 2 f ( x0 ) 2
k 1
h2
ET
(b a ) f ' ' ( )
12
b
f
(
x
)
dx
f
(
x
)
2
f
(
x
)
4
f
(
x
)
f
(
x
)
0
2k
2 k 1
2m
a
3
k 1
k 1
h4
ES
(b a ) f ( iv ) ( )
180
b
Integracin de Romberg
h4
(b a ) f
180
IV
( ) Ch 4
Extrapolacin de Richardson
I I S [ 2h] C ( 2h) 4
I I S [ h] Ch 4
(16 1) I 16 I S [ h] I S [ 2h]
4 2 I S [ h] I S [ 2h]
I
I R [ h]
d ef
42 1
Tabla de Romberg
IT [ h ]
IT [ h / 2 ]
IT [ h / 4 ]
IS [ h / 2 ]
IS [ h / 4 ]
IR [ h / 4 ]
IT [ h / 8 ]
IS [ h / 8 ]
IR [ h / 8]
Expresin general:
I kj
IQ [ h / 8 ]
4 j 1 I k , j 1 I k 1, j 1
4 j 1 1
Algoritmo ROMBERG
Datos de entrada: a, b, n, tol
Proceso: Construccin de la tabla de Romberg
k = 1, I(1,1) = trapecio(a,b,n);% Fila 1
mientras error > tol
k = k+1
% Fila k
I(k,1) = trapiter(a,b,2k-1n)
para j = 2 : k % Aplica el mtodo de
Romberg
I(k,j) = (4^(j -1)*I(k,j -1) - I(k -1,j -1)) /
/(4^(j -1) -1)
fin para
error = abs(I(k,j) - I(k,j -1))
fin mientras
Mtodos adaptativos
Variaciones funcionales irregulares en el intervalo de
integracin
Combinamos la Regla compuesta de Simpson, h=(ba)/2, con la Regla de Simpson para m=2, de paso
h/2=(b-a)/4:
h
h5
a f ( x) dx 3 f (a ) 4 f (a h) f (b) 90 f
a, b
h
f ( a ) 4 f (a h) f (b)
S ( a, b) :
3
b
( iv )
( )
h
h
3h
f
(
a
)
4
f
(
a
2
f
(
a
h
)
4
f
(
a
) f (b)
a
6
2
2
4
(b a )
h
f ( iv ) ( )
a, b
16
180
ab
h
h
S a,
f (a ) 4 f (a
) f ( a h)
2
6
2
h
3h
ab
S
, b
f ( a h) 4 f ( a
) f (b)
2
6
2
f ( x ) dx
( iv )
( )
1
ab
ab
S ( a, b) S a,
,b
S
15
2
2
a b
a b
S ( a , b) S a ,
, b 15 TOL
S
entonces
y
() f
ab
ab
f ( x ) dx S a,
,b
S
2
2
Si
( iv )
a b
a b
f ( x ) dx S a ,
, b TOL
S
a b
a b
S a,
, b
S
2
2
aproximacin a I.
En otro caso, se aplica reiteradamente a los
subintervalos [a,(a+b)/2[ y [(a+b)/2,b[ (tolerancia TOL/2.)
h = (b-a)/2;
% Paso inicial
c = a+h;
% Punto medio
fa = feval(f,a);
fc = feval(f,c);
fb = feval(f,b);
int = h/3*(fa+4*fc+fb);
% Simpson simple
tol = 10*tol;
I = refina(f,a,c,fa,fc,fb,int,tol,nivel);
%
%
Cuadratura de Gauss
Eleccin de nodos apropiados
Casos particulares
Gauss-Legendre
Gauss-Chebyshev
Gauss-Laguerre
Gauss-Hermite
Cuadratura de Gauss
w( x ) f( x ) dx c1 f( x1 ) c 2 f( x 2 ) c n f( x n )
OBJETIVOS:
CONCLUSIONES:
Una frmula de cuadratura con n nodos es exacta
para polinomios de grado
2n-1 si y slo si:
la frmula es interpolatoria, y
los nodos son las raices del n-esimo polinomio
ortogonal respecto del producto escalar inducido
por w(x) en [a,b.
No existe ninguna frmula con n nodos exacta para
todos los polinomios de grado 2n.
Frmula de cuadratura
b
w( x ) f
a
ci
( x ) dx
f ( xi )
i 1
1
Tn ' ( xi )
Tn ( x )
w( x ) dx
x xi
i = 1,2, , n
f ( 2 n )( )
E( f)
( 2 n )!
a<<b
Tn2 ( x )w( x ) dx
CUADRATURA
INTERVALO
F. PESO
Gauss-Legendre
[a,b]=[-1,1]
w(x)=1
Gauss-Chebyshev
[a,b]=[-1,1]
w(x)=1/(1-x2)1/2
Gauss-Jacobi
[a,b]=[-1,1]
w(x)=(x-1)a(x+1)b
Gauss-Laguerre
[a,b]=[0,+[
w(x)=xae-x
Gauss-Hermite
[a,b]=]- , +[
w( x) e x
Gauss-Legendre
En [-1,1], los polinomios de Legendre forman una
familia ortogonal:
p0 ( x ) 1
p n 1 ( x )
p1 ( x ) x
n 1,2 ,
1
2n 1x p n ( x ) n p n 1 ( x )
n1
1
1
4k 1
4
x k 1
cos
O
n
4n 2
8n 2
8n 3
k = 1,2, , n
j1
j i
x xj
dx
xi x j
1 xi2
i 1,2 , , n
'
n
( xi )
Polinomios de Legendre
ba
ba
t
,
2
2
ba
f( x )dx
2
dx
ba
dt
2
ba
ba
c
f
x
E( f)
i
i
2
2
i 1
n
nodos
coeficientes
0.5773502692
1.0000000000
0.7745966692
0.0000000000
0.5555555556
0.8611361159
0.3478548451
0.3399810436
0.6521451549
0.8888888889
I( f )
EJEMPLO:
1.5
x2
dx
1.5
1
4
e x dx
2
( t 5) 2
16
dx
Gauss-Legendren=2
1
I ( f) e
4
( 0.5773 5 )2
16
( 0.5773 5 )2
16
0.1094003
Gauss-Legendre n=3
( 0.7 7 4 5 9 6
5
1
16
I ( f)
0
.
5555556
e
0.888889 e
0.1093642
( 0 5 ) 2
16
)2
0.555556 e
( 0.7 7 4 5 9 6
5 )2
16
Gauss-Chebyshev
1
f ( x)
1 x
dx
f ( xi )
i 1
n 2,3,
2n
Gauss-Laguerre
e x f ( x ) dx
n!
ci
f ( xi )
i 1
xi
Ln 1 ( xi )
i 1,2, , n
ortogonal,
L0 ( x ) 1
L1 ( x ) 1 x
Ln 1 ( x ) ( 2 n 1 x ) L n ( x ) n 2 Ln 1 ( x )
n 1,2 ,
2
j0 k
2 j02 k
1
2
2
1
1
4 n
48 n
2
2
-5
+
O(n
)
Gauss-Hermite
x2
f ( x) dx
c
i 1
f ( xi )
familia ortogonal,
H0 ( x ) 1
H1( x ) 2x
H n 2 ( x ) 2 x H n 1 ( x ) 2( n 1 )H n ( x )
n 0 ,1,2 ,
2 n 1 n!
n
H n 1 ( xi )
i 1,2, , n
Integrales impropias
Carcter de las integrales impropias.
Resolucin numrica.
I. impropias I. propias
cambio de variable,
Integrales Impropias
Sea f(x) una funcin contnua con una
asntota vertical en [a,b]. La integral
f ( x ) dx
b
lim f ( x)
x b
lim f ( x)
x b
Si
b e
f ( x) dx
entonces
f ( x) dx lim
e 0
a+e
lim f ( x)
x a
Si
lim f( x )
entonces
x a
f ( x) dx lim
e 0
a e
f ( x) dx
EJEMPLO
e =0.01
0.0 1
2
0
2
0
tan( x )dx
4.605187
0.0 1
2
tan( x )dx
0.0 1
2
tan( x )dx
tan( x )dx
0.0 1
2
0.01 1
0.01
tan
0
.
01
dt
1
2
2
2
4.566650
tan( x )dx
0.0 1
2
tan( x )dx
0.0 0 1
2
0.0 1
2
tan( x )dx
0.0 0 1
2
e
2
tan( x )dx
2
0
tan( x )dx
EJEMPLO
=0.01
0.0 1
1
dx
x
0.0 1
1
dx
x
i 1
0.184160
2
0.0 1
5 n=5:
0.0 1 cuadratura
1
0
.01
aplicando
de
Gauss,
dx
c
1
x
dx
1
dx 1.8
x
0.005( t i 1 )
0.0 0 0 1 1
0.0 1
1
1
dx
dx
dx
0
0
0.0 0 0 1
x
x
x
=0.0001 y cuadratura
de Gauss,
:
0.018416
0.18
0.0 1
n=5
1
dx 0.018416 0.18 1.8 1.9984616
x
I. Impropias I.Propias
Cambio de variable
1
x 1 n f( x )dx
x t
n 2
I n t n 2 f( t n )dt
0
0.0 0 0 1
e dx
0.0 0 0 1
x2
1 x 2
dx
x
x
x 3
e
dx
0.0 0 0 1
2
Eliminacin
dexla singularidad x
1 cos
dx
e t
1 t
Integrales Infinitas
Cambio de variable
Integrales Infinitas:
Mtodos de Aproximacin
Integrales sobre intervalos no acotados: [a,+[,
,b, -,+[.
f( x )dx lim
f( x )dx lim
f( x )dx
f( x )dx
f( x )dx
r1
f( x )dx
r2
r1
f( x )dx
a r1 r2 r3 rn
Resulta convenienterndoblar
el intervalo en cada iteracin: rn=2n
1
In
f( x )dx TOL
rn
EJEMPLO
In
rn
ex
dx
4
1 x
ex
dx
4
1 x
rn 2 n
In
0.57202582
0.62745952
0.63043990
0.63047761
0.63047766
Valor exacto
0.63047783
Cambio de variable
Depende de la funcin a integrar.
x e t el intervalo
El cambio
transforma
0 en
t .
0 t 1
EJEMPLO
cambio
x log t
xe
dx
x e x dx
dx
log t dt
1
dt
t
log
1
dt
t
0.0 1
1
1
1
1
log
dt
log
dt
log
dt
0
0
.
0
0
0
1
0
.
0
1
t
t
t
0.000319 0.023273 0.862649 0.88624
0.0 0 0 1
EJEMPLO
cambio
2
g( t )
x e
1
t
5
e
t
x2
dt
2
t 0
t 2
I 0.25364
aplicando Romberg.
1 1t 1 3 2
dx e
t
dt
0 t
2
1
t
5
x 2 e x dx
1 3 2
dx
t
dt
2
1
t
Integracin Indefinida
F ( x)
Integral
a x b
f ( t ) dt
definida
sobre
un
rango
variable
Subdividir el intervalo de integracin y
aplicar cuadraturas
F (a) 0
Ejercicio
Calclese la funcin error como la integral
de la funcin de distribucin gaussiana de
0 a x:
2
x
erf ( x )
dt
x2
y(0) 0
Integracin Mltiple
Integracin mltiple sobre recintos
rectangulares
Integracin mltiple sobre regiones
no rectangulares
Integracion Mltiple
sobre recintos rectangulares
f ( x, y)dA
d f ( x, y)dy dx
Aplicamos la Regla
de Simpson a
d
f ( x , y ) dy
considerando x como
parmetro.
c
b
k
f( x , y )dydx
3
m 1
2k
j1
f( x , y 0 )dx
4k
f( x , y 2 j )dx
3
f( x , y 2 m
la integral
j1
f( x , y 2 j1 )dx
( d c ) 4 b 4 f( x , )
)dx
k
dx
4
a
180
y
n 1
h
f( x , y j )dx
f( x 0 , y j ) 2 f( x 2 i , y j )
3
i 1
4 f( x 2 i 1 , y j ) f( x 2 n , y j )
i 1
b a 4 4 f( j , y j )
h
180
x 4
n
n 1
n
hk
f( x , y )dydx
f 0 ,0 2 f 2 i ,0 4 f2 i 1,0
9
i 1
i 1
m 1
m 1 n 1
m 1
j1
i 1
f2 n ,0 2 f0 ,2 j 4 f2 i ,2 j 8 f2 i 1,2 j
j1
j1
i 1
m 1
n 1
j1
j1
j1
i 1
2 f 2 n ,2 j 4 f0 ,2 j1 8 f 2 i ,2 j1
m
j1
i 1
j1
16 f 2 i 1,2 j1 4 f 2 n ,2 j1
2 f 0 ,2 m 2 f 2 i ,2 m 4 f 2 i 1,2 m f 2 n ,2 m
i 1
i 1
n 1
( d c )( b a ) 4 4 f
4f
4
E
h
180
x 4
y 4
, ,
R
,
Coeficientes de la frmula de cuadratura:
1
16
16
16
y1 4
c=y0 1
a=x0
16
16
16
x2n-2
x2n-1
d=y2m
y2m-1
y2
x1
x2
x3
x4
xi a ih
i 0 ,1,2 , ,2n
y i c jk
j 0 ,1,2 , ,2m
ba
2n
cd
2m
b=x2n
Integracin
Mltiple
sobre recintos no rectangulares
b
d ( x)
c( x)
f ( x, y )dydx
h=(b-a)/2
I
d ( x)
c( x)
b( x)
a( x)
f ( x, y )dxdy
k=k(x)
f ( x, y ) dydx
k ( x)
a 3 f ( x, c( x)) 4 f ( x, c( x) k ( x)) f ( x, d ( x))dx
h k (a)
f (a, c(a )) 4 f (a, c(a ) k (a )) f (a, d (a ))
3 3
4k ( a h)
f (a h, c(a h)) 4 f (a h, c(a h)
3
k ( a h)) f ( a h, d ( a h))
k (b)
f (b, c(b)) 4 f (b, c(b) k (b)) f (b, d (b))
Algoritmo de la
integral mltiple
b
d(x)
c(x)
f (x, y)dydx
Entrada: f(x,y),
c(x), d(x), a, b, m, n.
Salida: aproximacin I
PASO 1: dividir [a,b] en 2n subintervalos
PASO 2: en cada nodo xi,
evaluar la funcin
calcular (d(xi
)-c(xi ))/(2m)
y
PASO 4: sobre el resultado obtenido del PASO 3 aplicar
Integrales de Contorno
Casos Particulares
Mtodo de MonteCarlo
Integrales de Contorno
Llamamos integral de contorno a una integral de
la forma:
f ( x , y ) dx ,
f ( x , y ) dy ,
f ( x , y ) ds
b a
f ( x ) dx
fn
f ( xi )
f ( x)dx
a
n i 1
ba
Cuando los valores de xi son aleatorios, ste
mtodo es conocido como Mtodo de Monte
Carlo
Ejemplo
Calculamos el permetro de elipses de distintas excentricidades utilizando
en todos los casos 60 puntos.
Valor aprox.
Valor exacto
1.0
0.8
1.4180830
1.4180834
1.0
0.4
1.1506554
1.1506556
1.0
0.2
1.0505019
1.0505022
1.0
0.1
1.0159888
1.0159935
GRACIAS