Mtodos matemticos para fsicos

Races e interpolacin
Jos Alejandro Hernndez quintero - 2121022

Ilia Davidovich Mikhailov

Escuela de fsica
Universidad Industrial de Santander

Introduccin
Los modelos matemticos pueden definir
fenmenos fsicos, los cuales predicen
acontecimientos, el estudio de dichos
fenmenos permite un conocimiento ms
profundo haciendo su aporte hacia la
evolucin, sin embargo en muchas ocasiones
los modelos planteados son difciles de
resolver analticamente, lo cual abre una
nuevo rama que son los mtodos numricos
para resolver estas dificultades.
Figura 1. Grafica de la funcin para
Races obtener las races.
Mtodo de biseccin El intervalo inicial depende unicamente de la
funcin. Haciendo un analisis grafico a la
Formulacin del problema y anlisis grafico
funcion dada se realiza la figura 1 en la cual
El metodo de biseccion para hallar raices, se observa que es una funcion
consiste en subdividir un intervalo tantas
( )
veces como sea necesario, para hallar un
valor apropiada para la raiz. envuelta por la funcion

Por ejemplo la funcion ( ) ( )

tiene varias raices en el intervalo [0,10] la
primera pregunta que nos podemos realizar
es que tan grande tomamos el intervlao
inicial?
( )y ( ) no tiene ningula raiz, pero sus
puntos de interseccion son raices en ( ), la
menor distancia en los mencionados puntos
de intersecion estan en puntos cercanos a
donde ( ) comienza acercarce a
cero entonces el intervalo inicial es pequeo, , y , este proceso de divisin
para estar seguros se toman intervalos de del intervalo se realiza hasta obtener un
. resultado aceptable de la raz.

La siguiente pregunta que nos realizamos es Algoritmo

Cmo reducir el tamao del intervalo?
Despues de ubicarnos en el intervalo, 1- inicializacin de variables a=0,
nuestro siguiente paso es partirlo en la mitad b=10, eps=1e-6,h=0.1.
2- se divide en intervalo [a,b] en pasos
(obteniendo dos intervalos) y saber si la raz
se encuentra en la izquierda o en la derecha, de h.
3- se halla () ( ) si su
para ello calculamos la imagen de la funcin
multiplicacion da negativo hay una
en los dos extremos del intervalo grande y la
imagen del punto medio del mismo, raiz en ese intervalo .
llamaremos a la imagen en cada extremo del 4- se divide el intervalo en dos
intervalos iguales de grande
intervalo como:
(( ) ) y se calcula el error.
( ) ( ) 5- se toma el intervalo donde se
encuentre la raiz.
( ) ( )
6- se devuelve al punto 4 mientras el
y a la imagen del punto medio como: error sea mayor que eps.
7- imprime el valor obtenido de
( ) ( ) ( ) que es la raiz.

Programa

Anexos programa, biseccin.c

Mtodo de Newton

Formulacin del problema y anlisis grafico

El metodo de newton para hallar raices,

consiste en tomar la pendiente de la recta
para acercarse hacia la raiz hasta tomar un
valor aceptable.
Figura 2. Explicacin del mtodo de biseccin.
Por ejemplo al igual que el metodo de
Tomada de http://www.mecapedia.uji.es
biseccin la funcion ( )
para saber en cual intervalo se encuentra la
tiene varias raices en el intervalo [0,10] la
raiz (izquierda o derecha) se realiza la
primera pregunta que nos podemos realizar
multiplicacion ( ) ( )y ( ) ( )
es que tan grande tomamos el intervlao
en estas dos operaciones la que tenga un
inicial?
valor negativo se encuentra la raiz, lo cual es
logico; se puede obtener una mejor idea del
proceso mirando la figura 2, donde
 En principio el tamao del intervalo inicial se
