Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Computacion Metodos Abiertos
Computacion Metodos Abiertos
FACULTAD DE CIENCIAS
ESCUELA DE INGENIERA QUMICA
COMPUTACIN APLICADA
PROGRAMACIN EN
MTODOS ABIERTOS
Integrantes:
LISBETH DAQUILEMA
JESSENIA CHAMORRO
SEMESTRE:
SEPTIMO (B)
PERIODO:
ABRIL 2016-AGOSTO 2016
METODOS ABIERTOS
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:
Ecuacin 1
x=g( x )
x 22 x +3
Se arregla para obtener
x=
x 2 +3
2
x 1+ix i
100
x1 +i
El
mtodo
f ( x i )0
x ix i+1
f ( x i)
f 1( xi)
f ( x )=e x x
x i+1=x i
e x i
ex 1
i
calcular
METODO DE LA SECANTE
Un problema potencial en la implementacin del mtodo de Newton-Raphson
es la evaluacin de la derivada. Aunque esto no es un inconveniente para los
polinomios ni para muchas otras funciones, existen algunas funciones cuyas
derivadas en ocasiones resultan muy difciles de calcular. En dichos casos, la
derivada se puede aproximar mediante una diferencia finita dividida hacia atrs.
La interpretacin geomtrica del mtodo de la secante es similar a la del
mtodo de Newton. La recta tangente a la curva se reemplaza por una recta
secante. El cero de f(x) se aproxima por el cero de la recta secante a f.
f ( x i1 )f x i
x i1x i
RAICES MULTIPLES
Una raz mltiple corresponde a un punto donde una funcin es tangencial al
eje x. Por ejemplo, una raz doble resulta de:
f(x) = (x 3).(x 1)(x 1)
Multiplicando trminos este polinomio luce como
f(x) = x3 - 5x2 + 7x 3
En la siguiente figura se ilustra como la funcin toca tangencialmente el eje de
la x, en el punto donde existe la raz doble.
2. Otro posible problema se relaciona con el hecho de que no slo f(x), sino
tambin (x) se aproxima a cero en la raz. Tales problemas afectan los
mtodos de Newton-Raphson y de la secante, los cuales contienen
derivadas (o su aproximacin) en el denominador de sus frmulas
respectivas. Esto provocar una divisin entre cero cuando la solucin
converge muy cerca de la raz. Una forma simple de evitar dichos
problemas, que se ha demostrado tericamente (Ralston y Rabinowitz,
1978), se basa en el hecho de que f(x) siempre alcanzar un valor cero
antes que (x). Por lo tanto, si se compara f(x) contra cero, dentro del
programa, entonces los clculos se pueden terminar antes de que (x)
llegue a cero.
3. Es posible demostrar que el mtodo de Newton-Raphson y el mtodo de
la secante convergen en forma lineal, en vez de cuadrtica, cuando hay
races mltiples (Ralston y Rabinowitz, 1978). Se han propuesto algunas
modifi caciones para atenuar este problema. Ralston y Rabinowitz
(1978) proponen que se realice un pequeo cambio en la formulacin
para que se regrese a la convergencia cuadrtica, como en
x i+1=x im
f xi
f 1 xi
de
las
ecuaciones,
y = 7 x
Se sustituye el
ecuacin.
valor
de
la
incgnita
despejada en
la
otra
x 2 + (7 x) 2 = 25
Se resuelve la ecuacin resultante.
x 2 + 49 14x + x 2 = 25
2x 2 14x + 24 = 0
x 2 7x + 12 = 0
y = 7 3
y = 4
x = 4
y = 7 4
y = 3