Vérifier que la matrice suivante est orthogonale:
Quelles sont les matrices orthogonales triangulaires supérieures?
Solution
Les matrices diagonales avec coefficients diagonaux égaux à 1 ou . Le résultat s’obtient en étudiant les colonnes de la première à la dernière, en exploitant qu’elles sont unitaires et deux à deux orthogonales.
Trouver toutes les matrices de diagonalisables.
Calculer
Solution
Les colonnes d’une matrice orthogonale sont unitaires. Une matrice orthogonale à coefficients entiers ne peut avoir que des colonnes égales ou opposées à des colonnes élémentaires. De plus, ces colonnes élémentaires doivent être distinctes car une matrice orthogonale est inversible et donc chacune colonne élémentaire apparaît une fois et une seule (avec un éventuel signe). Inversement, une telle matrice est solution. En choisissant l’ordre des colonnes élémentaires et le signe attribué à chaque,
Soit avec . Déterminer les matrices de dont tous les coefficients sont positifs ou nuls.
Soit .
Montrer
Montrer
Soit une matrice réelle orthogonale. Montrer que
Solution
Pour , on vérifie
Or donc par l’inégalité de Cauchy-Schwarz,
Or et car donc
(Matrice de Householder)
Soit . On considère définie par
Montrer que la matrice est symétrique et orthogonale.
À quelle transformation géométrique correspond la matrice ?
Solution
On remarque que correspond à une matrice carrée de taille .
La matrice est symétrique car
Par combinaison linéaire, la matrice est symétrique.
Par développement du carré de la somme de deux matrices qui commutent
Or
donc
Ainsi, la matrice est orthogonale.
Puisque , la matrice figure une symétrie.
Aussi, pour , en écrivant
et, pour ,
On en déduit que est la symétrie orthogonale par rapport à l’espace .
Soient et dans telle que appartienne à . Que dire de et ?
Solution
Puisque est un groupe multiplicatif, on a
avec . Pour unitaire,
Mais aussi
Il y a donc égalité dans l’inégalité triangulaire et, par conséquent, il existe vérifiant
En considérant à nouveau la norme, on obtient puis . Cela valant pour tout , on conclut puis .
Soit . On suppose que n’est pas valeur propre de .
Étudier la convergence de
lorsque .
La suite est-elle convergente?
Solution
Posons
Par télescopage,
et donc
car, pour la norme euclidienne;
Ainsi,
Puisque , la matrice est inversible et donc
Par l’absurde, supposons que la suite converge vers une matrice . Pour toute colonne , on a ce qui donne à la limite . Or et donc . Puisque cela vaut pour toute colonne , .
Or ne tend pas vers quand tend vers l’infini. C’est absurde.
La suite est divergente.
(Décomposition d’une matrice inversible)
Soit .
Montrer qu’il existe une matrice orthogonale et une matrice triangulaire supérieure à coefficients diagonaux strictement positifs telles que .
Montrer l’unicité de cette écriture.
Soit la matrice de dont tous les coefficients sont égaux à .
Quelles sont les de telles que soit inversible?
Solution
n’est pas inversible si, et seulement si, il existe une colonne non nulle vérifiant .
Puisque la matrice est orthogonale, on a et donc
avec une réciproque immédiate.
Le polynôme caractéristique de étant
on obtient le critère
est inversible si, et seulement si, . |
(Transformation de Cayley)
Soit vérifiant .
Déterminer les valeurs propres réelles possibles de la matrice .
En déduire que les matrices et sont inversibles.
Montrer que la matrice est orthogonale.
Calculer .
Solution
Soient et tels que .
En multipliant par à gauche, on obtient
en introduisant la norme euclidienne canonique sur .
Parallèlement, on a aussi
On en déduit
Si est valeur propre de , on peut déterminer une colonne non nulle telle que et la relation ci-dessus oblige alors . Ainsi, seule peut être valeur propre réelle de la matrice .
Les réels ne sont pas valeurs propres de , les matrices et sont donc inversibles.
La matrice proposée est correctement définie et
Sachant
on poursuit
Enfin, les matrices et commutent car ce sont des polynômes en et l’on peut simplifier
La matrice est orthogonale.
On remarque
On en déduit .
(Transformation de Cayley)
Si est une matrice antisymétrique réelle, que peut-on dire des valeurs propres complexes de ?
Soit
Montrer que réalise une bijection de sur
Solution
Soit une valeur propre complexe de et une colonne propre associée.
D’une part,
D’autre part,
Puisque , on obtient donc .
Pour tout , est bien définie car .
or et commutent donc .
De plus, si alors (car et commutent) et donc .
Ainsi, l’application est bien définie.
Si alors
En développant et en simplifiant, on obtient et l’application est donc injective.
Enfin, soit telle que .
Posons qui est bien définie car .
On a
et .
Finalement, est bijective.
Soit .
Montrer qu’il existe une matrice orthogonale et une matrice triangulaire supérieure telles que .
On pourra commencer par le cas où la matrice est inversible.
La fonction numpy.linalg.qr de Python donne une telle décomposition.
On pose
Montrer que admet un minimum et un maximum sur .
Utilisation de Python.
Écrire une fonction randO(n) qui génère une matrice aléatoire et qui renvoie la matrice orthogonale de la question précédente.
Écrire une fonction de la variable matricielle qui renvoie . On pourra utiliser les fonctions numpy.sum et numpy.abs.
Écrire une fonction test(n) qui, sur tests, renvoie le minimum et le maximum des valeurs de pour des matrices orthogonales aléatoires.
Déterminer la valeur de . Pour quelles matrices, ce minimum est-il atteint?
Montrer qu’il y a un nombre fini de telles matrices.
Montrer que et que .
Solution
Cas: inversible. La matrice est la matrice de passage de la base canonique de à une base . Par le procédé de Schmidt, on orthonormalise (pour le produit scalaire canonique) cette base en une base . La matrice de passage de à est triangulaire supérieure et la matrice de passage de la base canonique à est orthogonale. Par formule de changement de base,
ce qui conduit à l’identité voulue.
Cas général: On introduit . Pour assez grand, est inversible et l’on peut écrire avec orthogonale et triangulaire supérieure. La suite évolue dans un compact: il existe une extraction de limite . Puisque est de limite et évolue dans le fermé des matrices triangulaires supérieures, on peut conclure à l’écriture .
La fonction est une fonction continue, à valeurs réelles définie sur le compact non vide : elle admet un minimum et un maximum.
import random as rnd import numpy as np import numpy.linalg def randO(n): A = np.zeros((n,n)) for i in range(n): for j in range(n): A[i,j] = 2 * rnd.random() - 1 q,r = numpy.linalg.qr(A) return q def N1(A): S = 0 N,M = np.shape(A) for i in range(N): for j in range(M): S = S + np.abs(A[i,j]) return S def test(n): A = randO(n) m = N1(A) M = N1(A) for t in range(1000): A = randO(n) N = N1(A) if N < m: m = N if N > M: M = N return m,M
Si , on a donc puis
car les lignes d’une matrice orthogonale sont unitaires. De plus, pour , on a . On en déduit .
Une matrice de vérifiant doit satisfaire et donc . De plus, les rangées étant unitaires, ils ne peut figurer qu’un coefficient non nul par rangée et celui-ci est alors un ou un . La réciproque est immédiate.
Ces matrices sont évidemment en nombre fini, précisément, il y en a (il y a matrice de permutation et choix de signe pour chaque coefficient 1).
Par l’inégalité de Cauchy-Schwarz
Pour qu’il y ait égalité, il faut qu’il y ait égalité dans chaque inégalité de Cauchy-Schwarz. Ceci entraîne que chaque ligne est colinéaire à et donc
La ligne étant de plus unitaire, les sont égaux à .
Lorsque , les coefficients de sont égaux à . Cependant, il n’est pas possible de construire des rangées orthogonales avec de tels coefficients: le cas d’égalité est impossible quand .
Soient , , et la matrice
Montrer
Montrer
Montrer que est élément de si, et seulement si, , et sont les trois racines d’un polynôme de la forme avec .
Soit une matrice orthogonale de taille que l’on écrit par blocs
Montrer
Soit . Si , on dira que a la propriété si, et seulement si, il existe une matrice telle que soit la sous-matrice de obtenue en supprimant les dernières ligne et colonne de et que soit une matrice orthogonale, soit encore si, et seulement si, il existe tels que
Ici
est une matrice diagonale. Déterminer une condition nécessaire et suffisante portant sur les pour que ait la propriété .
Ici . Déterminer une condition nécessaire et suffisante pour que ait la propriété .
Si , montrer qu’il existe et telles que .
On admettra qu’une telle décomposition existe encore si n’est pas inversible.
Déterminer une condition nécessaire et suffisante pour que quelconque ait la propriété .
Cette condition portera sur .
Montrer le résultat admis dans la question c).
Énoncé fourni par le CENTRALE-SUPELEC (CC)-BY-NC-SA
Solution
Si possède la propriété alors les colonnes de la matrice introduites doivent être unitaires donc
et elles doivent être deux à deux orthogonales donc
Cette dernière condition ne permet qu’au plus un non nul et alors tandis que pour , .
Inversement, si tous les vérifient sauf peut-être un vérifiant , alors on peut construire une matrice affirmant que la matrice possède la propriété en posant
La matrice est orthogonalement diagonalisable, on peut donc écrire
Considérons alors la matrice
Si la matrice possède la propriété alors on peut introduire prolongeant et alors
ce qui entraîne que les valeurs propres de sont toutes égales à sauf peut être une élément de .
La réciproque est immédiate.
La matrice est symétrique définie positive. On peut donc en diagonalisant orthogonalement celle-ci déterminer une matrice symétrique définie positive telle que
On pose alors et l’on vérifie par le calcul de .
Supposons que la matrice possède la propriété . En multipliant par la matrice
on démontre que la matrice possède aussi la propriété .
Puisque les valeurs propres de sont les racines des valeurs propres de , on obtient la condition nécessaire suivante: les valeurs propres de doivent être égales à 1 sauf peut-être une dans (ces valeurs propres sont nécessairement positives).
La réciproque est immédiate.
Soit . Pour assez grand, la matrice
est assurément inversible ce qui permet d’écrire avec orthogonale et symétrique réelle.
La suite évolue dans le compact , elle possède une valeur d’adhérence et la matrice est symétrique réelle en tant que limite d’une suite de matrices symétriques réelles.
On peut donc conclure.
Édité le 08-12-2023
Bootstrap 3 - LaTeXML - Powered by MathJax