You are on page 1of 12

UNIVERSIDAD DE LAS FUERZAS ARMADAS-"ESPE"

DEPARTAMENTO DE CIENCIAS EXACTAS


METODOS NMERICOS

NRC: 1518
Integracon Nmerica:
Mtodo de Gauss Legendre

Realizado por Bryan Chauca, Cristhian Guano, Pablo Nepas y


Jefferson Tambaco

Ing. Nancy Betancourth.

02 de Febrero del 2016

Sangolqu, Pichincha, Ecuador

CONTENIDO

Gauss Legendre

CONTENIDO

Contenido
1 INTRODUCCON

2 TEORA

3 ALGORITMO

4 CDIGO MATLAB

5 EJEMPLOS NMERICOS

6 BILBIOGRAFA

Chauca, Guano, Nepas, Tambaco

11

Mtodos Nmericos

Gauss Legendre

2 TEORA

INTRODUCCON

Dentro de nuestro estudio de mtodos de integracin nmerica encontramos la cuadratura de


Gauss o Mtodo de Gauss-Legendre, es decir, a este mtodo lo ubicamos como un mtodo de coeficientes indeterminados, pero para tener mas claro desarrollamos el presente documento donde
mostramos la teora, el algoritmo, ejemplos nmericos y ademas le mostramos el cdigo del programa en Matlab para su comprobacin

TEORA

Es un mtodo de integracin numrica, el cual emplea espacios de intervalos desiguales, a diferencia de los mtodos trapecial y de Simpson que son de aplicacin
inmediata, donde se lo utiliza para evaluar integrales definidas de funciones, por
medio de sumatorias simples y fciles de implementar. Por otra parte, es una aplicacin bastante interesante de los polinomios ortogonales.

Caractersticas
Est basado en el mtodo del trapecio, como una nueva forma de evaluar integrales en un
intervalo cerrado.
La diferencia con el mtodo del trapecio es que en este se toma en cuenta el rea del trapecio
soble la curva tambin, compensando el rea bajo la misma que no se toma en cuanta en el
mtodo del trapecio.
A diferencia de los mtodos anteriores, en este mtodo los puntos de evaluacin se seleccionan
de forma optima y no equiespaciados como en mtodos anteriores.
Se basa en el mtodo del trapecio para derivar una nueva forma de evaluar integrales en un
intervalo cerrado [a, b]. En este caso, en vez de evaluar el rea del trapecio que une los puntos
(a, f (a)) y (b, f (b)), se consideran dos nuevos puntos (c y d) al interior del intervalo y se traza una
secante que pase por los nuevos puntos (c, f (c)) y (d, f (d)) y se proyecta de manera que se cruce
con la proyeccin def (a) y f (b).

Z
I=

f (x)dx
a

I=

h
(f (a) + f (b))
2

De esta manera el rea faltante se compensa con el rea que se incluye y que no est bajo la
curva.
Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

2 TEORA

El problema entonces consiste en hallar los puntos (c y d). Para hallarlos se busca entonces
una nueva funcin, F (z) de manera que la proyeccin de la secante que une f (c) con f (d) pase
exactamente por f (a) y por f (b) de esta manera, la integral se puede calcular como:
I = w1 f (x1 ) + w2 f (x2 )
El objetivo de la cuadratura de Gauss - Legendre es determinar las abscisas x1 y x2 y dos
coeficientes w1 y w2 de manera que la frmula:
Z 1
f (x)dx w1 f (x1 ) + w2 f (x2 )
I=
1

sea exacta para polinomios cbicos de la forma f (x) = a3 x3 + a2 x2 + a1 x + a0 . Como hay que
determinar cuatro nmeros w1 , w2 , x1 y x2 en la expresin anterior se deben seleccionar cuatro
condiciones que deben cumplirse. Usando el hecho de que la integracin es aditiva, ser suficiente
con exigir que la integral anterior sea exacta para las cuatro funciones f (x) = 1, x, x2 , x3 . Por lo
tanto, las cuatro condiciones
de integracin son:
Z
1

f (x) = 1

1dx = 2 = w1 + w2
Z11

f (x) = x
f (x) = x2
f (x) = x3

xdx = 0 = w1 x1 + w2 x2
Z11
2
x2 dx = = w1 x21 + w2 x22
3
Z11
x3 dx = 0 = w1 x31 + w2 x32
1

De esta manera, el sistema de ecuaciones no lineales que se debe resolver es:

w1 + w2 = 2

w1 x1 + w2 x2 = 0

2
w1 x21 + w2 x22 =

3
3
w 1 x1 + w 2 x 2 = 0
La solucin del sistema anterior est dada por:
w1 = w2 = 1
1
1
x1 =
x2 =
3
3
As, se ha encontrado los nodos y los coeficientes o pesos con los que se construye la cuadratura
de Gauss - Legendre. En consecuencia, si f es continua en [1; 1], resulta:




