INSTITUTO TECNOLOGICO
SUPERIOR DE TAMAZUNCHALE
INGENIERIA EN SISTEMAS
COMPUTACIONALES
MATERIA
METODOS NUMERICOS
SEMESTRE
4TO
ACTIVIDAD #
1
INTEGRANTES
LUIS ALEXIS MEDINA GONZALEZ 19ISC026
DANNA PAOLA QUINTANA HERNANDEZ 20ISC093
JACQUELINE HERNANDEZ HERNANDEZ 20ISC009
Contenido
3.1 Métodos Iterativos.......................................................................................................................3
3.2 Sistemas de ecuaciones no lineales..............................................................................................4
3.3 Integraciones y convergencia de ecuaciones no lineales.............................................................5
3.1 Métodos Iterativos
En general, en todos los procesos iterativos para resolver el sistema Ax=b se
recurre a una cierta matriz Q, llamada matriz descomposición, escogida de tal
forma que el problema original adopte la forma equivalente:
Qx = (Q-A)x+b
La ecuación (62) sugiere un proceso iterativo que se concreta al escribir:
(63)
El vector inicial x(0) puede ser arbitrario, aunque si se dispone de un buen
candidato como solución éste es el que se debe emplear. La aproximación inicial
que se adopta, a no ser que se disponga de una mejor, es la idénticamente
nula . A partir de la ecuación (63) se puede calcular una
sucesión de vectores x , x , .... Nuestro objetivo es escoger una matriz Q de
(1) (2)
manera que:
• se pueda calcular fácilmente la sucesión [x(k)].
• la sucesión [x(k)] converja rápidamente a la solución.
Como en todo método iterativo, deberemos especificar un criterio de convergencia
y un número máximo de iteraciones M, para asegurar que el proceso se detiene
si no se alcanza la convergencia. En este caso, puesto que x es un vector,
emplearemos dos criterios de convergencia que se deberán satisfacer
simultáneamente:
1.
El módulo del vector diferencia,
vector x, , partido por el módulo del
deberá ser menor
que la convergencia
deseada:
2.
.
La diferencia relativa del mayor elemento en valor absoluto del
vector x(k), , deberá ser diez veces menor que :
3.2 Sistemas de ecuaciones no lineales
Llamamos sistema no lineal a un sistema de ecuaciones en el que una o ambas de
las ecuaciones que forman el sistema es una ecuación no lineal, es decir, cuando
alguna de las incógnitas que forman parte de la ecuación no son de primer grado.
Por tanto en este tipo de sistemas nos podemos encontrar polinomios de segundo
grado, raíces, logaritmos, exponenciales….
La mayor parte de estos sistemas se resuelven utilizando el método de sustitución,
aunque en algunos casos puede ocurrir que no sea la forma más sencilla. A
continuación veremos algunos de estas excepciones a través de ejemplos.
En este caso podemos resolver el sistema utilizando el método de reducción,
aunque la ecuación que nos quede tras eliminar una de las incógnitas será una
ecuación se segundo grado:
1º. Para poder eliminar una de las incógnitas (la x, por ejemplo) multiplicamos la
primera ecuación por 2, y la segunda ecuación por -3.
2º. Resolvemos la ecuación que es una ecuación de segundo grado incompleta
que nos da dos soluciones, que luego sustituiríamos en una de las ecuaciones
para halla los valores de x.
3º. Como las raíces nos salen negativas, el sistema no tiene solución.
C3: Ambas son ecuaciones no lineales, pero no de segundo grado, sino utilizando
alguna función, ya sean logaritmos, exponenciales o la función inversa.
En este caso, resolveremos el sistema utilizando un método nuevo: el cambio de
variable. Gracias a este método obtenemos un sistema más fácil de manejar,
reduciéndose a uno de los casos anteriores:
1º. Realizamos el cambio de variable apropiado:
u=1/x, v=1/y.
2º. Escribimos el sistema en función de u y v:
3º. Como podemos observar, es un sistema del tipo que hemos mencionado en el
caso 1, luego lo resolvemos por el método de sustitución. Por el que obtenemos
los siguientes valores: Si v = 2, u = 3, Si v = -3, u = -2.
4º. Por último tenemos que deshacer el cambio: x=1/u, y=1/v. Por tanto las
soluciones que obtenemos son: (1/3, 1/2) y (-1/2, -1/3)
3.3 Integraciones y convergencia de
ecuaciones no lineales
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.
Conclusiones
Luis Alexis Medina González
En conclusión, podemos decir que para la aplicación de ambos métodos podemos
ver qué características tiene la ecuación que deseamos resolver para poder saber
si pertenece a las lineales o no lineales, para las interacciones podemos ir
buscando aproximaciones para resolverlo.
Referencias bibliográficas.
https://sites.google.com/site/khriztn/home/24-mtodos-de-
interpolacin/33-iteracin-y-convergencia-de-sistemas-de-ecuaciones
http://itpn.mx/recursosisc/4semestre/metodosnumericos/Unidad%20III.pdf
https://sites.google.com/site/tasksnumericalmethods/unidad -3-metodos-
desolucion-de-sistemas-de-ecuaciones/3-2-iteracion-y-convergencia-de-sistemas-
deecuaciones