investigación unidad 3.

03 DE OCTUBRE DE 2021
METODOS NUMERICOS
ALUMNO: ANDRES MEDINA ALVARADO
PROF: ANGEL UBALDO RAMIREZ MARTINEZ
METODOS DE ITERACION

Los métodos iterativos tratan de dar solución a los problemas matemáticos

mediante aproximaciones sucesivas comenzando desde una estimación inicial.
Dichos métodos cuentan con una serie de pasos a seguir para lograr la solución
del problema.
Entre los métodos iterativos que se utilizan en métodos numéricos encontramos
los siguientes:

MÉTODO DE JACOBI: Un método iterativo con el cual se resuelve el sistema

lineal Ax = b comienza con una aproximación inicial x(0)a la solución x y genera
una sucesión de vectores x(k) que converge a x. Los métodos iterativos traen
consigo un proceso que convierte el sistema Ax = b en otro equivalente de la
forma x = Tx + c para alguna matriz fija T y un vector c.
Luego de seleccionar el vector inicial x(0) la sucesión de los vectores de la solución
aproximada se genera calculando:
x(k) = Tx(k-1) + c
para cada k = 1,2,3,….

MÉTODO GAUSS-SEIDEL: El método de Gauss-Seidel es particularmente

adecuado cuando se tiene gran número de ecuaciones. En estos casos, los
métodos de eliminación pueden estar sujetos a errores de redondeo. Debido a que
el error en el método de Gauss-Seidel es determinado por el número de
iteraciones, el error de redondeo no es un tema que preocupe a este método.
Aunque, existen ciertos ejemplos donde la técnica de Gauss-Seidel no convergerá
al resultado correcto. Si bien el método de Jacobi y el método de Gauss-Seidel
son similares, este último cuenta con una diferencia la cual consiste en que una
vez que se ha calculado Xi, este valor se sustituye inmediatamente en la misma
iteración.
MÉTODO GAUSS-SEIDEL CON RELAJACIÓN: Después de calcular un nuevo
valor de “x” por el método de Gauss-Seidel, ese valor se modifica por un promedio
ponderado de los resultados de las iteraciones hechas con Gauss-Seidel, esto se
conoce como técnica SOR o de Relajación. El esquema es el siguiente:

Para hallar los valores de “x” en el sistema de ecuaciones se emplea la ecuación

fundamental: Xi(k) = (1 – w) xi(k) + w xi(k-1)

SISTEMAS DE ECUACIONES NO LINEALES

En este tipo de sistemas de ecuaciones no lineales resulta conveniente conocer
bien las características no sólo de cada método en particular, sino que también se
debe conocer las características del problema y, de esta manera, efectuar la
elección del método más adecuado.
MÉTODO DE PUNTO FIJO MULTIVARIABLE:
Este método busca transformar el sistema de ecuaciones no lineales de manera que
la primera incógnita x1 Se pueda despejar de la primera ecuación, x2 de la segunda
y, así, sucesivamente, llegándose a formar un sistema de la forma:

Para asegurar su convergencia, existe un criterio de convergencia equivalente al

existente para resolver una ecuación no lineal por el método de punto fijo, que puede
aplicarse antes de iniciar el proceso iterativo.
MÉTODO DE NEWTON RAPHSON MULTIVARIABLE:

Este método sirve para ecuaciones no lineales de segundo grado. Consiste

fundamentalmente en escribir el sistema de ecuaciones no lineales problema, como
un sistema de ecuaciones lineales que presenta la forma:

Con la solución del sistema y la ecuación: x^k+1= hi+x^k se obtiene el vector de

aproximación Xk+1. Este procedimiento se repite hasta satisfacer algún criterio de
convergencia establecido.

MÉTODO DE NEWTON RAPHSON MODIFICADO:

Este método consiste en aplicar el método de Newton Raphson modificado una
variable acondicionándolo para el caso de un sistema de n ecuaciones no lineales
con n incógnitas, es decir, aplicar la ecuación una para cada variable de acuerdo a
la siguiente expresión general:

Este método converge a menudo si x0, y0, z0,… están muy ceca de sus medias y
requiere una evaluación de sólo 2n funciones por paso. Este método puede ser
diseñado de dos maneras: usando desplazamientos sucesivos y/o desplazamientos
simultáneos. En este método no siempre se produce la convergencia deseada, ya
que en algunos de los arreglos a utilizar se producirá divergencia. ¡Cuando n>3 las
posibilidades de despeje son n!
MÉTODO DE NEWTON RAPHSON CON OPTIMIZACIÓN DE T:

La utilización de la ecuación vectorial de aceleración permite estudiar cómo mejorar

los métodos existentes. Este método parte del método de Newton Raphson
Multivariable, que se obtiene mediante la transformación de la ecuación matricial de
dicho método a la forma vectorial, cuya forma para un sistema 2x2 es:

Este método utiliza en forma explícita la información de las derivadas para generar
algoritmos eficientes que localicen el óptimo, ya que distintos valores de t llevarían
a distintos vectores de x^k+1, algunos más cercanos a la raíz x que los demás. Para
seleccionar los valores de t es necesario seleccionar en principio un intervalo de
búsqueda [a, b], para lo cual se calculan valores de t dentro de este intervalo
utilizando las ecuaciones:

Iteración y convergencia de sistemas de

ecuaciones.
En matemática computacional, un método iterativo trata de resolver un problema
(como una ecuación o un sistema de ecuaciones) mediante aproximaciones
sucesivas a la solución, empezando desde una estimación inicial. Esta
aproximación contrasta con los métodos directos, que tratan de resolver el
problema de una sola vez (como resolver un sistema de ecuaciones Ax=b
encontrando la inversa de la matriz A). Los métodos iterativos son útiles para
resolver problemas que involucran un número grande de variables (a veces del
orden de millones), donde los métodos directos tendrían un coste prohibitivo
incluso con la potencia del mejor computador disponible.