UNIVERSIDAD DE LAS

FUERZAS ARMADAS-ESPE
MÉTODOS NUMÉRICOS
INTEGRANTES:

• JOSÉ AUZ
• FRANCISCO OTAÑEZ
• CLAUDIA MEJÍA
• MARJORIE RUIZ
 MÉTODO DE
DESCOMPOSICIÓN O
FACTORIZACIÓN DE
CHOLESKY
 INTRODUCCIÓN

Los sistemas de ecuaciones lineales, de forma natural, aparecen en muchos campos de la

ingeniería; por ejemplo, análisis de circuitos eléctricos, problemas de flujo, etc. En la carrera de
Ingeniería en Biotecnología se aplican los modelos de sistemas lineales en lo que se refiere al
campo de la genética y biología molecular, (Kimura, 1968) en estos campos que están ligados
íntimamente se usa los modelos antes mencionados para estudiar cómo se propaga un
determinado rasgo hereditario en sucesivas generaciones. (Esteban, 2010) En varios casos los
sistemas de ecuaciones contienen muchas incógnitas, lo que lo hace más difícil su resolución.
Los sistemas de ecuaciones lineales computacionales facilitan la resolución de problemas de
ingeniería mediante comandos y funciones, los cuales permiten que la resolución sea más
sencilla.
 OBJETIVOS

Conocer acerca del método de factorización de Cholesky

o también conocida como descomposición de Cholesky.

Implementar el método de descomposición de Cholesky

para la resolución de sistemas de ecuaciones lineales.

Elaborar un programa en Matlab que nos ayude en la

resolución de sistemas de ecuaciones.

Comparar con el método de descomposición LU

mediante análisis estadísticos.
 DESCOMPOSICIÓN DE CHOLESKY

Una matriz A simétrica y positiva definida puede ser factorizada de manera eficiente por
medio de una matriz triangular inferior y una matriz triangular superior.
Para una matriz no singular la descomposición LU nos lleva a considerar una descomposición
de tal tipo A = LU; dadas las condiciones de A, simétrica y definida positiva, no es necesario
hacer pivoteo, por lo que ésta factorización se hace eficientemente y en un número de
operaciones la mitad de LU tomando la forma :

𝐴 = 𝐿𝐿′
PASOS PARA LA RESOLUCIÓN POR ESTE MÉTODO
Se obtiene la matriz A, esta Ahora la matriz 𝐿𝑇 se la iguala
debe ser simétrica y cuadrada, Ya resolviendo el nuevo a la matriz de soluciones
además los coeficientes de la sistema se obtendrá las parciales la cual al ser resuelta
diagonal principal deben ser soluciones parciales del se obtiene la solución real del
positivos y B la matriz de sistema de ecuaciones. sistema de ecuaciones
términos independientes. lineales.

Ésta se le iguala a B, la matriz

Obtenemos la matriz L y 𝐿 𝑇 de términos independientes
de la matriz A. para obtener los valores de
las variables (Y).

Debido a la operación antes

mencionada se va obteniendo
los resultados del sistema de
Por lo que: 𝐴 = 𝐿𝐿𝑇 la matriz L, y se los remplaza
en la matriz L, como matriz
ampliada.
 𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
ቐ𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝑎𝑚3 𝑥3 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

𝑎11 … 𝑎1𝑛 𝑥1 𝑏1
⋮ ⋱ ⋮ ⋮ = ⋮
𝑎𝑚1 𝑎𝑚2 𝑎𝑚𝑛 𝑥𝑛 𝑏𝑚

𝐴 = 𝐿𝐿′

𝑎11 𝑎12 𝑎13 … 𝑎1𝑛 𝑙11 0 0 … 0 𝑙11 𝑙21 𝑙31 … 𝑙𝑛1

𝑎21 𝑎22 𝑎23 … 𝑎2𝑛 𝑙21 𝑙22 0 … 0 0 𝑙22 𝑙32 … 0
𝑎31 𝑎32 𝑎33 … 𝑎3𝑛 = 𝑙31 𝑙32 𝑙33 … 0 0 0 𝑙33 … 0
⋮ ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋱ 0 ⋮ ⋮ ⋮ ⋱ 0
𝑎𝑛1 𝑎𝑛2 𝑎𝑛3 … 𝑎𝑛𝑛 𝑙𝑛1 𝑙𝑛2 𝑙𝑛3 … 𝑙𝑛𝑛 0 0 0 … 𝑙𝑛𝑛
 𝑎11= 𝐿211 → 𝐿11 = 𝑎11
𝑎21
𝑎21= 𝐿21 𝐿11 → 𝐿21 =
𝐿11
𝑎31
𝑎31= 𝐿31 𝐿11 → 𝐿31 =
𝐿11
𝑎41
𝑎41= 𝐿41 𝐿11 → 𝐿41 =
𝐿11

𝑎22= 𝐿221 + 𝐿222 → 𝐿22 = 𝑎22 − 𝐿221

𝑎32 − 𝐿31 𝐿21

𝑎32= 𝐿31 𝐿21 + 𝐿32 𝐿22 → 𝐿32 = , 𝑒𝑡𝑐.
𝐿22
Y de manera general para i=1, …,n y j=i+1,…,n.

𝑖−1

𝐿𝑖𝑖 = (𝑎𝑖𝑖 − ෍ 𝐿2𝑖𝑘 )

𝑘=1

𝑖−1

𝐿𝑗𝑖 = (𝑎𝑗𝑖 − ෍ 𝐿𝑗𝑘 𝐿𝑖𝑘 )/𝐿𝑖𝑖

