Sunteți pe pagina 1din 3

Mtodos iterativos

Un mtodo iterativo es un mtodo que progresivamente va calculando


aproximaciones a la solucin de un problema. En Matemticas, en un mtodo
iterativo se repite un mismo proceso de mejora sobre una solucin aproximada:
se espera que lo obtenido sea una solucin ms aproximada que la inicial. El
proceso se repite sobre esta nueva solucin hasta que el resultado ms
reciente satisfaga ciertos requisitos. A diferencia de los mtodos directos, en
los cuales se debe terminar el proceso para tener la respuesta, en los mtodos
iterativos se puede suspender el proceso al trmino de una iteracin y se
obtiene una aproximacin a la solucin.
Mtodo de Jacobi: Idea
El mtodo Jacobi es el mtodo iterativo para resolver sistemas de ecuaciones
lineales ms simple y se aplica solo a sistemas cuadrados, es decir a sistemas
con tantas incgnitas como ecuaciones.
1. Primero se determina la ecuacin de recurrencia. Para ello se ordenan las
ecuaciones y las incgnitas. De la ecuacin i se despeja la incgnita i. En
notacin matricial se escribirse como:
x = c + Bx
donde x es el vector de incgnitas.
2. Se toma una aproximacin para las soluciones y a esta se le designa por xo
3. Se itera en el ciclo que cambia la aproximacin
Xi+1 = c + Bxi
El Mtodo de Gauss-Seidel: Idea
El mtodo de Gauss-Seidel es muy semejante al mtodo de Jacobi. Mientras
que en el de Jacobi se utiliza el valor de las incgnitas para determinar una
nueva aproximacin, en el de Gauss-Seidel se va utilizando los valores de las
incgnitas recin calculados en la misma iteracin, y no en la siguiente. Por
ejemplo, en el mtodo de Jacobi se obtiene en el primer clculo xi+1, pero este
valor de x no se utiliza sino hasta la siguiente iteracin. En el mtodo de
Gauss-Seidel en lugar de eso se utiliza de xi+1 en lugar de xi en forma
inmediata para calcular el valor de yi+1 de igual manera procede con las
siguientes variables; siempre se utilizan las variables recin calculadas.
Mtodo de Newton-Raphson
Es un mtodo iterativo que nos permite aproximar la solucin de una ecuacin
del tipo f(x)=0. Partimos de una estimacin inicial de la solucin x0 y
construimos una sucesin de aproximaciones de forma recurrente mediante la
frmula

x i+1=x i

f ( xi )
f '( xi )

El mtodo de Newton-Raphson asume que la funcin f(x) es derivable sobre un


intervalo cerrado [a,b]. Entonces f(x) tiene una pendiente definida y una nica
lnea tangente en cada punto en [a,b].
Por ejemplo, consideremos la ecuacin

e x=

1
x

En este caso es imposible despejar la incgnita, no obstante, si representamos


las curvas y = ex, y=1/x en el intervalo x [0, 4], es evidente que la ecuacin
tiene una solucin en este intervalo.
Para aplicar el mtodo de Newton-Raphson, seguimos los siguientes pasos:
1. Expresamos la ecuacin en la forma f(x) = 0, e identificamos la funcin f.
En el ejemplo es
x

f ( x )=e

1
x

2. Calculamos la derivada

f ' ( X )=e X +

1
x2

3. Construimos la frmula de recurrencia

1
x
x i+1=x i
1
ex + 2
x
e x

4. Tomamos una estimacin inicial de la solucin. En este caso podemos


tomar por ejemplo x0 = 1.0, y calculamos las siguientes aproximaciones.

x 0 = 1.0,
1
1
x 1=1
=0. 53788284,
1 1
e+ 2
1
1

1
x1
x 2=x i
=0. 56627701,
1
x
e + 2
x1
x1

e
1

x 3 = 0. 56714 258,
x 4 = 0. 56714 329,
x 5 = 0. 56714 329.
5. Podemos, entonces, tomar como solucin x = 0.567143.

Principios fsicos
Conservacin de la cantidad de movimiento: La conservacin de la
cantidad de movimiento de un cuerpo equivale al Principio de inercia.
Si la resultante de las fuerzas que actan sobre el cuerpo es nula, su
momento lineal o cantidad de movimiento es constante y si la masa del
cuerpo es constante, su velocidad tambin lo es.
y si
Conservacin de la energa: indica que la energa no se crea ni se
destruye; slo se transforma de unas formas en otras. En estas
transformaciones, la energa total permanece constante; es decir, la
energa total es la misma antes y despus de cada transformacin.
Conservacin de masa: En una reaccin qumica, la masa de los
reactivos es igual a la masa de los productos. Es decir, la masa total del
sistema (reaccin) permanece constante.

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