Sunteți pe pagina 1din 12

Mtodos abiertos:

Los mtodos que usan intervalos para encontrar la raz son conocidos como
mtodos convergentes, tal es el caso del mtodo de biseccin, ya que,
conforme se avanza el clculo, la aproximacin a la raz aumenta.
Tanto el mtodo del punto fijo como el de Newton-Raphson son llamados
mtodos abiertos pues dependen solo de un valor x o un par de ellos que no
necesariamente encierran a la raz, en ocasiones, tales mtodos divergen o se
alejan de la raz, pero cuando estos convergen, en general, lo hacen ms rpido
que los mtodos que usan intervalos.

Mtodo del Punto Fijo:

Tambin conocido como iteracin de punto o sustitucin sucesiva, permite
resolver sistemas de ecuaciones no necesariamente lineales. En particular se
puede utilizar para determinar races de una funcin de la forma f(x), siempre
y cuando se cumplan los criterios de convergencia.
Este mtodo consiste en rearreglar la ecuacin f(x)=0 tal que x quede del lado
izquierdo de la ecuacin:
x=g(x)

Esto puede efectuarse con mtodos algebraicos bsicos, ejemplo:

Sea f(x)= x
2
5x + 3, reordenando la ecuacin:



El procedimiento empieza con una estimacin o conjetura inicial de x, que es
mejorada por iteracin hasta alcanzar la convergencia.

Convergencia.

Para asegurar el buen resultado del mtodo, la derivada (dg/dx) debe ser
menor que 1 en magnitud (al menos para los valores x que se encuentran
durante las iteraciones). La convergencia ser establecida mediante el
requisito de que el cambio en x de una iteracin a la siguiente no sea mayor en
magnitud que alguna pequea cantidad . De lo contrario, si la derivada > 1 el
proceso diverge de la raz por lo que el error aumenta.

Si y solo si |g(x)| < 1 el proceso converge en la raz.

Algoritmo del mtodo de punto fijo:

1. Se ubica la raz de f(x) analizando la grfica.
2. Se obtiene un despeje x=g(x) de la funcin.
3. Obtenemos de x=g(x) su derivada g (x).
4. Resolviendo la desigualdad -1 g(x) 1 obtenemos el rango de
valores en los cuales est el punto fijo llamado R.
5. Con R buscamos la raz en g(x), es decir g(R)=R haciendo iteracin de
las operaciones.

Ejemplo:
Usando el mtodo de punto fijo vamos a aproximar la solucin de la ecuacin

dentro del intervalo [1,2].


Lo primero es buscar una funcin g(x) adecuada:
x
3
+4x
2
-10=0



Y claramente elegimos como funcin iteradora a:

Evaluando la derivada obtenemos:

Lo cual garantiza que la sucesin que vamos a construir va a ser convergente.
f(x): x^3+4x-10
g(x): (10/(x+4))
Valor inicial: 2
Nmero de iteraciones: 6


Iteracin X
i
g(x
i
) f(x
i
)
0 2 1.29909 6
1 1.29909 1.37477 -2.68
2 1.37477 1.36402 -1.90258
3 1.36402 1.36538 2.00612
4 1.36538 1.36521 1.99301
5 1.36521 1.36523 1.99468
6 1.36523 1.36523 1.99447
Podemos concluir que f(1.36) 0
Con un error de 0.00021.
Ejemplo 2:
Encuentre una de las races reales de la ecuacin f(x) =sen(

)-x, utilice como


x
0
= .5
1. Buscamos a g(x) tal que g(x) = sen(x)
2. Comprobarmos si nuestro X
0
converge o
no .
g(x) =

g(.5) =

= 0.7
Una vez hecho podemos asegurar que
nuestro proceso converger con la raz de
f(x).
f(x): sin(x^.5)-x
g(x): sin(x^-5)
Valor incial: .5
Nmero de iteraciones: 10
Iteracin X
i
g(x
i
) f(x
i
)
0 0.5 0.551427 0.149637
1 0.551427 0.691971 124765
2 0.691971 0.019996 0.047206
3 .,0.019996 0.396269 0.120941
4 0.396269 0.971481 0.192471
5 0.971481 0.91506 0.137857
6 0.91506 0.999926 ,0.09783
7 0.999926 0.84167 0.158475
8 0.84167 0.699062 0.04763
9 0.699062 0.289085 0.042972
f(0,699) 0
Ejemplo 3.
Use la interaccin de punto fijo para determinar la raz de f(x) = -0.9x
2
+ 1.7x
+ 2.5 utilizando como X
0
= 5.
1. Buscamos a g(x) tal que


2. Comprobarmos si nuestro X
0
converge o
no.

= 0.54029 < 1
Una vez hecho podemos asegurar que nuestro
proceso converger con la raz de f(x).


Iteracin X
i
g(x
i
) f(x
i
)
0 5 3.49603 11.5
1 3.49603 3.06291 2.55675
2 3.06291 2.92631 0.736311
3 2.92631 2.88188 0.232219
4 2.88188 2.86729 0.07552
5 2.86729 2.86248 0.024812
6 2.86248 2.86089 0.00818
7 2.86089 2.86036 -0.0027
8 2.86036 2.86019 0.000891
9 2.86019 2.86013 0.000294
f(2.86019) 0

