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