Compare commits

...

3 commits

Author SHA1 Message Date
c4b5e844c0 Add remark on overlined x 2023-01-15 17:20:48 +01:00
dc34354dc8 Fix incorrect x notations 2023-01-15 17:20:18 +01:00
2a29ba4b87 Fix broken formula 2023-01-15 17:20:03 +01:00

View file

@ -306,11 +306,11 @@ $$\frac{|F(x) - F(y)|}{|x - y|} \le \alpha$$
a-priori Abschätzung: a-priori Abschätzung:
$$|x_n - \tilde{x}| \le \frac{\alpha^n}{1 - \alpha} \cdot |x_1 - x_0|$$ $$|x_n - \overline{x}| \le \frac{\alpha^n}{1 - \alpha} \cdot |x_1 - x_0|$$
a-posteriori Abschätzung: a-posteriori Abschätzung:
$$|x_n - \tilde{x}| \le \frac{\alpha}{1 - \alpha} \cdot |x_n - x_{n - 1}|$$ $$|x_n - \overline{x}| \le \frac{\alpha}{1 - \alpha} \cdot |x_n - x_{n - 1}|$$
</div> </div>
@ -390,7 +390,7 @@ Vorgang:
Ein Verfahren hat eine Konvergenz-Ordnung $q \ge 1$, wenn es eine Konstante $c > 0$ für die für alle $n$ Iterations-Schritte gilt: Ein Verfahren hat eine Konvergenz-Ordnung $q \ge 1$, wenn es eine Konstante $c > 0$ für die für alle $n$ Iterations-Schritte gilt:
$$|x_{n + 1} - \tilde{x}| \le c \cdot |x_n - \tilde{x}|^q$$ $$|x_{n + 1} - \overline{x}| \le c \cdot |x_n - x}|^q$$
</div> </div>
<div class="letters"> <div class="letters">
@ -1121,7 +1121,7 @@ Das Gauss-Seidel-Verfahren wird auch **Einzelschrittverfahren** genannt.
***Gauss-Seidel-Verfahren:*** ***Gauss-Seidel-Verfahren:***
$$x^(k+1) = -(D + L)^{-1} \cdot R \cdot x^{(k)} + (D + L)^{-1} \cdot b$$ $$x^{(k+1)} = -(D + L)^{-1} \cdot R \cdot x^{(k)} + (D + L)^{-1} \cdot b$$
Für die Berechnung einzelner Vektor-Komponente wiederum: Für die Berechnung einzelner Vektor-Komponente wiederum:
@ -1166,13 +1166,13 @@ Für Fixpunkt-Iterationen bei denen $x^{(k)}$ gegen $\tilde{x}$ konvergiert (gem
a-priori Abschätzung: a-priori Abschätzung:
$$||x^{(n)} - \tilde{x}|| \le $$||x^{(n)} - \overline{x}|| \le
\frac{||B||^n}{1 - ||B||} \cdot \frac{||B||^n}{1 - ||B||} \cdot
||x^{(1)} - x^{(0)}||$$ ||x^{(1)} - x^{(0)}||$$
a-posteriori Abschätzung: a-posteriori Abschätzung:
$$||x^{(n)} - \tilde{x}|| \le $$||x^{(n)} - \overline{x}|| \le
\frac{||B||}{1 - ||B||} \cdot \frac{||B||}{1 - ||B||} \cdot
||x^{(n)} - x^{(n - 1)}||$$ ||x^{(n)} - x^{(n - 1)}||$$
@ -1660,6 +1660,7 @@ def vectorIteration(A, v, iterations = 10):
- $x$: Darzustellender Wert - $x$: Darzustellender Wert
- $x_n$: Die $n$-te Approximation von $x$ - $x_n$: Die $n$-te Approximation von $x$
- $\tilde{x}$: Approximation/Annäherung an $x$ - $\tilde{x}$: Approximation/Annäherung an $x$
- $\overline{x}$: Exaktes Ergebnis von $x$
- $x^{(k)}$: Die Annäherung von $x$ in der $k$-ten Iteration - $x^{(k)}$: Die Annäherung von $x$ in der $k$-ten Iteration
- $\lambda$: Eigenwert einer Matrix - $\lambda$: Eigenwert einer Matrix
- $\rho(A)$: Spektral-Radius der Matrix $A$ (siehe Vektor-Iteration) - $\rho(A)$: Spektral-Radius der Matrix $A$ (siehe Vektor-Iteration)