ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO

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

MTODO DEL PUNTO FIJO

El mtodo del punto fijo tambin denominado mtodo de aproximacin
sucesiva. Es un mtodo iterativo que permite resolver sistema 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.
Ecuaciones de la forma f(x), donde f(x), es una funcin real de una variable x.
Sea la ecuacin general f(x)
El primer caso consiste en transformar f(x) a una forma equivalente: x=g(x)
El siguiente paso es buscar un valor para la raz, se denota este primer valor
por x0.
Una vez que se tienes x0 se evala g(x) en x0, en el resultado se denota por X1.
g(x)=x1
El valor de x0 y x1 presentan los dos casos siguientes:
Caso 1: x0 = x1
Esto indica que el valor elegido es una raz y el problema queda concluido, ya
que se cumple f(x0)=0
Caso 2: x1 x0
En este caso se obtiene g(x0) x0 y adems f(x0) 0
En estas circunstancias se procede a una segunda evaluacin de g(x), pero
ahora en x1, se denota el resultado como x2.
g(x1)=x2
Este proceso se repite y se obtiene un proceso iterativo hasta que x i+1=g (xi)

ITERACION DE UN 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:
Ecuacin 1
x=g( x )

Esta transformacin se realiza mediante operaciones algebraicas

simplemente sumando x a cada lado de la ecuacin original. Por ejemplo.

x 22 x +3
Se arregla para obtener
x=

x 2 +3
2

Mientras que sen x = 0 puede transformarse en la forma de la ecuacin (1)

sumando x a ambos lados para obtener x = sen x + x La utilidad de la ecuacin
(1) 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 (1) se utiliza para obtener una nueva aproximacin xi+1,
expresada por la frmula iterativa.
Ecuacin (2)
Xi+1 = g (xi)
Como en otras frmulas iterativas, el error aproximado de esta ecuacin se
calcula usando el error normalizado:
Ea =

x 1+ix i
100
x1 +i

ALGORITMO PARA EL METODO DEL PUNTO FIJO

El algoritmo para la iteracin de punto fijo es simple en extremo. Consta de un
ciclo que calcula en forma iterativa nuevas aproximaciones hasta satisfacer el
criterio de terminacin. En la figura, se muestra el seudocdigo para el
algoritmo. Se pueden programar de manera similar otros mtodos abiertos, la
modificacin principal consiste en cambiar la frmula iterativa que se utiliza
para calcular la nueva raz.

METODO DE NEWTON RAPHSON

En anlisis numrico, el mtodo de Newton (conocido tambin como el mtodo
de Newton-Raphsono el mtodo de Newton-Fourier) es un algoritmo eficiente
para encontrar aproximaciones de los ceros o races de una funcin real.
Tambin puede ser usado para encontrar el mximo o mnimo de una funcin,
encontrando los ceros de su primera derivada.
DESCCRIPCION DEL METODO
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su
convergencia global no est garantizada. La nica manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz
buscada. As, se ha de comenzar la iteracin con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercana del punto inicial a la raz depende mucho de la naturaleza de la propia
funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en
el entorno de la raz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz.
Este mtodo es aplicable tanto en ecuaciones algebraicas como trascendentes
y con l es posible obtener races complejas. Tal vez, de las frmulas para
localizar races, la frmula de Newton-Raphson sea la ms ampliamente
utilizada. 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 el eje x representa una aproximacin mejorada de la raz.
Interpretacin Geomtrica

El

mtodo

de Newton-Raphson, como todos los de aproximaciones sucesivas, parte de

una primera aproximacin y mediante la aplicacin de una frmula de
recurrencia se acercar a la raz buscada, de tal manera que la nueva
aproximacin se localiza en la interseccin de la tangente a la curva de la
funcin en el punto y el eje de las abscisas.
De la figura se tiene que la primera derivada en x es equivalente a la pendiente:
f ( xi )=

f ( x i )0
x ix i+1

Que se reordena para tener

x i+1=x i

f ( x i)
f 1( xi)

La cual se conoce como frmula de Newton-Raphson.

Ejemplo:
Utilice el mtodo de Newton-Raphson para calcular la raz de
empleando como valor inicial x = 0.
Solucin.

f ( x )=e x x

La primera derivada de la funcin es

x
(x) = e 1

que se sustituye, junto con la funcin original en la ecuacin, para tener:

x i

x i+1=x i

e x i
ex 1
i

Empezando con un valor inicia

= 0, se aplica esta ecuacin iterativa para

calcular

As, el mtodo converge rpidamente a la raz verdadera. Observe que el error

