3
El Algoritmo de Newton:
5
6
Ejercicio
Hallar la raíz de f(x)=X2-5X+4 por el método de Newton –Raphson.
Solución:
7
Interpretación Geométrica :
8
Convergencia del Método
9
10
11
Usando este gráfico, podemos
elegir un valor inicial adecuado x0
como dato de entrada del
programa computacional a seguir.
12
La Implementación Computacional
14
function [y] = fn1(x)
y=(1-cos(x))^2 + (sin(x))^2 -0.25;
return;
>> [xa,iter]=prog_newton(@fn1,@dfn1,0.5,0.00001,6)
n xa Error
0 0.505386784 0.000010000
1 0.505360511 0.000010000
2 0.505360510 0.000010000
El Metodo es convergente y la solucion aproximada es:
xa =
0.505360510284157
iter =
3
15
•MÉTODO DE LA SECANTE
Este método es una derivación del método del punto fijo.
Consideremos la siguiente aproximación para la derivada de f ,
Por otra parte, el método del punto fijo establece el siguiente algoritmo:
𝑓 𝑎 (𝑏 − 𝑎)
𝑥=𝑎−
𝑓(𝑏) − 𝑓(𝑎)
Luego se procede como en el método de la bisección, se toma:
a1 = a , b1 = c si f(a) f(c)<0
a1 = c , b1 = b si f(c) f(b)<0
Siendo “c” las sucesivas aproximaciones a la raíz exacta; en el gráfico “c” se ha representado por
x1 , x2 , etc.
La siguiente iteración se obtendrá aplicando la misma estrategia al intervalo [a1 , b1 ] y así
sucesivamente.
El criterio de parada, más usual es parar las iteraciones cuando
| xn – xn-1 |< є |xn-1 | siendo є>0 la tolerancia admisible en el error relativo
y también debe verificarse
|f(xn)|< є
Y no detener el proceso si falla alguno de estos dos criterios.
Implementación Computacional
PROGRAMA PRINCIPAL
function [tabla] = regla_falsa (a,b,nmax,tole)
x0 = input('ingrese extremo inferior del intervalo: ');
xf = input('ingrese extremo superior del intervalo: ');
nmax = input('ingrese numero maximo de iteraciones: ');
tole = input('ingrese la tolerancia deseada: ');
i=0;
h=1000;
error1=1000;
q=4;
while i<nmax & h>tole & error1>tole %aca se puede ver que se ponen 3
%condiciones para que siga el ciclo y para meterse al proceso el
%contador debe aumentar por que no vamos a estar en la iteracion 0 sino en la 1
i=i+1;
error2=error1;
tabla(i,1)=i;
x=xf-(fun(xf)*(xf-x0))/(fun(xf)-fun(x0));% ya no es la mitad del intervalo
%[a,b] sino el PUNTO donde la recta corta con el eje x y se pone fun por que la funcion se llama fun
tabla(i,2)=x;
y=fun(x);%el coge esa x y la revisa en la funcion fun.m que este habilitada y eso es lo que llama y
tabla(i,3)=y;
h=abs(y);% esto es para que en cada iteracion el fx se actualice,y se hace
%inmediatamente despues de haber evaluado la funcion
error1=abs(x-q);
tabla(i,4)=error1;% siempre el error en biseccion va a ser la mitad del
%error de la iteracion anterior y siempre el primer error va a estar malo,
%solo me fijo del segundo en adelante
convergencia=(error1/error2);
tabla(i,5)=convergencia;
if fun(x0)*fun(x)<0; % quiere decir que si estas dos funciones el resultado
%es - entonces b pierde el puesto por que el cambio quedo entre a y x
xf=x;
else
x0=x; % o pierde el puesto el uno o pierde el puesto el otro por eso
%ya no se pone una nueva condicion
endif
q=x;% este es para que la q que se use en el error sea la x de la iteracion anterior
endwhile
format short
fprintf('La raiz es %g, El error es %g, en %g Iteraciones.\n',x',error1', i')
endfunction
Ejercicio: Aproxime la raíz de f(x)=x-exp(1/x), hasta que el error
relativo porcentual sea menor al 1%.
Solución: Comience por hallar el intervalo [a, b] inicial, donde
se halle una raíz.
Del gráfico se puede tomar el intervalo inicial:
[a, b]=[1, 2].
Luego se crea un archivo para la función f(x),
de nombre: fun, pues en Programa Principal
aparece esta función con ese nombre
function [funcion1] = fun(x)
funcion1=x-exp(1/x);
endfunction
0 Análisis de error para Métodos Iterativos y Técnicas de Aceleración
Es decir f(x) puede ser una función de variable real x, como es un polinomio en x, o como una función
trascendente es decir:
f ( x) a n X n a n1 X n1 ... a 2 X 2 a1 X 1 a 0
Para dar solución a estos problemas existen distintos algoritmos o métodos para encontrar las raíces
de f(x) = 0 (ya estudiados), pero debemos tener en cuenta que ninguno es general, pues en otras
palabras no existe un método que funcione con todas las ecuaciones perfectamente.
0 Análisis de error para Métodos Iterativos y Técnicas de Aceleración
Pero sólo en un reducido caso será posible obtener las raíces exactas de f(x) = 0, es decir cuando se trata
de f(x) factorizable, en tal sentido tenemos:
f ( x) ( x r1 )( x r2 ).....( x rn )
Donde r1, r2; r3;…. rn; son las raíces de la ecuación es decir la solución al problema planteado.
En el caso general se pueden obtener soluciones muy próximas a dichas raíces, esto utilizando
métodos numéricos.
0 Análisis de error para Métodos Iterativos y Técnicas de Aceleración
0 Análisis de error para Métodos Iterativos y Técnicas de Aceleración
0 Análisis de error para Métodos Iterativos y Técnicas de Aceleración
El orden de convergencia de este método es, por lo menos, cuadrático. Sin embargo, si la raíz
buscada es de multiplicidad algebraica mayor a uno (i.e, una raíz doble, triple, ...), el método de
Existen numerosas formas de evitar este problema, como pudieran ser los métodos de
En nuestro análisis de encontrar raíces de una ecuación f(x)=0, solo consideramos cuando se tienen
raíces reales, pero en general se presentan el caso de ecuaciones polinomiales con coeficientes
reales y con raíces complejas o bien polinomios complejos y ecuaciones trascendentes con raíces
reales y complejas.
El método de Bairstow tiene ventajas como el que nos permite encontrar raíces reales
e imaginarias, más de una y que no necesita más que nuestros dos valores iniciales s
y r, a diferencia del de Newton-Raphson, por ejemplo, que necesita la derivada de la
función a evaluar.
Ha sido declarado como uno de los métodos de obtención de raíces más eficientes,
pues converge de manera rápida. Los problemas surgen al momento de introducir
polinomios de grado alto, funciones trascendentales o con coeficientes
complejos. También, si se le da una precisión pequeña, puede tener divergencia.
Además este método sólo funciona para resolver polinomios, por lo que funciones
trigonométricas o exponenciales no son candidatas para resolverse con este método.