Termini:
Un autovettore di una mappatura è un vettore che viene modificato solo nella grandezza ma non nella direzione dalla mappatura. Il fattore per cui la grandezza cambia è l'autovalore associato. L'insieme degli autovalori di un autovalore è chiamato spazio degli autovalori. L'insieme degli autovalori di un'immagine è lo spettro dell'immagine. Il raggio spettrale è l'autovalore con la quantità maggiore. La dimensione dell'eigenspazio è la molteplicità geometrica dell'autovalore. La molteplicità algebrica è definita dalla molteplicità degli zeri del polinomio caratteristico.
Definizione:
Per una matrice quadrata A, ogni vettore v è un autovettore se è soddisfatta la seguente condizione:
Il fattore λ è l'autovalore appartenente all'autovalore v. Gli autovalori possono essere reali o complessi.
Interpretazione illustrativa:
In generale, una matrice A mappa un vettore a in un altro vettore b. Gli autovettori v si distinguono per il fatto di essere allungati o compressi solo di un fattore. Nel diagramma il vettore v è un autovettore stirato dal fattore λ. Il vettore a non è un autovettore perché la matrice cambia anche la direzione.
Con questo esempio, gli autovalori e gli autovettori sono spiegati chiaramente nel piano.
Questa matrice mappa il vettore (1,1) come segue.
Questo vettore è un autovettore di A, allungato del fattore 2. Pertanto, l'autovalore appartiene all'autovettore (1,1).
Per un altro vettore, ad esempio (2,3), questo non è vero.
Tuttavia, la matrice non ha un solo autovettore. Ad esempio, anche il vettore (2,2) è un autovettore.
L'equazione
può essere trasformata nel sistema di equazioni omogenee
Il sistema di equazioni ha una soluzione non banale se e solo se il determinante scompare. Che se applicabile
Il polinomio è detto polinomio caratteristico di A e l'equazione è l'equazione caratteristica di A. Se λi è un autovalore di A, allora le soluzioni dell'equazione caratteristica sono gli autovettori di A all'autovalore λi.
Nella seconda parte dell'esempio vengono calcolati autovalori e autovettori. In primo luogo, si determina il polinomio caratteristico.
Gli zeri del polinomio caratteristico sono gli autovalori di A.
Quindi l'autovalore di A è:
Le soluzioni del sistema di equazioni caratteristiche forniscono gli autovalori.
Ne derivano le due equazioni seguenti.
Ciò significa che tutti i vettori vi in cui entrambe le componenti sono uguali, sono autovettori all'autovalore λi = 2.
Calcolo secondo l'algoritmo di Faddejew-Leverrier.
B0= 0; cn= 1;
ripetizione
Bk= A Bk-1 + cn-k+1 I; cn-k= - tr(A Bk) / k;
fino a quando k < Rang(A)
Elementi della matrice di ingresso: a11, a12, ...
Il calcolatore utilizza l'algoritmo QR per approssimare gli autovalori. Partendo da una matrice A, viene determinata una sequenza di matrici ortogonali o unitarie in modo che la sequenza ricorsiva di matrici converga il più possibile verso una matrice triangolare superiore. Poiché tutte le trasformazioni della ricorsione sono trasformazioni di similitudine, tutte le matrici della sequenza di matrici hanno gli stessi autovalori con gli stessi multipli. Se si raggiunge una matrice triangolare superiore nel valore limite, una forma di taglio di A, gli autovalori possono essere letti dagli elementi diagonali.
QR-Algoritmo:
ripetizione
Am= QmRm
Am+1= RmQm
fino alla precisione < ε
Elementi della matrice di ingresso: a11, a12, ...
La seguente calcolatrice utilizza la decomposizione QR e l'identità autovettore-valore per calcolare gli autovalori e le grandezze degli autovettori: Eigenvector-eigenvalue identity
Qui c'è una lista di altre calcolatrici utili:
ContenutoSistemi di equazioni
Calcolatrice per sistemi di equazioni lineari 2x2 Calcolatrice per sistemi di equazioni lineari 3x3 Calcolatrice della regola di Cramer NxN Risolutore di eleminazione gaussiana NxNMatrici / Determinanti
Calcolatrice determinante 3x3 Calcolatrice determinante 4x4 Calcolatrice determinante 5x5 Calcolatrice determinante NxN Calcolatrice Matrice inversa Matrice vettore prodotto