ING

DEYVI BUSTAMANTE ALGEBRA LINEAL

1 MANIPULACIÓN DE MATRICES CON SYMPY
CAPITULO UNO

Tabla de contenido
1 MANIPULACIÓN DE MATRICES CON SYMPY .. 1
2 OPERACIONES CON MATRICES ...................... 2
3 PYTHON ALGEBRA LINEAL ............................. 3
3.1 OPERADORES ARITMETICOS ......................... 3
3.2 OPERADORES DE COMPARACION ................. 3
3.3 OPERADOR LOGICO ...................................... 3
3.4 ESTRUCTURAS DECONTROL .......................... 4
4 MANIPULACIÓN DE MATRICES EN PYTHON ... 4
5 FACTORIZACION DE MATRICEZ ...................... 4
5.1 FACTORIZACIÓN LU ....................................... 4
5.1.1 Factorización LU con scipy ........................ 5
5.1.2 factorización LU con Sympy ...................... 5
5.2 FACTORIZACIÓN 𝐿𝐷𝐿𝑇 ................................. 6
5.3 FACTORIZACIÓN CHOLESKY .......................... 6
6 ALGORITMO .................................................. 6
6.1 ETAPA DE TRIANGULARIZACIÓN ANALÍTICO . 6
6.2 REMONTE PARA SOLUCIÓN DEL SISTEMA
ANALÍTICO .............................................................. 7
6.3 ALGORITMO COMPUTACIONAL .................... 7
6.3.1 Algoritmo base triangularización .............. 7
6.3.2 Algortimo en octave ................................. 8
6.3.3 OTRO ALGORITMO ESTILO FONTELOS ...... 8
6.3.4 Algoritmo estilo sonzogni ......................... 8
7 BIBLIOGRAFIA ............................................... 9
8 Bibliografía .................................................. 9

1
ING DEYVI BUSTAMANTE ALGEBRA LINEAL

2 OPERACIONES CON MATRICES

2
ING DEYVI BUSTAMANTE ALGEBRA LINEAL
3 PYTHON ALGEBRA LINEAL

En el apartado se presentara algunos comandos

necesarios para manipulación de matrices y análisis de
algoritmos
3.1 OPERADORES ARITMETICOS

OPERADOR USO DESCRIPCIÓN

+ x+y Suma x con y
- x-y Resta x con y
* x*y Multiplica x con y
** x ** y 𝑋%
/ x/y 𝑥
𝑦
% x%y Residuo de la división x con y

3.2 OPERADORES DE COMPARACION

POSIBLE
OPERADOR USO DESCRIPCIÓN
RESULTADO
< x<y ¿x menor que y? TRUE/FALSE
> x >y ¿x mayor que y? TRUE/FALSE
<= x <= y ¿x menor igual que y? TRUE/FALSE
>= x >= y ¿x mayor igual que y? TRUE/FALSE
== x ==y ¿x es igual que y? TRUE/FALSE
!= x != y ¿x es diferente que y? TRUE/FALSE

3.3 OPERADOR LOGICO

OPERADOR USO DESCRIPCIÓN POSIBLE
RESULTADO
and x and y 𝑝 ∧ 𝑞 TRUE/FALSE
𝑝 𝑎𝑛𝑑 𝑞
0 0 0
0 0 1
1 0 0
1 1 1
Tabla de verdad
or x or y 𝑝 ⋁ 𝑞 TRUE/FALSE
𝑝 𝑜𝑟 𝑞
0 0 0
0 1 1
1 1 0
1 1 1
Tabla de verdad
not not x ¬ 𝑝 TRUE/FALSE

𝑛𝑜𝑡 𝑝
1 0
0 1

3
ING DEYVI BUSTAMANTE ALGEBRA LINEAL
3.4 ESTRUCTURAS DECONTROL

OPERADOR USO DESCRIPCIÓN 4 MANIPULACIÓN DE MATRICES EN PYTHON

If-else Si cumple condición Intercambio de filas

hacer algo, CASO
CONTRARIO hacer
esto otro

for Para los valores de i

empezando en inicio,
avanzando en pasos
de incremento hasta
llegar al valor de fin,
repita el siguiente
bloque de
operaciones
while “repita-hasta” o
“mientras-repita”

Intercambio de columnas

Ejemplo if (si-caso contrario)

Ejemplo while (mientras)

Ejemplo for (para)

5 FACTORIZACION DE MATRICEZ

5.1 FACTORIZACIÓN LU