Mtodo de Newton-Raphson
El mtodo consiste en empezar con un valor de x0 (cercano a la raz) y trazar
la tangente en el punto (x
0
, f(x
0
)). El punto donde esta tangente cruza al eje x
se toma como la siguiente aproximacin. Esto contina hasta que valores de x
sucesivos estn suficientemente prximos o el valor de la funcin est
suficientemente cerca de cero.


Hay por lo menos tres maneras usuales de introducir el mtodo de Newton
Raphson:
a) se puede derivar geomtricamente o tcnica grfica
b) el uso de la serie de Taylor,
c) deriva el mtodo de Newton a partir de la tcnica de iteracin de punto fijo.

Trazamos la recta tangente a la curva en el punto ; sta cruza al eje
en un punto que ser nuestra siguiente aproximacin a la raz .
Para calcular el punto , calculamos primero la ecuacin de la recta
tangente. Sabemos que tiene pendiente


Y por lo tanto la ecuacin de la recta tangente es:


( ) ) ( ,
i i
x f x
x 1 + i
x
r
x
1 + i
x
Hacemos :


Y despejamos :


Que es la frmula iterativa de Newton-Raphson para calcular la siguiente
aproximacin:


, si

El mtodo de Newton-Raphson no trabaja con intervalos donde se asegure
que encontraremos la raz, existen ejemplos donde este mtodo no converge a
la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los casos
donde si converge a la raz lo hace con una rapidez impresionante, por lo cual
es uno de los mtodos preferidos.
Teorema de Convergencia Global del Mtodo de Newton
Sea verificando:
1.
2. para todo
3. para todo
4.
Entonces existe un nico tal que por lo que la sucesin
converge a s.

0 = y
x
Ejemplo 1
Usar el mtodo de Newton-Raphson, para aproximar la raz de ,
comenzando con y hasta que
.
En este caso, tenemos que


De aqu tenemos que:

Comenzamos con y obtenemos:


En este caso, el error aproximado es:


Continuamos el proceso hasta reducir el error aproximado hasta donde se
pidi.
Resumimos los resultados en la siguiente tabla:
Aprox. a la raz Error aprox.
1
1.268941421 21.19%
1.309108403 3.06%
1.309799389 0.052%
De lo cual conclumos que la aproximacin obtenida es:




x e x f
x
ln ) ( =

1
0
= x
% 1 < e
a
1
0
= x
Ejemplo 2
Usar el mtodo de Newton-Raphson para aproximar la raz de
, comenzando con y hasta que .
Solucin
En este caso, tenemos que


La cual sustitumos en la frmula de Newton-Raphson para obtener:


Comenzamos sustituyendo para obtener:


En este caso tenemos un error aproximado de
Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultado
en la siguiente tabla:
Aprox. a la raz Error
aprox.
0
0.5 100%
0.5201957728 3.88%
0.5202689918 0.01%
De lo cual conclumos que la aproximacin obtenida es:


Ejemplo 3
Usar el mtodo de Newton-Raphson para aproximar races cuadradas de
nmeros reales positivos.
1 arctan ) ( + = x x x f 0
0
= x
% 1 < e
a
0
0
= x
% 100 % 100
5 . 0
0 5 . 0
=

= e
a
Solucin
Sea . Queremos calcular tal que ; elevando al cuadrado
, o bien:

Esto nos sugiere definir la funcin de donde . Al
sustituir estos datos en la frmula de Newton-Raphson nos da:

La cual simplificada nos da:

Esta frmula era conocida por los antiguos griegos (Hern).
Para fijar un ejemplo de su uso, pongamos y apliquemos la frmula
obtenida, comenzando con . Resumimos los resultados en la siguiente
tabla:
Aprox. a la raz Error aprox.
5
5.1 1.96%
5.099019608 0.019%
5.099019514 0.0000018%
De lo cual conclumos que .

0 > R x R x =
R x =
2
0
2
= R x
R x x f =
2
) ( x x f 2 ) ( = '
i
i
i i
x
R x
x x
2
2
1

=
+
(

+ =
+
i
i i
x
R
x x
2
1
1
26 = R
5
0
= x
099019514 . 5 26 ~
Ventajas de los mtodos abiertos:

1.-Pueden ser muy rpidos

Inconvenientes:

1. No est garantizada la convergencia
2. Requiere una derivada (Newton-Raphson)
3. Requiere dos puntos inicial aunque no es necesario que encierren a la raz
Mtodo de Newton-Raphson
Ventajas
1.- Es de convergencia cuadrtica cuando se eligen buenos puntos de inicio x
0
.
2.- Obtiene solucin exacta en una sola iteracin cuando F es afn (y es exacta
en cada iteracin en las funciones componentes de F que sean afn).
Desventajas
1.- No converge globalmente para muchos problemas.
2.- En cada iteracin necesita resolver un sistema de ecuaciones lineales que
puede ser singular o mal condicionada.

S-ar putea să vă placă și