Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

ELIMINACION GAUSSIANA En forma general este mtodo propone la eliminacin progresiva de variables en el sistema de ecuaciones, hasta tener slo una ecuacin con una incgnita. Una vez resuelta esta, se procede por sustitucin regresiva hasta obtener los valores de todas las variables. Este algoritmo consiste en dos procesos: a) Eliminacin hacia adelante: Esta fase reduce el conjunto de ecuaciones a un sistema triangular Superior: Paso 1: Consiste en dividir la primera ecuacin por el coeficiente de la primera incgnita aii (coeficiente pivote). A este procedimiento se le conoce como normalizacin. Paso 2: Despus se multiplica la ecuacin normalizada por el primer coeficiente de la segunda ecuacin. Paso 3: Ntese que el primer termina de la primera ecuacin es idntico al primer trmino de la segunda. Por lo tanto, se puede eliminar, la primera incgnita de la segunda ecuacin restando la primera a la segunda. Paso 4: Repetir el paso 2 y 3 hasta eliminar la primera incgnita de todas las ecuaciones restantes. Estos 4 pasos se repiten tomando como pivotes las ecuaciones restantes hasta convertir el sistema en una matriz triangular superior. b) Sustitucin hacia atrs: Ya obtenido el sistema equivalente que es un sistema triangular superior este es ms manejable y se puede resolver despejando primero la Xn y este valor utilizarlo para obtener despejando la segunda incgnita hasta obtener el resultado completo del sistema. Ejemplo:

Usando el mtodo de eliminacin Gaussiana (simple). Solucin. Escalonamos la matriz aumentada del sistema:
Mtodo numrico 1

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

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 ; sustituimos este valor en la x2 18 ; sustituimos estos valores en la ecuacin de arriba para obtener ecuacin de arriba para obtener x1 7 . Por lo tanto, la solucin del sistema es:

MTODO DE GAUSS-JORDAN Es un algoritmo del lgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un sistema de ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus soluciones mediante la reduccin del sistema dado a otro equivalente en el que cada ecuacin tiene una incgnita menos que la anterior. El mtodo de Gauss
Mtodo numrico 2

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

transforma la matriz de coeficientes en una matriz triangular superior. El mtodo de Gauss-Jordan contina el proceso de transformacin hasta obtener una matriz diagonal. El mtodo de Gauss-Jordan es una variacin de la eliminacin gaussiana. La principal diferencia consiste en que mtodo de Gauss-Jordan cuando se elimina una incgnita no solo se elimina de las ecuaciones siguientes si no de todas las otras ecuaciones. De esta forma el paso de eliminacin genera una matriz identidad en vez de una matriz triangular. Ejemplo: Supongamos que es necesario encontrar los nmeros x, y, z, que satisfacen simultneamente estas ecuaciones:

Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a otro equivalente, que tenga las mismas soluciones. Las operaciones (llamadas elementales) son estas:

Multiplicar una ecuacin por un escalar no nulo. Intercambiar de posicin dos ecuaciones Sumar a una ecuacin un mltiplo de otra. En nuestro ejemplo, eliminamos x de la segunda ecuacin sumando 3/2 veces la primera ecuacin a la segunda y despus sumamos la primera ecuacin a la tercera. El resultado es:

Ahora eliminamos y de la primera ecuacin sumando -2 veces la segunda ecuacin a la primera, y sumamos -4 veces la segunda ecuacin a la tercera para eliminar y.

Finalmente eliminamos z de la primera ecuacin sumando -2 veces la tercera ecuacin a la primera, y sumando 1/2 veces la tercera ecuacin a la segunda para eliminar z.
Mtodo numrico 3

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

Despejando, podemos ver las soluciones:

Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3 pasos en su notacin matricial: Primero:

Despus,

Por ltimo.

Si el sistema fuera incompatible, entonces nos encontraramos con una fila como esta:

Que representa la ecuacin: solucin. FRACTORIZACION LU

, es decir,

que no tiene

Es una forma de factorizacin de una matriz como el producto de una matriz triangular inferior y una superior. La descomposicin LU involucra solo operaciones sobre los coeficientes de la matriz [A], proporcionando un medio eficiente para calcular la matriz inversa o
Mtodo numrico 4

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

resolver

sistemas

de lgebra lineal.

Primeramente se debe obtener la matriz [L] y la matriz [U].[L] es una matriz diagonal inferior con nmeros 1 sobre la diagonal. [U] es una matriz diagonal superior en la que sobre la diagonal no necesariamente tiene que haber nmeros 1.El primer paso es descomponer o transformar [A] en [L] y [U], es decir obtener la matriz triangular inferior [L] y la matriz triangular superior [U].

FACTORIZACIN DE CHOLESKY una matriz simtrica definida positiva puede ser descompuesta como el producto de una matriz triangular inferior y la traspuesta de la matriz triangular inferior. La matriz triangular inferior es el tringulo de Cholesky de la matriz original positiva definida. El resultado de Cholesky ha sido extendido a matrices con entradas complejas. Es una manera de resolver sistemas de ecuaciones matriciales y se deriva de la factorizacin LU con una pequea variacin. Para resolver un sistema lineal Ax = b con A simtrica definida positiva y dada su factorizacin de Cholesky , primero debemos resolver Ly = b y entonces resolver para lograr x.

