APLICACIN DE MTODOS NUMRICOS EN

ECUACIONES LINEALES
Mtodo del punto fijo:
El mtodo del punto fijo es un mtodo iterativo que permite
resolver sistemas de ecuaciones no necesariamente lineales. En particular
se puede utilizar para determinar races de una funcin de la forma
siempre y cuando se cumplan los criterios de convergencia.

El mtodo de iteracin de punto fijo, tambin denominado mtodo de

aproximacin sucesiva, requiere volver a escribir la ecuacin
forma

Llamemos
funcin

en la

a la raz de

. Supongamos que existe y es conocida la

tal que:
del dominio.

Entonces:

Tenemos, pues, a

como punto fijo de

El procedimiento empieza con una estimacin o conjetura inicial de

es mejorada por iteracin hasta alcanzar la convergencia. Para que

, que

converja, la derivada
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
de una iteracin a la siguiente no sea mayor en magnitud que alguna
pequea cantidad .
Algoritmo para iteracin de punto fijo
1. Se ubica la raz de
2. Se despeja de manera:
3. Obtenemos de

analizando la grfica.
.
su derivada

4. Resolviendo la desigualdad -1

1 obtenemos el rango de valores

en los cuales est el punto fijo llamado R.

5. Con R buscamos la raz en

, es decir

haciendo iteracin

de las operaciones.

Mtodo de Newton:
En anlisis numrico, el mtodo de Newton (conocido tambin como
el mtodo de Newton-Raphson o 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.
Obtencin del Algoritmo
Tres son las formas principales por las que tradicionalmente se ha obtenido
el algoritmo de Newton-Raphson.
La primera de ellas es una simple interpretacin geomtrica. En efecto,
atendiendo al desarrollo geomtrico del mtodo de la secante, podra
pensarse en que si los puntos de iteracin estn lo suficientemente cerca (a
una distancia infinitesimal), entonces la secante se sustituye por la tangente
a la curva en el punto. As pues, si por un punto de iteracin trazamos la
tangente a la curva, por extensin con el mtodo de la secante, el nuevo
punto de iteracin se tomar como la abscisa en el origen de la tangente
(punto de corte de la tangente con el eje X). Esto es equivalente a linealizar
la funcin, es decir, f se reemplaza por una recta tal que contiene al punto (
,

punto,

)) y cuya pendiente coincide con la derivada de la funcin en el

. La nueva aproximacin a la raz,

, se logra de la

interseccin de la funcin lineal con el eje X de abscisas. Matemticamente:

En la ilustracin adjunta del mtodo de Newton se puede ver que

una mejor aproximacin que

es

para el cero (x) de la funcin f.

Una forma alternativa de obtener el algoritmo es desarrollando la funcin f

(x) en serie de Taylor, para un entorno del punto

Si se trunca el desarrollo a partir del trmino de grado 2, y evaluamos

en

Si adems se acepta que

que

tiende a la raz, se ha de cumplir

, luego, sustituyendo en la expresin anterior, obtenemos

el algoritmo.
Finalmente, hay que indicar que el mtodo de Newton-Raphson puede
interpretarse como un mtodo de iteracin de punto fijo. As, dada la
ecuacin

, se puede considerar el siguiente mtodo de iteracin de

punto fijo:

Se escoge h (x) de manera que g'(r)=0 (r es la raz buscada). Dado que g'(r)
es:

Entonces:

Como h (x) no tiene que ser nica, se escoge de la forma ms sencilla:

Por tanto, imponiendo subndices:

Expresin que coincide con la del algoritmo de Newton-Raphson.

Bibliografa:
1. http://dspace.utalca.cl/bitstream/1950/271/1/33312.pdf
2. https://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton
3. http://ocw.upm.es/matematica-aplicada/programacion-ymetodos-numericos/contenidos/TEMA_8/Apuntes/EcsNoLin.pdf