Vous êtes sur la page 1sur 11

1.

Sistema de Ecuaciones Lineales

Se pueden resolver por mtodos directos o iterativos esto depender de la


complejidad del problema a tratar.

1.1.Mtodos directos: En un nmero finito de operaciones, se obtienen la


solucin exacta. Uno de los mtodos directos es el mtodo de Gauss.
Mtodo de Gauss
Consiste en transformar el sistema, mediante operaciones elementales, en
un sistema equivalente triangular superior, cuya resolucin es ms
sencilla y se obtiene mediante la denominada sustitucin regresiva o
inversa.
1.2.Mtodos iterativos: Dan soluciones a sistemas lineales ms complejos,
dentro de estos estn el Mtodo de Jacobi y el de Gauss-Jordn.
Mtodo de Gauss-Jordn
La estrategia de este mtodo consiste en transformar la matriz A del
sistema Ax = B y reducirla a la matriz identidad I. En caso de que esta
solucin exista, el procedimiento debe transformar las ecuaciones
mediante operaciones lineales que no modifique la solucin del sistema
original.
Mtodo de Montante
Este mtodo resuelve un sistema de ecuaciones simultaneas haciendo
operaciones que mantienen el nmero de decimales que tiene los datos
originales hasta el ltimo paso, donde se realiza la divisin entre el
determinante.
2. Sistema de Ecuaciones No Lineales

Puede poseer infinitas soluciones o puede que el sistema no tenga solucin, estos
sistemas se desarrollan con mtodos numricos que han sido usados para resolver
una ecuacin no lineal, la cual ser modificada para poder resolver un sistema.

2.1.Mtodos directos:

Son los ms recomendables, porque dan la solucin analtica, estos mtodos


no son siempre aplicables, ya que dependen que el sistema permita el despeje y
simplificacin del mismo mediante operaciones algebraicas.
2.2.Mtodos iterativos:

Estos mtodos estn usualmente basados en las ideas de aproximacin


sucesivas y/o linealizacin. Los cuales obtienen la solucin mediante una
sucesin que se aproxima a la solucin del problema.

Mtodo Grfico:
Cuando se desea precisin este mtodo no es el ms apropiado. Para
lograr mayor precisin en los resultados obtenidos, consiste en trazar la
grfica de cada ecuacin del sistema y hallar los puntos de interseccin
entre las curvas, dichos puntos indican la solucin del sistema.
Mtodo de Newton Raphson:
Este mtodo hace uso de la matriz jacobiana que es una matriz donde se
encuentran las derivadas parciales de las ecuaciones no lineales.
Utiliza el mtodo de algoritmo B.
Mtodo de Punto fijo:
Es mucho ms fcil de usar que el mtodo de newton, Es siempre
conveniente resolver un sistema de ecuaciones no lineal por un proceso
iterativo porque no requiera evaluar las derivadas parciales en dicho
proceso.
3. Ecuaciones Diferenciales

No son lineales y su solucin es muy difcil de encontrar, muy pocas veces


pueden hallarse, las soluciones suelen obtenerse en forma de series o forma integral.
Se pueden aproximar las soluciones de las ecuaciones diferenciales ordinarias y su
resultado puede ser muy til, muchas veces suficientes como para prescindir de la
solucin exacta y analtica.

Mtodo de Euler
No es el ms exacto, pero si el ms sencillo, adems este mtodo se
torna en base para el desarrollo de otros mtodos de integracin
numrica.
Mtodo de Runge Kutta
Sustituye el problema de valor inicial por la integral equivalente
Este mtodo sigue una direccin diferente en comparacin a los mtodos
de Euler. Est basado en una aplicacin de los polinomios de Taylor.
SISTEMA DE ECUACIONES LINEALES

Anlogamente:

El conjunto de n valores x1, x2, x3,. . . . . . . . . , xn que satisfacen simultneamente


todas las ecuaciones son solucin del Sistema Lineal de Ecuaciones.

1.1.Mtodo de Gauss

La idea es muy simple; por ejemplo, para el caso de un sistema de tres ecuaciones
con tres incgnitas se trata de obtener un sistema equivalente cuya primera ecuacin
tenga tres incgnitas, la segunda dos y la tercera una. Se obtiene as un sistema
triangular o en cascada de la forma:

Ejemplo:

Realizamos operaciones de fila

La ultima matriz esta en forma escalonada por filas, (mtodo de gauss), lo cual significa
que:
1.2.Mtodo de Gauss-Jordn

Este procedimiento se distingue del mtodo Gaussiano en que cuando se elimina


una incgnita, se elimina de todas las ecuaciones restantes, es decir, las que preceden a
la ecuacin pivote as como de las que la siguen.

Resolvamos el siguiente conjunto de ecuaciones

3.0 X1 - 0.1 X2 - 0.2 X3 = 7.8500


0.1 X1 + 7.0 X2 - 0.3 X3 = - 19.3
0.3 X1 - 0.2 X2 + 10 X3 = 71.4000

Primero expresemos los coeficientes y el vector de trminos independientes como una


matriz aumentada.

Se normaliza el primer rengln dividiendo entre 3 para obtener:

El trmino X1 se puede eliminar del segundo rengln restando 0.1 veces el primero del
segundo rengln. De una manera similar, restando 0.3 veces el primero del tercer
rengln se elimina el trmino con X1 del tercer rengln.

En seguida, se normaliza el segundo rengln dividiendo entre 7.00333:


Reduciendo los trminos en X2 de la primera y la tercera ecuacin se obtiene:

