소스 검색

fix typos in num9

master
flavis 5 년 전
부모
커밋
c2a50e8b7c
2개의 변경된 파일6개의 추가작업 그리고 6개의 파일을 삭제
  1. BIN
      sose2020/num/uebungen/num9.pdf
  2. +6
    -6
      sose2020/num/uebungen/num9.tex

BIN
sose2020/num/uebungen/num9.pdf 파일 보기


+ 6
- 6
sose2020/num/uebungen/num9.tex 파일 보기

@@ -80,18 +80,18 @@
\begin{itemize} \begin{itemize}
\item Für die Koeffizienten $a_i$ gilt $a_i = y_i$. Also keine Operationen nötig. \item Für die Koeffizienten $a_i$ gilt $a_i = y_i$. Also keine Operationen nötig.
\item Auswertung von $L_i^{(n)}(\xi) = \prod_{j=0,j\neq i}^{n} \frac{(\xi-x_j)}{x_i - x_j} $: \item Auswertung von $L_i^{(n)}(\xi) = \prod_{j=0,j\neq i}^{n} \frac{(\xi-x_j)}{x_i - x_j} $:
$n+1$ Faktoren mit $3$ Operationen plus $n$ Multiplikationen für das Produkt. Gesamt:
$3(n+1) + n = 4n+4+n=5n+4=5(n+1)-1$.
$n$ Faktoren mit $3$ Operationen plus $n-1$ Multiplikationen für das Produkt. Gesamt:
$3n + n-1 = 4n-1$.


Auswertung von $p(\xi)$: $n+1$ Summanden mit $5(n+1)-1$ Operationen plus Multiplikation
mit $y_i$, ergibt $(n+1)\cdot (5(n+1)-1+1) = 5(n+1)^2$. Mit zusätzlich $n$ Additionen
für die Auswertung der Summe ergibt sich insgesamt $5(n+1)^2 + n = \mathcal{O}(n^2)$.
Auswertung von $p(\xi)$: $n+1$ Summanden mit $4n-1$ Operationen plus Multiplikation
mit $y_i$, ergibt $(n+1)\cdot (4n-1+1) = 4n^2$. Mit zusätzlich $n$ Additionen
für die Auswertung der Summe ergibt sich insgesamt $4n^2 + n = \mathcal{O}(n^2)$.
\end{itemize} \end{itemize}
\item \item
\begin{itemize} \begin{itemize}
\item \item
Berechnung der Koeffizienten erfordert die Lösung eines LGS mit unterer Dreicksmatrix. Berechnung der Koeffizienten erfordert die Lösung eines LGS mit unterer Dreicksmatrix.
Dies erfordert $\mathcal{O}^2$ Operationen.
Dies erfordert $\mathcal{O}(n^2)$ Operationen.
\item Auswertung von $N_i(\xi) = \prod_{j=0}^{i-1} (\xi - x_j) $ erfordert $1$ Addition pro Faktor und \item Auswertung von $N_i(\xi) = \prod_{j=0}^{i-1} (\xi - x_j) $ erfordert $1$ Addition pro Faktor und
insgesamt $i-1$ Multiplikationen für das Produkt, also insgesamt: $2i - 1$. insgesamt $i-1$ Multiplikationen für das Produkt, also insgesamt: $2i - 1$.




불러오는 중...
취소
저장