Practica 5 Instituto Politcnico Nacional

Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Zacatenco

Ingeniera en Control y Automatizacin

Alumno: Gutirrez Velzquez Luis Armando

Grupo: 3AV2

Materia: Anlisis numrico

Prctica No. 5:

Factorizacin LU

Profesor: Jimnez Guzmn Miguel

Anlisis numrico

Pgina 1

Practica 5 Factorizacin LU
OBJETIVO. Por medio de la programacin en Matlab, desarrollar un programa capaz de resolverun sistema de ecuaciones lineales por medio del mtodo de factorizacin LU. INTRODUCCIN El mtodo de descomposicin LU para la solucin de sistemas de ecuaciones lineales debe su nombre a que se basa en la descomposicin de la matriz original de coeficientes (A) en el producto de dos matrices (L y U). Esto es: Donde: L - Matriz triangular inferior U - Matriz triangular superior con todos los elementos de la diagonal principal iguales a 1. De lo anterior, para matrices de 3x3 se escribe:

= Si efectuamos la multiplicacin de L y U, igualando los elementos de ese producto con los de la matriz A correspondientes, se obtiene:

De aqu que los elementos de L y U son, en este caso:

Si el sistema de ecuaciones original se escribe como: Ax=b lo cual resulta lo mismo escribir: LUX=b Definiendo a: UX=Y podemos escribir: LY=b Resolviendo para Y, encontramos:

Anlisis numrico

Pgina 2

Practica 5
El algoritmo de solucin, una vez conocidas L, U y b, consiste en encontrar primeramente los valores de "Y" por sustitucin progresiva sobre "L Y = b". En segundo lugar se resuelve "U x = y " por sustitucin regresiva para encontrar los valores de "x", obteniendo:

La determinacin de los elementos de las matrices L y U se realizan eficientemente aplicando una forma modificada del mtodo de eliminacin de Gauss. Se observa que el mtodo de descomposicin LU opera slo sobre la matriz de coeficientes, sin modificar el vector de excitacin (en este caso b), por lo que resulta superior al mtodo de eliminacin gausiana.

Anlisis numrico

Pgina 3

Practica 5
Cdigo %Factorizacion LU clc clear all a=[40 -10 -30; -10 30 -5; -30 -5 65] c= det (a) b=[10; 0; 0;] [l,u]= lu(a) n=length (a); % ELIMINATION HACIA ADELANTE for k = 1:1 for j=c:-1:1 a(k,j)=a(k,j)/a(k,k); end for i = k+1:r for j = c:-1:k a(i,j) = a(i,j) - a(i,k)*a(k,j); end end end a for k=1:n l(k,k)=1 for i=k+1:n l(i,k)=a(i,k)/a(k,k); for j=k+1:n a(i,j)=a(i,j)-l(i,k)*a(k,j); end end for j=k:n u(k,j)=a(k,j) end end a

Anlisis numrico

Pgina 4

Practica 5
Programa

Conclusin En mi opinin este es uno de los mtodos mas sencillos vistos hasta ahora debido a que su procedimiento es sencillo y fcil de entender a comparacin de los anteriormente vistos

Anlisis numrico

Pgina 5