METODOS NUMERICOS

INTEGRACION
METODO TRAPEZOIDAL
Corresponde al caso donde el polinomio es de primer orden




El rea bajo esta lnea recta es un estimado de la integral de f(x)
entre los limites a y b


El resultado de la integracin es
( ) ( )
} }
~ =
b
a
b
a
dx x f dx x f I
1
( ) ( )
( ) ( )
( ) a x
a b
a f b f
a f x f

+ =
1
( )
( ) ( )
( )
} (

+ =
b
a
dx a x
a b
a f b f
a f I
( )
( ) ( )
2
b f a f
a b I
+
= Regla Trapezoidal
REGLA TRAPEZOIDAL
Geomtricamente, la regla trapezoidal es
equivalente a aproximar el rea del
trapezoide bajo la lnea que conecta f(a) y
f(b)

La frmula para calcular el rea de un
trapezoide es la altura por el promedio de
las bases. En nuestro caso el trapezoide
esta de lado y la integral se representa
como

I = ancho x altura promedio
o
I = (b - a) x altura promedio

Todas las frmulas cerradas de Newton-
Cotes pueden expresarse en el formato
general de la ecuacin anterior, y slo
difieren con respecto a la formulacin de
la altura promedio
( )
( ) ( )
2
b f a f
a b I
+
=
f(a)
f(b)
a b
ERROR DE LA REGLA TRAPEZOIDAL
Una estimacin para el error de truncamiento local de una
sola aplicacin de la regla trapezoidal es



donde est en algn lugar en el intervalo de a hasta b

Esta ecuacin indica que si la funcin sujeta a integracin es
lineal, la regla trapezoidal es exacta

Para funciones con curvatura puede ocurrir un error
( )( )
3
' '
12
1
a b f Et =
APLICACIN MLTIPLE DE LA REGLA
TRAPEZOIDAL
Una forma de mejorar la exactitud de la regla trapezoidal es
dividir el intervalo de integracin [a,b] en un nmero de
segmentos y aplicar el mtodo a cada uno de ellos

Las integrales de los segmentos se suman para obtener la
integral de la funcin en [a,b]

Si hay n+1 puntos base igualmente espaciados (x
0
, x
1
, x
2
,
x
n
), entonces hay n segmentos de igual anchura; h = (b-a)/n

Si a y b son designados como x
0
y x
n
, respectivamente la
integral total se representa como
( ) ( ) ( )
} } }

+ + + =
n
n
x
x
x
x
x
x
dx x f dx x f dx x f I
1
2
1
1
0

APLICACIN MLTIPLE DE LA REGLA

TRAPEZOIDAL
Sustituyendo la regla trapezoidal se obtiene



Agrupando trminos se obtiene



Tambin se puede expresar como
( ) ( ) ( ) ( ) ( ) ( )
2 2 2
1 2 1 1 0 n n
x f x f
h
x f x f
h
x f x f
h I
+
+ +
+
+
+
=

( ) ( ) ( )
(

+ + =

=
n
n
i
i
x f x f x f
h
I
1
1
0
2
2
( )
( ) ( ) ( )
n
x f x f x f
a b I
n
n
i
i
2
2
1
1
0
+ +
=

=
APLICACIN MLTIPLE DE LA REGLA
TRAPEZOIDAL
Un error para la regla trapezoidal de mltiple aplicacin se
puede obtener al sumar los errores individuales de cada
segmento para dar


Este resultado se puede simplificar al estimar la media de la
segunda derivada para todo el intervalo como



Quedando el error de truncamiento como

As, si el nmero de segmentos se duplica, el error de
truncamiento disminuir a un cuarto
( )
( )

=
n
i
i t
f
n
a b
E
1
3
3
' '
12

( )
n
f
f
n
i
i
=
~
1
' '
' '

( )
' '
12
2
3
f
n
a b
E
a

=
CONCLUSIONES - REGLA TRAPEZOIDAL
Para aplicaciones individuales con buen comportamiento de
las funciones, la regla trapezoidal de mltiples segmentos es
casi fina para obtener el tipo de exactitud requerido en
muchas aplicaciones de ingeniera

Si se requiere de alta exactitud, la regla trapezoidal demanda
un gran esfuerzo computacional

Los errores de redondeo presentan una limitacin en nuestra
habilidad para determinar integrales. Esto se debe tanto a la
precisin de la mquina como a los diversos clculos
involucrados en tcnicas simples como la regla trapezoidal de
mltiples segmentos
SEUDOCDIGO PARA LA REGLA
TRAPEZOIDAL
FUNCTION Trapezoidal(h,n,f)
sum = f
0

DO i = 1,n-1
sum = sum + 2*f
i

END DO
sum = sum + f
n

integral = h * sum / 2
END Trapezoidal
REGLA DE SIMPSON 1/3
Usa interpolacin polinomial de segundo orden


Si a y b se designan como x
0
y x
2
, y f
2
(x) es representada por un
polinomio de Lagrange de 2do orden, la integral se transforma
en



Integrando se obtiene




donde a = x
0
; b = x
2
y x
1
= punto a la mitad de camino entre a y
b
( ) ( )
} }
~ =
b
a
b
a
dx x f dx x f I
2
( )( )
( )( )
( )
( )( )
( )( )
( )
( )( )
( )( )
( )
}
(

+


+


=
2
0
2
1 2 0 2
2 0
1
2 1 0 1
2 0
0
2 0 1 0
2 1
x
x
dx x f
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
I
( ) ( ) ( ) | |
2 1 0
4
3
x f x f x f
h
I + + ~ ( )
( ) ( ) ( )
6
4
2 1 0
x f x f x f
a b I
+ +
~
2
a b
h

=
ERROR DE LA REGLA DE SIMPSON 1/3
La regla de Simpson 1/3 tiene un error de truncamiento de



La regla de Simpson 1/3 es ms exacta que la regla
trapezoidal
El error es proporcional a la cuarta derivada
El trmino del coeficiente de tercer orden se hace cero
durante la integracin de la interpolacin polinomial
En consecuencia la regla de Simpson 1/3 tiene una precisin
de tercer orden an cuando se basa en slo tres puntos
Da resultados exactos para polinomios cbicos an cuando
se deriva de una parbola
( )
( )
4 5
90
1
f h E
t
=
( )
( )
( )
4
5
2880
f
a b
E
t

=
APLICACIN MLTIPLE DE LA REGLA DE
SIMPSON 1/3
La regla de Simpson 1/3 se puede mejorar al dividir el
intervalo de integracin en un nmero de segmentos de igual
anchura,
h = (a-b)/n
La integral total se puede representar como


Sustituyendo la regla de Simpson 1/3


Combinando trminos
( ) ( ) ( )
} } }