𝑘=1

Hallamos transpuesta de la matriz triangular inferior

Despejamos Y de 𝐿𝑌 = 𝐵

𝐿𝑌 = 𝐵
Despejamos X de 𝐿𝑇 𝑋 = 𝑌

𝐿𝑇 𝑋 = 𝑌
RESOLUCIÓN EN MATLAB
COMANDOS EN MATLAB

FUNCIÓN DESCRIPCIÓN SINTAXIS

Chol(A) Resuelve el m=chol(A)

sistema de
ecuaciones
lineales

x=m\(m\b) Realiza la x=m\(m\b)

operación
PROBLEMA 3.1. UN EMPRESARIO TIENE TRES MÁQUINAS QUE SON EMPLEADAS EN LA FABRICACIÓN
DE CUATRO ARTÍCULOS DIFERENTES. PARA UTILIZAR PLENAMENTE LAS MÁQUINAS ESTAS ESTARÁN EN
OPERACIÓN UN TURNO DE 8 HORAS DIARIAS. EL NÚMERO DE HORAS QUE CADA MÁQUINA ES USADA
EN LA PRODUCCIÓN DE CADA UNO DE LOS CUATRO ARTÍCULOS ESTÁ DADO POR
Máquina Artículo Artículo Artículo Artículo
1 2 3 4
1 1 2 1 2
2 2 0 1 1
3 1 2 3 0
PROBLEMA 3.2. EL CIRCUITO ELÉCTRICO, MOSTRADO EN LA FIGURA,. CONSISTE EN
RESISTENCIAS Y FUENTES DE VOLTAJE. DETERMINA LA CORRIENTE DE CADA RESISTENCIA
USANDO LAS LEYES DE KIRCHHOFF, SI V1 = 20; V2 = 12; V3=40; R1 = 18; R2 =10; R3 = 16; R4 =6; R5
= 15; R6 = 8; R7 = 12; R8 = 14 (GILAT, 2005)
PROBLEMA 3.3 LA FIGURA MUESTRA UN CIRCUITO RESISTIVO PURO (TORRES, 1990).
EMPLEANDO LAS LEYES DE KIRCHHOFF, OBTENGA EL SISTEMA DE ECUACIONES LINEALES EN LAS
CORRIENTES DE LAS MALLAS I. SI LAS RESISTENCIAS SON 2Ω Y LAS FUENTES DE VOLTAJE VALEN
V1= V2 =110 V Y V3= V4 = 220 V. DETERMINAR LAS 4 CORRIENTES DE MALLA I.
PROBLEMA 3.4. TRES MÁQUINAS LIMPIADORAS A, B Y C TRABAJANDO JUNTAS REALIZAN LA
LIMPIEZA DE UNOS GRANDES ALMACENES EN 4 HORAS. SI SE DESCOMPONE LA MÁQUINA B,
ENTONCES A Y C REALIZAN EL TRABAJO EN 6 HORAS, PERO SI SE DESCOMPONE LA MÁQUINA C,
ENTONCES A Y B LO REALIZAN EN 8 HORAS. ¿CUÁNTO TARDARÁ CADA MÁQUINA
INDIVIDUALMENTE EN REALIZAR EL TRABAJO DE LIMPIEZA?
PROBLEMA 3.5. EMPLEANDO LAS LEYES DE KIRCHHOFF, SE OBTUVIERON LAS
SIGUIENTES ECUACIONES LINEALES PARA EL CIRCUITO MOSTRADO EN LA FIGURA 8
(TORRES, 1990)
 CONCLUSIONES

• Conocimos acerca del método de factorización de Cholesky o también conocida como

descomposición de Cholesky.
• Implementamos este método de descomposición de Cholesky para la resolución de
sistemas de ecuaciones lineales.
• Elaboramos un programa en Matlab que nos ayudó en la resolución de sistemas de
ecuaciones siempre y cuando esta matriz sea cuadrada y simétrica.
• Comparamos con el método de descomposición LU mediante análisis estadísticos.
RECOMENDACIONES
 REFERENCIAS

• Chapra Steven, C. C. (2007). Métodos Numéricos para Ingenieros. México: McGraw-Hill.

• Prawda Witenberg, J. (1976) Métodos y Modelos de Investigación de Operaciones. Limusa.
• Mora Walter, F. (2013). Introducción a los Métodos Numéricos. Costa Rica: 1ra Edición.
• Castellano, L. (200). Cálculo Numérico. [Online]. Avaible: https://luiscastellanos.files.wordpress.com/2012/04/cc3a1lculo-numc3a9rico-luis-
castellanos4.pdf
• Barbero, A. C. (2005). Métodos numéricos con Matlab. Valencia: EDITORIAL UPV.
• Chapra Steven, C. C. (2007). Métodos Numéricos para Ingenieros. México: McGraw-Hill.
• Dominguez Sanchez, F., & Nieves Hurtado, A. (2014). Metodos Numericos Aplicados a la Ingenieria. España: Grupo Editorial Patria.
• Escobar, H. M. (2000). Introducción a C y a métodos numéricos. Bogota: Universidad Nacional de Colombia.
• Huerta Cerezuela, A., Sarrate, J., & Ferran, A. (2001). Métodos numéricos: introducción, aplicaciones y programación. Catalunya: EDICION UPC.
• Skiba, Y. (2005). Metodos Y Esquemas Numericos : Un Analisis Computacional. Mexico: Universidad Nacional Autónoma de Mexico.