ACTIVIDAD:

METODO DOOLITTLE

2022 – UNAP – ING.SISTEMAS

12 ENERO

ESTUDIANTE:
QUISPE QUISPE, ALEXANDER HIELSEN

DOCENTE:
CHAGUA ADUVIRI, IRINEO LUIS

ING.SISTEMAS
1
UNIVERSIDAD NACIONAL DEL ALTIPLANO
FACULTAD DE INGENIERIA MECANICA
ELECTRICA, ELECTRONICA Y SISTEMAS
ESCUELA PROFESIONAL DE INGENIERIA DE
SISTEMAS

METODOS NUMERICOS

“METODO DE DOOLITTLE

ESTUDIANTE
Quispe Quispe Alexander Hielsen Codigo:135388

DOCENTE
Chagua Aduviri Irineo Luis

Puno – Perú
Enero de 2022
 UNIVERSIDAD NACIONAL DEL ALTIPLANO DE PUNO
FACULTAD DE MECANICA ELECTRICA, ELECTRONICA Y DE SISTEMAS
ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS - UNA
METODOS NUMERICOS

METODO DE DOOLITTLE
para empezar a desarrollar el algoritmo lo primero que tenemos que hacer es entender cual es el
fundamento matemá tico sobre el cual nos vamos a soportar para definir el algoritmo.
Lo que se pretende es dada una matriz A hallar una factorizació n LU de la matriz A=LU donde L es
igual a una matriz triangular inferior y U es una triangular superior, esto significa que el fundamento
es la multiplicació n de matrices.
Recordemos que significa la multiplicació n de matrices: es el producto de una fila por una
columna.
ETAPA 1
 Determinar la primera columna de L y la primera fila de U, fila 1 de L ya se conoce; en donde
concluiremos lo siguiente:
𝑈1𝑗 = 𝑎1𝑗 ; 𝑐𝑜𝑛 𝑗 = 1, … 𝑛
 La columna L de U ya se conoce, fila de L con la primera columna de U; en donde concluiremos
lo siguiente:
𝑎1𝑗
𝐿1𝑗 = ; 𝑐𝑜𝑛 𝑖 = 2, … 𝑛
𝑈11
 Determinar la segunda columna de L y la segunda fila de U, fila 2 de L ya se conoce por lo
tanto concluiremos en lo siguiente:
𝑈2𝑗 = 𝑎2𝑗 − 𝐿21𝑈1𝑗; 𝑐𝑜𝑛 𝑗 = 2, … 𝑛
 Determinar la tercera columna de L y la tercera fila de U, fila 3 de L ya se conoce por la tanto
concluiremos en lo siguiente:
𝑈3𝑗 = 𝑎3𝑗 − 𝐿31𝑈1𝑗 − 𝐿32𝑈2𝑗; 𝑐𝑜𝑛 𝑗 = 3, … 𝑛
 Determinar la tercera columna de U y la tercera columna de L, columna 3 de U ya se conoce por
lo tanto concluiremos en lo siguiente:
𝐿𝑖3 = (𝑎𝑖3 − 𝐿𝑖1𝑈13 − 𝐿𝑖2𝑈23)/𝑈33; 𝑐𝑜𝑛 𝑖 = 4
Así hallamos las columnas y las filas dependiendo del tamañ o de la matriz que tengamos que resolver.

ALGORITMO DE DOOLITLE

QUISPE QUISPE ALEXANDER HIELSEN

 Lo primero que tenemos que hacer es crear la funció n:
function [L,U]=slu(A)
 Lo siguiente que tenemos que hacer es calcular el tamañ o usando el comando size como
vemos en la segunda línea de có digo.
[n,n] = size(A);
 Seguidamente colocamos un contador que nos indique en que columna vamos en el
procedimiento que estamos ubicados en este momento en la fila K, columna K.
for k = 1:n
 Ahora ponemos los ceros a los elementos que se encuentran debajo de dicha posició n , estos
son los elementos que cuya fila es K+1 hasta n.
for i=k+1:n
 Luego escogemos el elemento pivote, este quedara almacenado en la posició n(i,k) de la matriz
L (L(i,k) este pivote es dado por A(i,k) sobre (k,k)
L(i,k) = A(i,k) / A(k,k);

 una vez seleccionado el pivote realizamos la operació n elemental de la fila, esto lo aremos
para cada uno de los elementos que se encuentran en dicha fila para eso hacemos lo siguiente:
A(i,j) = A(i,j) - L(i,k)*A(k,j);
  para finalizar colocamos otro contador que nos indique en que columna vamos en el
procedimiento.
for j = k:n
 y para hallar el resultado en la matriz U (k, j) calcularemos lo siguiente.
U(k,j) = A(k,j);
 ahora solo finalizamos y decidimos como vamos a mostrar nuestros resultados.
Para usar los comandos aremos con un ejemplo:

SOLUCION:
 usamos el comando para ingresar la matriz A, luego hacemos la factorizació n LU.
 seguidamente hacemos la columna b separando con punto y coma. Luego hallamos z
escribiendo la formula y obtenemos el resultado pero este no es el resultado final, ahora vamos
a encontrar el x , el x resulta ser el inverso de la matriz U que encontramos por el z que
acabamos de hallar y este es el resultado final.

RESPUESTA: 𝑋1=1 ; 𝑋2= − 2 Y 𝑋3=3