Irene Tischer
Typeset by FoilTEX
Mtodos numricos
Contenido
1. Diferenciacin numrica basado en la serie de Taylor 2. Diferenciacin numrica basado en el polinomio de Lagrange 3. Integracin numrica por cuadratura de Newton-Cotes 4. Integracin numrica por cuadratura de Gauss
Typeset by FoilTEX
Mtodos numricos
Contenido
1. Diferenciacin numrica basado en la serie de Taylor 2. Diferenciacin numrica basado en el polinomio de Lagrange 3. Integracin numrica por cuadratura de Newton-Cotes 4. Integracin numrica por cuadratura de Gauss
Typeset by FoilTEX
Mtodos numricos
Objetivo
1. Aproximar la derivada de una funcin slo a partir de los valores de la funcin 2. Aproximar la derivada de una funcin si se conoce la funcin slo en algunos puntos Importancia: 1. Se usa la derivacin numrica, si la derivada analtica no es disponible o difcil de determinar (por ejemplo en la implementacin de un algoritmo que usa la derivada de una funcin) 2. Se conoce la funcin slo en algunos puntos ( est dada en forma tabulada), sin embargo se necesita saber cmo cambia.
Typeset by FoilTEX
Mtodos numricos
Resolviendo la ecuacin para f (x) se obtiene una aproximacin de la derivada: f (x) y su error: h h error = a f ((x,x+h)) mx{|f (y)| |y (x, x + h)}. 2 2 f (x + h) f (x) h
Typeset by FoilTEX
Mtodos numricos
Typeset by FoilTEX
Mtodos numricos
(continuacin)
Typeset by FoilTEX
Mtodos numricos
Ilustracin
Typeset by FoilTEX
Mtodos numricos
0.25
0.5
0.75
1.25
1.5
0.25
0.5
0.75
1.25
1.5
0.25
0.5
0.75
1.25
1.5
h = 0,25
h = 0,1
h = 0,01
Typeset by FoilTEX
Mtodos numricos
h2 h3 (3) h4 (4) f (x h) = f (x) h f (x) + f (x) f (x) + f ((xh,x)) 2 2 4! y se suman las dos ecuaciones:
h4 (4) h4 (4) f (x+h)+f (xh) = 2 f (x)+h2 f (x)+ f ((xh,x))+ f ((x,x+h)) 4! 4! y resolviendo para f (x) se obtiene:
Typeset by FoilTEX
10
Mtodos numricos
(continuacin)
Estimacin del error: h2 (4) h2 (4) h2 error = f ((xh,x)) + f ((x,x+h)) mx{ f (4)(y) |y (xh, x+h)}. a 4! 4! 12
Typeset by FoilTEX
11
Mtodos numricos
Ejercicio
1. La funcin senx tiene como segunda derivada la funcin -senx. Determinar la segunda derivada numrica y comparar. 2. Desarrollar una frmula para aproximar la tercera derivada. Comparar la tercera derivada numerica de la funcin senx con su tercera derivada verdadera.
Typeset by FoilTEX
12
Mtodos numricos
Contenido
1. Diferenciacin numrica basado en la serie de Taylor 2. Diferenciacin numrica basado en el polinomio de Lagrange 3. Integracin numrica por cuadratura de Newton-Cotes 4. Integracin numrica por cuadratura de Gauss
Typeset by FoilTEX
13
Mtodos numricos
Typeset by FoilTEX
14
Mtodos numricos
f (x) =
i=0
Li(x) =
j=0,j=i
(x xj) (xi xj )
Typeset by FoilTEX
15
Mtodos numricos
f (x) =
i=0
que se puede expresar como 1 f (xi) Li(x) + (x xj ) f (n+1)(x) f (x) = (n + 1)! j=1 i=0 1 + (x xj ) f (n+1)(x) (n + 1)! j=1
n n
Typeset by FoilTEX
16
Mtodos numricos
1 0 n n X Y @ (x xj )A =
j=1
m=0 j=1,,j=m
n Y
(x xj )
1 0 n Y @ (xk xj )A =
j=1
j=1,j=k
n Y
(xk xj )
. se obtiene la frmula
Typeset by FoilTEX 17
Mtodos numricos
f (xk )
n X i=0 n X i=0
f (xi ) f (xi )
Li(xk )
Qn
Typeset by FoilTEX
18
Mtodos numricos
0.25
0.5
0.75
1.25
1.5
0.25
0.5
0.75
1.25
1.5
Typeset by FoilTEX
19
Mtodos numricos
-1
-0.5 -2 -4
0.5
4 -6 2 -8 -1 -0.5 0.5 1 -10 Derivada de Lagrange para fHxL 100 8 6 4 -1 2 -50 -1 -0.5 -2 0.5 1 -100 -0.5 0.5 1 50
Typeset by FoilTEX
20
Mtodos numricos
Frmula de (n + 1) puntos
Aproximacin: f (xk ) =
i=0
f (xi) L (x) i
Error:
(xk xj ) f (n+1)(x)
j=1,j=i,
n ,j=1,j=k,j=i(xk xj ) n j=1,,j=i(xi xj )
Typeset by FoilTEX
21
Mtodos numricos
Contenido
1. Diferenciacin numrica basado en la serie de Taylor 2. Diferenciacin numrica basado en el polinomio de Lagrange 3. Integracin numrica por cuadratura de Newton-Cotes 4. Integracin numrica por cuadratura de Gauss
Typeset by FoilTEX
22
Mtodos numricos
Motivacin
1. Muchos integrales no tiene solucin analtica, por ejemplo:
1
0
x2
dx,
1
0
x senx
En estos casos se necesita un mtodo numrico conable para resolver el integral 2. Muchos integrales tiene solucin analtica, pero esta involucra funciones transcedentales difciles de evaluar, por ejemplo:
1 x2 + 2x + 1 1 x x 1 1 + arctan + arctan dx = log 1 + x4 4 2 x2 2x + 1 2 2 2x 2+x 0
En estos casos es preferible tener un mtodo nmerico eciente para la solucin 3. Hay situaciones, donde se se conoce la funcin slo en algunos puntos. Sin embargo se requiere una aproximacin del integral. En esta situacin se depende de un mtodo numrico de integracin.
Typeset by FoilTEX 23
Mtodos numricos
Integral exacto
Integral aproximado
Typeset by FoilTEX
24
Mtodos numricos
Regla trapezoidal
Aproximando la funcin por una lnea recta, se obtiene la aproximacin que se conoce como regla trapezoidal:
b
f (x) dx
ba (f (a) + f (b)) 2
Esta aproximacin tiene un error de (b a)3 (2) f () , donde (a, b) 12 El error se obtiene, integrando la frmula de Taylor para f sobre los puntos x (a, b).
Typeset by FoilTEX
25
Mtodos numricos
Ejercicio
Sea la funcin f denida en el intervalo [0, 1] por f (x) := 4 2x2. Se pide: Determinar el integral de la funcin en el intervalo [0, 1], usando la regal trapezoidal Estimar el error Solucin: El intgral con la regla trapezoidal es:
b
f (x) dx =
a
1 0
Mtodos numricos
Typeset by FoilTEX
27
Mtodos numricos
f (x) dx =
a i=1
xi
f (x) dx
xi1
b a
n1
f (a) + 2
i=1
f (xi) + f (b)
Typeset by FoilTEX
28
Mtodos numricos
h3 error=12
f (2) (i) ,
i=1
error=-
b a 2 (2) h f () , 12
donde (a, b)
Typeset by FoilTEX
29
Mtodos numricos
ba f (x) dx = 2n
n1
f (a) + 2
i=1
f (xi) + f (b)
(b a) (2) f () , 12n2
donde
(a, b)
Typeset by FoilTEX
30
Mtodos numricos
Generalizacin
En el caso de la regla trapecoidal, se usa para aproximar la funcin, la recta que coincide con la funcin en los puntos a y b; es decir, el polinomio de Lagrange de orden 1. Se puede generar frmulas ms precisas que aproximan el integral, si se usa polinomios de Lagrange de mayor orden, para interpolar la funcin y se aproxima el integral de la funcin por el integral del polinomio El error de la aproximacin del integral se determina, integrando el error que se tiene si se aproxima la funcin por el polinomio de Lagrange. Usando el polnomio de Lagrange de grado 2 se obtiene la regla de Simpson.
Typeset by FoilTEX
31
Mtodos numricos
Regla de Simpson
Se usa el polinomio de Lagrange que interpola la funcin dada en los puntos x0 = a, x1 = a + h, x2 = b, con h = (b a)/2. Aproximando la funcin y integrando el polinomio de Lagrange se obtiene la siguiente regla de Simpson. Integrando el error de interpolacin se obtiene el error de integracin.
Typeset by FoilTEX
32
Mtodos numricos
Regla de Simpson
Aproximacin del integral:
b
f (x) dx
a
Typeset by FoilTEX
33
Mtodos numricos
3 Regla de Simpson 8
Si se interpola la funcin con el polinomio de Lagrange de orden 3 ( es decir, usando 4 puntos), se obtiene Aproximacin del integral:
b
Typeset by FoilTEX
34
Mtodos numricos
Ejercicio
Desarrollar la regla de integracin que usa 5 puntos y el error correspondiente.
Typeset by FoilTEX
35
Mtodos numricos
b a
h f (a) + 2 f (x) dx 3
n2
f (xi) + 4
i
=2, par
=1,impar
f (xi) + f (b)
error=
donde
(a, b)
Typeset by FoilTEX
36
Mtodos numricos
b a
ba f (a) + 2 f (x) dx 3n
n2
f (xi) + 4
i
=2, par
=1,impar
f (xi) + f (b)
Error:
5
donde
(a, b)
Typeset by FoilTEX
37
Mtodos numricos
Contenido
1. Diferenciacin numrica basado en la serie de Taylor 2. Diferenciacin numrica basado en el polinomio de Lagrange 3. Integracin numrica por cuadratura de Newton-Cotes 4. Integracin numrica por cuadratura de Gauss
Typeset by FoilTEX
38
Mtodos numricos
Idea
La regla trapezoidal es una suma ponderada de losa valores de la funcin en los 2 puntos extremos del intevalo. Qu tal usar dos puntos diferentes con otra ponderacin? Ser que se puede mejorar la aproximacin?
La idea central es determinar la ubicacin de los puntos y la ponderacin de tal forma, que el error de la aproximacin es 0 para polinomios de grado ms alto posible.
Typeset by FoilTEX 39
Mtodos numricos
Sistema de ecuaciones
Se quiere determinar los parmetros c0, c1, x0, x1 en la frmula general para aproximar el integral:
1
Por eso, genera un sistema de ecuaciones, que se basa en la exigencia que la frmula debe ser exacta para monmios de diferentes grados:
grado 0 grado 1 grado 2 grado 3
1 1 1 1 1 1
1
1 dx = c0 + c1 x dx = 0 = c0 x0 + c1 x1
2 x2 dx = 3 = c0 x2 + c1 x2 0 1
c0 + c1 = 2 c0 x0 + c1 x1 = 0 c0 x2 + c1 x2 = 2 0 1 3 c0 x3 + c1 x3 = 0 0 1
x3 dx = 0 = c0 x3 + c1 x3 0 1
Typeset by FoilTEX
40
Mtodos numricos
Sistema de ecuaciones
La solucin de este sistema es:
(continuacin)
c0 = 1 ; c1 = x0 = 1/ 3 ; x1 =
1 1/ 3
Por eso se obtiene la frmula que aproxima el integral, que es exacta para polinomios de grado 3, conocida como frmula de Gauss-Legendre de 2 puntos :
1 1
(para simplicar el desarrollo se usa la integracin de -1 a 1, para cualquier otro integral se puede ajustar la frmula por cambio de las variables)
Typeset by FoilTEX
41
Mtodos numricos
Ejemplo
Determinar
= 5 (1/ 3)3 6 (1/ 3)2 + 2 (1/ 3) 1 + 5 (1/ 3)3 6 (1/ 3)2 + 2 (1/ 3) 1 = = 6 (1/ 3)2 1 6 (1/ 3)2 1 =
12 2 = 6. 3
Integracin exacta
1 p(x) dx =
4 1
1
3
5x3 6x2 + 2x 1 dx =
2
!1 x x x = 5 6 +2 x 4 3 2
Typeset by FoilTEX
= 4 2 = 6.
42
Mtodos numricos
x=
b+a 2
ba 2
xd .
xd) ba dxd 2
Typeset by FoilTEX
43
Mtodos numricos
b+a f (x) dx = 2
b+a b+a ba ba +f f + 2 2 2 3 2 3
Typeset by FoilTEX
44
Mtodos numricos
Ejemplo
Determinar
Integracin exacta
8 p(x) dx =
4
Typeset by FoilTEX
45
Mtodos numricos
grado 3 5
f (6) ()
f (8) ()
La tabla muesta los puntos, sus pesos y el orden de la derivada que dene el error y el grado ms alto de los polinomios para que la frmula es exacta.
Typeset by FoilTEX 46
Mtodos numricos
Typeset by FoilTEX
47
Mtodos numricos
Ejemplo
Integrar la funcin f (x) = sen(x) en el intervalo [0, ], usando los mtodos sigientes mtodos: 1. Regla trapezoidal simple 2. Regla trapezoidal compuesta (4 intervalos) 3. Regla de Simpson 1/3 4. Regla de Simpson 1/3 compuesta (4 intervalos) 5. Cuadratura de Gauss-Legendre con 2 puntos 6. Cuadratura de Gauss-Legendre con 3 puntos 7. Cuadratura de Gauss-Legendre con 4 puntos
Typeset by FoilTEX 48
Mtodos numricos
Typeset by FoilTEX
49