Академический Документы
Профессиональный Документы
Культура Документы
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
3
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
4
Nociones Elementales de Matrices
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
5
Nociones Elementales de Matrices
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
6
Nociones Elementales de Matrices
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
7
Nociones Elementales de Matrices
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
8
Nociones Elementales de Matrices
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
9
Nociones Elementales de Matrices
MÉTODOS NUMÉRICOS
Edwin
Edwin Chávez
Solución Numérica de ecuaciones de integrales (Metodo de los
Elementos Finitos, Método de los Momentos)
Chávez Ramírez
Ramírez
11
Consistencia (Solubilidad)
El sistema lineal de ecuaciones Ax=b tiene una solución, o es
consistente si y solo si Rango{A}=Rango{A|b}
Un sistema es inconsistente cuando
Edwin
Edwin Chávez
Rango{A}<Rango{A|b}
Chávez Ramírez
Ramírez
Rank{A} es el máximo numero de columnas linealmente
independientes o filas de A. El rango puede ser encontrado usando
ERO (Elementary Row Oparations) ó ECO (Elementary column
operations).
12
Operaciones Elementales de filas (ERO)
Las siguientes operaciones aplicadas a la matriz aumentada[A|b],
producen un sistema lineal equivalente
Edwin
Edwin Chávez
Intercambios: El orden de dos filas pueden ser cambiada
Chávez Ramírez
Ramírez
Escalado: Multiplicando un fila por una constante no cero
13
Un ejemplo inconsistente
Edwin
Edwin Chávez
Chávez Ramírez
ERO:Multiplicar la primera fila por -2 y
sumar la segunda fila
Ramírez
Rank{A}=1 Entonces
este
sistema de
ecuaciones
Rank{A|b}=2 no es
soluble
14
Unicidad de las soluciones
Edwin
Edwin Chávez
n es el orden del sistema
Chávez Ramírez
Ramírez
Tales sistemas son llamados sistemas full-rank (rango
completo)
15
Sistemas rango completo (Full-
rank)
Si Rango{A}=n
Det{A} 0 A es nonsingular por lo tanto invertible
Edwin
Edwin Chávez
Solución Única
Chávez Ramírez
Ramírez
16
Matrices de rango deficiente
Si Rango{A}=m<n
Det{A} 0 A is singular por lo tanto no es invertible
número infinito de soluciones (n-m variables libres)
Edwin
Edwin Chávez
sistema sub-determinado
Chávez Ramírez
Ramírez
Rank{A}=Rank{A|b}=1
Consistente soluble
17
Sistema de ecuaciones mal-
condicionados
Una pequeña desviación en las entradas de la matriz A,
causa una gran desviación en la solución.
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
18
Mal condicionados (continua.....)
Un sistema lineal de
Edwin
Edwin Chávez
ecuaciones se dice a ser
Chávez Ramírez
“mal condicionado” si la
matriz de coeficientes
Ramírez
tiende a ser singular
19
Número de Condición o
condicionamiento
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
20
Tipos de ecuaciones de sistemas lineales a
ser estudiados
Edwin
Edwin Chávez
EL vector b es diferente de cero y real
Chávez Ramírez
Sistema consistente, soluble
Ramírez
Sistemas rango completo, solución única
Sistemas bien-condicionados
21
Técnicas de Solución
Métodos directos de solución
Edwin
Edwin Chávez
'más fácil ' de solucionar.
Chávez Ramírez
Triangulares diagonales, .
Ramírez
Métodos de solución Iterativos
Edwin
Edwin Chávez
debajo de la diagonal son cero).
Chávez Ramírez
Sustitución hacia atrás es usada para resolver un
sistema triangular superior
Ramírez
Back substitution
ERO
23
Primer paso de la eliminación
Elemento pivotal
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
24
Segundo paso de la eliminación
Edwin
Edwin Chávez
Elemento Pivotal
Chávez Ramírez
Ramírez
25
Algoritmo de la Eliminación
Gaussiana
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
Para c=p+1 hasta n
26
Algoritmo de la sustitución
hacia atrás
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
27
Contador de Operaciones
Número de operaciones aritméticas requeridas por el
algoritmo para completar esta tarea.
Edwin
Edwin Chávez
Generalmente solo multiplicaciones y divisiones son
contadas.
Chávez Ramírez
Proceso de Eliminación
Ramírez
Sustitución hacia atrás
Dominates
No eficiente para
diferentes vectores RHS
Total
28
Decomposición LU
A=LU
Ax=b LUxb
Edwin
Edwin Chávez
Define Uxy
Chávez Ramírez
Lyb Resolver y por sustitución hacia adelante
Uxy Resolver x por sustitución hacia atrás
Ramírez
Las operaciones elementales entre filas debe ser desarrolladas en b
así como en A.
La información de estas operaciones es almacenada en L
En verdad y es obtenida aplicando operaciones elementales al
vector b.
29
Decomposición LU por Eliminación
Gausiana
Existen infinitas formas diferentes para descomponer A.
Una de las más populares es: U=Matriz de la Eliminación Gaussiana
L=Multiplicadores usados para la eliminación
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
Almacenamiento Compacto: Las entradas diagonales de la matriz L son
todos unos, estos no necesitan almacenarse. LU es almacenado en una
matriz.
30
Contador de Operaciones
A=LU Descomposición
Edwin
Edwin Chávez
Lyb Sustitución hacia adelante
Chávez Ramírez
Uxy Sustitución hacia atrás
Ramírez
Total
31
Pivoteo
Edwin
Edwin Chávez
aritmética, propagación de errores
Cuando los elementos pivotales son muy pequeños, los
Chávez Ramírez
multiplicadores podrían ser muy grandes.
Ramírez
La adición de números de magnitud diferente puede
conducir a la pérdida de significación .
Para reducir el error, se realiza intercambio de filas para
maximizar la magnitud del elemento pivotal.
32
Ejemplo: Sin Pivoteo
aritmética 4-digitos
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
Pérdida de precisión
33
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
34
Ejemplo: Con Pivoteo
Procedimiento de Pivoteo
Edwin
Edwin Chávez
Chávez Ramírez
Parte
Eliminada
Ramírez
Fila
Pivotal
Columna Pivotal 35
Pivoteo por fila
Edwin
Edwin Chávez
Chávez Ramírez
Busque la columna pivotal
Ramírez
Encuentre el mas grande elemento en
magnitud
Luego intercambie esta fila con la fila pivotal.
36
Pivoteo por filas
Intercambio
Edwin
Edwin Chávez
de filas
Chávez Ramírez
Ramírez
El más grande en magnitud 37
Pivoteo por columna
Edwin
Edwin Chávez
Chávez Ramírez
El mas
Ramírez
grande
en
magnitud
Intercambio de
Estas columnas 38
Pivoteo Completo
Intercambie
estas filas
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
Más grande
en magnitud
Intercambie
estas columnas
39
Pivoteo por filas en Descomposición
LU
Cuando dos filas de A se
intercambian, las filas de
Edwin
Edwin Chávez
b deben también ser
intercambiadas.
Chávez Ramírez
Use un vector pivote.
Ramírez
Vector pivote inicial son
enteros desde 1 hasta n.
Cuando dos filas (i y j) de
A son intercambiadas,
aplicar esto al vector
pivote.
40
Modificando el vector b
Cuando se realiza la
descomposición LU de A,
el vector pivote nos da el
Edwin
Edwin Chávez
orden de las filas después
del intercambio.
Chávez Ramírez
Antes de aplicar la
sustitución hacia adelante
Ramírez
para resolver Ly=b,
modificar el orden del
vector b de acuerdo a las
entradas del vector pivote.
41
Descomposición LU
algoritmo con pivoteo parcial
Columna para una
entrada máxima
Edwin
Edwin Chávez
Intercambio
Chávez Ramírez
de filas
Ramírez
Actualizando la matriz L
For c=k+1 to n
Actualizando la
matriz U
42
Ejemplo
Edwin
Edwin Chávez
Chávez Ramírez
Intercambio de columnas: Máxima magnitud segunda fila
Intercanbio de la 1era y 2da fila
Ramírez
43
Ejemplo (continuación)...
Edwin
Edwin Chávez
Elimación de a21 y a31 usando a11 como elemento pivotal
Chávez Ramírez
A=LU en forma compacta (en una sola matriz)
Ramírez
Multiplicadores (matriz L) l21=0; l31=-0.25
44
Ejemplo (continuación)...
Edwin
Edwin Chávez
Chávez Ramírez
Columna encontrada: Maxima magnitud en la tercera fila
Intercambio de la 2da y 3era fila
Ramírez
45
Ejemplo (continuación)...
Edwin
Edwin Chávez
Chávez Ramírez
Eliminar a32 usando a22 como elemento pivotal
Ramírez
Multiplicadores (matriz L) l32=3/3.5
46
Ejemplo (continuación)...
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
A’x=b’ LUx=b’
Ux=y
Ly=b’
47
Ejemplo (continuación)...
Ly=b’
Edwin
Edwin Chávez
Chávez Ramírez
Sustitución
Inversa
Ramírez
Ux=y
Sustitución
Directa
48
Eliminación de Gauss-Jordan
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
49
Eliminación de Gauss-Jordan
Edwin
Edwin Chávez
Gauss-Jordan (GJ) Eliminación es preferible cuando la
Chávez Ramírez
inversa de una matriz es requirido.
Ramírez
Aplicar eliminación GJ para convertir A en una matriz
identidad.
50
Diferentes formas de
factorización LU
Forma de Doolittle
Obtenida por
Edwin
Edwin Chávez
Eliminación Gaussiana
Chávez Ramírez
Forma de Crout
Ramírez
Forma de Choleski
51
Forma de Crout
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
52
Secuencia de la reducción de
Crout
2
4
Edwin
Edwin Chávez
6
Chávez Ramírez
Ramírez
1 3 5 7
Edwin
Edwin Chávez
A = LLT
Donde L es una matriz triangular inferior con diagonal con entradas
Chávez Ramírez
positivas
Algoritmo para el cálculo puede ser derivado por la ecuación
Ramírez
correspondiente a las entradas de A y LLt
En el caso de 2 × 2, por ejemplo,
Implica que:
54
Factorización de Choleski (continua)
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
55
Solución de Sistemas Lineales de ecuaciones
Complejas
Cz=w
C=A+jBZ=x+jy w=u+jv
Edwin
Edwin Chávez
Chávez Ramírez
(A+jB)(x+jy)=(u+jv)
Ramírez
(Ax-By)+j(Bx+Ay)=u+jv
Edwin
Edwin Chávez
Los términos de relleno son aquellos que resultan ser
Chávez Ramírez
diferentes de cero durante la eliminación
Ramírez
Términos
de
relleno
Eliminación
57
Matrices Esparcidas
Edwin
Edwin Chávez
almacenando solamente las entradas no cero.
Cuando del sistema es muy grande (n=10,000) los
Chávez Ramírez
términos de relleno aumentan los requerimientos de
Ramírez
almacenamiento considerablemente.
En tales casos los métodos de solución iterativa debe
ser preferidos en lugar de métodos de solución directa.
58
Problema 1
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
E2-(3/4)E1 =>E2
E3-(1/2)E1 =>E3
E4-(-1/4)E1=>E4
59
Problema 1
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
E3-(-1/2)E2 =>E3
E4-( 1/4)E2 =>E4
60
Problema 1
E4-(-1/4)E3 =>E4
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
Resolviendo por
sustitución hacia atrás:
61
Problema 2
Edwin
Edwin Chávez
Chávez Ramírez
Solución 1
A partir de la Eliminacion Gaussiana:
Ramírez
m21= a21/a11 =2/6=1/3
E2-(1/3)E1=>E2
62
Problema 2
Solución 2
Edwin
Edwin Chávez
Planteando el producto matricial:
Chávez Ramírez
Ramírez
63
Problema 3
Edwin
Edwin Chávez
Chávez Ramírez
Solución
Del ejercicio anterior ya tenemos la factorización LU:
Ramírez
64
Problema 3
Edwin
Edwin Chávez
directa:
Chávez Ramírez
Ramírez
Resolviendo el sistema triangular superior por sustitución
directa:
65
Problema 4
Edwin
Edwin Chávez
Chávez Ramírez
Solucion
Ramírez
Debemos plantear la multiplicacion matricial:
66
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
67
Problema 4
Problema 5
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
68
Problema 6
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
Solución
Se requiere que la matriz sea simétrica y definida
positiva para aplicar Choleski.
69
Problema 6
Edwin
Edwin Chávez
satisface el criterio de Silvester:
Chávez Ramírez
Ramírez
70
Problema 6
Edwin
Edwin Chávez
matriz es definida positiva y podemos aplicar la
Chávez Ramírez
factorización de Choleski con seguridad.
Ramírez
71
Problema 6
Edwin
Edwin Chávez
Chávez Ramírez
Ramírez
72