Chap. 6 Diagonalisation Flashcards

1
Q

Une matrice A ∈ Mn(R) est dite diagonalisable si…

A

s’il existe une matrice inversible P ∈ Mn(R) telle que P−1AP est diagonale.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Comment trouver le polynôme caractéristique de A?

A

χA(λ) = det(A − λIn)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Qu’est-ce que les racines?

A

Les racines sont les valeurs pour lesquelles le polynôme est égal à 0. a est une racine si f(a) = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Comment trouver les valeurs propres de A?

A

En calculant le polynôme caractéristique de A et en trouvant ses racines.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Comment trouver les racines d’un polynôme de degré n où n est plus grand ou égal à 3?

A
Trouver un diviseur x de c pour qui f(λ) = 0, diviser le polynôme de degré n par (λ - x) pour obtenir un polynôme de degré n-1, puis répéter le processus jusqu'à obtenir un polynôme de degré 2. Ex:
f(λ) = λ^3 − 4λ^2 + λ + 6...
f(-1) = 0 donc
f(λ) = (λ + 1)(λ^2 − 5λ + 6) devient
f(λ) = (λ + 1)(λ − 2)(λ − 3)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Comment trouver les vecteurs propres associés à une valeur propre?

A

En trouvant les solutions non nulles du système homogène (A − λ0In)X = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Comment appelle-t-on N(A − λ0In)?

A

L’espace propre de A associé à λ0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Comment appelle-t-on dim N(A−λ0In)

A

La multiplicité géométrique de λ0, noté mg(λ0)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Qu’est-ce que représente la mg(λ0)?

A

Le plus grand nombre de vecteurs propres linéairement indépendants de A associés à λ0.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Qu’est-ce qu’une base de N(A − λ0In)

A

Une famille libre MAXIMALE de vecteurs propres de A associés à λ0.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Que forment les vecteurs propres associés aux valeurs propres d’un polynôme?

A

Une matrice inversible P tel que P^-1AP = D.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

De quoi est formé la matrice diagonale D?

A

Des valeurs propres associées aux vecteurs propres.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Quel autre nom porte une transformation linéaire diagonalisable?

A

Un changement d’échelle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Qu’est-ce qui définit si une transformation linéaire est diagonalisable?

A

Une transformation linéaire est diagonalisable s’il existe une base dans laquelle sa matrice de transformation est diagonale.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Comment représenter un réseau de n pages web?

A

En créant un graphe où les pages sont représentées par les entiers 1, 2, …, n et où un lien de la page i vers j est représenté par une flèche.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Comment construire la matrice des liens (L) de W?

A

En construisant une matrice carré où les valeurs sont
0 s’il n’y a pas de lien de j vers i
1/lj s’il y a un lien de j vers i
où lj représente le nombre total de lien sortant de j

17
Q

Un réseau de pages web est dit fortement connexe si…

A

…son graphe orienté admet un cycle orienté passant par toutes les pages.

18
Q

L (la matrice des liens) admet un vecteur propre u0 associé à la valeur 1 si et seulement si…

A

…si W est fortement connexe.

19
Q

Si W est fortement connexe, alors…

A

L (la matrice des liens) admet un vecteur propre u0 associé à la valeur 1.

20
Q

Comment calculer le vecteur (v) des scores d’importances pour W?

A

v = 1/a u0 où u0 est le vecteur propre associé à la valeur 1 et a est la somme des termes de u0.