Matrice di Hessenberg

Da Wikipedia, l'enciclopedia libera.

In matematica, in particolare in algebra lineare, una matrice di Hessenberg è un particolare tipo di matrice quadrata, che è "quasi" triangolare. Per l'esattezza, una matrice di Hessenberg superiore ha valori pari a zero sotto la prima sottodiagonale, e una matrice di Hessenberg inferiore li ha sopra la prima sovradiagonale. Prendono il nome da Karl Hessenberg.

Esempi di matrici di Hessenberg superiore e inferiore sono:

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

Complessità computazionale[modifica | modifica sorgente]

Molti algoritmi richiedono uno sforzo computazionale molto minore se vengono applicati a matrici triangolari, ma non sempre i vincoli di un problema di algebra lineare permettono di mettere la matrice in forma triangolare. In questi casi si può tentare di portare la matrice in forma di Hessemberg, diminuendo in parte lo sforzo computazionale. In particolare, molti algoritmi per il calcolo degli autovalori di una matrice iniziano riducendola in forma di Hessenberg.

Bibliografia[modifica | modifica sorgente]

  • (EN) Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Reduction of a General Matrix to Hessenberg Form." §11.5 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 476-480, 1992.

Voci correlate[modifica | modifica sorgente]

Collegamenti esterni[modifica | modifica sorgente]

matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica