Transformación de Householder

Transformación de Householder

En matemáticas, una transformación de Householder es una transformación lineal del espacio que consiste en una reflexión pura con respecto a un plano. Viene definida por una matriz \mathbf{H} de dimensión (N x N) tal que para cualquier vector \mathbf{x} de dimensión N se cumple que y = \mathbf{H}x es la reflexión de \mathbf{x} respecto a un plano \mathbf{\pi}.

Estas matrices (matrices de Householder) son ortogonales (sus vectores forman una base ortonormal) y son simétricas. Como consecuencia son iguales a su propia inversa.

\mathbf{H} \mathbf{H} = \mathbf{I}
\mathbf{H} (\mathbf{H} x) = x

Esta propiedad es fácil de comprender si, acudiendo al sentido geométrico de la transformación, decimos que el reflejo del reflejo es el espacio original.

El cálculo de la matriz \mathbf{H} asociada a un plano de reflexión \mathbf{\pi} se hace a partir del vector \mathbf{v} normal al plano según:

H = I - {2 \mathbf{v} \mathbf{v}^T \over \mathbf{v}^T \mathbf{v}}.

Se puede comprobar que multiplicar un vector \mathbf{x} por la expresión anterior equivale a restarle el doble de su proyección sobre el vector \mathbf{v}; de donde resulta la reflexión.

Usos de la transformación de Householder

Las matrices de transformación de Householder tienen varias propiedades que hacen que su uso en algoritmos matemáticos sea muy ventajoso. En concreto, el ser iguales a su propia inversa ahorra numerosos cálculos por no tener que invertirlas. El hecho de ser ortogonales las hace idóneas para el cálculo de matrices semejantes. Por último, el tener un único autovalor (de multiplicidad N) hace que tengan buena estabilidad numérica, pues su número de condición es la unidad.

Estas propiedades hacen que la transformación de Householder sea una de las herramientas más sencillas y utilizadas en el cálculo de matrices semejantes con forma de Hessenberg y en la descomposición QR de una matriz, ambos de gran uso e importancia en el cálculo de autovalores.


Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Factorización QR — Saltar a navegación, búsqueda En álgebra lineal, la descomposición o factorización QR de una matriz es una descomposición de la misma como producto de una matriz ortogonal por una triangular superior. La descomposición QR es la base del algoritmo …   Wikipedia Español

  • Matriz hermitiana — Una matriz Hermitiana (o Hermítica) es una matriz cuadrada de elementos complejos que tiene la característica de ser igual a su propia traspuesta conjugada. Es decir, el elemento en la i ésima fila y j ésima columna es igual al conjugado del… …   Wikipedia Español

  • Determinante (matemática) — En matemáticas se define el determinante como una forma multilineal alternada de un cuerpo. Esta definición indica una serie de propiedades matemáticas y generaliza el concepto de determinante haciéndolo aplicable en numerosos campos. Sin embargo …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”