Z 1
1
1
f (x)dx G2 (f ) = f
+f
3
3
1
En general
para nZpuntos se puede expresar la frmula como:
Z b
1
I=
f (x)dx =
f (x)dx
a

I = w1 f (x1 ) + w2 f (x2 ) + ... + wn f (xn ) =

n
X

wi f (xi )

i=0

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

2 TEORA

Para lograr esto se hace entonces un cambio de variable de modo que si x = a z = 1 y si


x = b entonces z = 1. Lo cual se logra reemplazando:
ba
a+b
z+
2
2
ba
dz
dx =
2

(1)

x=

(2)

de manera que:


Z b
Z
ba 1
ba
a+b
f (x) dx =
I=
f
z+
dz
2
2
2
a
1
La cual puede calcularse como:
n1

baX
I=
wi f
2 i=0

ba
a+b
zi +
2
2

Los valores para wi y para zi se toman de la tabla siguiente, teniendo en cuenta el nmero de
puntos a usar.
No. de puntos
2

Factor de ponderacin
w0 = 1
w1 = 1
w0 = 0.5555556
w1 = 0.8888889
w2 = 0.5555556
w0 = 0.34789548
w1 = 0.6221452
w2 = 0.6521452
w3 = 0.3478548
w0 = 0.2369269
w1 = 0.4786287
w2 = 0.5688889
w3 = 0.4786287
w4 = 0.2369269
w0 = 0.1713245
w1 = 0.3607616
w2 = 0.4679139
w3 = 0.4679139
w4 = 0.3607616
w5 = 0.1713245

Argumento de la funcin
z0 = 0.577350269
z1 = 0.577350269
z0 = 0.774596669
z1 = 0
z2 = 0.774596669
z0 = 0.861136312
z1 = 0.339981044
z2 = 0.339981044
z3 = 0.861136312
z0 = 0.906179846
z1 = 0.538469310
z2 = 0.0
z3 = 0.538469310
z4 = 0.906179846
z0 = 0.932469514
z1 = 0.661209386
z2 = 0.238619186
z3 = 0.238619186
z4 = 0.661209386
z5 = 0.932469514

http://www.efunda.com/math/num_integration/findgausslegendre.cfm En esta pgina


podr calcular los puntos de gauss Legendre hasta n = 32.

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

3 ALGORITMO

ALGORITMO

Algorithm 1 Metodo de Gauus Legendre


Data: f , a, b, n
f : funcin a integrar;
n: nmero de nodos;
a: lmite inferior(intervalo);
b: lmite superior(intervalo);
Result: Aproximacin_Integral=I
Inicializacin de variables;
suma = 0;
Valores obtenidos de la Tabla;
x = [0.5773, 0.5773];
w = [1, 1];
Verificar el orden de los limites del intervalo;
if a > b then
aux = b;
b = a;
a = aux;
else
a y b estan en el orden correcto;
end
Sentencia if que permite cambiar el intervalo [a, b] a [1, 1];
if a 6= 1 and b 6= 1 then
for i = 1, 2, ..., n do
suma = suma + w(i) f ((a + b/2) + (((b a)/2) x(i)));
end
Respuesta: I = ((a + b)/2) suma;
else
for i=1,2,...,n do
suma = suma + w(i) f (x(i));
end
Respuesta: I = suma;
end

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

4 CDIGO MATLAB

CDIGO MATLAB

function Gauss_Legendre(f,n,a,b)
% Metodo de Gauus Legendre
% la funcion resive con datos de entrada:
% f: funcion a integrar --- n: numero de nodos de nodos,
% a: limite inferior(intervalo) --- b: el limite superior(intervalo)
% 0.2 + 25*x -200*x^2 + 675*x^3 -900*x^4 + 400*x^5
% Inicializacion de variables
suma=0;
% Valores obtenidos de la Tabla
x=[ -0.5773, 0.5773];
w=[ 1, 1];
fprintf(' Funcion a integrar : \n ');
f
% Verificar el orden de los limites del intervalo
if a > b
aux=b;
b=a;
a=aux;
end
% Sentencia if que permite cambiar el intervalo [ a,b ] a [-1,1]
if a \~= -1 && b~= 1
for i=1: n
suma= suma + w(i)* f((a+b/ 2)+ (((b-a)/2)* x(i)));
end
% Imprimir respuesta
fprintf('Respuesta: \n');
I=((b-a)/2)*suma
else
for i=1: n
suma= suma + w(i)*f(x(i));
end
% Imprimir respuesta
fprintf('Respuesta: \n');
I=suma
end

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

5 EJEMPLOS NMERICOS

