\documentclass[10pt]{article}
\usepackage[french]{babel}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage[version=4]{mhchem}
\usepackage{stmaryrd}
\usepackage{bbold}

\title{BANQUE COMMUNE D'EPREUVES \\
 CONCOURS D'ADMISSION DE 2013 }

\author{Conception : H.E.C.}
\date{}


\begin{document}
\maketitle


\section*{OPTION SCIENTIFIQUE}
\section*{MATHEMATIQUES}
Mardi 30 avril 2013, de 8 h. à 12 h.

\begin{abstract}
La présentation, la lisibilité, l'orthographe, la qualité de la rédaction, la clarté et la précision des raisonnements entreront pour une part importante dans l'appréciation des copies. Les candidats sont invités à encadrer dans la mesure du possible les résultats de leurs calculs. Ils ne doivent faire usage d'aucun document : l'utilisation de toute calculatrice et de tout matériel électronique est interdite. Seule l'utilisation d'une règle graduée est autorisée. Si au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur d'énoncé, il la signalera sur sa copie et poursuivra sa composition en expliquant les raisons des initiatives qu'il sera amené à prendre
\end{abstract}

Dans tout le problème, pour tout couple \((p, q) \in \mathbb{N}^{* 2}\) :

\begin{itemize}
  \item on note \(\mathcal{M}_{p, q}(\mathbb{R})\) l'espace vectoriel des matrices à \(p\) lignes et \(q\) colonnes à coefficients réels et \(\mathcal{M}_{p, p}(\mathbb{R})\) est noté \(\mathcal{M}_{p}(\mathbb{R})\);
  \item la matrice transposée d'une matrice \(A\) de \(\mathcal{M}_{p, q}(\mathbb{R})\) est notée \({ }^{t} A\);
  \item on note \(I_{p}\) la matrice identité de \(\mathcal{M}_{p}(\mathbb{R})\) et pour toute matrice \(A\), même nulle, de \(\mathcal{M}_{p}(\mathbb{R})\), on pose par convention : \(A^{0}=I_{p}\);
  \item la matrice inverse d'une matrice inversible \(A\) de \(\mathcal{M}_{p}(\mathbb{R})\) est notée \(A^{-1}\).
\end{itemize}

Soit \(\left(M_{n}\right)_{n \in \mathbb{N}}\) une suite de matrices de \(\mathcal{M}_{p, q}(\mathbb{R})\). On pose pour tout \(n \in \mathbb{N}: M_{n}=\left(m_{i, j}(n)\right)_{\substack{1 \leqslant i \leqslant p \\ 1 \leqslant j \leqslant q}}\).\\
On dit que la suite \(\left(M_{n}\right)_{n \in \mathbb{N}}\) converge vers la matrice \(M=\left(m_{i, j}\right)_{\substack{1 \leqslant i \leqslant p \\ 1 \leqslant j \leqslant q}}\) de \(\mathcal{M}_{p, q}(\mathbb{R})\), si pour tout couple \((i, j) \in \llbracket 1, p \rrbracket \times \llbracket 1, q \rrbracket\), on a : \(\lim _{n \rightarrow+\infty} m_{i, j}(n)=m_{i, j}\). On note alors : \(M=\lim _{n \rightarrow+\infty} M_{n}\).\\
On admet sans démonstration que si \(\left(A_{n}\right)_{n \in \mathbb{N}}\) et \(\left(B_{n}\right)_{n \in \mathbb{N}}\) sont deux suites de matrices de \(\mathcal{M}_{p, q}(\mathbb{R})\) qui convergent respectivement vers les matrices \(A\) et \(B\), et si \(\left(C_{n}\right)_{n \in \mathbb{N}}\) est une suite de matrices de \(\mathcal{M}_{q, s}(\mathbb{R})(s \geqslant 1)\) qui converge vers \(C \in \mathcal{M}_{q, s}(\mathbb{R})\), alors la suite \(\left(A_{n}+B_{n}\right)_{n \in \mathbb{N}}\) converge vers \(A+B\), la suite \(\left(A_{n} C_{n}\right)_{n \in \mathbb{N}}\) converge vers \(A C\), et pour tout réel \(\alpha\), la suite \(\left(\alpha A_{n}\right)_{n \in \mathbb{N}}\) converge vers \(\alpha A\).\\
Le problème étudie quelques aspects mathématiques du contrôle de systèmes linéaires.

\section*{Partie I. Quelques propriétés de suites matricielles}
Pour toute matrice \(A\) de \(\mathcal{M}_{p}(\mathbb{R})\), on pose pour tout \(x\) réel et pour tout \(n \in \mathbb{N}: T_{A, n}(x)=\sum_{k=0}^{n} \frac{1}{k!}(x A)^{k}\).

\begin{enumerate}
  \item Exemple. Dans cette question, \(A=\left(a_{i, j}\right)_{1 \leqslant i, j \leqslant p}\) est la matrice de \(\mathcal{M}_{p}(\mathbb{R})\) définie par :
\end{enumerate}

\[
\forall(i, j) \in \llbracket 1, p \rrbracket^{2}, a_{i, j}=1 .
\]

a) Justifier que la matrice \(A\) est diagonalisable.\\
b) Soit \(V\) la matrice-colonne de \(\mathcal{M}_{p, 1}(\mathbb{R})\) dont tous les coefficients sont égaux à 1 .

