Ivan Shishkin, Rye (1878)

Problems/Reduction of endomorphism

Sur la localisation des valeurs propres : Gerschgorin et Hadamard

by pietro.pende·
40
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by darktoaster
·
Français
FrançaisEnglish

Soit U=(uij)1i,jnMn(C)U=(u_{ij})_{1\leqslant i,j\leqslant n}\in \mathcal{M}_n(\mathbb{C}). Pour tout i1,ni\in\llbracket 1,n\rrbracket, on pose
Λi:=1jnjiuij\Lambda_i:=\sum_{\substack{1\leqslant j\leqslant n\\j\neq i}}|u_{ij}|et
Di:={zC  |  zuiiΛi}.D_i:=\left\{z\in\mathbb{C}\;\middle|\;|z-u_{ii}|\leqslant \Lambda_i\right\}.

(On appelle DiD_{i} le ii-ème disque de Gerschgorin)

  1. Théorème de Gerschgorin : Montrer que toute valeur propre de UU appartient à l’un des disques D1,,DnD_1,\ldots,D_n, c’est-à-dire que
    Sp(U)i=1nDi.\operatorname{Sp}(U)\subset\bigcup_{i=1}^nD_i.

  2. Théorème de Hadamard : Supposons que
    i1,n,uii>1jnjiuij.\forall i\in\llbracket 1,n\rrbracket,\qquad |u_{ii}|> \sum_{\substack{1\leqslant j\leqslant n\\j\neq i}}|u_{ij}|. Montrer que UU est inversible.

    (On dit alors que UU est à diagonale strictement dominante)

I solved itMark it doneAdd to my listKeep it in your list

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by pietro.pende

Discussions1 useful vote
  1. Soit λSp(U)\lambda\in\operatorname{Sp}(U). Par définition du spectre, il existe un vecteur propre
    Z=(z1zn)Cn{0}Z= \begin{pmatrix} z_1\\ \vdots\\ z_n \end{pmatrix} \in\mathbb{C}^n\setminus\{0\} tel que
    UZ=λZ.UZ=\lambda Z.

    Comme Z0Z\neq0, l’ensemble
    {zx  |  x1,n}\left\{|z_x|\;\middle|\;x\in\llbracket 1,n\rrbracket\right\} est une partie finie non vide de R\mathbb{R}. Il admet donc un maximum. Choisissons
    i1,ni\in\llbracket 1,n\rrbracket tel que
    zi=maxx1,nzx.|z_i| = \max_{x\in\llbracket 1,n\rrbracket}|z_x|. Comme Z0Z\neq0, ce maximum est strictement positif, et par conséquent
    zi0.z_i\neq0.

    L’égalité UZ=λZUZ=\lambda Z donne, en considérant sa ii-ème composante,
    j=1nuijzj=λzi.\sum_{j=1}^n u_{ij}z_j=\lambda z_i. En isolant le terme correspondant à j=ij=i, on obtient
    (λuii)zi=1jnjiuijzj.(\lambda-u_{ii})z_i = \sum_{\substack{1\leqslant j\leqslant n\\j\neq i}}u_{ij}z_j. Comme zi0z_i\neq0, on peut diviser par ziz_i, d’où
    λuii=1jnjiuijzjzi.\lambda-u_{ii} = \sum_{\substack{1\leqslant j\leqslant n\\j\neq i}} u_{ij}\frac{z_j}{z_i}. En prenant les modules et en utilisant l’inégalité triangulaire, il vient
    λuii1jnjiuijzjzi.|\lambda-u_{ii}| \leq \sum_{\substack{1\leqslant j\leqslant n\\j\neq i}} |u_{ij}| \frac{|z_j|}{|z_i|}.

    Or, par définition de ii,
    j1,n,zjzi,\forall j\in\llbracket 1,n\rrbracket,\qquad |z_j|\leqslant|z_i|, et donc
    j1,n,zjzi1.\forall j\in\llbracket 1,n\rrbracket,\qquad \frac{|z_j|}{|z_i|}\leqslant1. Il s’ensuit que
    λuii1jnjiuij=Λi.|\lambda-u_{ii}| \leqslant \sum_{\substack{1\leqslant j\leqslant n\\j\neq i}}|u_{ij}| = \Lambda_i. Par définition de DiD_i, on a donc
    λDi.\lambda\in D_i.

    Ainsi, toute valeur propre de UU appartient à l’un des disques DiD_i. Par conséquent,
    Sp(U)i=1nDi  .\operatorname{Sp}(U) \subset \bigcup_{i=1}^nD_i \; .

  2. Supposons que
    i1,n,uii>1jnjiuij.\forall i\in\llbracket1,n\rrbracket,\qquad |u_{ii}|> \sum_{\substack{1\leqslant j\leqslant n\\j\neq i}}|u_{ij}|. Pour tout i1,ni\in\llbracket1,n\rrbracket, on a alors
    uii>Λi.|u_{ii}|>\Lambda_i.

    Par conséquent,
    0Di.0\notin D_i. En effet, si 0Di0\in D_i, alors, par définition de DiD_i,
    uiiΛi,|u_{ii}|\leqslant \Lambda_i, ce qui contredirait l’hypothèse.

    Ainsi,
    0i=1nDi.0\notin\bigcup_{i=1}^nD_i. Or, d’après la première question,
    Sp(U)i=1nDi.\operatorname{Sp}(U) \subset \bigcup_{i=1}^nD_i. On en déduit
    0Sp(U).0\notin\operatorname{Sp}(U).

    Par définition du spectre,
    0Sp(U)ker(U)={0}.0\notin\operatorname{Sp}(U) \quad\Longleftrightarrow\quad \ker(U)=\{0\}. L’application linéaire associée à UU est donc injective. Comme il s’agit d’un endomorphisme de l’espace vectoriel de dimension finie Cn\mathbb C^n, elle est alors bijective. Par conséquent, UU est inversible.

    Ainsi,
    UGLn(C)  .U\in GL_n(\mathbb C)\; .

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.