Una variante de la factorizacin de Cholesky es de la forma , donde R es una matriz triangular superior, en algunas aplicaciones se desea ver la matriz en esa forma y no de otra. Ejemplo: Para encontrar la factorizacin , bastara ver la forma de L y observar las ecuaciones que el producto derecho nos conduce al igualar elementos:

as obtendramos que:

Mtodo numrico

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

a11 = l112 a21 = l21l11 a22=l212 + l222 a32=l31l21+l32l22 y de manera general, para l32=(a32-l31l21)/l22, etc. y :

Ahora bien, ya que A es simtrica y definida positiva, podemos asegurar que los elementos sobre la diagonal de L son positivos y los restantes elementos reales desde luego.Una de las aplicaciones de la factorizacin de Cholesky es resolver las ecuaciones normales de un problema de cuadrados mnimos, esas ecuaciones son: , en la que es simtrica y definida positiva.

FACTORIZACIN QR, HOUSEHOLDER Es una descomposicin de la misma como producto de una matriz ortogonal por una triangular superior. La descomposicin QR es la base del algoritmo QR utilizado para el clculo de los vectores y valores propios de una matriz. La importancia de las matrices Householder es que ellas pueden ser usadas para crear ceros en un vector y por lo tanto pueden dar lugar a matrices triangulares. Ejemplo: Si se considera la descomposicin de

Se busca la matriz ortogonal

tal que
Mtodo numrico 6

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

Por lo que calculamos

mediante Gram-Schmidt como sigue:

Por lo tanto, tenemos

Considerando errores numricos de operar con precisin finita en MATLAB, tenemos que

SOLUCIN DE SISTEMAS LINEALES UTILIZANDO MTODOS ITERATIVOS Un mtodo iterativo trata de resolver un problema (como una ecuacin o un sistema de ecuaciones) mediante aproximaciones sucesivas a la solucin, empezando desde una estimacin inicial. Esta aproximacin contrasta con los mtodos directos, que tratan de resolver el problema de una sola vez. MTODOS DE GAUSS-SEIDEL
Mtodo numrico 7

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

Es un mtodo iterativo para resolver sistemas de ecuaciones lineales. Consiste en hacer iteraciones, a partir de un vector inicial, para encontrar los valores de las incgnitas hasta llegar a una tolerancia deseada, la diferencia radica en que cada vez que se desee encontrar un nuevo valor de una xi, adems de usar los valores anteriores de las x, tambin utiliza valores actuales de las x encontradas antes (desde x0 hasta xi-1). Convergencia del mtodo: Para determinar si el mtodo de GaussSeidel converge hacia una solucin. Se evalan las siguientes condiciones de convergencia (Nota: las siguientes van en un orden de modo que si se cumple una de las condiciones, comenzando por la primera por supuesto, la evaluacin de las siguientes no es necesario realizarlas): La matriz sea estrictamente dominante diagonalmente por filas (E.D.D. por filas), es decir, para toda i desde 1 hasta n que es el tamao de la matriz A:

Es decir, el elemento de la diagonal correspondiente a la fila i debe ser mayor a la suma de los elementos de esa fila i.A partir de la siguiente identidad:

Donde D corresponde a la matriz formada por los elementos de la diagonal de A (D=diag.(a11, a22, ..., ann)), -L corresponde a la matriz triangular inferior obtenida de la parte triangular estrictamente inferior de A, y -U corresponde a la matriz triangular superior obtenida de la parte triangular estrictamente superior de A, se puede deducir la frmula vectorial de este mtodo: , k = 1, 2, ... De donde BG (conocida como la matriz de iteracin de Gauss-Seidel) es (D-L)-1U. Para que el mtodo de Jacobi converja hacia una solucin, , para una norma matricial inducida. (BG), que corresponde al mximo de los valores absolutos de las races de la ecuacin caracterstica de la matriz BG (det(BG - I)) es menor que 1. MTODO DE JACOBI

Mtodo numrico

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

El mtodo Jacobi es el mtodo iterativo para resolver sistemas de ecuaciones lineales ms simple y se aplica solo a sistemas cuadrados, es decir a sistemas con tantas incgnitas como ecuaciones del tipo . Ejemplo: Un sistema linear de la forma por con una estimacin inicial esta dado

Usamos la ecuacin , descrita anteriormente, para estimar . Primero, reescribimos la ecuacin de una manera mas conveniente ,donde vea que donde los valores conocidos. y y . . de

son las partes inferior y superior de

Determinamos

como

C es encontrada como

con T y C calculadas, estimaremos

como

siguientes iteraciones.

Mtodo numrico

Estudiante mara Daniela Alvarado Cl:23052381

Solucin de sistema de ecuaciones lineales

este proceso se repetir hasta que converja (i.e., hasta que menor). la solucin despus de 25 iteraciones es:

es

Mtodo numrico

10