diff --git a/latex b/latex index 4a98d7d..5f66b9e 160000 --- a/latex +++ b/latex @@ -1 +1 @@ -Subproject commit 4a98d7d3af358cc0a20bf9797fda643180f8135f +Subproject commit 5f66b9e1dbb88e17a21deb5ba22d0b59ae867e17 diff --git a/semester3/numcs/numcs-summary.pdf b/semester3/numcs/numcs-summary.pdf index b868039..6ea9d5f 100644 Binary files a/semester3/numcs/numcs-summary.pdf and b/semester3/numcs/numcs-summary.pdf differ diff --git a/semester3/numcs/numcs-summary.tex b/semester3/numcs/numcs-summary.tex index 9be121d..1ed2549 100644 --- a/semester3/numcs/numcs-summary.tex +++ b/semester3/numcs/numcs-summary.tex @@ -67,6 +67,7 @@ \input{parts/interpolation.tex} +\input{parts/fourier.tex} \end{document} diff --git a/semester3/numcs/parts/fourier.tex b/semester3/numcs/parts/fourier.tex new file mode 100644 index 0000000..b61cdd5 --- /dev/null +++ b/semester3/numcs/parts/fourier.tex @@ -0,0 +1,6 @@ +\newsection +\section{Trigonometrische Interpolation} + +Lecture: Wir besitzen nicht das komplette Vorwissen in der Analysis für dieses Kapitel, d.h. wird totales Verständnis nicht + +Lecture: Intuitiv wird Fourier-Trans. zur Kompression genutzt, z.b. jpg format. \ No newline at end of file diff --git a/semester3/numcs/parts/interpolation.tex b/semester3/numcs/parts/interpolation.tex index 806e13f..5d7b046 100644 --- a/semester3/numcs/parts/interpolation.tex +++ b/semester3/numcs/parts/interpolation.tex @@ -1,5 +1,5 @@ \newsection -\section{Interpolation} +\section{Polynomiale Interpolation} Bei der Interpolation versuchen wir eine Funktion $\tilde{f}$ durch eine Menge an Datenpunkten einer Funktion $f$ zu finden.\\ Die $x_i$ heissen Stützstellen/Knoten, für welche $\tilde{f}(x_i) = y_i$ gelten soll. (Interpolationsbedingung) @@ -13,8 +13,6 @@ $$ Normalerweise stellt $f$ eine echte Messung dar, d.h. macht es Sinn anzunehmen dass $f$ glatt ist. -\subsection{Polynomiale Interpolation} - Die informelle Problemstellung oben lässt sich durch Vektorräume formalisieren: $f \in \mathcal{V}$, wobei $\mathcal{V}$ ein Vektorraum mit $\dim(\mathcal{V}) = \infty$ ist. \\ @@ -38,7 +36,7 @@ Andere Möglichkeiten: $b_j = \cos((j-1)\cos^-1(x))$ \textit{(Chebyshev)} oder $ \fancytheorem{Eigensch. von $\mathcal{P}_k$} $\mathcal{P}_k$ ist ein Vektorraum mit $\dim(\mathcal{P}_k) = k+1$. -\subsection{per Monombasis} +\subsection{Monombasis} \fancytheorem{Eindeutigkeit} $p(x) \in \mathcal(P)_k$ ist durch $k+1$ Punkte $y_i = p(x_i)$ eindeutig bestimmt. @@ -78,3 +76,12 @@ Zur Auswertung von $p(x)$ kann man direkt die Matrix-darstellung nutzen, oder ef \fhlc{Cyan}{In NumPy} \verb|polyfit| liefert die direkte Auswertung, \verb|polyval| wertet Polynome via Horner-Schema aus. \subsection{Newton Basis} + +\subsection{Baryzentrische Formel} + +\subsection{Chebychev Interpolation} + +Lecture: Orthogonalität ist eine wichtige Eigenschaft: Siehe Lecture notes (handgeschr.) für Veranschaulichung. \\ +$\rightarrow$ Orth. liefert die Koeff. ohne Rechenaufwand. + +Lecture: Clenshaw-Alg. relativ zentral (Taschenrechner nutzen diesen intern) \ No newline at end of file