0 Daumen
378 Aufrufe

seien v1,...,vqv_1,...,v_q eine Orthonormalbasis von Eigevektoren und mit zugehörigen Eigenwerten λ1,...,λq\lambda_1,..., \lambda_q. Dann gilt für passende αi\alpha_i, dass x=i=1qαivix=\sum_{i=1}^q \alpha_i v_i, wobei x=1\|x\| =1 . Weiter ist mit einer symmetrischen Matrix AA

Ax,x=xTAx=i,jαi(vi)TAαjvj=i,jαiαj(vi)Tλjvj=?i=1qαi2λi?maxi{1,...,q}λii=1qαi2=maxi{1,...,q}λi\langle Ax,x \rangle = x^TAx =\sum_{i,j} \overline{\alpha_i}(v_i)^T A \alpha_j v_j = \sum_{i,j} \overline{\alpha_i} \alpha_j(v_i)^T \lambda_j v_j \stackrel{?}{=} \sum_{i=1}^q |\alpha_i|^2 \lambda_i \stackrel{?}{\leq} \max_{i \in \{1,...,q\}} \lambda_i \sum_{i=1}^q |\alpha_i|^2 = \max_{i \in \{1,...,q\}} \lambda_i

die vorletzten beiden Schritte verstehe ich leider nicht, hauptsächlich des erste "?" über dem "=".

Kann es mir jemand erklären?

Vielen Dank

Avatar von

1 Antwort

0 Daumen

Aloha :)

Das erste Fragezeichen löst sich auf, weil die Vektoren vi\vec v_i orthonormal zueinander stehen:viTvk={1;i=k0;ik{\vec v_i}^T\cdot\vec v_k=\left\{\begin{array}{l}1 &;& i=k\\0 & ; &i\ne k\end{array}\right.Beim zweiten Fragezeichen werden einfach alle λi\lambda_i durch das größte von ihnen ersetzt:λimaxi{1,,q}(λi)\lambda_i\le\max_{i\in\{1,\dots,q\}}(\lambda _i)Dieses ist dann konstant und kann vor die Summe gezogen werden:i=1qai2λimaxi{1,,q}(λi)i=1qai2\sum\limits_{i=1}^q|a_i|^2\cdot\lambda_i\le\max_{i\in\{1,\dots,q\}}(\lambda _i)\sum\limits_{i=1}^q|a_i|^2Da nach Voraussetzung x=1\|x\|=1 ist und die Basisvektoren orthonormal sind, gilt noch: i=1qai2=1\sum_{i=1}^q|a_i|^2=1sodass der maximale Eigenwert am Ende übrig bleibt.

Avatar von 153 k 🚀

Ein anderes Problem?

Stell deine Frage