Maths Experte Graphes & Matrices matricessuitesitérationsdiagonalisationrécurrence

Suites et matrices

Suites définies par matrices, itérations matricielles et diagonalisation simple.

Suites vectorielles

Une suite de vecteurs un+1=Aun\vec{u}_{n+1} = A\vec{u}_n est définie par l’itération de la matrice AA.

un=Anu0\vec{u}_n = A^n \vec{u}_0

Application : Modèles de population, évolution de systèmes discrets.


Exemple fondamental

Soit un=(xnyn)\vec{u}_n = \begin{pmatrix}x_n\\y_n\end{pmatrix} avec A=(0,80,20,10,9)A = \begin{pmatrix}0{,}8 & 0{,}2\\0{,}1 & 0{,}9\end{pmatrix} et u0=(1000)\vec{u}_0 = \begin{pmatrix}100\\0\end{pmatrix}.

u1=Au0=(8010)\vec{u}_1 = A\vec{u}_0 = \begin{pmatrix}80\\10\end{pmatrix}

Pour calculer un\vec{u}_n, on cherche à diagonaliser AA.


Diagonalisation (cas simple)

Si AA admet deux valeurs propres λ1,λ2\lambda_1, \lambda_2 distinctes avec vecteurs propres v1,v2\vec{v}_1, \vec{v}_2 :

A=PDP1ouˋ D=(λ100λ2)A = PDP^{-1} \quad \text{où } D = \begin{pmatrix}\lambda_1&0\\0&\lambda_2\end{pmatrix}

An=PDnP1avec Dn=(λ1n00λ2n)A^n = PD^nP^{-1} \quad \text{avec } D^n = \begin{pmatrix}\lambda_1^n&0\\0&\lambda_2^n\end{pmatrix}


Valeurs propres

λ\lambda est valeur propre de AA si Av=λvA\vec{v} = \lambda\vec{v} pour un vecteur v0\vec{v} \neq \vec{0} (vecteur propre).

Calcul : λ\lambda est valeur propre     det(AλI)=0\iff \det(A - \lambda I) = 0 (équation caractéristique).

Pour 2×22\times2 :

det(AλI)=(aλ)(dλ)bc=λ2tr(A)λ+det(A)\det(A - \lambda I) = (a-\lambda)(d-\lambda) - bc = \lambda^2 - \text{tr}(A)\lambda + \det(A)


Exemple complet

A=(3113)A = \begin{pmatrix}3&1\\1&3\end{pmatrix}

Équation caractéristique : λ26λ+8=0    λ1=2,  λ2=4\lambda^2 - 6\lambda + 8 = 0 \implies \lambda_1 = 2,\; \lambda_2 = 4

Vecteurs propres : λ1=2\lambda_1=2v1=(11)\vec{v}_1 = \begin{pmatrix}1\\-1\end{pmatrix} ; λ2=4\lambda_2=4v2=(11)\vec{v}_2 = \begin{pmatrix}1\\1\end{pmatrix}

An=P(2n004n)P1A^n = P\begin{pmatrix}2^n&0\\0&4^n\end{pmatrix}P^{-1}


Application aux suites récurrentes d’ordre 2

un+2=aun+1+bunu_{n+2} = au_{n+1} + bu_n se ramène à Un+1=MUn\vec{U}_{n+1} = M\vec{U}_n avec Un=(un+1un)\vec{U}_n = \binom{u_{n+1}}{u_n} et M=(ab10)M = \begin{pmatrix}a&b\\1&0\end{pmatrix}.