relativo porcentual verdadero en cada iteracin disminuye mucho ms rpido
que con la iteracin simple de punto fijo.
DESVENTAJAS DEL METODO DE NEWTON RAPHSON
El mtodo es muy eficiente, aunque hay situaciones en que se comporta en
forma deficiente. Un caso especial en races mltiples, y cuando la derivada de
la funcin es compleja de realizar.
ALGORITMO PARA EL METODO DE NEWTON RAPHSON
Un algoritmo para el mtodo de Newton-Raphson se obtiene fcilmente al
sustituir la ecuacin por la frmula predictiva Observe, sin embargo, que el
programa tambin debe modificarse para calcular la primera derivada. Esto se
logra incluyendo simplemente una funcin definida por el usuario.

Cuatro casos donde el mtodo de Newton Raphson describe una convergencia

1. Se debe incluir una rutina de traficacin en el programa.

2. Al final de los clculos, se necesitar sustituir siempre la raz final
calculada en la funcin original, para determinar si el resultado se acerca
a cero. Esta prueba protege el desarrollo del programa contra aquellos
casos en los que se presenta convergencia lenta u oscilatoria, la cual
puede llevar a valores pequeos de Ea mientras que la solucin an
est muy lejos de una raz.
3. El programa deber incluir siempre un lmite mximo permitido del
nmero de iteraciones para estar prevenidos contra soluciones
oscilantes, de lenta convergencia o divergentes que podran persistir en
forma interminable.
4. El programa deber alertar al usuario para que tome en cuenta la
posibilidad de que (x) sea igual a cero en cualquier momento durante
el clculo.

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.

De esta aproximacin se obtiene la siguiente ecuacin:

f ( x i )=

f ( x i1 )f x i
x i1x i

La ecuacin es la frmula para el mtodo de la secante. Observe que el

mtodo requiere de dos valores iniciales de x. Sin embargo, debido a que no se
necesita que f(x) cambie de signo entre los valores dados, este mtodo no se
clasifica como un mtodo cerrado.
EJEMPLO
Efecte tres iteraciones del mtodo de la secante para la funcin f(x) = xsenx 1 con x0=1 y x1=2.
Solucin:

Para este caso f(x4) = -0.000896772969

|f(x4)| < 0.0009.

Este ejercicio se resolvi con el mtodo de biseccin en la seccin anterior y en

la novena iteracin
|f(x9)| = 0.001216...

El mtodo de la secante converge a la solucin ms lentamente que el mtodo

de Newton, pero tiene la ventaja de no usar la derivada en cada iteracin.

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.

De la figura podemos ver algunos de los problemas asociados con races

mltiples, dichos problemas son:
Dado que la funcin no cambia de signo, utilizar mtodos basados en
intervalos, como son el mtodo de biseccin y la falsa posicin, etc. Otro
problema es que cerca de la solucin, la derivada tiende a cero, lo cual provoca
que en el algoritmo de Newton Raphson tenga problemas de convergencia al
tener una divisin por cero.
Las races mltiples ofrecen algunas dificultades a muchos de los mtodos
numricos.
1. El hecho de que la funcin no cambie de signo en races mltiples pares
impide confiarse de los mtodos cerrados, que se analizan en el captulo
5. As, en los mtodos incluidos en este texto, se est limitando a los
abiertos que pueden ser divergentes.

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

Donde m es la multiplicidad de la raz (es decir, m = 2 para una raz doble, m =

3 para una raz triple, etc.). Se trata de una alternativa poco satisfactoria,
porque depende del conocimiento de la multiplicidad de la raz.
SISTEMA DE ECUACIONES NO LINEALES
Un sistema de ecuaciones es no lineal, cuando al menos una de sus
ecuaciones no es de primer grado

La resolucin de estos sistemas se suele hacer por el mtodo de

sustitucin, para ello
seguiremos los siguientes
pasos:
Se despeja
una
incgnita en
una
preferentemente en la de primer grado .

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

Cada uno de l os valores obtenidos se sustitu ye en la otra

ecuacin, se obtienen as los valores correspondientes de la otra
incgnita.
x = 3

y = 7 3

y = 4

x = 4

y = 7 4

y = 3

La mayora de los mtodos para determinar tales soluciones son extensiones

de los mtodos abiertos para resolver ecuaciones simples. En esta seccin
presentaremos dos de ellos: iteracin de punto fijo y Newton-Raphson.
WEB GRAFIA
file:///C:/Users/Usuario/Downloads/EBOOK-M
%C3%A9todos-num%C3%A9ricos-para-ingenieros_5ta.pdf
http://www.uv.es/~diaz/mn/node21.html
http://portales.puj.edu.co/objetosdeaprendizaje/Online/OA1
0/capitulo5/5.3.htm
http://noosfera.indivia.net/metodos/secante.html