Sei sulla pagina 1di 5

1

ESCUELA POLITÉCNICA NACIONAL


FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

Cuadratura Gaussiana “Polinomios de


Legendre” (Junio 2018)
Carrera. Alex, Alvarado. Ronald, Alvear. Fabricio, Simbaña. Jairo, Vásconez. Cristian


II. ORTOGONALIDAD
I. INTRODUCCIÓN

L A cuadratura gaussiana es un método que se basa en


mostrar la integración de una función los cuales son
representados en raíces de polinomios ortogonales.

Los polinomios de Legendre dentro de las funciones definidas


constituyen una base ortogonal en el espacio, dándonos como
resultado soluciones a ecuaciones diferenciales ordinarias de
tipo:

(1  x2 )  y '' 2  x  y ' n  (n  1)  y  0

Los mismos que se los representa por Pn ( x ) y que son de


orden n. Estos pueden ser funciones par o impar de x para
cualquier tipo de orden n de sea este par o impar.
Esta serie de potencias obtenidas convergen cuando: Imagen 1. Principio de ortogonalidad
x 1 Para poder entender la convergencia de los Polinomios de
Y en el caso que el valor de n sea un entero no negativo: Legendre es necesario definir la ortogonalidad y cuando esta se
encuentra entre dos vectores.
n  1, 2,3.... En matemáticas la ortogonalidad está definida como un
principio de perpendicularidad es decir cuando sean los
vectores A y B entre ellos existe un ángulo recto o que al
realizar el producto cartesiano entre ellos el resultado es 0 como
se muestra a continuación:

A  (3, 4)
B  (4, 3)
A  B  3  4  4  (3)  0
También podemos definir a la ortogonalidad a otros objetos
geométricos como curvas en las cuales se consideran
ortogonales en un punto si sus respectivos vectores tangentes
son ortogonales.
2

ESCUELA POLITÉCNICA NACIONAL


FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

III. PRINCIPALES POLINOMIOS DE LEGENDRE


Debido a que los polinomios de Legendre son de orden n
podemos tener un infinito número de los mismos por lo cual a
continuación se muestran los principales polinomios:

P0 ( x)  1
P1 ( x)  x
1
P2 ( x)  (3 x 2  1)
2
1
P3 ( x)  (5 x3  3x)
2
1
P4 ( x)  (35 x 4  30 x 2  3) Imagen 2. Polinomios de Legendre menores a 5
8
1
P5 ( x)  (63x5  70 x 3  15 x)
8 IV. ORIGEN ECUACIÓN

Si deseamos obtener cualquier valor de polinomio lo podemos


calcular mediante el siguiente formula la cual es conocida como
fórmula de Rodríguez:

1 dn
Pn ( x)  ( x 2  1) n 
2n n ! dx n 

O a su vez por su fórmula general la cual se encuentra dada por


el siguiente sumatorio:
Imagen 3. Adrien Marie Legendre (1752-1833)

(2n  2m)!
M m

Pn ( x)   (1) x n2m La ecuación toma su nombre gracias a Adrien Marie


m0 2 m!(n  m)!(n  2m)!
n
Legendre (1752-1833), un matemático francés el cual realizo
grandes aportaciones a funciones especiales. Así como varias
Donde: contribuciones en integrales elípticas, teoría de números y
cálculo de variaciones.
M n/2 ó ( n  1) / 1 , cualquiera es un entero Debido a su gran utilidad de los polinomios de Legendre se
pueden obtener serie de funciones para resolver los problemas
físicos las cuales son conocidas como funciones de Legendre
Asociadas.

V. FUNCIONES DE LEGENDRE ASOCIADAS


De los polinomios de Legendre se deriva una importante
clase de funciones. Definidas por la siguiente formula:

d m Pn ( x)
Pnm ( x)  (1  x 2 ) m/2
dx m
En donde:

Pn ( x)
3

ESCUELA POLITÉCNICA NACIONAL


FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

Es el Polinomio de Legendre de orden n. Por lo general los tres métodos presentados, y notaremos cambios drásticos
estas funciones son utilizadas en la fisca cuántica tanto en la que suceden con ellos.
resolución de la ecuación de Schrodinger o en coordenadas Para este caso pondremos un grado de polinomio de Legendre
polares esféricas. de 12, un límite de [-1, 5], una tolerancia de 1e-3, y 100
En donde la variable x es remplazada por cos en cuyo subintervalos, lo aplicaremos a una función específica.
caso  es el ángulo que forma con su latitud.
IMAGEN 1
RESULTADO GAUSSIANO
VI. RESULTADOS
Se utilizaron cinco funciones polinomiales de grado distinto
para probar el rendimiento de la cuadratura gaussiana en la
resolución de integrales definidas. Para esto, se usó una
tolerancia de 1e-6, 100 subintervalos y un grado del IMAGEN 2
polinomio de Legendre de 4. RESULTADO SIMPSON