Calculer le produit \(A V\) et en déduire une valeur propre de \(A\).\\
c) Montrer que 0 est une valeur propre de \(A\) et trouver la dimension du sous-espace propre associé.\\
d) Exprimer \(A^{2}\) en fonction de \(A\).

Montrer que pour tout \(x\) réel et pour tout \(n \in \mathbb{N}, T_{A, n}(x)\) appartient à \(\operatorname{Vect}\left(I_{p}, A\right)\).\\
e) En déduire que pour tout \(x\) réel, la suite de matrices \(\left(T_{A, n}(x)\right)_{n \in \mathbb{N}}\) de \(\mathcal{M}_{p}(\mathbb{R})\) converge vers la matrice \(T_{A}(x)\) de \(\mathcal{M}_{p}(\mathbb{R})\) définie par : \(T_{A}(x)=I_{p}+\frac{\mathrm{e}^{p x}-1}{p} A\).\\
f) Calculer \(T_{A}(0)\). Exprimer pour tout couple \((x, y) \in \mathbb{R}^{2}\), le produit \(T_{A}(x) T_{A}(y)\) en fonction de \(T_{A}(x+y)\). En déduire que pour tout \(x\) réel, la matrice \(T_{A}(x)\) est inversible et déterminer son inverse.\\
2. Soit \(A=\left(a_{i, j}\right)_{1 \leqslant i, j \leqslant p}\) une matrice de \(\mathcal{M}_{p}(\mathbb{R})\).

On pose pour tout \(k \in \mathbb{N}: A^{k}=\left(a_{i, j}^{(k)}\right)_{1 \leqslant i, j \leqslant p}\) et \(\mu_{k}=\max _{(i, j) \in[1, p]^{2}}\left|a_{i, j}^{(k)}\right|\).\\
a) À l'aide de l'identité \(A^{k+1}=A A^{k}\), montrer que pour tout \(k \in \mathbb{N}\), on a : \(\mu_{k+1} \leqslant p^{k} \mu_{1}^{k+1}\).\\
b) En déduire que pour tout \(x\) réel, la série \(\sum_{k \geqslant 0} \frac{\mu_{k}}{k!} x^{k}\) est convergente.\\
c) Montrer que pour tout réel \(x\) et pour tout \((i, j) \in \llbracket 1, p \rrbracket^{2}\), la série \(\sum_{k \geqslant 0} \frac{a_{i, j}^{(k)}}{k!} x^{k}\) est convergente.\\
d) Montrer que pour tout \(x\) réel, la suite \(\left(T_{A, n}(x)\right)_{n \in \mathbb{N}}\) de \(\mathcal{M}_{p}(\mathbb{R})\) converge vers une matrice \(T_{A}(x)\) de \(\mathcal{M}_{p}(\mathbb{R})\). Que vaut \(T_{A}(x)\) lorsque \(p=1\) et que l'unique coefficient de \(A\) est un réel \(a\) ?\\
3. Soit \(D\) une matrice diagonale de \(\mathcal{M}_{p}(\mathbb{R})\).\\
a) Vérifier que pour tout \(x\) réel et pour tout \(n \in \mathbb{N}\), la matrice \(T_{D, n}(x)\) est diagonale.\\
b) En déduire que pour tout \(x\) réel, la matrice \(T_{D}(x)\) est diagonale et donner l'expression de ses coefficients diagonaux en fonction de ceux de \(D\).\\
c) On pose pour tout \(r \in \mathbb{N}^{*}: D_{r}=r\left(T_{D}\left(\frac{1}{r}\right)-I_{p}\right)\). Montrer que la suite \(\left(D_{r}\right)_{r \in \mathbb{N}^{*}}\) converge vers \(D\).\\
4. Soit \(A\) une matrice de \(\mathcal{M}_{p}(\mathbb{R}), P\) une matrice inversible de \(\mathcal{M}_{p}(\mathbb{R})\) et \(A^{\prime}=P^{-1} A P\).\\
a) Établir pour tout \(x\) réel, l'égalité : \(T_{A^{\prime}}(x)=P^{-1} T_{A}(x) P\).\\
b) On suppose que \(A\) est diagonalisable. Montrer que :

