Autovalori e autovettori delle matrici

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:

Av=λv

conλCundv0

Il fattore λ è l'autovalore appartenente all'autovalore v. Gli autovalori possono essere reali o complessi.

Interpretazione illustrativa:

Autovalori

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.

Esempio bidimensionale

Con questo esempio, gli autovalori e gli autovettori sono spiegati chiaramente nel piano.

A= ( 3-1 11 )

Questa matrice mappa il vettore (1,1) come segue.

( 3-1 11 ) ( 1 1 ) = ( 2 2 ) = 2 ( 1 1 )

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.

( 3-1 11 ) ( 2 3 ) = ( 3 5 )

Tuttavia, la matrice non ha un solo autovettore. Ad esempio, anche il vettore (2,2) è un autovettore.

( 3-1 11 ) ( 2 2 ) = ( 4 4 ) = 2 ( 2 2 )

Calcolo degli autovalori

L'equazione

Av=λv

può essere trasformata nel sistema di equazioni omogenee

( A-λE )v=0

Il sistema di equazioni ha una soluzione non banale se e solo se il determinante scompare. Che se applicabile

det ( A-λE )=0

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.

Esempio bidimensionale parte 2

Nella seconda parte dell'esempio vengono calcolati autovalori e autovettori. In primo luogo, si determina il polinomio caratteristico.

det ( A-λE ) =

( ( 3-1 11 ) -λ ( 10 01 ) ) = ( 3-λ-1 11-λ ) = λ2-4λ+4

Gli zeri del polinomio caratteristico sono gli autovalori di A.

λ2-4λ+4=0

Quindi l'autovalore di A è:

λi=2

Le soluzioni del sistema di equazioni caratteristiche forniscono gli autovalori.

( A-λiE )v = ( ( 3-1 11 ) -2 ( 10 01 ) )v = ( 1-1 1-1 ) ( x y )=0

Ne derivano le due equazioni seguenti.

x-y=0

x-y=0

Ciò significa che tutti i vettori vi in cui entrambe le componenti sono uguali, sono autovettori all'autovalore λi = 2.

vi= ( x x )

Calcolatore per il calcolo del polinomio caratteristico p(λ) della matrice A

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, ...

Dimensione della matrice N =
↹#.000

Calcolatore per il calcolo degli autovalori

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, ...

Dimensione:
↹#.000
Cifre di precisione =
Numero massimo di iterazioni =

Calcolatrice per l'identità autovettore-autovalore

La seguente calcolatrice utilizza la decomposizione QR e l'identità autovettore-valore per calcolare gli autovalori e le grandezze degli autovettori: Eigenvector-eigenvalue identity

Altre calcolatrici

Qui c'è una lista di altre calcolatrici utili:

Contenuto

Sistemi 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 NxN

Matrici / Determinanti

Calcolatrice determinante 3x3 Calcolatrice determinante 4x4 Calcolatrice determinante 5x5 Calcolatrice determinante NxN Calcolatrice Matrice inversa Matrice vettore prodotto