aboutsummaryrefslogtreecommitdiffstats
path: root/vorlesungen/slides/8/amax.tex
diff options
context:
space:
mode:
authorLukaszogg <82384106+Lukaszogg@users.noreply.github.com>2021-07-08 20:10:11 +0200
committerLukaszogg <82384106+Lukaszogg@users.noreply.github.com>2021-07-08 20:10:11 +0200
commit14033ca595b5c933caea3b214d2246529e6845b8 (patch)
tree0d6d2b2eb34e5ef5df3c517be5c1c9d803fa066c /vorlesungen/slides/8/amax.tex
parentUpdate teil1.tex (diff)
parentOnly include buch.ind if it exists. (diff)
downloadSeminarMatrizen-14033ca595b5c933caea3b214d2246529e6845b8.tar.gz
SeminarMatrizen-14033ca595b5c933caea3b214d2246529e6845b8.zip
Merge remote-tracking branch 'upstream/master'
Diffstat (limited to 'vorlesungen/slides/8/amax.tex')
-rw-r--r--vorlesungen/slides/8/amax.tex86
1 files changed, 86 insertions, 0 deletions
diff --git a/vorlesungen/slides/8/amax.tex b/vorlesungen/slides/8/amax.tex
new file mode 100644
index 0000000..951400a
--- /dev/null
+++ b/vorlesungen/slides/8/amax.tex
@@ -0,0 +1,86 @@
+%
+% amax.tex -- slide template
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\bgroup
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{$\alpha_{\text{max}}$ und $d$}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.44\textwidth}
+\begin{block}{Definition}
+$\alpha_{\text{max}}$ ist der grösste Eigenwert der Adjazenzmatrix
+\end{block}
+\uncover<2->{
+\begin{block}{Fakten}
+\begin{itemize}
+\item<3->
+Der Eigenwert $\alpha_{\text{max}}$ ist einfach
+\item<4->
+Es gibt einen positiven Eigenvektor $f$ zum Eigenwert $\alpha_{\text{max}}$
+\item<5->
+$f$ maximiert
+\[
+\frac{\langle Af,f\rangle}{\langle f,f\rangle}
+=
+\alpha_{\text{max}}
+\]
+\end{itemize}
+Herkunft: Perron-Frobenius-Theorie positiver Matrizen (nächste Woche)
+\end{block}}
+\end{column}
+\begin{column}{0.52\textwidth}
+\uncover<6->{%
+\begin{block}{Mittlerer Grad}
+\[
+\overline{d}
+=
+\frac1{n} \sum_{v} \operatorname{deg}(v)
+\le
+\alpha_{\text{max}}
+\le
+d
+\]
+\end{block}}
+\vspace{-10pt}
+\uncover<7->{%
+\begin{proof}[Beweis]
+\begin{itemize}
+\item Konstante Funktion $1$ anstelle von $f$:
+\[
+\frac{\langle A1,1\rangle}{\langle 1,1\rangle}
+\uncover<8->{=
+\frac{\sum_v \operatorname{deg}(v)}{n}}
+\uncover<9->{=
+\overline{d}}
+\uncover<10->{\le
+\alpha_{\text{max}}}
+\]
+\item<11-> Komponenten von $Af$ summieren:
+\begin{align*}
+\uncover<12->{
+\alpha_{\text{max}}
+f(v) &= (Af)(v)}\uncover<13->{ = \sum_{u\sim v} f(u)}
+\\
+\uncover<14->{\alpha_{\text{max}}
+\sum_{v}f(v)
+&=
+\sum_v
+\operatorname{deg}(v) f(v)}
+\\
+&\uncover<15->{\le
+d\sum_v f(v)}
+\;
+\uncover<16->{\Rightarrow
+\;
+\alpha_{\text{max}} \le d}
+\end{align*}
+\end{itemize}
+\end{proof}}
+\end{column}
+\end{columns}
+\end{frame}
+\egroup