aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAdrian Kummerlaender2017-02-20 16:26:09 +0100
committerAdrian Kummerlaender2017-02-20 16:26:09 +0100
commit3e7a2bfbfb6eb93321f34394e82b57e535883c17 (patch)
tree5bf5eb03694cb8b7390b01ba0a7d8e954c2d92ea
parenta34dc8f787a14e602ff7a7f2954ef77fc9f22226 (diff)
downloadmath_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.tar
math_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.tar.gz
math_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.tar.bz2
math_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.tar.lz
math_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.tar.xz
math_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.tar.zst
math_reference_sheets-3e7a2bfbfb6eb93321f34394e82b57e535883c17.zip
Improve visual alignment of Givens section
-rw-r--r--content/numerik_1.tex7
1 files changed, 4 insertions, 3 deletions
diff --git a/content/numerik_1.tex b/content/numerik_1.tex
index 53aab00..5e4f9ad 100644
--- a/content/numerik_1.tex
+++ b/content/numerik_1.tex
@@ -282,9 +282,8 @@ $\exists \varphi \in (0,2\pi] : c=\cos{\varphi}, s=\sin{\varphi}$ d.h. $G(l,k)$
Ziel: $k$-te Komponente von $x$ nullen für $x_l^2+x_k^2 \neq 0$.
-\vspace{-4mm}
\begin{align*}
- |x_l| > |x_k| : &\tau := \frac{x_k}{x_l}, c := \frac{1}{\sqrt{1+\tau^2}}, s := c\tau \\
+ |x_l| > |x_k| : &\tau := \frac{x_k}{x_l}, c := \frac{1}{\sqrt{1+\tau^2}}, s := c\tau \\
|x_l| \leq |x_k| : &\tau := \frac{x_l}{x_k}, s := \frac{1}{\sqrt{1+\tau^2}}, c := s\tau
\end{align*}
@@ -294,6 +293,8 @@ Für Hessenberg-Matrix $A$ ergibt sich $A=QR$ mit:
$Q^T := G(n-1,n) \cdots G(1,2)$ und $R:=Q^T A$.
+\vspace{2mm}
+
QR mit Householder ist ungefähr doppelt so schnell wie mit Givens. Diese sind daher nur bei strukturierten Matrizen wie Tridiagonal- oder Hessenberg-Matrizen sinnvoll einzusetzen.
\section*{Lineare Ausgleichsprobleme}
@@ -330,7 +331,7 @@ Ein Verfahren konvergiert falls $\forall u^0 \in \R^n$, $b \in \R^n : \lim_{k\to
Direkte Löser liefern bei exakter Arithmetik nach endlich vielen Schritten $A^{-1}b$. Bei iterativen Lösern gilt im allg. $\forall k \in \N : u^k \neq A^{-1}b$.
-Ein Abbruchkriterium mit Toleranz $\tau > 0$ ist z.B. $\|u^m-u^{m-1}\| \leq \tau$ oder das relative Residuum von $u^m$: $\frac{\|Au^m-b\|}{\|b\|} \leq \tau$
+Ein Abbruchkriterium mit Toleranz $\tau > 0$ ist z.B. $\|u^m-u^{m-1}\| \leq \tau$ oder $\frac{\|Au^m-b\|}{\|b\|} \leq \tau$ (rel. Residuum)
\subsection*{Lineare Iterationsverfahren}