EJEMPLOS NMERICOS
1. Frmula de Gauus Legendre de dos puntos
Usando la ecuacon I = c0 f (x0 ) + c1 f (x1 ) evale la integral de:
f (x) = 0.2 + 25x 200x2 + 675x3 900x4 + 400x5
entre los lmites x = 0 y x = 0.8. (Nota:Valor real de la integral es: 1.640533)
Solucin:
Para el caso de dos puntos usamos los valores de c0 , c1 , x0 y x1 de la tabla siendo estos:
c0 = 1.0, c1 = 1.0
1
0.577350269 y x1 = 13 0.577350269
x0 =
3
Teniendo entonces:




1
1
+ 1.0 f
I = 1.0 f
3
3
Ahora debemos realizar un cambio de variable para que los lmites sean de -1 a +1.


Para ello, sustituimos a = 0 y b = 0.8 en la ecuacin x =




ba
y en su derivada con la ecuacin dx =
dxd
2

(3)

(b + a) + (b a) xd
2

Obteniendo asi: x = 0.4 + 0.4xd y dx = 0.4dxd


Ahora sustituimos en la ecuacin original:
Z

0.8

f (x) dx =
0

0.2 + 25 (0.4 + 0.4xd ) 200 (0.4 + 0.4xd )2 + 675 (0.4 + 0.4xd )3



900 (0.4 + 0.4xd )4 + 400 (0.4 + 0.4xd )5 0.4dxd

Obteniendo asi nuestro nuevo f (x) que usaremos para evaluarlos en x0 y x1 .


h
f (x) = 0.4 0.2 + 25 (0.4 + 0.4xd ) 200 (0.4 + 0.4xd )2 + 675 (0.4 + 0.4xd )3 900 (0.4 + 0.4xd )4
i
5
+400 (0.4 + 0.4xd )

As evaluando tenemos:
 
1
f (x0 ) = f
0.516741
3
 
f (x1 ) = f 13 1.305837
Reemplazando estos valores en (1) obtenemos la aproximacin de la integral:
I = 1.0 (0.516741) + 1.0 (1.305837)
I = 1.822578

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

5 EJEMPLOS NMERICOS

2. Frmula de Gauus Legendre de tres puntos


Use la frmula de tres puntos para estimar la integral de la funcin:
f (x) = 0.2 + 25x 200x2 + 675x3 900x4 + 400x5
entre los lmites x = 0 y x = 0.8. (Nota:Valor real de la integral es: 1.640533)
Solucin:
Para el caso de tres puntos tenemos la siguiente frmula:
I = c0 f (x0 ) + c1 f (x1 ) + c2 f (x2 )
Y utilizamos los valores de c0 , c1 , c2 , x0 , x1 y x2 de la tabla siendo estos:
c0 = 0.555556, c1 = 0.888889 y c2 = 0.555556
x0 = 0.774597, x1 = 0.0 y x2 = 0.774597
I = 0.555556 f (0.774597) + 0.888889 f (0.0) + 0.555556 f (0.774597)

(4)

De igual manera tenemos que hacer un cambio de variable para que los lmites sean de -1 a
+1, obteniendo asi x = 0.4 + 0.4xd y dx = 0.4dxd
Y de la misma manera que el ejemplo anterior reemplazamos los valores de x0 , x1 y x2 en el
nuevo f (x)
Z 0.8
Z 1

f (x) dx =
0.2 + 25 (0.4 + 0.4xd ) 200 (0.4 + 0.4xd )2 + 675 (0.4 + 0.4xd )3
0
1

900 (0.4 + 0.4xd )4 + 400 (0.4 + 0.4xd )5 0.4dxd
As evaluando tenemos:
f (x0 ) = f (0.774597) 0.506342
f (x1 ) = f (0.0) 0.9824
f (x2 ) = f (0.774597) 0.874777
Reemplazando estos valores en (2) obtenemos la aproximacin de la integral:
I = 0.555556 (0.506342) + 0.888889 (0.9824) + 0.555556 (0.874777)
I = 0.281301 + 0.873245 + 0.485988
I = 1.640534
Observacin:
Como sabemos la precisin de este mtodo es de grado 2n + 1, es decir en el anterior ejemplo
teniamos precisin de grado 3 (n=1) pero trabajamos con un polinomio de grado 5 por lo
que no nos result un valor exacto mientras que en este ejemplo tenemos una precisin de
grado 5 (n=2), donde aqu si hallamos el valor exacto de la integral.

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

5 EJEMPLOS NMERICOS

3. Evale la siguiente integral, utilizando las frmulas de cuadratura de Gauss Legendre, con
dos, tres y cuatro puntos.
Z 3 x
e sin x
dx
2
0 1+x
(Nota: El valor real de la integral es: 2.881637 )
(a) Con dos puntos
Solucin:
En este caso usamos los valores de c0 , c1 , x0 y x1 de la tabla siendo estos:
c0 = 1.0, c1 = 1.0
1
x0 =
0.577350269 y x1 = 13 0.577350269
3
Teniendo entonces:




