Eigenwaarden allen positief

Moderators: dirkwb, Xilvo

Reageer
Berichten: 555

Eigenwaarden allen positief

Hoi

Ik heb hier een mogelijke examenvraag waar ik niet uit kom.

Ik heb een K x K matrix S. De matrix elementen kunnen complex zijn.

Er is gegeven dat de modulus van de diagonaal elementen gelijk is aan 1.
\(|S_{ii}| = 1\)
Verder geldt dat de modulus van de andere elementen is strikt kleiner dan 1.
\(0\leq |S_{ii}| < 1\)
Ten slotte weet ik ook nog dat de matrix hermitisch is. Dus
\(S^\dagger = S\)
.

Ik weet meteen dat de eigenwaarden reeël zijn want S is hermitisch. Het is dus mogelijk over positief en negatief te spreken.

Ik heb geprobeerd om het aan te tonen door een generische eigenvector
\(\mathbf{a} = \left(a_1\,\ldots\, a_K\right)\)
te gebruiken. Maar hier kwam niets uit.

Ook heb ik gedacht om aan te tonen dat de matrix positief definiet is maar ik weet niet of dat wel de aangewezen methode is omdat er in principe geen nullen in de matrix hoeven te staan.

Toen heb ik het even op IRC gevraagd in een wiskunde kanaal. Maar daar gaven ze me deze stelling: Gershgorin Circle Theorem.

Het lijkt me gek dat we deze zouden moeten gebruiken. We hebben de stelling nooit gezien, zelfs nooit van gehoord.

Kent er iemand een andere methode om dit aan te tonen?

Alvast bedankt voor het meedenken

Joris

Edit: Het kan wel werken met die stelling denk ik hoewel dat niet echt triviaal lijkt te zijn. Als ik bvb de middelpunten van de beschreven cirkels kies als zijnde de diagonaal elementen, dan moet ik nog bewijzen dat de som van de modulus van de overige getallen kleiner dan of gelijk aan 1 is.

Berichten: 264

Re: Eigenwaarden allen positief

Dit kun je ook niet aantonen met Gershgorin denk ik, want je kunt zo een voorbeeld bedenken waarbij de som van de absolute elementen op rij behalve het element op de diagonaal groter is dan 1. Dan krijg je een gebied met ''mogelijke" eigenwaarden kleiner dan 0... (maar misschien zit ik fout..)

Berichten: 555

Re: Eigenwaarden allen positief

Nee inderdaad, dat dacht ik ook toen ik er iets langer over na dacht.

Dat is het probleem, ik zie totaal geen oplossing.

Gebruikersavatar
Berichten: 5.609

Re: Eigenwaarden allen positief

Je kunt vrij gemakkelijk aantonen dat z*Mz > 0 voor alle z. Gewoon de sommen uitwerken de eigenschappen van de elementen die je kent invullen en dan zou je er moeten komen, lijkt mij. Dus de matrix is positief definiet.
What it all comes down to, is that I haven't got it all figured out just yet

And I've got one hand in my pocket and the other one is giving the peace sign

-Alanis Morisette-

Berichten: 555

Re: Eigenwaarden allen positief

Ik zie niet in hoe ik daar aan moet komen.

Ik kan uitwerken dat
\(z^*Sz = \sum_{j=1}^K\sum_{i=1}^K z^*_j\cdot S_{ji}\cdot z_i\)
.

Maar daarover kan ik niet veel zeggen omdat S een complexe matrix is.

Ik weet dat het product reeël is maar hoe kan ik dan de eigenschappen toepassen? Want ik weet alleen iets over de modulus van de getallen.

Reageer