Professional Documents
Culture Documents
Práctica13 NewtonRaphson
Práctica13 NewtonRaphson
Con esta práctica se inicia el estudio de los métodos numéricos, por lo que en las siguientes sesiones de clase se
revisarán algunos métodos para el cálculo de raíces o ceros de ecuaciones de una variable; la razón para esto es que no todo tipo
de ecuaciones puede resolverse utilizando los métodos analíticos tradicionales, principalmente si las raíces son irracionales. En
esta práctica se revisará el método de Newton – Raphson y el de Newton – Raphson modificado.
El método de Newton es una de las técnicas más efectivas para el cálculo de raíces, haciendo uso de del concepto de
derivada y de la pendiente de una recta tangente es posible aproximarse rápidamente a la solución de una ecuación de la forma
.
El procedimiento consiste en calcular por aproximaciones sucesivas la raíz aproximada, según la tolerancia que se
requiera, para lo cual la n – ésima aproximación se obtiene mediante la siguiente fórmula:
El método de Newton se basa en el hecho de que al buscar la raíz irracional de una función , se puede iniciar con
un valor aproximado . Si se traza la recta tangente a la curva para , el intercepto de esta recta con el eje de las resulta estar
más próxima a , llamándosele a esta nueva aproximación. Este procedimiento se continúa hasta obtener la raíz con la
tolerancia deseada.
El error de la raíz n – ésima encontrada en relación a la raíz verdadera , se calcula comparándola con la
aproximación anterior, el cual debe ser menor a la tolerancia deseada:
Las raíces pueden ser calculadas por procedimientos iterativos, utilizando para su cálculo una calculadora científica común
o por programas de computadora. Con la popularización de la tecnología, el uso de una calculadora científica para la búsqueda de
raíces se ha vuelto algo impráctico.
Una hoja electrónica resulta ser un recurso muy común para la realización de los procesos iterativos para cálculo de
raíces, a continuación se presenta un ejemplo que deberá realizar con las instrucciones de su profesor.
Ejemplo 1:
Encontrar una de las raíces de la siguiente función polinomial, utilizando un valor inicial de , con una tolerancia de
.
Para el proceso iterativo debe prepararse una hoja electrónica, como la que se muestra a continuación:
A B C D E
1
2 0 1.4 =7*POTENCIA(B2,4)+3*POTENCIA( =28*POTENCIA(B2,3)+6*B2-10
B2,2)-10*B2-10
3 1 =B2-C2/D2 =ABS(B3-B2)
4 2
Luego de esto copie las celdas verticalmente las veces que sea necesario hasta obtener la raíz deseada. La hoja al
realizar 6 iteraciones deberá quedar así:
A B C D E
1
2 0 1.4 8.7712 75.232
3 1 1.283411314 1.098918 56.891460 0.116588
4 2 1.264095269 0.026673 54.143015 0.019316
5 3 1.263602628 1.7012E-05 54.073959 0.000492
6 4 1.263602313 6.9402E-12 54.073915 3.14E-07
7 5 1.263602313 0 54.073915 1.28342E-13
Al igual que mucho programas, en funciones muy particulares Scientific Notebook solo presenta una solución cuando se le
pide encontrar las raíces de las mismas, o bien, se le pide resolver ecuaciones de la forma . En este caso se sugiere
graficar la función e identificar un valor cercano a la raíz que usted desea calcular, al que se le llamará nuevamente . Luego siga
el siguiente procedimiento:
1. Escriba la ecuación o función que quiere resolver como una función de la forma .
2. Utilizando el botón de New Definition de la barra de herramientas para definir la función en el programa.
3. Repita el paso número 2 para la función: .
4. Utilizando menús, siga el siguiente procedimiento: COMPUTE + CALCULUS + ITERATE . . .
5. Se le presentara una caja de dialogo, defina la función como , indique el valor inicial y luego el número de iteraciones
que desea realizar. Finalice presionando la opción de OK.
Se invita al lector a que encuentre la ecuación de la recta tangente a la curva en los valores obtenidos en cada
iteración para encontrar la ecuación de la recta tangente, grafique esta ecuación junto con la función a resolver y podrá entender de
mejor manera cómo funciona el método.
En lugar de utilizar un valor inicial para encontrar la raíz, se puede utilizar un intervalo para especificar donde buscarla.
Para esto siga el siguiente procedimiento.
Como ejercicio, se le pide al lector que resuelva la siguiente ecuación, definiéndola en Scientific Notebook de acuerdo a
los pasos 1 al 3 anteriores:
Grafique la función en Scientific Notebook y podrá observar que existen dos raíces para esta
función, sin embargo, si se le pide al programa resolver la ecuación , solamente proporciona una respuesta.
Para la solución de ecuaciones algebraicas de una variable se utiliza el comando “solve”. Este comando también es útil
para resolver sistemas de ecuaciones. La sintaxis de este comando es:
>>solve(eq)
>>solve('eqn1','eqn2',...,'eqnN')
Las expresiones “eqn” representan las ecuaciones a resolver, las que se ingresan como expresiones simbólicas, como por
ejemplo: (x^2 - 2*x + 1); o cadenas de caracteres que no contienen el signo igual, por ejemplo: ('x^2 - 2*x + 1'); en
ambos casos especifican las ecuaciones a resolver. Por tanto el comando solve(eqn) resuelve la ecuación eqn=0 para las
variables predefinidas por el comando syms.
Ejemplo 01:
>>syms a b c x;
>>solve('a*x^2 + b*x + c')
El resultado es:
ans =
-(b + (b^2 - 4*a*c)^(1/2))/(2*a)
-(b - (b^2 - 4*a*c)^(1/2))/(2*a)
En lugar del comando “syms”, las variables se pueden definir dentro del comando “solve”. solve(eq, var) resuelve
la ecuación eq para el caso eq = 0 para la variable var. Las expresiones “var” son variables simbólicas o cadenas de
caracteres que especifican las variables desconocidas. Si no se encuentra ninguna solución analítica, entonces debe utilizarse un
método numérico.
Ejemplo 02:
ans =
asin(r/p)
Este método proporciona una convergencia más rápida a la raíz del polinomio, ya que considera la curvatura de la función
al utilizar la segunda derivada. La n – ésima iteración se calcula de la forma siguiente:
Puede utilizar una hoja electrónica para calcular las iteraciones utilizando una tabla similar a la TABLA 1 del numeral 1.2
anterior, insertando una columna para la segunda derivada y definiendo la fórmula para la segunda derivada de la función que se
quiere calcular. De igual modo es necesario modificar la fórmula de la celda B3 para calcular la n – ésima iteración de acuerdo
a la que se presenta en esta sección.
sw=1;
x1=x0;
while sw==1
x2=x1-f(x1)/f’(x1);
if abs(x2-x1)<=TOL
x=x2;
sw=0;
end
x1=x2;
end
EJERCICIOS
Encuentre las raíces de las siguientes funciones con una tolerancia , utilizando los valores iniciales dados. Utilice
Excel para resolver por el Método de Newton y el Método de Newton modificado. Utilice Scientific notebook para resolver por los
métodos mostrados en este documento.
1.
¿Cuántas raíces tiene esta función?
2.
3.
4.
5.
6.
Resuelva también para:
7.
Esta función tiene una cantidad infinita de raíces, calcule el único cero negativo. Apóyese de la grafica de la función para
obtener el valor de inicio.