La siguiente tabla describe los resultados obtenidos:

TABLA 1
RESULTADOS CUADRATURA GAUSSIANA IMAGEN 3
Función Límite Límite Integral RESULTADO TRAPECIO
inferior superior
x+1 3 7 24.032285
x2+3x-6 2 8 222.284466
x3-2x2+4x-1 2 5 113.369415
x +2x3-3x2+6x-2
4 1 4 308.305242 El valor de la integral analítica es: 133834.2857.

Los resultados usando la cuadratura gaussiana difieren TABLA 4


ligeramente de los obtenidos con la integral analítica, como COMPARACIONES POR MEDIO DEL ERROR
se muestra en la siguiente tabla: Métodos Error porcentual Error porcentual *100
Gaussiana 0.05197550789 5.197550789
TABLA 2 Simpson 9.027350456*10-8 9.027350456*10-6
CUADRATURA GAUSSIANA VS. INTEGRAL ANALÍTICA Trapecio 4.124546017*10-6 4.124546017*10-4
Función Cuadratura Integral Error
gaussiana analítica porcentual
x+1 24.032280 24 0.1345 VII. DISCUSIÓN DE RESULTADOS
x2+3x-6 222.284426 222 0.128119
x3-2x2+4x-1 113.369415 113.25 0.105676 Los resultados de las tablas muestran una ligera variación entre
x +2x3-3x2+6x-2
4 308.305242 308.1 0.066637 los tres métodos planteados, siendo el método de Simpson el
que proyecta una respuesta más cercana al de la integral
El algoritmo planteado también presenta la solución de la analítica. Esto demuestra que el método de Simpson es más
integral definida de una función usando los métodos del efectivo cuando la función de entrada es una función polinomial
trapecio y de Simpson. Posteriormente se comparará los tres de grado bajo.
métodos de integración numérica.
Tanto para el método del trapecio como para el de Simpson, se
La tabla 3 enlista las funciones ya presentadas con sus cumple que mientras mayor es el grado del polinomio evaluado,
respectivas soluciones empleando los métodos del trapecio y mayor es el porcentaje de error de la respuesta, si se la compara
de Simpson. La tolerancia es la misma para todos los casos. con la integral analítica.

TABLA 3 Por su parte, el método de la cuadratura gaussiana plantea


MÉTODOS DEL TRAPECIO Y DE SIMPSON respuestas con un error porcentual en el rango de 10-1.
Función Trapecios Simpson Adicionalmente, la tasa de error de este método decrece
x+1 24 24 mientras mayor es el grado del polinomio de entrada, lo cual
x2+3x-6 222.000207 222 indica que la cuadratura gaussiana es una mejor aproximación
x3-2x2+4x-1 113.250211 113.25 para funciones cuya complejidad es alta.
x +2x3-3x2+6x-2
4 308.100392 308.100005
La hipótesis planteada inicialmente, de que el método de la
En la imagen 1, 2, y 3 podremos notar los comportamientos de cuadratura gaussiana es más exacto para la resolución de
4

ESCUELA POLITÉCNICA NACIONAL


FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

integrales definidas, es cierta mientras mayor es el grado o la un tiempo muy extenso, o hará que colapse el
complejidad de la función de entrada, como se puede ver en el computador.
caso de las funciones polinomiales planteadas en el apartado de  El método de Simpson es el más eficiente al momento
resultados. de calcular la integral aproximada, teniendo un menor
costo de recursos computacionales, es óptimo, y con
Los resultados de las imágenes muestran diferentes variaciones un número de iteraciones menores a los otros métodos
entre los tres métodos planteados, siendo el método de Simpson planteados.
el que proyecta una respuesta mas cercana al de la integral  Para la obtención del resultado de la integral definida
analítica. por el método de Cuadratura Gaussiana, es necesario
establecer un dominio y el grado perteneciente al
Podemos notar el numero de subdivisiones de cada método, y polinomio de Legendre.
hay una alta diferencia de ellos, siendo el método del trapecio,  Debido al grado de polinomios de Legendre, el método
el menos óptimo para calcular una integral, consume una gran Gaussiano podrá ser el que mayor o menor eficiencia
cantidad de recursos a nivel de procesamiento, y memoria, tenga, dado que para realizar los cálculos y obtener sus
porque este depende de esas subdivisiones que serán las raíces, resultará demasiado extenso él string que
iteraciones que se realizan, y a medida que aumentamos los contiene al polinomio.
límites de integración y la tolerancia, estos también lo harán,  La Cuadratura Gaussiana posee mayor convergencia,
llegando a demorarse al darnos una respuesta más cercana a la puesto que el error porcentual que se obtiene es
integral analítica. menor comparado con los otros métodos.
 Es necesario tener en cuenta que ningún método es
