Matriz de Hessenberg

Matriz de Hessenberg

En álgebra lineal, una matriz de Hessenberg es una matriz "casi" triangular. Para ser más exactos, una matriz superior de Hessenberg tiene todos ceros por debajo de la primera subdiagonal, y una matriz inferior de Hessenberg tiene todos ceros por encima de la primera superdiagonal.

Por ejemplo:

\begin{bmatrix}
1 & 4 & 2 & 3 \\
3 & 4 & 1 & 7 \\
0 & 2 & 3 & 4 \\
0 & 0 & 1 & 3 \\
\end{bmatrix}

es una matriz de Hessenberg superior

\begin{bmatrix}
1 & 2 & 0 & 0 \\
5 & 2 & 3 & 0 \\
3 & 4 & 3 & 7 \\
5 & 6 & 1 & 1 \\
\end{bmatrix}

es una matriz de Hessenberg inferior.

Contenido

Programación Numérica

Muchos algoritmos de algebra lineal requiren significantivamente menos esfuerzo computacional cuando son aplicados a matrices triangulares.

Propiedades

El producto de una matriz de Hessenberg con una matriz triangular es otra matriz de Hessenberg. Más preciso, si A es una matriz superior de Hessenberg y T es una matriz triangular superior, entonces AT y TA son matrices superiores de Hessenberg.

Véase también

  • Variedad de Hessenberg

Notas


Referencias

  • Horn, Roger A.; Johnson, Charles R. (1985), Matrix Analysis, Cambridge University Press, ISBN 978-0-521-38632-6 .
  • Stoer, Josef; Bulirsch, Roland (2002), Introduction to Numerical Analysis (3rd edición), Berlin, New York: Springer-Verlag, ISBN 978-0-387-95452-3 .
  • Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007), «Section 11.6.2. Reduction to Hessenberg Form», Numerical Recipes: The Art of Scientific Computing (3rd edición), New York: Cambridge University Press, ISBN 978-0-521-88068-8 

Enlaces externos

Véase también


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

  • 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 de dimensión (N x N) tal que para cualquier vector de dimensión N …   Wikipedia Español

Compartir el artículo y extractos

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