\[
\forall n \in \mathbb{N}, \lim _{r \rightarrow+\infty} r^{n+1}\left(T_{A}\left(\frac{1}{r}\right)-T_{A, n}\left(\frac{1}{r}\right)\right)=\frac{1}{(n+1)!} A^{n+1}
\]

(On pourra traiter dans un premier temps le cas où \(A\) est diagonale)\\
On admet dans la suite du problème que la relation ( \(*\) ) reste valable pour toute matrice \(A\) de \(\mathcal{M}_{p}(\mathbb{R})\).

\section*{Partie II. Polynômes annulateurs et matrices de Kalman}
Soit \(E\) un espace vectoriel de dimension \(p\) sur \(\mathbb{C}, \mathcal{L}(E)\) l'espace vectoriel des endomorphismes de \(E\) et \(\varphi\) un élément de \(\mathcal{L}(E)\). On note id \({ }_{E}\) l'endomorphisme identité de \(E\).\\
5.a) Rappeler la dimension de \(\mathcal{L}(E)\) et justifier l'existence d'une suite finie \(\left(z_{k}\right)_{1 \leqslant k \leqslant p^{2}}\) de nombres complexes tels que le polynôme \(\prod_{k=1}^{p^{2}}\left(X-z_{k}\right)\) de \(\mathbb{C}[X]\) soit un polynôme annulateur de \(\varphi\).\\
b) En considérant, pour tout \(k \in \llbracket 1, p \rrbracket\), les endomorphismes ( \(\varphi-z_{k} \operatorname{id}_{E}\) ), montrer que \(\varphi\) possède au moins une valeur propre.\\
6. On suppose l'existence d'un entier \(k\) vérifiant \(1 \leqslant k<p\) et d'un sous-espace vectoriel \(F\) de dimension \(k\) stable par \(\varphi\). Soit \(H\) un supplémentaire de \(F\) dans \(E\) et \(\pi\) le projecteur de \(E\) sur \(H\) parallèlement à \(F\).\\
a) Montrer qu'il existe un vecteur non nul \(v \in H\) et un nombre complexe \(\lambda\) vérifiant la relation : \(\pi \circ \varphi(v)=\lambda v\).\\
b) Montrer que la somme des deux sous-espaces vectoriels \(F\) et \(\operatorname{Vect}(v)\) est directe et stable par \(\varphi\).\\
7. À l'aide des questions précédentes, établir par récurrence sur \(p\) l'existence d'une base \(\mathcal{B}=\left(v_{1}, \ldots, v_{p}\right)\) de \(E\) telle que pour tout \(k \in \llbracket 1, p \rrbracket, \varphi\left(v_{k}\right) \in \operatorname{Vect}\left(v_{1}, \ldots, v_{k}\right)\).\\
8. Soit \(M=\left(m_{i, j}\right)_{1 \leqslant i, j \leqslant p}\) la matrice de \(\varphi\) dans la base \(\mathcal{B}\). On pose pour tout \(k \in \llbracket 1, p \rrbracket: F_{k}=\operatorname{Vect}\left(v_{1}, \ldots, v_{k}\right)\).\\
a) Montrer que pour tout \(k \in \llbracket 2, p \rrbracket\), on a : \(\left(\varphi-m_{k, k} \operatorname{id}_{E}\right)\left(F_{k}\right) \subset F_{k-1}\).\\
b) En déduire que le polynôme \(\prod_{k=1}^{p}\left(X-m_{k, k}\right)\) de \(\mathbb{C}[X]\) est un polynôme annulateur de la matrice \(M\).\\
9. Soit \(A\) une matrice de \(\mathcal{M}_{p}(\mathbb{R})\). En utilisant la question 8.b, montrer que \(A\) admet un polynôme annulateur appartenant à \(\mathbb{R}[X]\) et de degré \(p\).\\
10. Soit \(A\) une matrice de \(\mathcal{M}_{p}(\mathbb{R})\) et \(B\) une matrice-colonne de \(\mathcal{M}_{p, 1}(\mathbb{R})\).

