Universidad de Concepcin Sede los ngeles Ingeniera Geomtica

(Implementacin de un programa para calcular la solucin de una ecuacin no lineal y derivacin numrica).

DOCENTE: CRISTIAN PREZ. ALUMNO: Carlos Aedo Cid. ASIGNATURA: Calculo numrico.

Descripcin del mtodo Newton-Raphson Este mtodo iterativo es de punto fijo y consiste en buscar la manera de alcanzar la convergencia seleccionando un valor inicial lo suficientemente cercano a la raz buscada. As, se ha de comenzar la iteracin con un valor cercano a cero. La relativa cercana del punto inicial a la raz depende mucho de la naturaleza de la propia funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en el entorno de la raz, entonces las probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una vez se ha hecho esto, el mtodo linealiza la funcin por la recta tangente en ese valor supuesto cercano a 0. La abscisa en el origen de dicha recta ser, segn el mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente. Sea f: [a, b] -> R funcin derivable definida en el intervalo real [a, b]. Empezamos con un valor inicial x0 y definimos para cada numero natural n como muestra la siguiente figura

Fuente: http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton

Planteamiento del problema.

Un pasillo tiene la forma indicada en la figura.

La mxima longitud L de una barra que puede pasar de un extremo al otro deslizndose sobre el suelo est dada por

Donde

es la solucin de la ecuacin no lineal

Dado los valores puntuales L1=8, L2=10 y =3* /5 .Considerando la aproximacin inicial x0= /4 con una precisin de =10-15

El programa se puede dividir en las siguientes partes.

1) _ Definicin de variables a ocupar en el desarrollo del programa. 2) _Definicin de las estructuras de control a utilizar para el clculo del nmero de iteraciones y del el valor del ngulo alfa. 3) _ publicacin de los resultados obtenidos en el paso 2. 4) _ Definicin de las estructuras de control para el clculo de la tabla y el valor n para resolver la ecuacin n.

Definicin de variables a ocupar en el desarrollo del programa

En el siguiente paso se da inicio a la funcin se definen los parmetros de salida y las variables con las cuales se trabajara durante el trascurso del programa, eso s cabe destacar que para el valor de r se debi conocer un h lo suficientemente pequeo se entregara ms informacin en los pasos siguientes

Definicin de las estructuras de control a utilizar para el clculo del nmero de iteraciones, el valor del ngulo alfa

Se genera un while el cual va a generar la sentencia, que si el error es menor a 10 el proceso iterativo se va a detener iniciando p en 0 y el valor de h= 0.001, (se eligi este valor de h ya que mientras menor sea este, menor va a ser el numero de iteraciones que se va a utilizar)
15

Por otra parte las funciones g1 y g2 corresponden a f(xn + h) y f(xn h) respectivamente se utilizan para poder realizar el clculo de la derivada as.

Dh= (g1-g2)/2*h

Luego la funcin f es simplemente la funcin que afirma de que ecuacin no lineal

es la solucin a la

Este paso es fundamental en el programa porque es aqu donde se genera el mtodo de newton Raphson y se obtiene la solucin cada vez ms cercana la cual se graba en el vector v, gracias a la sentencia if-else se calcula el error de esa iteracin,

Publicacin de los resultados obtenidos en el paso 2.

En este paso se muestran por pantalla los resultados de: El numero de iteraciones El error cometido en cada iteracin El valor final del ngulo

La longitud mxima de la barra se calculo atraves de la formula

Gracias a que ya se conoce el valor de

Definicin de las estructuras de control para el clculo de la tabla y el valor n para resolver la ecuacin (n)

En este paso se procede a crear los componentes de la matriz tabla la cual posee los siguientes elementos h=0.001 que cada vez disminuye su tamao a la mitad D que corresponde a la derivada para cada h eso si se toma como solucin nica de =v(i)=r=0.59628 EH es el vector que corresponde a la diferencia entre las derivadas consecutivas EHK corresponde al cociente entre los errores consecutivos

En el siguiente paso una vez obtenidos los vectores para el llenado de la matriz se procede a ingresarlos la observacin es que la matriz se llena fila por fila as que cada columna posee una condicin especial as la columna 1 (j=1) poseer de forma exclusiva los valores de h, la columna 2 (j=2) poseer los valores de cada derivada para cada h correspondiente, la columna 3 (j=3) se ingresarn los valores de las diferencias sucesivas de las derivadas y por ltimo la columna 4 (j=4) poseer todos los cocientes de los errores sucesivos as la matriz estar completa y se proceder a publicarla

Resultados del programa.

Algunas observaciones: 1) _ Se tiene que para cada H, pero si H se reduce a la mitad se tiene lo que nos lleva a la ecuacin final . , si se

realiza el cociente entre las dos ecuaciones resulta

( ), para el caso particular de el programa se calculo y se demostr que

2) _ creo que una observacin importante es la eleccin del tamao de H, si bien el clculo se realizo con ayuda de compaeros, revisin de materia pero la observacin que deseo hacer es que con el trabajo realizado se observo lo siguiente, s se escoge un valor pequeo para h se puede ver que el programa realiza lo siguiente con H=0,1

Se observa que de igual manera tiene la misma solucin y la diferencia est en el nmero de iteraciones que son 14 en este caso, as de igual forma se puede observar que la ltima columna de la matriz tabla converge a 4 y que converge al valor 2 esto sigue sucediendo disminuyendo H

Esto sucede al realizar un clculo con un H lo suficientemente pequeo, cabe destacar que en el transcurso de H=0,1 hasta H=0,00000001 existen variaciones en n=4 y alfa=2, eso s que de igual manera se aproximan bastante a los valores ya mencionados pero si se escoge un H demasiado chico se obtiene lo siguiente:

Se escoge H=0,001 por ser un valor medible en la realidad con elementos prcticos sencillos y el valor ms prximo con menor nmero de iteraciones.

Conclusiones.