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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

4.3 Distribution asymptotique des valeurs propres généralisées de matrices bloc Toeplitz 69<br />

où (A u,v<br />

n ) u=1..n,v=1..n représentent les matrices Toeplitz de dimension m × m données par :<br />

A u,v<br />

m =<br />

⎡<br />

⎢<br />

⎣<br />

a u,v<br />

0 a u,v<br />

−1 ... a u,v<br />

. .. . .. a<br />

u,v<br />

a u,v<br />

1<br />

.<br />

a u,v<br />

m−1<br />

−(m−1)<br />

−(m−2)<br />

. .. .<br />

a u,v<br />

m−2 ... a u,v<br />

0<br />

⎤<br />

⎥<br />

⎦<br />

(4.3)<br />

où {a u,v<br />

k } k=...,−1,0,1,... est une séquence de scalaires complexes absolument sommable, ce qui garantit<br />

l’existence de la transformée de Fourier 2π périodique associée a u,v (ω) = ∑ k au,v k e−ikω . Ces notations<br />

étendent les matrices à blocs de Toeplitz B m,n . Notons que A m,n est Hermitienne si et seulement si<br />

A u,v<br />

m = (A v,u<br />

m ) H , u,v = 1,...,n équivalent à a u,v (ω) = (a v,u (ω)) ∗ , u,v = 1,...,n.<br />

Résultats existants<br />

Pour étudier le comportement asymptotique de séquences de matrices, deux normes ont été introduites<br />

dans [48]. Ce sont la norme spectrale ‖.‖ (ou norme forte) et la norme de Frobenius normalisée |.| (norme<br />

faible).<br />

|A m | 2 def<br />

= 1 m<br />

m∑<br />

i=1 j=1<br />

m∑<br />

|a i,j | 2 .<br />

Les deux normes sont utilisées pour la définition de l’équivalence asymptotique donnée dans [48] :<br />

Définition : deux séquences de matrices {A m } et {B m }, n = 1,2,... sont dites asymptotiquement<br />

équivalentes et notées A m ∼ B m lorsque<br />

1. ∃M < ∞ tel que ∀m, ‖A m ‖ ≤ M et ‖B m ‖ ≤ M<br />

2. lim m→∞ |A m − B m | = 0.<br />

On rappelle maintenant un lemme sur les matrices bloc Toeplitz [58], qui sera utile dans la suite :<br />

Lemme 1 Pour toutes séquences absolument sommables {a u,v<br />

k } k=...,−1,0,1,..., il existe une séquence de<br />

matrices {C m (a)} asymptotiquement équivalente à {A m,n } et donnée par :<br />

C m (a) = U H m,n ∆ m(a)U m,n<br />

où U m,n = I n ⊗ U m est une matrice unitaire de dimension mn × mn indépendante de A m,n avec U m la<br />

matrice de transformée de Fourier discrète unitaire et où ∆ m (a) est la matrice suivante :<br />

∆ m (a) def =<br />

⎡<br />

⎢<br />

⎣<br />

D m (a 1,1 ) D m (a 1,2 ) · · · D m (a 1,n )<br />

D m (a 2,1 ) D m (a 2,2 ) ... D m (a 2,n )<br />

. . .<br />

D m (a n,1 ) D m (a n,2 ) · · · D m (a n,n )<br />

( )<br />

avec D m (a u,v ) les matrices diagonales ayant leur k eme élément donné par (D m (a u,v )) k,k = a u,v 2π(k−1)<br />

m<br />

.<br />

⎤<br />

⎥<br />

⎦<br />

Notons que contrairement au lemme du cas original de Toeplitz (cf. par exemple [47]), la matrice C m (a)<br />

n’est pas circulante et la matrice ∆ m (a) n’est pas diagonale.

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

Saved successfully!

Ooh no, something went wrong!