Está en la página 1de 4

1Sistema de ecuaciones lineales es un conjunto de ecuaciones lineales (es decir, un sistema de ecuaciones en donde cada ecuacin es de primer grado),

definidas sobre un cuerpo o un anillo conmutativo. Un ejemplo de sistema lineal de ecuaciones sera el siguiente:

El problema consiste en encontrar los valores desconocidos de las variables x , x y x que satisfacen las tres 1 2 3 ecuaciones. 2 METODOS DIRECTOS PARA S.E.L. Los metodos directos se caracterizan por el hecho de q, si no hubiera errores de redondeo, se obtendria la solucion exacta del sistema en un n m ero finito de operaciones

3.ELIMINACIN GAUSSIANA

Este mtodo se aplica para resolver sistemas lineales de la forma:

El mtodo de eliminacin Gaussiana (simple), consiste en escalonar la matriz aumentada del sistema:

para obtener un sistema equivalente :

Ejemplo:

1. Resolver el siguiente sistema de ecuaciones:

usando el mtodo de eliminacin Gaussiana (simple).

Solucin . Escalonamos la matriz aumentada del sistema:

Y dividiendo el segundo rengln entre 3 , tenemos la matriz equivalente:

Por lo tanto, el sistema equivale a:

De la ltima ecuacin tenemos

x3 = 10

sustitumos este valor en la ecuacin de arriba para obtener .

x2 = 18

; sustitumos estos valores en la ecuacin de arriba para obtener

x1 = 7

Por lo tanto, la solucin del sistema es:

5.Metodos iterativos gauss-seidel

es un mtodo iterativo utilizado para resolver sistemas de ecuaciones lineales. El mtodo se llama as en honor a los matemticos alemanes Carl Friedrich Gauss y Philipp Ludwig von Seidel y es similar al mtodo de Jacobi.

Es un mtodo iterativo, lo que significa que se parte de una aproximacin inicial y se repite el proceso hasta llegar a una solucin con un margen de error tan pequeo como se quiera. Buscamos la solucin a un sistema de ecuaciones lineales, en notacin matricial:

Donde:

El mtodo de iteracin Gauss-Seidel se computa, para la iteracin

donde

definimos

y ,

donde los coeficientes de la matriz N se definen como Considerando el sistema frmula de iteracin del mtodo con la condicin de que

si

si

. Entonces podemos escribir la

(*)

La diferencia entre este mtodo y el de Jacobi es que, en este ltimo, las mejoras a las aproximaciones no se utilizan hasta completar las iteraciones.

6. RESOLUCION DE UN SISTEMA DE ECUACIONES NO LINEALES El objetivo es hallar los valores de las incgnitas (habitualmente se usa la letras X e Y para representarlas) que cumplan las dos ecuaciones del sistema. El sistema que usaremos de ejemplo es: (1)

1 Aislamos una de las incgnitas de una de las ecuaciones, preferiblemente de la ms sencilla. En este caso la x de la segunda ecuacin (2)

2 Sustituimos esta incgnita de la otra ecuacin por la expresin correspondiente (2). En este caso sustituimos la x de la primera ecuacin por la expresin 7y/3, quedando la primera ecuacin as: (3)

3 Resolvemos la ecuacin de segundo grado resultante. En este caso resulta y tiene dos soluciones, y = 12, 1 y = -12. 2

4 sustituimos estos dos valor en la ecuacin aislada en primer lugar (ecuacin (2)). En este caso obtenemos: y

5 Simplificamos: x = 28 1 y x = -28 2

6 En este caso tenemos pues 2 soluciones: Primera solucin: x1=28, Segunda solucin: x2= -28, y1= 12

y2= -12

*METODOS

1.metodo de newton El metodo de Newton esta basado en el uso de una lnea tangente como aproximacion de f(x) cerca de los puntos donde el valor de la funcion es cero:

1. Se escoge una primera aproximacion x0 [a, b] de la solucion a la ecuacion.

2. Se calcula la siguiente aproximacion x1 utilizando la formula de recurrencia: xn+1 = xn f (xn ) f (xn ) 3. Si |xn xn+1 | es menor que nuestra tolerancia al error; entonces xn+1 es una solucion de la ecuacion. De otra forma se pasaronde nuevo al punto anterior.

También podría gustarte