Por otra parte, notamos que el método de la Cuadratura exacto, pero con el método numérico empleado
Gaussiana muestra un error del 5%, comparado al de los dos provee de un alto grado de confiabilidad, y esto se
métodos que tienen errores porcentuales muy bajos, y se da por debe a la tolerancia prevista.
el número de Polinomios de Legendre, por que mientras mas
grande sea el n de polinomios, más alejado estará de el valor de IX. REFERENCES
la integral analítica de la función.

Esto se da, ya que el método de la cuadratura se pasa de su


[1] Ortogonalidad (matemáticas) [Online].
convergencia, y da valores muy altos respecto a la integral Disponible:
analítica, también si se sigue aumentando el número de https://es.wikipedia.org/wiki/Ortogonalidad_(matem%C3%A1ticas)
polinomios, este consumirá más y más recursos del CPU, [2] METODOS MATEMATICOS AVANZADOS PARA CIENTIFICOS E
llegando colapsar o saturando la memoria. INGENIEROS [Online].
Disponible:
http://www.eweb.unex.es/eweb/fisteor/santos/mma/libro.metodos.matem
Tenemos que encontrar un numero de polinomios, que cumpla aticos.avanzados.2006.pdf
y este dentro de los límites de convergencia, para que nos de un [3] Apuntes de un curso de: METODOS DE LA FISICA MATEMATICA I
resultado mas exacto y podamos decir que es superior a los [Online].
Disponible: http://fisica.ciencias.uchile.cl/~alejo/clases/mfm2.pdf
otros dos métodos. [4] POLINOMIOS DE LEGENDRE [Online].
Disponible:
Así podemos decir con certeza que el método de Simpson se http://www.uru.edu/fondoeditorial/articulos/LEGENGRE.pdf
acerca más a la integral analítica, por su número de [5] GIE: Polinomios de Legendre [Online].
Disponible:
subdivisiones, ya que su n es par, y reduce el número de http://www.frsn.utn.edu.ar/GIE/AN/IN/Polinomios_Legendre.pdf
interacciones dentro del computador, llegando a consumir [6] Cuadratura Gaussiana [Online].
menos recursos del computador. Disponible: http://www.cimat.mx/~joaquin/mn11/clase18b.pdf
[7] MATLAB Funciones Especiales: Polinomios de Legendre [Online].
Disponible:
VIII. CONCLUSIONES http://www.sc.ehu.es/sbweb/fisica3/especial/legendre/legendre.html
 Mediante la visualización de resultados, tanto el [8] Polinomios Ortogonales, Juan Luis Sanchez Salas (21 de junio de 2013)
[Online].
método de Simpson como el método de trapecios, se Disponible:
puede comparar los resultados de las integrales, http://www.um.es/documents/118351/1884002/TFG_SANCHEZ+SAL
obteniendo un valor más aproximado con el método de AS.pdf/0a3a3e79-5717-4aea-91ff-a3881edb4bbe
Cuadratura Gaussiana. [9] Polinomios de Legendre [Online].
Disponible:http://hyperphysics.phy-
 El método del trapecio es un proceso lento, no es astr.gsu.edu/hbasees/Math/legend.html
optimo a nivel computacional, consume una gran [10] CUADRATURA GAUSSIANA [Online].
cantidad de recursos por el uso de vectores, si sus n Disponible:
subdivisiones son 10000 o más, este proceso demora http://mmc.geofisica.unam.mx/acl/EDP/Biblioteca/GaussQuad/Bibliogra
fia/CUADRATURA_GAUSSIANA.pdf
5

ESCUELA POLITÉCNICA NACIONAL


FACULTAD DE INGENIERÍA DE SISTEMAS
INGENIERÍA DE SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

Alvarado Ronald nació en Chaguarpamba, Loja, en 1995. Se


graduó con título de bachiller en ciencias generales, en el
colegio Quito Sur, en 2013.
De 2015 hasta la actualidad estudia en la Escuela Politécnica
Nacional, en la Facultad Sistemas, con la carrera de Ingeniería
en Sistemas de la Computación, en Quito.

Potrebbero piacerti anche