Pour tout \(q \in \mathbb{N}^{*}\), on note \(\mathcal{G}_{q}\) le sous-espace vectoriel de \(\mathcal{M}_{p, 1}(\mathbb{R})\) engendré par \(B, A B, A^{2} B, \ldots, A^{q-1} B\) et \(K_{q}\) la matrice de \(\mathcal{M}_{p, q}(\mathbb{R})\) dont les colonnes successives sont \(B, A B, A^{2} B, \ldots, A^{q-1} B\).\\
La matrice \(K_{q}\) est appelée matrice de Kalman d'ordre \(q\) associée au couple \((A, B)\).\\
a) Montrer que pour tout entier \(q>p\), on a : \(\mathcal{G}_{q}=\mathcal{G}_{p}\).\\
b) Justifier l'existence d'un sous-espace vectoriel \(\mathcal{S}\) de \(\mathcal{M}_{p, 1}(\mathbb{R})\) vérifiant la propriété suivante : pour qu'une matrice \(G\) de \(\mathcal{M}_{p, 1}(\mathbb{R})\) appartienne à \(\mathcal{G}_{p}\), il faut et il suffit que pour tout élément \(S\) de \(\mathcal{S}\), on ait : \({ }^{t} S G=0\).\\
c) En déduire que si une suite \(\left(G_{n}\right)_{n \in \mathbb{N}}\) de matrices de \(\mathcal{G}_{p}\) est convergente, sa limite \(G\) appartient à \(\mathcal{G}_{p}\).\\
d) À l'aide des résultats précédents, montrer que pour tout \(x\) réel, la matrice-colonne \(T_{A}(x) B\) appartient à \(\mathcal{G}_{p}\), où \(T_{A}(x)\) a été définie dans la question 2.d.

\section*{Partie III. Contrôle de systèmes linéaires}
On conserve dans cette partie les définitions et notations de la question 10 . Dans les questions 12,13 et 14 , on note \(p\) un entier supérieur ou égal à 2 . Les questions 13 et 14 sont indépendantes des questions 11 et 12 . On note \(\mathcal{C}^{0}\) l'espace vectoriel des fonctions continues sur \([0,1]\) à valeurs dans \(\mathbb{R}\).\\
11. Exemple : \(p=1\). Soit ( \(a, b\) ) un couple de réels.\\
a) Soit \(u \in \mathcal{C}^{0}\). On cherche une fonction \(f\) définie et dérivable sur \([0,1]\), de dérivée \(f^{\prime}\), vérifiant \(f(0)=0\) et telle que pour tout \(t \in[0,1], f^{\prime}(t)=a f(t)+b u(t)\).\\
Calculer la dérivée de la fonction \(h: t \mapsto h(t)=f(t) \mathrm{e}^{-a t}\), et en déduire que \(f\) est donnée par :

\[
\forall t \in[0,1], f(t)=b \int_{0}^{t} u(x) \mathrm{e}^{a(t-x)} \mathrm{d} x
\]

b) On dit que le couple \((a, b)\) est contrôlable, si pour tout réel \(y\) (appelé cible), il existe une fonction \(u \in \mathcal{C}^{0}\) (appelée contrôle) telle que toute fonction \(f\) définie et dérivable sur \([0,1]\) vérifiant \(f(0)=0\) et \(f^{\prime}(t)=a f(t)+b u(t)\) pour tout \(t \in[0,1]\), atteint la cible en 1 , c'est-à-dire vérifie \(f(1)=y\).\\
Donner l'expression de la fonction \(f\) définie par (**) lorsque la fonction \(u\) est constante sur \([0,1]\).\\
En déduire que le couple \((a, b)\) est contrôlable si et seulement si \(b \neq 0\).\\
12 . Pour tout \(x \in[0,1]\), on pose : \(W(x)=T_{A}(1-x) B \in \mathcal{M}_{p, 1}(\mathbb{R})\) et \(W(x)=\left(W_{k}(x)\right)_{1 \leqslant k \leqslant p}\), où pour tout \(k \in \llbracket 1, p \rrbracket, W_{k}(x)\) est le coefficient de la \(k\)-ième ligne de \(W(x)\).\\
On admet que pour tout \(k \in \llbracket 1, p \rrbracket\), la fonction \(x \mapsto W_{k}(x)\) appartient à \(\mathcal{C}^{0}\) et on définit alors, pour toute fonction \(u \in \mathcal{C}^{0}\), la matrice-colonne \(\int_{0}^{1} u(x) W(x) \mathrm{d} x\) de \(\mathcal{M}_{p, 1}(\mathbb{R})\) par :

