Guardando las distancias a la memoria de Alston

















































































































- Slides: 113
Guardando las distancias: a la memoria de • Alston Scott Householder 1. 904 - 1. 993 • James Hardy Wilkinson 1. 919 – 1986 • Robert Todd Gregory 1. 920 - 1984
Con agradecimientos a: • James W. Daniel – The University of Texas • Gilbert W. Stewart – The University of Maryland • Gilbert Strang -Massachusetts Institute of Technology • Cleve V. Moler – The Mathworks - Matlab
• IMPORTANCIA DEL ALGEBRA LINEAL EN EL MUNDO DIGITAL CONFERENCISTA: JOSE ARTURO BARRETO GUTIERREZ MASTER OF ARTS LA UNIVERSIDAD DE TEXAS • Salón de conferencias • Depto. De Matemáticas • Facultad de Ciencias • Grano de Oro. Módulo 3. • La Universidad del Zulia • Martes 30 de Octubre. 3 P. M.
Comencemos con palabras mas autorizadas
Carl C. Cowen Professor Emerito. Depto. de Matemáticas Purdue University. Indiana
On the Centrality of Linear Algebra in the Curriculum Carl C. Cowen
On the Centrality of Linear Algebra in the Curriculum Carl C. Cowen
On the Centrality of Linear Algebra in the Curriculum Carl C. Cowen
On the Centrality of Linear Algebra in the Curriculum Carl C. Cowen
Gauss y LU
Ecuaciones y LU
Descomposición LU. vs. la inversa • A=LU • A-1= U-1 L-1 Pregunta para el foro: Vale la pena?
Proyeccion de u sobre v
Expresion en componentes
Expresión en ejes ortogonales
3 dimensiones
Expresion en base ortogonal
Proyeccion en subespacio con base ortogonal
Solucion por minimos cuadrados
Solucion por minimos cuadrados
Solucion por minimos cuadrados
La Ecuación Normal
La Ecuación Normal
La ecuación Normal Son y Equivalentes?
La ecuación normal Si Es de dimensión 100 x 3 Entonces Es de dimensión 3 x 3!
Diagonalización de Matrices Simétricas
Diagonalización de Matrices Simétricas
Diagonalización de Matrices Simétricas
Diagonalización de Matrices Simétricas
Significado de los vectores R Esta es la idea principal que a partir de la mitad del siglo 20 redefinió los métodos para calcular autovalores con ayuda del computador, dada la dificultad de calcularlos como raíces del polinomio característico. Los problemas numéricos del calculo de raíces de polinomios no son tan triviales como lo sugiere la ecuacioón de segundo grado.
Cónicas y Matrices de rotación • Para una aplicación de la diagonalización de matrices al estudio de las cónicas rotadas (eliminación de productos xy para llevarlas a su forma canónica) calculando además autovalores y autovectores (ejes principales), consulte: www. geocities. com/mialgebralineal
Autovalores, autovectores y diagonalización de Matrices
Autovalores, autovectores y diagonalización de Matrices
Autovalores, autovectores y diagonalización de Matrices
Autovalores, autovectores y diagonalización de Matrices Entonces los autovalores de A, aparecen en la matriz diagonal D. Como
La importancia de las matrices simétricas
La importancia de las matrices simétricas • Podría hacerse un simposio dedicado a las matrices simétricas dada su importancia por gran variedad de razones • Podría alguien elaborar una disertación al respecto? • Tal vez hasta “publicar” con el fin de “enseñar” y señalar derroteros de investigación o al menos crear un lugar “especializado” de consulta?
El teorema Espectral
El teorema Espectral
El teorema Espectral
El teorema Espectral
Proposicion 4 del Teorema Espectral Diagonalización de Matrices Simétricas por Transformaciones ortogonales
Diagonalización de Matrices simétricas
Diagonalización de Matrices simétricas
Diagonalización de Matrices simétricas
El cálculo de autovalores y autovectores
• Diagonalización de matrices simétricas por transformaciones ortogonales. Matrices de rotación de Givens
Descomposición QR
Descomposición QR Hemos logrado la siguiente transformación En donde T es una matriz triangular superior
Descomposición QR
Descomposición QR • Concluimos en base al ejemplo que: R 3 R 2 R 1 A=R, En donde las matrices Ri son matrices de rotación ortogonales. Por lo tanto A= R 1 -1 R 2 -1 R 3 -1 R, Son por lo tanto matrices ortogonales. Su producto será una matriz ortogonal que llamaremos Q. En consecuencia A ORTOGONAL = QR, CON Q, MATRIZ
Descomposición QR para manejar la mala condición de la matriz ATA
• Aplicaciones de la descomposicion QR
Diagonalización de Matrices no simétricas
Diagonalización de Matrices no simétricas
Diagonalización de Matrices no simétricas
Diagonalización de matrices no simétricas
Diagonalización de matrices no simétricas • Hemos dicho que hay alternativas para resolver estos problemas de diagonalización, mas ya sabemos que esta matriz se puede diagonalizar por una transformación semejante, lo cual es bastante conveniente. Limitados como estamos a escoger los temas ya que no se pretende hacer un curso que vaya mas allá de las posibilidades de un curso relativamente breve, no ahondaremos en la presentación de métodos estables, que resuelvan el problema de diagonalización de matrices no simétricas. • No todas las matrices no simétricas son diagonalizables por transformaciones semejantes como veremos en el ejemplo siguiente
Diagonalización de matrices no simétricas
Diagonalización de matrices no simétricas • Una matriz A es normal si AAT = ATA. • Una matriz A es diagonalizable por una transformación ortogonal, si y sólo sí es una matriz normal. • No presentamos prueba de esta afirmación ni ahondaremos en su utilización.
Aplicación de la diagonalización
Aplicación de la diagonalización
Diagonalización y cadenas de markov
Diagonalización por bloques. La forma de Jordan
Forma de Jordan – Algoritmo de Filipov
Forma de Jordan – Algoritmo de Filipov
Forma de Jordan – Algoritmo de Filipov
Algoritmo QR Shifted (transladado)
Algoritmo QR Shifted (transladado)
Algoritmo QR Shifted (transladado)
• • Comparación entre la Matriz original y la matriz obtenida en el primer paso. Algotirmo QR transladado (Shifted)
0. 3006 A= Q= A= R= A=

















































































































