Beruflich Dokumente
Kultur Dokumente
- Pour tout 𝑥 ∈ ℝ𝑛 on définit la norme vectorielle infinie par ‖𝑥‖∞ = max |𝑥𝑖 |
1≤𝑖≤𝑛
- On note par ℳ𝑛×𝑝 (ℝ) l’ensemble des matrices à 𝑛 lignes et 𝑝 colonnes.
- ℳ𝑛 (ℝ) = ℳ𝑛×𝑛 (ℝ) l’ensemble des matrices carrée d’ordre 𝑛 à coefficients réels.
- Pour tout 𝑀 ∈ ℳ𝑛 (ℝ) , on définit la norme matricielle infinie, subordonnée à la norme
‖𝑀𝑥‖∞
vectorielle infinie, par ‖|𝑀|‖∞ = sup ‖𝑥‖∞
𝑥∈ℝ𝑛 ∖{0}
- Pour 𝑀 ∈ ℳ𝑛×𝑝 (ℝ) on note 𝑀 = (𝑚𝑖𝑗 )1≤𝑖≤𝑛 où 𝑚𝑖𝑗 est le coefficient de la 𝑖-ème ligne et 𝑗-
1≤𝑗≤𝑝
𝑇 𝑇
ème colonne de 𝑀 et 𝑀𝑇 = (𝑚𝑖𝑗 ) 1≤𝑖≤𝑝 ∈ ℳ𝑝×𝑛 (ℝ)⁄𝑚𝑖𝑗 = 𝑚𝑗𝑖 .
1≤𝑗≤𝑛
- Une matrice 𝑀 ∈ ℳ𝑛 (ℝ) est dite symétrique si 𝑀 = 𝑀𝑇 . Elle est dite symétrique définie
positive si et seulement si elle est symétrique et ∀𝑥 ∈ ℝ𝑛 ∖ {0}, 〈𝑀𝑥, 𝑥〉 > 0.
Elle est dite diagonale si 𝑚𝑖𝑗 = 0 pour 𝑖 ≠ 𝑗. La matrice identité 𝐼 ∈ ℳ𝑛 (ℝ) est la matrice
diagonale telle que 𝑚𝑖𝑖 = 1 pour 𝑖 = 1, … , 𝑛.
- Pour 𝑀 ∈ ℳ𝑛 (ℝ) , on dit que 𝑀 est inversible s’il existe 𝑁 ∈ ℳ𝑛 (ℝ)⁄𝑀𝑁 = 𝑁𝑀 = 𝐼 où
𝐼 ∈ ℳ𝑛 (ℝ) est la matrice identité. On note 𝑁 = 𝑀−1 .
- Pour 𝑀 ∈ ℳ𝑛×𝑝 (ℝ), on appelle rang de 𝑀 la dimension de {𝑀𝑥, 𝑥 ∈ ℝ𝑝 }. On le note 𝑟𝑔(𝑀).
- On dit que 𝑀 = (𝑚𝑖𝑗 )1≤𝑖,𝑗≤𝑛 ∈ ℳ𝑛 (ℝ) est à diagonale strictement dominante si
𝑛
Exercice (6 points) :
1- Soient 𝑴 ∈ 𝓜𝒏 (ℝ) et 𝒙 ∈ ℝ𝒏 ∖ {𝟎}. Montrer que ‖𝑴𝒙‖∞ ≤ (𝐦𝐚𝐱 ∑𝒏𝒋=𝟏|𝒎𝒊𝒋 |) ‖𝒙‖∞
𝟏≤𝒊≤𝒏
𝑛 𝑛 𝑛
‖𝑀𝑥‖∞ = max |(𝑀𝑥)𝑖 | = max |∑ 𝑚𝑖𝑗 𝑥𝑗 | ≤ max ∑|𝑚𝑖𝑗 ||𝑥𝑗 | ≤ max ∑|𝑚𝑖𝑗 | max |𝑥𝑘 |
1≤𝑖≤𝑛 1≤𝑖≤𝑛 1≤𝑖≤𝑛 1≤𝑖≤𝑛 1≤𝑖≤𝑛
𝑗=1 𝑖 𝑗=1 𝑗=1
𝑛
∑𝑛𝑗=1|𝑚𝑖0 𝑗 |
1
https://fr.wikipedia.org/wiki/Charles_Gustave_Jacob_Jacobi
Problème (14 points):
Soient 𝑛 et 𝑝 deux entiers naturels non nuls. On considère 𝐴 ∈ ℳ𝑛 (ℝ) symétrique définie positive,
𝐵 ∈ ℳ𝑛×𝑝 (ℝ), 𝐶 ∈ ℳ𝑝 (ℝ), 𝑓 ∈ ℝ𝑛 et 𝑔 ∈ ℝ𝑝 . Soit encore le système linéaire
𝑥 𝑓
𝑀 (𝑦) = ( ) (𝑃)
𝑔
𝐴 𝐵
avec 𝑀 = [ ] ∈ ℳ𝑛+𝑝 (ℝ), 𝑥 ∈ ℝ𝑛 et 𝑦 ∈ ℝ𝑝
𝐵𝑇 𝐶
Remarque :
Nous rencontrons ces matrices après discrétisation de problèmes mathématiques qui modélisent
des phénomènes physiques dépendant de plus d’une variable, telles que les matrices qui
proviennent de la discrétisation des équations de Navier2-Stokes3 ou de Darcy en mécanique des
fluides ou les équations de Maxwell4 en électromagnétisme….
𝟏 𝟏 𝟏 𝟎
a- Calculer 𝑺 dans pour 𝑨 = 𝑩 = [ ] et 𝑪 = [ ]
𝟎 𝟏 𝟎 𝟏
1 0 1 0 0 0
𝐴 = 𝐵 ⇒ 𝐵𝑇 𝐴−1 𝐵 = 𝐵𝑇 ⇒ 𝑆 = [ ]−[ ]=[ ]
0 1 1 1 −1 0
b- Montrer qu’il existe une unique solution au problème (𝑷) si et seulement si la matrice
𝑺 est inversible. Est-ce le cas dans la question 2-a ?
𝑥 𝐴𝑥 + 𝐵𝑦 = 𝑓 𝑥 = 𝐴−1 (𝑓 − 𝐵𝑦)
(𝑦) solution de (𝑃) ⇔ { 𝑇 ⇔ { 𝑇 −1 ⇔
𝐵 𝑥 + 𝐶𝑦 = 𝑔 𝐵 𝐴 (𝑓 − 𝐵𝑦) + 𝐶𝑦 = 𝑔
𝑥 = 𝐴−1 (𝑓 − 𝐵𝑦) 𝑥 = 𝐴−1 (𝑓 − 𝐵𝑦)
{ 𝑇 −1 ⇔{ . Ceci implique le
𝐵 𝐴 (𝑓 − 𝐵𝑦) + 𝐶𝑦 = 𝑔 (𝐶 − 𝐵𝑇 𝐴−1 𝐵)𝑦 = 𝑔 − 𝐵𝑇 𝐴−1 𝑓
résultat
Dans la question 2-a S n’est pas inversible.
3- On suppose dans cette question que 𝐶 est symétrique.
a- Vérifier que 𝑴 est symétrique
2
https://fr.wikipedia.org/wiki/Henri_Navier
3
https://fr.wikipedia.org/wiki/George_Gabriel_Stokes
4
https://fr.wikipedia.org/wiki/James_Clerk_Maxwell
5
https://fr.wikipedia.org/wiki/Issai_Schur
Evident
b- On pose 𝒛 = (𝒙, 𝒚) ∈ ℝ𝒏+𝒑 . Calculer 〈𝑴𝒛, 𝒛〉 en fonction de 𝑨, 𝑩, 𝑪, 𝒙 et 𝒚
𝐴𝑥 + 𝐵𝑦 𝑥
〈𝑀𝑧, 𝑧〉 = 〈( 𝑇 ) , (𝑦)〉 = 〈𝐴𝑥 + 𝐵𝑦, 𝑥〉 + 〈𝐵𝑇 𝑥 + 𝐶𝑦, 𝑦〉
𝐵 𝑥 + 𝐶𝑦
= 𝑥 𝑇 𝐴𝑥 + 𝑥 𝑇 𝐵𝑦 + 𝑦 𝑇 𝐵𝑇 𝑥 + 𝑦 𝑇 𝐶𝑦 = 𝑥 𝑇 𝐴𝑥 + 2𝑥 𝑇 𝐵𝑦 + 𝑦 𝑇 𝐶𝑦
= 〈𝐴𝑥, 𝑥〉 + 2〈𝐵𝑦, 𝑥〉 + 〈𝐶𝑦, 𝑦〉
c- On fixe maintenant 𝑦 = 𝑦̃ ∈ ℝ𝑝 , et on définit
𝐹: ℝ𝑛 ⟶ ℝ
𝑥 ⟼ 〈𝐴𝑥, 𝑥〉 + 2〈𝐵𝑦̃, 𝑥〉 + 〈𝐶𝑦̃, 𝑦̃〉
−1
𝑃−1 𝑀 = [𝐴 0 ] [ 𝐴 𝐵] = [ 𝐼 𝐴−1 𝐵] . 𝜆 valeur propre de 𝑃−1 𝑀 ⇔ ∃𝑧 =
𝑇
0 𝑆̌ −1 𝐵 0 𝑆̌ 𝐵
−1 𝑇
0
−1
𝑥 𝑥 + 𝐴 𝐵𝑦 = 𝜆𝑥 𝐴−1 𝐵𝑦 = (𝜆 − 1)𝑥
(𝑦) ∈ ℝ𝑛+𝑝 ∖ {0}⁄𝑃−1 𝑀𝑧 = 𝜆𝑧 ⟺ { −1 𝑇 ⟺ { −1 𝑇
𝑆̌ 𝐵 𝑥 = 𝜆𝑦 𝑆̌ 𝐵 𝑥 = 𝜆𝑦