+ + + =
n
n
x
x
x
x
x
x
dx x f dx x f dx x f I
2
4
2
2
0

( ) ( ) ( ) | | ( ) ( ) ( ) | | ( ) ( ) ( ) | |
6
4
2
6
4
2
6
4
2
1 2 4 3 2 2 1 0 n n n
x f x f x f
h
x f x f x f
h
x f x f x f
h I
+ +
+ +
+ +
+
+ +
~

( )
( ) ( ) ( ) ( )
n
x f x f x f x f
a b I
n
n
j
j
n
i
i
3
2 4
2
6 , 4 , 2
1
5 , 3 , 1
0
+ + +
~


=

=
Se debe usar un
nmero par de
segmentos para
implementar el
mtodo
APLICACIN MLTIPLE DE LA REGLA DE
SIMPSON 1/3
La regla de Simpson 1/3 est limitada a casos en los que los
valores son igualmente espaciados
Adems, est limitada a situaciones donde hay un nmero
par de segmentos y un nmero impar de puntos

Un error estimado para la aplicacin de la regla de Simpson
1/3 se obtiene sumando los errores individuales de los
segmentos y sacando el promedio de la derivada,
( )
( ) 4
4
5
180
f
n
a b
E
a

=
SEUDOCDIGO PARA LA REGLA DE
SIMPSON 1/3
FUNCTION Simpson13(h,n,f)
sum = f
0

DO i = 1,n-1,2
sum = sum + 4*f
i
+ 2*f
i+1

END DO
sum = sum + 4*f
i
+ 2*f
i+1

integral = h*sum/3
END Simpson13
REGLA DE SIMPSON 3/8
Se ajusta un polinomio de Lagrange de tercer orden a cuatro
puntos y se integra


para obtener





La regla de Simpson 3/8 tiene un error de
( ) ( )
} }
~ =
b
a
b
a
dx x f dx x f I
3
( ) ( ) ( ) ( ) | |
3 2 1 0
3 3
8
3
x f x f x f x f
h
I + + + ~
3
a b
h

=
( )
( ) ( ) ( ) ( ) | |
8
3 3
3 2 1 0
x f x f x f x f
a b I
+ + +
~
( )
( )
4 5
80
3
f h E
t
=
( )
( )
( )
4
5
6480
f
a b
E
t

=
Esta regla es ms exacta que la de 1/3
REGLA DE SIMPSON 3/8
La regla de Simpson 1/3 es a menudo el mtodo de
preferencia, ya que alcanza exactitud de tercer orden con tres
puntos ms que los cuatro puntos requeridos para la versin
3/8

Sin embargo, la regla 3/8 tiene la utilidad cuando el nmero
de segmentos es impar

Una estrategia para mantener precisin de 3er orden a travs
de todo el intervalo de integracin es usar la regla de
Simpson 1/3 en los primeros segmentos y la regla de
Simpson 3/8 en los ltimos tres
SEUDO CDIGO PARA LA ESTRATEGIA DE
INTEGRACIN USANDO LA REGLA DE SIMPSON 1/3
Y 3/8
FUNCTION SimpsonT(a,b,n,f)
H = (b - a)/n
IF n = 1 THEN
sum = trapezoidal(h,f
n-1
,f
n
)
ELSE
m = n
odd = n/2 INT(n/2)
IF odd > n/2 AND n > 1 THEN
sum = sum + Simp38(h,f
n-3
,f
n-2
,f
n-1
,f
n
)
m = n - 3
END IF
IF m > 1 THEN
sum = sum + Simpson13(h,m,f)
END IF
END IF
integral = sum
END SimpsonT
SEUDO CDIGO PARA LA ESTRATEGIA DE
INTEGRACIN USANDO LA REGLA DE SIMPSON 1/3
Y 3/8
FUNCTION Simp38(h,f0,f1,f2,f3)
Simp38 = 3*h*(f0 + 3*(f1 + f2) + f3)/8
END Simp38
INTEGRACIN CON SEGMENTOS
DESIGUALES
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


h
i
= ancho del segmento i

Si alguno de los segmentos adyacentes son de igual anchura,
se puede evaluar la integral aplicando las reglas de Simpson
a estos segmentos
( ) ( ) ( ) ( ) ( ) ( )
2 2 2
1 2 1
2
1 0
1
n n
n
x f x f
h
x f x f
h
x f x f
h I
+
+ +
+
+
+
=