0% encontró este documento útil (0 votos)
56 vistas7 páginas

Investigacion Documental U3

Este documento presenta información sobre métodos numéricos para la resolución de sistemas de ecuaciones lineales y no lineales. Explica métodos iterativos como sustitución y reducción para sistemas lineales, y el cambio de variables para algunos no lineales. También cubre conceptos como integración y convergencia para resolver ecuaciones no lineales de manera aproximada mediante iteraciones sucesivas.

Cargado por

Alexis Medina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
56 vistas7 páginas

Investigacion Documental U3

Este documento presenta información sobre métodos numéricos para la resolución de sistemas de ecuaciones lineales y no lineales. Explica métodos iterativos como sustitución y reducción para sistemas lineales, y el cambio de variables para algunos no lineales. También cubre conceptos como integración y convergencia para resolver ecuaciones no lineales de manera aproximada mediante iteraciones sucesivas.

Cargado por

Alexis Medina
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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

También podría gustarte