10.01.2015 Views

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é ...

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!