El tercer rengln se normaliza dividindolo entre 10.010:

Finalmente, los trminos con X3 se pueden reducir de la primera y segunda ecuacin


para obtener:

1.3.Mtodo de Montante

Reglas:

Se coloca la Matiz Aumentada.


Se toman n Pivotes (P.) tomando uno y solo uno de cada fila y columna de los
coeficientes de las incgnitas. Se recomienda tomar los elementos de la
Diagonal Principal como Pivotes.
En cada transformacin los elementos de fila del Pivote pasan iguales sin ser
modificados.
Los elementos de la columna del Pivote se convierten en ceros excepto el
Pivote.
Los huecos que queden en la nueva matriz sern llenados con la
transformacin de los elementos correspondientes de la matriz anterior mediante
la aplicacin de la formula Montante.
Apliquemos estas reglas a la solucin de lo siguiente:

Escribiremos la Matriz Aumentada y aplicamos las reglas.

La ltima matriz representa al sistema de ecuaciones lineales equivalente y su solucin


es:

, ,

SISTEMA DE ECUACIONES NO LINEALES

Un sistema de ecuaciones no lineales puede poseer infinitas soluciones o puede que el


sistema no tenga solucin.

1.1.Mtodo Grfico
Para lograr mayor precisin es importante marcar la ubicacin de los puntos en un
intervalo reducido, esto permitir graficar con mayor precisin y obtener intersecciones
ms ntidas.

Figura 1. Sistema formado por una parbola y una recta.


Un ejemplo comn de una ecuacin entre una parbola y una recta es la siguiente
ecuacin:

Respuesta: Este sistema de ecuacin tiene 2 soluciones, no podemos determinar la


posicin exacta de los puntos, pero al graficar los puntos obtenemos las
intercepciones a partir de la grfica y nos da un aproximado (-2, 0) y (5, 22).

1.2.Mtodo de Newton Raphson


Este mtodo requiere una aproximacin inicial suficientemente cerca de la raz para
encontrar una solucin aproximada, una propiedad muy importante es que este mtodo
converge cuadrticamente si se comienza con una aproximacin inicial.

Considere el problema de encontrar una raz de una ecuacin cuadrtica.

Ejemplo:

() = 2 x 2 = 0
Usaremos la frmula de mejora para resolverlo atraves del mtodo de Newton
Raphson.

Si tomamos como primera aproximacin x0 = 3 tendremos:

Si lo tomamos como aproximacin x1 = 2.2 y aplicamos la misma frmula


tendremos:

Y si ahora tomamos como aproximacin x2 = 2.011 y aplicamos la formula


tendremos:

Los mtodos interactivos como es el caso del mtodo de Newton Raphson se usan
cuando no se conoce un mtodo para obtener la solucin en forma exacta, ejecuta una
serie de clculos para obtener una mejor aproximacin, como podemos observar en el
ejemplo anterior.

1.3.Mtodo del Punto Fijo


El mtodo del punto fijo se inicia con una aproximacin inicial x0 y Xi+1 = g (Xi),
genera una sucesin de aproximaciones la cual converge a la solucin de la ecuacin
() = 0, a la funcin g se le conoce como funcin iteradora, converge siempre y
cuando |g(x) | <1.
Ejemplo:

Dada la ecuacin: 3 + 4 2 10 = 0, dentro del intervalo [1, 2].

Lo primero es buscar una funcin g (x) adecuada:

Segundo elegimos como funcin iteradora

Converge siempre y cuando se cumpla que |g(x) | <1.

Para todo , calculamos las conversiones en base a la funcin iteradora,


tomando como aproximacin inicial x = 2 tendremos:

10
() = = 1,290
2+4

Ahora tomamos como aproximacin x = 1,290 y aplicamos la misma frmula


tendramos:

10
() = = 1,374
1,290 + 4

Y si ahora tomamos como aproximacin x = 1,374 y aplicamos la misma frmula


tendramos:

10
() = = 1,364
1,374 + 4
Luego seguimos tomando aproximaciones segn el resultado que tendramos, hasta
concluir en la imagen de la Figura2.

Figura2. Interaccin del Punto Fijo

Con este ejemplo nos garantiza que la sucesin que vamos a construir va hacer
convergente.

CUADRO COMPARATIVO DE SISTEMAS ECUACIONES LINEALES

SISTEMA DE ECUACIONES LINEALES


Una ecuacin lineal tiene la forma: ax + by + cz + dt = n
x, y, z, t son las incgnitas, a, b, c, d son los coeficientes, y n es el trmino independiente.
Mtodo de Gauss Mtodo de Gauss-Jordn Mtodo de Montante
Permite resolver hasta 15 o
Permite resolver sistemas de
20 ecuaciones simultneas, Resuelve un sistema de
ecuaciones lineales con
con 8 o 10 dgitos ecuaciones utilizando
cualquier nmero de ecuaciones
significativos en las solamente enteros.
y de incgnitas.
operaciones aritmticas.
Permite determinar las
Es el mtodo simple por
Proporciona un mtodo soluciones de un sistema de
excelencia en la obtencin de
directo para obtener la ecuaciones lineales, encontrar
soluciones exactas a las
matriz inversa. matrices inversas, matrices de
ecuaciones lineales simultneas.
adjuntos y determinantes.
El mtodo consiste en ir
Busca obtener una matriz Obtiene una matriz
"pivoteando" en la diagonal
escalonada superior. diagonal.
principal.

Vous aimerez peut-être aussi