[enonce]
Ce QCM porte sur l'état stable et la limite d'une suite définie par une relation $U_{n+1} = A\,U_n + C$ ou par une chaîne de Markov. Pour chaque question, choisir la bonne réponse parmi les quatre propositions.
[/enonce]
[etape]
On dit qu'une matrice colonne $L$ est un point fixe (ou état stable) de la relation $U_{n+1} = A\,U_n + C$ lorsque :
[qcm]
[option]$L = A\,L$[/option]
[option correct="true"]$L = A\,L + C$[/option]
[option]$L = A^n\,L + C$[/option]
[option]$L = U_0$[/option]
[reponse statut="correct"]Tu as raison !
Un point fixe $L$ vérifie : si $U_n = L$, alors $U_{n+1} = L$ aussi. Cela revient à imposer $L = A\,L + C$.[/reponse]
[reponse motif="$L = A\,L$"]Non.
Cette équation correspond au cas sans terme constant ($C = 0$). En présence d'un terme additif $C$, le point fixe doit aussi en tenir compte.[/reponse]
[reponse motif="$L = A^n\,L + C$"]Non.
La définition du point fixe utilise la relation à un seul pas, pas $n$ pas. On veut que $L$ soit invariant par une seule application de la relation.[/reponse]
[reponse motif="$L = U_0$"]Non.
Le point fixe ne dépend pas du terme initial $U_0$ : il dépend de la matrice $A$ et de la constante $C$. Une suite peut converger vers un point fixe quel que soit son point de départ.[/reponse]
[reponse statut="incorrect"]Non.
Le point fixe est défini par l'égalité $L = A\,L + C$.[/reponse]
[/qcm]
[/etape]
[etape]
On considère $U_{n+1} = A\,U_n + C$ avec $A = \begin{pmatrix} \dfrac{1}{2} & 0 \\ 0 & \dfrac{1}{4} \end{pmatrix}$ et $C = \begin{pmatrix} 1 \\ 3 \end{pmatrix}$. Quel est le point fixe $L$ ?
[qcm]
[option]$\begin{pmatrix} 1 \\ 3 \end{pmatrix}$[/option]
[option]$\begin{pmatrix} \dfrac{1}{2} \\ \dfrac{3}{4} \end{pmatrix}$[/option]
[option correct="true"]$\begin{pmatrix} 2 \\ 4 \end{pmatrix}$[/option]
[option]$\begin{pmatrix} 4 \\ 12 \end{pmatrix}$[/option]
[reponse statut="correct"]C'est bien ça !
On résout $L = A\,L + C$ avec $L = \begin{pmatrix} x \\ y \end{pmatrix}$ : $\begin{cases} x = \dfrac{1}{2}x + 1 \\ y = \dfrac{1}{4}y + 3 \end{cases}$, soit $\begin{cases} \dfrac{1}{2}x = 1 \\ \dfrac{3}{4}y = 3 \end{cases}$, d'où $x = 2$ et $y = 4$.[/reponse]
[reponse motif="$\begin{pmatrix} 1 \\ 3 \end{pmatrix}$"]Non.
$\begin{pmatrix} 1 \\ 3 \end{pmatrix}$ est la matrice $C$, pas le point fixe. Il faut résoudre $\left(I_2 - A\right)L = C$ pour obtenir $L$.[/reponse]
[reponse motif="$\begin{pmatrix} \dfrac{1}{2} \\ \dfrac{3}{4} \end{pmatrix}$"]Non.
Cela correspond à $A\,C$ et non au point fixe. Bien résoudre l'équation $L = A\,L + C$, qui demande d'isoler $L$.[/reponse]
[reponse motif="$\begin{pmatrix} 4 \\ 12 \end{pmatrix}$"]Non.
Erreur de division : pour résoudre $\dfrac{1}{2}x = 1$, on multiplie par $2$ et non par $4$. De même $\dfrac{3}{4}y = 3$ donne $y = 4$, pas $12$.[/reponse]
[reponse statut="incorrect"]Non.
Résoudre $L = A\,L + C$ donne $L = \begin{pmatrix} 2 \\ 4 \end{pmatrix}$.[/reponse]
[/qcm]
[/etape]
[etape]
La suite $\left(U_n\right)$ vérifie $U_{n+1} = A\,U_n + C$ et l'on a trouvé que $A^n$ tend vers la matrice nulle. Vers quoi tend $\left(U_n\right)$ ?
[qcm]
[option]Vers $U_0$[/option]
[option]Vers la matrice nulle[/option]
[option correct="true"]Vers le point fixe $L$ vérifiant $L = A\,L + C$[/option]
[option]Vers $C$[/option]
[reponse statut="correct"]Bonne réponse !
On pose $V_n = U_n - L$, alors $V_n = A^n\left(U_0 - L\right)$ tend vers la matrice nulle. Donc $U_n = V_n + L$ tend vers $L$.[/reponse]
[reponse motif="Vers $U_0$"]Non.
$U_0$ est le point de départ de la suite, pas sa limite. La suite évolue à chaque étape, elle ne reste pas en $U_0$.[/reponse]
[reponse motif="Vers la matrice nulle"]Non.
La présence du terme additif $C$ empêche en général la suite de tendre vers $0$. La limite est décalée par rapport au cas $C = 0$.[/reponse]
[reponse motif="Vers $C$"]Non.
$C$ apparaît dans l'expression, mais la limite n'est pas $C$ elle-même. Il faut résoudre $L = A\,L + C$ pour trouver la limite, qui est en général différente de $C$.[/reponse]
[reponse statut="incorrect"]Non.
Lorsque $A^n$ tend vers $0$, la suite $\left(U_n\right)$ tend vers le point fixe $L$.[/reponse]
[/qcm]
[/etape]
[etape]
Soit $P = \begin{pmatrix} 0{,}8 & 0{,}2 \\ 0{,}5 & 0{,}5 \end{pmatrix}$ la matrice de transition d'une chaîne de Markov à $2$ états. Une distribution invariante $X = \begin{pmatrix} a & b \end{pmatrix}$ vérifie :
[qcm]
[option]$P\,X = X$[/option]
[option correct="true"]$X\,P = X$ et $a + b = 1$[/option]
[option]$X = \begin{pmatrix} 1 & 1 \end{pmatrix}$[/option]
[option]$X\,P = 0$[/option]
[reponse statut="correct"]Exactement !
La distribution invariante satisfait $X\,P = X$ (équation matricielle). On ajoute la condition de normalisation $a + b = 1$ pour qu'il s'agisse d'une distribution de probabilité (somme égale à $1$).[/reponse]
[reponse motif="$P\,X = X$"]Non.
$X$ étant une matrice ligne (et $P$ une matrice carrée), c'est $X\,P$ qui est défini, pas $P\,X$. L'ordre dans le produit matriciel est crucial.[/reponse]
[reponse motif="$X = \begin{pmatrix} 1 & 1 \end{pmatrix}$"]Non.
Une distribution doit avoir des coefficients de somme $1$, pas chacun égal à $1$. Cela donnerait une somme de $2$, ce qui ne correspond pas à des probabilités.[/reponse]
[reponse motif="$X\,P = 0$"]Non.
Confusion entre « invariante » et « annulée ». L'invariance signifie $X\,P = X$ (image inchangée), et non $X\,P = 0$.[/reponse]
[reponse statut="incorrect"]Non.
La distribution invariante vérifie $X\,P = X$, complétée par la condition $a + b = 1$.[/reponse]
[/qcm]
[/etape]
[etape]
Pour $P = \begin{pmatrix} 0{,}5 & 0{,}5 \\ 0{,}25 & 0{,}75 \end{pmatrix}$, on cherche la distribution invariante $X = \begin{pmatrix} a & b \end{pmatrix}$. Quel système faut-il résoudre ?
[qcm]
[option correct="true"]$\begin{cases} 0{,}5\,a + 0{,}25\,b = a \\ a + b = 1 \end{cases}$[/option]
[option]$\begin{cases} 0{,}5\,a + 0{,}5\,b = a \\ 0{,}25\,a + 0{,}75\,b = b \end{cases}$ (sans contrainte de somme)[/option]
[option]$\begin{cases} 0{,}5\,a + 0{,}5\,b = b \\ a + b = 1 \end{cases}$[/option]
[option]$\begin{cases} a = 1 \\ b = 0 \end{cases}$[/option]
[reponse statut="correct"]Bravo !
$X\,P = \begin{pmatrix} 0{,}5\,a + 0{,}25\,b & 0{,}5\,a + 0{,}75\,b \end{pmatrix}$. L'égalité $X\,P = X$ donne deux équations équivalentes ; on garde la première et on ajoute $a + b = 1$.[/reponse]
[reponse motif="$\begin{cases} 0{,}5\,a + 0{,}5\,b = a \\ 0{,}25\,a + 0{,}75\,b = b \end{cases}$ (sans contrainte de somme)"]Non.
Il manque la condition de normalisation $a + b = 1$. Sans elle, le système admet une infinité de solutions (en particulier la solution nulle).[/reponse]
[reponse motif="$\begin{cases} 0{,}5\,a + 0{,}5\,b = b \\ a + b = 1 \end{cases}$"]Non.
Le calcul de la première coordonnée de $X\,P$ utilise la première colonne de $P$ : $0{,}5\,a + 0{,}25\,b$, et non $0{,}5\,a + 0{,}5\,b$ (qui est la deuxième coordonnée).[/reponse]
[reponse motif="$\begin{cases} a = 1 \\ b = 0 \end{cases}$"]Non.
Cette distribution n'est pas invariante en général : $X\,P = \begin{pmatrix} 0{,}5 & 0{,}5 \end{pmatrix} \ne X$.[/reponse]
[reponse statut="incorrect"]Non.
Il faut écrire $X\,P = X$ (en utilisant les colonnes de $P$) et compléter par $a + b = 1$.[/reponse]
[/qcm]
[/etape]
[etape]
Pour une chaîne de Markov dont les coefficients de $P$ sont tous strictement positifs, que peut-on dire de la suite des distributions $\left(X_n\right)$ ?
[qcm]
[option]Elle est constante.[/option]
[option]Elle dépend uniquement de $X_0$ même à long terme.[/option]
[option correct="true"]Elle converge vers une distribution invariante indépendante de $X_0$.[/option]
[option]Elle diverge.[/option]
[reponse statut="correct"]Tout à fait !
C'est un résultat classique : si tous les coefficients de $P$ sont strictement positifs, la suite $\left(X_n\right)$ converge vers une distribution invariante $X$, et cette limite ne dépend pas de la distribution initiale $X_0$.[/reponse]
[reponse motif="Elle est constante."]Non.
$X_n$ change à chaque étape (sauf si $X_0$ est déjà invariante). C'est sa limite qui est l'état stable, pas la suite elle-même.[/reponse]
[reponse motif="Elle dépend uniquement de $X_0$ même à long terme."]Non.
À court terme, $X_n$ dépend de $X_0$. Mais sous hypothèse de coefficients tous strictement positifs, l'effet de $X_0$ s'estompe avec $n$ : la limite est la même quelle que soit la distribution initiale.[/reponse]
[reponse motif="Elle diverge."]Non.
Les coefficients d'une distribution restent dans $\left[0, 1\right]$ et leur somme vaut toujours $1$ : la suite $\left(X_n\right)$ est bornée et converge dans ce cadre.[/reponse]
[reponse statut="incorrect"]Non.
Sous l'hypothèse de positivité stricte des coefficients de $P$, $\left(X_n\right)$ converge vers la distribution invariante, qui ne dépend pas de $X_0$.[/reponse]
[/qcm]
[/etape]