aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorAdrian Kummerlaender2017-02-19 19:34:00 +0100
committerAdrian Kummerlaender2017-02-19 19:34:00 +0100
commit288ce70af7120fbd5003d59d0257e71c3b107c56 (patch)
treee4cc8c2922f3078e09095b99351fdedd916a5a9f
parentcd962351df5ed08a8dd6f29cda92853d08fce9fe (diff)
downloadmath_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.tar
math_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.tar.gz
math_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.tar.bz2
math_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.tar.lz
math_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.tar.xz
math_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.tar.zst
math_reference_sheets-288ce70af7120fbd5003d59d0257e71c3b107c56.zip
Add section on interpolation error
-rw-r--r--content/numerik_1.tex9
1 files changed, 8 insertions, 1 deletions
diff --git a/content/numerik_1.tex b/content/numerik_1.tex
index ee64871..cd93797 100644
--- a/content/numerik_1.tex
+++ b/content/numerik_1.tex
@@ -447,6 +447,13 @@ Zu gegebenen Knoten $t_0 < \cdots < t_n$ und Stützwerten $f_i = f(t_i)$ für $i
Zu $n+1$ Stützwerten $f_i$ und paarweise verschiedenen Knoten $t_i$ existiert dabei genau ein solches Interpolationspolynom $P=P(f|t_0,\cdots,t_n) \in \Pi_n$.
+\subsubsection*{Interpolationsfehler}
+
+\vspace{-4mm}
+$$\|f-P(f|t_0, \cdots, t_n)\|_\infty \leq \sup_{\tau \in [a,b]} \frac{|f^{(n+1)}(\tau)|}{(n+1)!} \|\omega_{n+1}\|_\infty$$
+
+$\omega_{n+1} \in \Pi_{n+1}$ ist das \emph{Newton-Polynom} bzgl. $t_0, \cdots, t_n$ mit $\omega_{n+1}(t) := \prod_{i=0}^n (t-t_i)$.
+
\subsection*{Vandermonde-Matrix}
$$\begin{pmatrix}
@@ -458,7 +465,7 @@ $$\begin{pmatrix}
\begin{pmatrix}a_0 \\ \vdots \\ \vdots \\ a_n\end{pmatrix} =
\begin{pmatrix}f_0 \\ \vdots \\ \vdots \\ f_n\end{pmatrix}$$
-Die Lösung der Vandermonde-Matrix beschreibt $P(f|t_0,\cdots,t_n) \in \Pi_n$, was jedoch sehr aufwändig ist.
+Die Lösung der Vandermonde-Matrix beschreibt $P(f|t_0,\cdots,t_n) \in \Pi_n$, was jedoch zu aufwändig ist.
\subsection*{Lagrange-Basis}