TH`ESE DE DOCTORAT DE L'UNIVERSITà PARIS 6 Spécialité ...
TH`ESE DE DOCTORAT DE L'UNIVERSITà PARIS 6 Spécialité ...
TH`ESE DE DOCTORAT DE L'UNIVERSITà PARIS 6 Spécialité ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
152 Preuve de Théorème 1<br />
est prouvé. Comme Sm−1 m−i peut être étendu à un sous-espace Sm−i m,0 de dimension (m − i) de Cm , après<br />
transformation de w m−1 en vecteurs 1 w m = (wm−1 T ,0)T de C m de sorte que<br />
on obtient d’après le principe d’inclusion :<br />
w H m−1 A m−1w m−1<br />
w H m−1 B m−1w m−1<br />
= wH m A mw m<br />
w H m B mw m<br />
,<br />
λ i+1 (A m ,B m ) ≤<br />
min<br />
S m−i<br />
m,0<br />
max<br />
Sm,0<br />
m−i<br />
w m ≠ 0<br />
w H mA m w m<br />
w H mB m w m<br />
= min<br />
S m−i<br />
m−1<br />
max<br />
Sm−1<br />
m−i<br />
w m−1 ≠ 0<br />
w H m−1 A m−1w m−1<br />
w H m−1 B m−1w m−1<br />
= λ i (A m−1 ,B m−1 )<br />
et l’inégalité gauche de Théorème 1 est prouvée. L’inégalité droite se démontre de la même manière à<br />
partir de [88, 2.22 p.74]<br />
λ m−i (A m ,B m ) = sup<br />
D m<br />
pour toute matrice D m de dimension m × i.<br />
inf<br />
D H m B mw m = 0<br />
w m ≠ 0<br />
w H mA m w m<br />
w H m B mw m<br />
1 On considère ici les sous-matrices associées aux premières m − 1 lignes et colonnes de A m et B m. L’extension à des<br />
sous-matrices principales quelconques associées aux mêmes m − 1 lignes et colonnes s’en déduit directement, en utilisant les<br />
vecteurs associés w m.