1
1
+ 1.0 f
(5)
I = 1.0 f
3
3
Ahora debemos realizar un cambio de variable para que los lmites sean de -1 a +1.


Para ello, sustituimos a = 0 y b = 3 en la ecuacin x =




ba
y en su derivada con la ecuacin dx =
dxd
2

(b + a) + (b a) xd
2

Obteniendo asi: x = 1.5 + 1.5xd y dx = 1.5dxd


Ahora sustituimos en la ecuacin original:
Z
0

ex sin x
dx =
1 + x2

e(1.5+1.5xd ) sin (1.5 + 1.5xd )


1.5dxd
1 + (1.5 + 1.5xd )2

Obteniendo asi nuestro nuevo f (x) que usaremos para evaluarlos en x0 y x1 .


e(1.5+1.5xd ) sin (1.5 + 1.5xd )
f (x) = 1.5
1 + (1.5 + 1.5xd )2
As evaluando tenemos:
 
1
1.194753
f (x0 ) = f
3
 
f (x1 ) = f 13 1.695895
Reemplazando estos valores en (3) obtenemos la aproximacin de la integral:
I = 1.0 (1.194753) + 1.0 (1.695895)
I = 2.890648
Con un error aproximado de 0.31%.

Chauca, Guano, Nepas, Tambaco

Mtodos Nmericos

Gauss Legendre

5 EJEMPLOS NMERICOS

(b) Con tres puntos


Solucin:
Para el caso de tres puntos tenemos la siguiente frmula:
I = c0 f (x0 ) + c1 f (x1 ) + c2 f (x2 )
En este caso usamos los valores de c0 , c1 , c2 , x0 , x1 y x2 de la tabla siendo estos:
c0 = 0.555556, c1 = 0.888889 y c2 = 0.555556
x0 = 0.774597, x1 = 0.0 y x2 = 0.774597
I = 0.555556 f (0.774597) + 0.888889 f (0.0) + 0.555556 f (0.774597)

(6)

De igual manera tenemos que hacer un cambio de variable para que los lmites sean de
-1 a +1, obteniendo asi x = 1.5 + 1.5xd y dx = 1.5dxd
Y de la misma manera reemplazamos los valores de x0 , x1 y x2 en el nuevo f (x)
f (x) = 1.5

e(1.5+1.5xd ) sin (1.5 + 1.5xd )


1 + (1.5 + 1.5xd )2

As evaluando tenemos:
f (x0 ) = f (0.774597) 0.626131
f (x1 ) = f (0.0) 2.063290
f (x2 ) = f (0.774597) 1.226316
Reemplazando estos valores en (4) obtenemos la aproximacin de la integral:
I = 0.555556 (0.626131) + 0.888889 (2.063290) + 0.555556 (1.226316)
I = 0.347851 + 1.834036 + 0.681287
I = 2.863174
Con un error aproximado de 0.64%.
(c) Con cuatro puntos
Solucin:
Para el caso de cuatro puntos tenemos la siguiente frmula:
I = c0 f (x0 ) + c1 f (x1 ) + c2 f (x2 ) + c3 f (x3 )

(7)

En este caso usamos los valores de c0 , c1 , c2 , c3 , x0 , x1 , x2 y x3 de la tabla siendo estos:


c0 = 0.3478548, c1 = 0.6521452, c2 = 0.6521452 y c3 = 0.3478548
x0 = 0.861136, x1 = 0.339981, x2 = 0.339981 y x3 = 0.861136 Al hacer el cambio
de variable para que los lmites sean de -1 a +1, obteniendo asi x = 1.5 + 1.5xd y
dx = 1.5dxd
Y de la misma manera reemplazamos los valores de x0 , x1 , x2 y x3 en el nuevo f (x)
e(1.5+1.5xd ) sin (1.5 + 1.5xd )
f (x) = 1.5
1 + (1.5 + 1.5xd )2

Chauca, Guano, Nepas, Tambaco

10

Mtodos Nmericos

Gauss Legendre

6 BILBIOGRAFA

As evaluando tenemos:
f (x0 ) = f (0.861136) 0.366137
f (x1 ) = f (0.339981) 1.704447
f (x2 ) = f (0.339981) 2.010386
f (x3 ) = f (0.861136) 0.953625
Reemplazando estos valores en (4) obtenemos la aproximacin de la integral:
I = 0.3478548 (0.366137) + 0.6521452 (1.704447) + 0.6521452 (2.010386)
+0.3478548 (0.953625)
I = 0.127363 + 1.111547 + 1.311064 + 0.331723
I = 2.881697
Con un error aproximado de 0.002%.

BILBIOGRAFA

Chauca, Guano, Nepas, Tambaco

11

Mtodos Nmericos

You might also like