podra tomar del mismo que en el mtodo de
biseccin, dado que es la misma funcin y la
raz se encuentra a igual distancia, pero este
mtodo funciona con la segunda derivada
por lo tanto se tiene que garantizar que en el
intervalo no se encuentre un punto de
inflexin, analizando las races de la segunda
derivada se encuentran que estn muy
prximas a las races de la funcin, por lo
tanto se toma un intervalo ptimo para el
intervalo que es de 0.01.
El paso siguiente es calcular el punto cercano
a la raz utilizando el mtodo de newton,
entonces en qu consiste el mtodo de
newton? Teniendo un intervalo inicial
definido se procede a tomar uno de los
puntos de los extremos del intervalo,
hallando su derivada y con ella formando la
ecuacin de la recta, se halla el punto en x
donde corta la recta el cual se encontrara
mar cerca de la raz que el punto
inicialmente tomado (extremo del intervalo),
calculando la imagen del nuevo punto se
repite el procedimiento hasta obtener un
resultado aceptable, el proceso se ilustra de
mejor manera en la figura 3.
Figura 3. Ilustracin del proceso de Newton. Tomada
de http://www.uv.es/~diaz/mn/node20.html
Con lo expuesto, lo normal es realizarse la
pregunta de Cul extremo del intervalo se
debe tomar el de izquierda o derecha? Para
resolver esta pregunta se puede observar la
figura 4.
Figura 4. Ilustracin del mtodo de Newton. Tomada de
http://ilia.miscomunidades.com/Numerical%20methods%20a
nd%20Probability/doc/Capitilo%20_1_raices.pdf
Donde se observa que el extremo de partida
debe ser el cual en donde la imagen del
punto inicial con el producto de su segunda
derivada de mayor que cero, por lo cual en el
intervalo no se debe presentar ningn
cambio de concavidad, ya que si se presenta
se da el caso de que los dos puntos extremos
sean tiles o los dos sean intiles para el
procedimiento de newton.
Algoritmo
1- inicializacin de variables a=0,
c=10, eps=1e-6, h=0.01.
2- se divide en intervalo [a, b] en pasos
de h.
3- se halla () ( ) si su
multiplicacion da negativo hay una
raiz en ese intervalo.
 4- se halla () ( ) se 1,884956 -0,029509 -0,029706
realiza la multiplicacion entre 2,199115 -0,203075 -0,206195
()
() ( ) ( 2,513274 -0,529509 -0,532450
) en la cual solo una dara mayor 2,827434 -0,860239 -0,869770
que cero y se tomara como punto de 3,141593 -1,000000 -1,009548
partida. Tabla 1. Datos obtenidos con la
5- se realiza el metodo de newton en el funcin y la funcin con error.
punto de partida ( )

calculando el nuevo punto.

6- se debuelve al punto 4 mientras el
error sea mejor que eps.
7- imprime el valor obtenido de que
es la raiz.

Programa

Anexos programa, Newton.c

Interpolacin
Funcin y funcin con error

Es comn tener datos medidos

experimentalmente, pero en muchas Figura 5. Grafica obtenida con los
ocasiones no aprovechamos toda la datos de la tabla 1.
informacin que podemos obtener de ellos,
por eso es importante realizar procesos de Interpolacin de lagrange
interpolacin para hacer un estudio ms
Formulacin del problema y anlisis grafico
detallado, tomaremos la funcin
hallaremos valores de la funcin en 11 La interpolacin de lagrange es una
puntos equidistantes en el intervalo de [0, ] interpolacin que utiliza los polinomios de
y tendremos esos mismo 11 puntos pero lagrange, se conoce como ( )
multiplicados por un error, como se muestra ( ) donde ( ) la
en la tabla 1 y en la figura 5.
funcin que se busca es una funcin
x f(x) f(x) con error polinmica de grado k, con el problema de
0,000000 1,000000 1,016804 interpolacin puede tener una nica
0,314159 0,860239 0,867024 solucin, pues la diferencia entre dos
0,628319 0,529508 0,537802 soluciones de grado k sera la solucin de
0,942478 0,203075 0,206318 grado k, por lo tanto el problema tiene nica
1,256637 0,029508 0,030047 solucin. Con los valores de la funcin y la
1,570796 0,000000 0,000000 funcin con error se obtuvieron las
siguientes grficas, realizando interpolacin
de lagrenge con 201 puntos.
de interpolacin cuadrtica, con dichas
interpolaciones y los dados obtenidos en la
funcin y funcin con error se realizan las
siguientes grficas para ilustrar los procesos
de interpolacin.

