Вы находитесь на странице: 1из 22

MTODOS ABIERTOS

JHON JAIRO MALDONADO VILLAMIZAR


INGENIERO QUMICO
Mtodos abiertos

En contraste con los mtodos cerrados, los mtodos abiertos se basan en


frmulas que requieren nicamente de un solo valor de inicio x o que
empiecen con un par de ellos, pero que no necesariamente encierran la raz.

stos, algunas veces divergen o se alejan de la raz verdadera a medida que


se avanza en el clculo. Sin embargo, cuando los mtodos abiertos convergen,
en general lo hacen mucho ms rpido que los mtodos cerrados.
Mtodos abiertos

Diferencias fundamentales entre los


mtodos a) cerrados, b) y c) los
mtodos abiertos para el clculo de
races.
En a) se ilustra el mtodo de
biseccin, donde la raz est
contenida dentro del intervalo dado
por xl, y xu. En contraste, en los
mtodos abiertos, ilustrados en b) y
c), se utiliza una frmula para
dirigirse de xi a xi+1, con un
esquema iterativo.
As, el mtodo puede b) diverger o
c) converger rpidamente,
dependiendo de los valores iniciales.
Iteracin de punto fijo

Los mtodos abiertos emplean una frmula para predecir la raz, esta frmula
puede desarrollarse como una iteracin simple de punto fijo (tambin
llamada iteracin de un punto o sustitucin sucesiva o mtodo de punto fijo),
al arreglar la ecuacin f(x) = 0 de tal modo que x est del lado izquierdo de la
ecuacin: x = g(x)
Ejemplo
Iteracin de punto fijo

La utilidad de la ecuacin (x = g(x)) es que proporciona una frmula para


predecir un nuevo valor de x en funcin del valor anterior de x. De esta
manera, dado un valor inicial para la raz xi, la ecuacin se utiliza para
obtener una nueva aproximacin xi+1, expresada por la frmula iterativa:

El error aproximado de esta ecuacin se calcula usando el error normalizado


Ejemplo

f(x)
Use una iteracin simple de
1.5
punto fijo para localizar la
raz de: 1

0.5

0
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

-0.5

-1

-1.5

-2
Solucin

La funcin se puede separar


directamente y expresarse en la
forma de la ecuacin (x = g(x))
como:

Empezando con un valor inicial


x0 = 0, se aplica esta ecuacin
iterativa para calcular:
Ejercicio

Utilice la iteracin simple de punto fijo para localizar la raz de:

Haga una eleccin inicial de x0 = 0,5 e itere hasta que a 0.001%.


Mtodo de Newton-Raphson

Si el valor inicial para la raz es xi, entonces se puede trazar


una tangente desde el punto [xi, f(xi)] de la curva. Por lo
comn, el punto donde esta tangente cruza al eje x representa
una aproximacin mejorada de la raz.
El mtodo de Newton-Raphson se deduce a partir de una
interpretacin geomtrica.
Mtodo de Newton-Raphson

De la figura, se tiene que la primera


derivada en x es equivalente a la
pendiente. Si el valor inicial para la raz es
xi, entonces se puede trazar una tangente
desde el punto [xi, f(xi)] de la curva. Por lo
comn, el punto donde esta tangente cruza
al eje x representa una aproximacin
mejorada de la raz.
Ejemplo

f(x)
Utilice el mtodo de Newton-
1.5
Raphson para calcular la raz de:
1

0.5

0
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8

-0.5

-1
empleando como valor inicial x0
= 0. -1.5

-2
Solucin

La primera derivada de la funcin es:

Se sustituye, junto con la funcin original en la ecuacin:

Empezando con un valor inicial x0 = 0, se aplica esta ecuacin iterativa


Solucin
Ejercicio

Utilice el mtodos de Newton-Raphson, para determinar una raz de:

Con el uso de x0 = 5. Haga el clculo hasta que a sea menor que 0.05%.
Mtodo de la secante

Es un algoritmo que utiliza una serie de


races de las lneas secantes para
aproximar mejor la raz de una funcin f.
Se aproxima la pendiente a la recta que
une la funcin evaluada en el punto de
estudio y en el punto de la iteracin
anterior.
Se toman los puntos inicialesx0yx1, se
construye una lnea por los puntos
(x0,f(x0)) y (x1,f(x1)).
Mtodo de la secante

El mtodo se define por la relacin de recurrencia:

El mtodo necesita dos aproximaciones iniciales de la raz para poder inducir


una pendiente inicial.
El mtodo se basa en obtener la ecuacin de la recta que pasa por los puntos
(xn1,f(xn1)) y (xn,f(xn)). A dicha recta se le llamasecantepor cortar la
grfica de la funcin.
Ejemplo

Calcular usando el mtodo de


la secante la raz de la
funcin:
Solucin

Como se puede observar, la raz de la funcin esta ubicada en el intervalo


(1,5 2)
A partir del grfico de la funcin, se tomarn como valores iniciales 0 y 1.
Ntese que ambos puntos se encuentran hacia la izquierda de la raz, no
necesariamente deben encerrarla.
Se realizar detalladamente, en primer lugar, el clculo de la primer
aproximacin para comprender la mecnica del mtodo.
Solucin

Para el calculo de la primera iteracin, reemplazamos los valores iniciales en la


funcin:

Los valores nuevos de x ocupan el lugar de x1 y el anterior x1 se convierte en x0.


Se evala cada valor nuevo de x en la funcin y se determina el error
Solucin
iteracin x0 x1 f(x0) f(x1) x2 error

0 0 1 -5 -1,35997167 1,37361568 0

1 1 1,37361568 -1,35997167 -0,63187724 1,6978583 19,0971544

2 1,37361568 1,6978583 -0,63187724 -0,16480275 1,8122642 6,31287062

3 1,6978583 1,8122642 -0,16480275 -0,02929612 1,8369984 1,34644687

4 1,8122642 1,8369984 -0,02929612 -0,00178273 1,83860106 0,08716689

5 1,8369984 1,83860106 -0,00178273 -2,112E-05 1,83862027 0,00104504

6 1,83860106 1,83862027 -2,112E-05 -1,5494E-08 1,83862028 7,6721E-07


Ejercicio

Halle la raz de la siguiente funcin:

Iniciando en:
X0 = 0
X1 = 1

Вам также может понравиться