\[
\int_{0}^{1} u(x) W(x) \mathrm{d} x=\left(\int_{0}^{1} u(x) W_{k}(x) \mathrm{d} x\right)_{1 \leqslant k \leqslant p}
\]

Par analogie avec la question 11.b, on dit que le couple \((A, B)\) est contrôlable, si pour toute matrice-colonne \(Y \in \mathcal{M}_{p, 1}(\mathbb{R})\) (cible), il existe une fonction \(u \in \mathcal{C}^{0}\) (contrôle) vérifiant l'égalité : \(\int_{0}^{1} u(x) W(x) \mathrm{d} x=Y\).\\
a) Soit \(u \in \mathcal{C}^{0}\). Justifier que pour tout \(x \in[0,1], u(x) W(x)\) appartient à \(\mathcal{G}_{p}\).

En déduire que \(\int_{0}^{1} u(x) W(x) \mathrm{d} x\) appartient à \(\mathcal{G}_{p}\).\\
b) Soit \(Z\) un élément non nul de \(\mathcal{M}_{p, 1}(\mathbb{R})\) tel que pour toute fonction \(u \in \mathcal{C}^{0}\), on ait : \(\int_{0}^{1} u(x)^{t} Z W(x) \mathrm{d} x=0\). Montrer que pour tout \(x \in[0,1]\), on a : \({ }^{t} Z W(x)=0\).\\
c) En déduire, à l'aide de la relation (*) (question 4.b), que pour tout \(k \in \llbracket 1, p \rrbracket\), on a : \({ }^{t} Z A^{k-1} B=0\).\\
d) Déduire des résultats précédents que le couple \((A, B)\) est contrôlable, si et seulement si la matrice de Kalman \(K_{p}\) est inversible.\\
Dans les questions 13 et 14, on suppose que \(K_{p}\) est inversible et on cherche à optimiser le contrôle \(s\) d'un système linéaire discret en minimisant une fonction de coût quadratique \(J\).\\
13. Soit \(q\) un entier vérifiant \(q \geqslant p\). Pour tout \(q\)-uplet \(s=\left(s_{1}, s_{2}, \ldots, s_{q}\right)\) de \(\mathbb{R}^{q}\), appelé contrôle discret, on définit la suite finie \(\left(X_{s, k}\right)_{0 \leqslant k \leqslant q}\) de \(\mathcal{M}_{p, 1}(\mathbb{R})\) par :

\[
\left\{\begin{array}{l}
X_{s, 0}=0 \text { (matrice-colonne nulle) } \\
\forall k \in \llbracket 1, q \rrbracket, X_{s, k}=A X_{s, k-1}+s_{k} B
\end{array}\right.
\]

a) Calculer \(X_{s, q}\) et trouver une matrice-colonne \(C_{s} \in \mathcal{M}_{q, 1}(\mathbb{R})\) telle que : \(X_{s, q}=K_{q} C_{s}\).\\
b) Établir pour toute matrice-colonne \(Y \in \mathcal{M}_{p, 1}(\mathbb{R})\) (cible), l'existence d'un contrôle discret \(s\) tel que \(X_{s, q}=Y\).\\
14. On cherche ici à déterminer un contrôle discret optimal permettant d'atteindre une cible \(Y \in \mathcal{M}_{p, 1}(\mathbb{R})\). Soit \(J\) la fonction de \(\mathbb{R}^{q}\) dans \(\mathbb{R}\) définie par: \(J(s)=\sum_{k=1}^{q} s_{k}^{2}\).\\
a) On admet sans démonstration que la matrice \(K_{q}{ }^{t} K_{q}\) est inversible.

Montrer que le problème de minimisation de \(J\) sous la contrainte \(X_{s, q}=Y\) admet un unique point critique \(s^{*}\) donné par : \(C_{s^{*}}={ }^{t} K_{q}\left(K_{q}{ }^{t} K_{q}\right)^{-1} Y\).\\
b) Montrer que \(s^{*}\) réalise un minimum global de \(J\) sous la contrainte \(X_{s, q}=Y\).


\end{document}