METODO DE SOBRERELAJACION

Este mtodo es una variacin del mtodo de de Gauss Seidel, que permite reducir el
nmero de iteraciones a para llegar a la solucin. Bsicamente en las iteraciones, se
introduce un coeficiente w, que acelera las iteraciones.
Podemos definir otra descomposicin de la matriz A de la forma
!
que da lugar al mtodo iterativo conocido como el mtodo SOR (successive over
relaxation)

La forma de las iteraciones se realiza con la siguiente formula:

Y ubicando estos valores en la recta tenemos:

La forma iterativa es:


METODO DEL PUNTO FIJO MULTIVARIADO
Este mtodo nos permite hallar la solucin a un sistema de dos variables no lineal, a travs
de las iteraciones que se dan a partir del despeje de cada una de las variables en cada una de
las ecuaciones disponibles. Existe el mtodo normal y el mtodo con desplazamiento que
involucra usar en el clculo de la segunda variable o valor, el valor de la otra variable
calculado anteriormente.
Teniendo f1 = (x,y) y f2 = (x,y) despejamos de cada ecuacin una variable de modo que:
x = g1 = (x,y) y = g2 = (x,y) para lo cual por el mtodo normal teniendo una pareja de valores inicial,
generalmente (0,0), tenemos las iteraciones:
x(k+1) = g1 = (Xk,Yk) y(k+1) = g2 = (Xk,Yk) y usando la tcnica de desplazamiento tendramos:
x(k+1) = g1 = (Xk,Yk) yk+1 = g2 = (x(k+1),Yk)

METODO DE NEWTON PARA SISTEMAS DE ECUACIONES NO LINEALES
Este mtodo involucra conocer las derivadas parciales de las dos funciones originales, tanto de x como
de y, lo cual involucra usar una matriz cuadrada de 2 x 2 generada a partir de los valores de las
derivadas parciales en un punto inicial, luego encontrar los valores para las nuevas variables h y j, que
nos ayudaran a generar los nuevos valores para evaluar en un punto, y seguir un procedimiento
iterativo.
Teniendo f1 = (x,y) y f2 = (x,y) hallamos
, , , y
Armamos un nuevo sistema de ecuaciones de la siguiente forma:

Y usando las derivadas parciales las cuales formaran la matriz jacobiana general para cada paso de la
iteracin.
De donde despejaremos las variables h y j, las cuales usaremos para determinar los nuevos valores de
X y Y para la siguiente iteracin usando la frmula:
X(k+1) = h - xk y la ecuacin Y(k+1) = j - yk
Repitiendo estos pasos hasta llegar a un punto de convergencia donde la diferencia entre cada termino
y el anterior sea igual o menor a un valor prefijado.
METODOS DE INTERPOLACION
APROXIMACION POLINOMIAL SIMPLE
Este mtodo, nos permite ajustar curvas a determinados puntos dados, o conocidos. Estas
aproximaciones polinomiales se ajustan desde un mnimo de 2 puntos para ajustarlos a una recta, hasta
un polinomio de grado n para n+1 puntos.
Conociendo n puntos, podemos arreglar un polinomio de grado n-1, tal que cumpla con:
()

Reemplazamos en cada x su valor del punto conocido, as formamos un sistema de
ecuaciones cuadrado con igual numero de ecuaciones con igual numero de incgnitas, pues
para cada punto sale una ecuacin. Resolviendo este sistema podremos hallar los
coeficientes

para obtener el polinomio que se ajusta a esos puntos:

(

POLINOMIOS DE LAGRANGE
Este mtodo nos permite hallar polinomios de ajuste para varios puntos, a partir de la
expansin polinomial de la forma:
Para n + 1 puntos:
()

)(

) (

)(

) (

)(

) (