4
ING DEYVI BUSTAMANTE ALGEBRA LINEAL
Ejemplo

• Aplicable a una matriz cuadrada invertible

• Factorización A=LU, L=matriz triangular inferior,
U=matriz triangular superior
• Expresa el método de Gauss
• PA=LU; P=Matriz permutada
• Menores principales o determinantes diferentes
5.1.1 Factorización LU con scipy
de cero

EJEMPLOS 1

5.1.2 factorización LU con Sympy

1 0 0
E5 E5 E5 = L89 = −2 1 0
−5 3 1

podemos notar que la permutación no es adecuada

para interpretar.

5
ING DEYVI BUSTAMANTE ALGEBRA LINEAL
5.2 FACTORIZACIÓN 𝐿𝐷𝐿@ 5.3 FACTORIZACIÓN CHOLESKY

• Aplicable a matriz simétrica definida positiva A.

• Factorización A= 𝐿𝐿@ , L=matriz triangular inferior
con entradas en la diagonal positivas.
• La factorización siempre existe y es única.

• Aplicable a matrices simétricas

• Factorización A= 𝐿𝐷𝐿@ , L=matriz triangular
inferior, 𝐿@ =matriz transpuesta
• Factorización única
• Si la matriz es definida positiva la factorización
existe y es única siendo los elementos de la
diagonal positivos

aplicaciones
• La aplicación de la factorización 𝐿𝐷𝐿@ esta
6 ALGORITMO
estrictamente ligada a la aplicación a la
resolución de sistemas de ecuaciones. En 6.1 ETAPA DE TRIANGULARIZACIÓN ANALÍTICO
matemática y álgebra lineal, un sistema lineal de
El sistema de ecuaciones lineales
ecuaciones es un conjunto de ecuaciones
lineales sobre un cuerpo o un anillo conmutativo.
El problema de los sistemas lineales de
ecuaciones es uno de los más antiguos de la
matemática y tiene una infinidad de aplicaciones,
como en procesamiento digital de señales,
matriz ampliada con coeficientes Aa
estimación, predicción y más generalmente en
programación lineal así como en la aproximación
de problemas no lineales de análisis numérico.
(Vargas & Flores, 2008).

siempre que el pivote a11 sea distinto de 0, se realizan

las operaciones:

6
ING DEYVI BUSTAMANTE ALGEBRA LINEAL
resultados de la primera operación

la misma operación bajo el elemento a22, finalmente

la matriz representa un sistema lineal con el mismo

conjunto de soluciones que el sistema de
ecuaciones(triangular).
6.2 REMONTE PARA SOLUCIÓN DEL SISTEMA
ANALÍTICO

Sea la matriz triangular superior.

para resolver el remonte

el resultado se va sustituyendo para arriba y se va

obteniendo

continuando con el proceso se llega

6.3 ALGORITMO COMPUTACIONAL

6.3.1 Algoritmo base triangularización

para cada i=n-1,n-2, .. , 2,1

EJEMPLO

7
ING DEYVI BUSTAMANTE ALGEBRA LINEAL
6.3.2 Algortimo en octave 6.3.3 OTRO ALGORITMO ESTILO FONTELOS

(Universidad Antioquia, 2010) (Fontelos, 2007)

6.3.4 Algoritmo estilo sonzogni

(Sonzogni, Franck, & Gómez Barroso, 2010)

TRIANGULARIZACION

RESOLUCION INVERSA

8
ING DEYVI BUSTAMANTE ALGEBRA LINEAL

7 BIBLIOGRAFIA

8 Bibliografía

Vargas, E., & Flores, E. (2008). Paralelización de la factorización

LDLT usando el lenguaje de programación paralela
ZPL. INGENIERÍA UC, 15(2), 72-80.
Sonzogni, V., Franck, G., & Gómez Barroso, J. (4 de 9 de 2010).
Calculo Numérico Practico 2. (Universidad Nacional
Litoral) Obtenido de venus.ceride.gov.ar:
http://venus.ceride.gov.ar/cursos/moodledata/31/mo
ddata/assignment/194/4323/TP2_Nicolas_Giuliano.p
df
Universidad Antioquia. (2010). Analisis Numerico Metodos
directos para la resolucion de de sistemas lineales.
Colombia, Colombia: Universidad Antioquia.
Fontelos, M. (2007). Fundamentos matematicos de la Ingenieria
(2da Edición ed.). Madrid, España: DYKINSON S.I.