aboutsummaryrefslogtreecommitdiff
path: root/numerik_1.tex
diff options
context:
space:
mode:
authorAdrian Kummerlaender2017-02-12 23:04:16 +0100
committerAdrian Kummerlaender2017-02-12 23:04:16 +0100
commitfe12cbc6530888bb4460566d5e59108d46f6cda8 (patch)
tree5bff32a8dd3f268358ebb95ebb96de5d69b6e728 /numerik_1.tex
parent548cc449bc37bf8609da1415b2430358b5733fe0 (diff)
downloadmath_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.tar
math_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.tar.gz
math_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.tar.bz2
math_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.tar.lz
math_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.tar.xz
math_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.tar.zst
math_reference_sheets-fe12cbc6530888bb4460566d5e59108d46f6cda8.zip
Add Givens-rotation definition
Diffstat (limited to 'numerik_1.tex')
-rw-r--r--numerik_1.tex20
1 files changed, 20 insertions, 0 deletions
diff --git a/numerik_1.tex b/numerik_1.tex
index 473259d..924590e 100644
--- a/numerik_1.tex
+++ b/numerik_1.tex
@@ -192,6 +192,26 @@ Seien $Q_k$ die sukzessiven, auf $m \times m$ erweiterten, Householder-Reflexion
$R:=Q_p \cdots Q_1 A$, $Q:=Q_1^T \cdots Q_p^T$ s.d. $A=QR$.
+\subsubsection*{Givens-Rotationen}
+
+Mit $c^2 + s^2 = 1, c, s \in \R$ und $l < k$:
+
+$$G(l,k) := \left(\begin{smallmatrix}
+1 & & & & & & & & & & \\
+ & \diagdown & & & & & & & & & \\
+ & & 1 & & & & & & & & \\
+ & & & c & & & & s & & & \\
+ & & & & 1 & & & & & & \\
+ & & & & & \diagdown & & & & & \\
+ & & & & & & 1 & & & & \\
+ & & & -s & & & & c & & & \\
+ & & & & & & & & 1 & & \\
+ & & & & & & & & & \diagdown & \\
+ & & & & & & & & & & 1
+\end{smallmatrix}\right)$$
+
+Wobei $c$ das Diagonalelement der $l$-ten und $k$-ten Zeile, $s$ $k$-tes Element der $l$-ten Zeile, $-s$ $l$-tes Element der $k$-ten Zeile.
+
\section*{Lineare Ausgleichsprobleme}
\section*{Iterative Verfahren zur LGS Lösung}