Guardando las distancias a la memoria de Alston

  • Slides: 113
Download presentation
Guardando las distancias: a la memoria de • Alston Scott Householder 1. 904 -

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

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

• 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

Comencemos con palabras mas autorizadas

Carl C. Cowen Professor Emerito. Depto. de Matemáticas Purdue University. Indiana

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

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

Gauss y LU

Ecuaciones y LU

Ecuaciones y LU

Descomposición LU. vs. la inversa • A=LU • A-1= U-1 L-1 Pregunta para el

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

Proyeccion de u sobre v

Expresion en componentes

Expresion en componentes

Expresión en ejes ortogonales

Expresión en ejes ortogonales

3 dimensiones

3 dimensiones

Expresion en base ortogonal

Expresion en base ortogonal

Proyeccion en subespacio con base ortogonal

Proyeccion en subespacio con base ortogonal

Solucion por minimos cuadrados

Solucion por minimos cuadrados

Solucion por minimos cuadrados

Solucion por minimos cuadrados

Solucion por minimos cuadrados

Solucion por minimos cuadrados

La Ecuación Normal

La Ecuación Normal

La Ecuación Normal

La Ecuación Normal

La ecuación Normal Son y Equivalentes?

La ecuación Normal Son y Equivalentes?

La ecuación normal Si Es de dimensión 100 x 3 Entonces Es de dimensión

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

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

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

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

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

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

La importancia de las matrices simétricas • Podría hacerse un simposio dedicado a las

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

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

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

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

El cálculo de autovalores y autovectores

 • Diagonalización de matrices simétricas por transformaciones ortogonales. Matrices de rotación de Givens

• Diagonalización de matrices simétricas por transformaciones ortogonales. Matrices de rotación de Givens

Descomposición QR

Descomposición QR

Descomposición QR Hemos logrado la siguiente transformación En donde T es una matriz triangular

Descomposición QR Hemos logrado la siguiente transformación En donde T es una matriz triangular superior

Descomposición QR

Descomposición QR

Descomposición QR • Concluimos en base al ejemplo que: R 3 R 2 R

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

Descomposición QR para manejar la mala condición de la matriz ATA

 • Aplicaciones de la descomposicion QR

• 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

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

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

Diagonalización de matrices no simétricas • Una matriz A es normal si AAT =

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

Aplicación de la diagonalización

Aplicación de la diagonalización

Diagonalización y cadenas de markov

Diagonalización y cadenas de markov

Diagonalización por bloques. La forma de Jordan

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

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)

Algoritmo QR Shifted (transladado)

Algoritmo QR Shifted (transladado)

Algoritmo QR Shifted (transladado)

 • • Comparación entre la Matriz original y la matriz obtenida en el

• • 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=

0. 3006 A= Q= A= R= A=