Figura 6. Interpolacin por lagrange.

Algoritmo
Figura 7. Interpolacin por lineal.
1- se declaran los datos de funcin y
funcin con error.
2- se hace un siglo para los 201 puntos.
3- se realiza el proceso de
interpolacin de lagrange
( ) ( )para cada uno
de los puntos.
4- se imprime los resultados finales de
la interpolacin.

Interpolacin de lineal y cuadrtica

Formulacin del problema y anlisis grafico

La interpolacin lineal y cuadrtica consiste

en hallar los puntos que se encuentra Figura 8. Interpolacin por cuadratica.
intermedios entre dos puntos, cada punto
que se calcula por una ecuacin lineal Algoritmo
( )
( ) ( ) ) en el caso
1- se declaran los datos de funcin y
de la interpolacin lineal o una ecuacin
funcin con error.
cuadrtica ( ( ) (
2- se hace un ciclo para los 201 puntos.
( )
) 3- se realiza el proceso de
( )( ) interpolacin lineal ( ( )
( ) ) en el caso
 ( )
( ) ) o cuadrtico mtodo de calculacin
( ) # de raz biseccin newton
( ( ) ( )
1 1,385571 1,385531
( )( )
( ) ) 2 1,815643 1,81565
para cada uno de los puntos. 3 2,332363 2,332363
4- se imprime los resultados finales de 4 2,933780 2,933780
5 3,332363 3,332363
la interpolacin.
6 4,014608 4,014608
Programa 7 4,355360 4,355359
8 5,082800 5,082800
Anexos programa, interpolacin.cpp 9 5,384503 5,384503
10 6,144772 6,144771
Conclusin y discusin 11 6,418438 6,418438
12 7,203114 7,203114
Races 13 7,455371 7,455371
14 8,259113 8,259114
Los mtodos numricos de biseccin y
15 8,494324 8,494323
Newton son buenos para el clculo de las
16 9,313498 9,313498
races de una funcin, aunque el mtodo el
17 9,534710 9,534711
mtodo de biseccin requiere un mayor
Tabla 2. Races calculadas por mtodo
nmero de iteraciones es ms fcil de
programar y de entender, el nico problema de biseccin y mtodo de Newton.
que posee es cuando encuentra una asntota,
ya que no la diferencia entre asntota o raz, Interpolacin
entonces se debe ser muy cuidadoso para
Los mtodos de interpolacin lineal,
obtener su clculo. Por otro lado el mtodo
cuadrticos y lagrange, son muy buenas
de newton requiere una mayor comprensin
herramientas para ofrecer una mayor
del problema teniendo en cuenta que se
informacin de los datos adquiridos, sin
debe saber si la funcin tiene un punto de
embargo el mtodo lineal como era de
inflexin en el intervalo, requiriendo una
esperarse da un interpolacin con media
mayor comprensin matemtica del
informacin, ya que su ecuacin da solo
problema, sin olvidar que se debe tener una
datos lineales, por otro lado la interpolacin
buena compresin de pendiente y ecuacin
cuadrtica, presenta mayores ventajas
de la recta, para calcular los puntos de
arrojando una informacin que se es prxima
intercesin, sin embargo requiere un menor
a la esperada, pero la interpolacin de
nmero de iteraciones para hallar un valor
lagrange es muy buena, brindando
aproximado de la raz.
informacin en aproximadamente todos los
La funcin analizada tiene 17 races en el puntos de la funcin original, para ilustrar
intervalo de [0, 10], en la tabla 2 se muestran mejor los mtodos de interpolacin
los resultados obtenidos de los dos estudiados se realiza la figura 9.
programas para realizar una mayor
comparacin.
 Figura 9. Comparacin de los procesos de
interpolacin.
Como se observa en la figura 9 los procesos
de interpolacin lineal y cuadrtica salen del
rango de la funcin original mostrando que
llevan errores en el proceso de interpolacin,
mientras que el mtodo de los polinomios de
lagrange lleva una buena coherencia con los
datos originales.