un nombre positif
Bonjour,
Soit $S$ une matrice symétrique positive d'ordre $d$ et de rang $r$. Soit $(L,M,P)$ une décomposition de Cholesky de $S$, c'est-à-dire que $L$ est une matrice $r \times r$ triangulaire inférieure inversible, $M$ est une matrice $(d-r) \times r$, et $P$ est une matrice de permutation d'ordre $d$, le tout tel que $PSP^t = CC^t$ où $C = \begin{pmatrix} L & 0 \\ M & 0 \end{pmatrix}$ ; on a aussi, en posant $\widetilde{C} = \begin{pmatrix} L & 0 \\ M & I_{d-r} \end{pmatrix}$, l'égalité $S={(\widetilde{C}^tP)}^tI_d^r \widetilde{C}^tP$ où $I_d^r=\begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}$.
On définit les matrices $Q = \begin{pmatrix} 1 & 0 \\ 0 & P \end{pmatrix}$ et $\widetilde{S} = QSQ^t$ et le vecteur $u = L^{-1}\widetilde{S}_{1, 2:(r+1)}^t$.
Pourquoi a-t-on $\widetilde{S}_{1,1} \geq \sum_{i=1}^r u_i^2$ ?
Soit $S$ une matrice symétrique positive d'ordre $d$ et de rang $r$. Soit $(L,M,P)$ une décomposition de Cholesky de $S$, c'est-à-dire que $L$ est une matrice $r \times r$ triangulaire inférieure inversible, $M$ est une matrice $(d-r) \times r$, et $P$ est une matrice de permutation d'ordre $d$, le tout tel que $PSP^t = CC^t$ où $C = \begin{pmatrix} L & 0 \\ M & 0 \end{pmatrix}$ ; on a aussi, en posant $\widetilde{C} = \begin{pmatrix} L & 0 \\ M & I_{d-r} \end{pmatrix}$, l'égalité $S={(\widetilde{C}^tP)}^tI_d^r \widetilde{C}^tP$ où $I_d^r=\begin{pmatrix} I_r & 0 \\ 0 & 0 \end{pmatrix}$.
On définit les matrices $Q = \begin{pmatrix} 1 & 0 \\ 0 & P \end{pmatrix}$ et $\widetilde{S} = QSQ^t$ et le vecteur $u = L^{-1}\widetilde{S}_{1, 2:(r+1)}^t$.
Pourquoi a-t-on $\widetilde{S}_{1,1} \geq \sum_{i=1}^r u_i^2$ ?
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres