Aufgabe5.tex 1.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142
  1. \section*{Aufgabe 5}
  2. \subsection*{Teilaufgabe a}
  3. Eine Quadraturformel $(b_i, c_i)_{i=1, \dots, s}$ hat die Ordnung
  4. $p$, falls sie exakte Lösungen für alle Polynome vom Grad $\leq p -1$
  5. liefert.
  6. \subsection*{Teilaufgabe b}
  7. \[\sum_{i=1}^s b_i c_i^{q-1} = \frac{1}{q} \text{ für } q = 1, \dots, p\]
  8. \subsection*{Teilaufgabe c}
  9. \paragraph{Aufgabe} Bestimmen Sie zu den Knoten $c_1 = 0$ und $c_2 = \frac{2}{3}$ Gewichte, um eine Quadraturformel
  10. maximaler Ordnung zu erhalten. Wie hoch ist die Ordnung?
  11. \paragraph{Lösung}
  12. Die möglichen Quadraturformeln lauten:
  13. \begin{align}
  14. Q(f) &= (b-a)\sum_{i=1}^2 b_i f (a+ c_i (b-a))\\
  15. &= (b-a) \cdot \left ( b_1 f(a) + b_2 f \left (a + \frac{2}{3}(b-a) \right ) \right )
  16. \end{align}
  17. $\stackrel{\text{Satz 28}}{\Rightarrow}$ Wenn wir Ordnung $s = 2$ fordern, sind die Gewichte eindeutig bestimmt.
  18. Die Trapetzregel hat Ordnung 2 und $b_1 = b_2 = \frac{1}{2}$.
  19. Nun gilt:
  20. \[Q(f) = (b-a) \cdot \left (\frac{1}{2} f(a) + \frac{1}{2} f (a + \frac{2}{3} (b-a)) \right ) \]
  21. Aber für $f(x) = x$ ist $\int_0^3 x \mathrm d x = \left [x^2 \right ]_0^3 = 9 \neq 6 = 3 \cdot 2 = Q(f)$.
  22. $\Rightarrow$ Es gibt keine Quadraturformel mit diesen Knoten und Ordnung 2.
  23. Für Ordnung 1 müssen wir nur Konstanten korrekt interpolieren, also
  24. \begin{align}
  25. \int_a^b c \mathrm d x &= \left [ cx \right ]_a^b\\
  26. &= (b-a) \cdot c\\
  27. &= (b-a) \cdot f(x) \text{ mit } x \text{ beliebig}
  28. \end{align}
  29. Daher wählt man $b_1 = b_2 = \frac{1}{2}$. Dies ist eine Quadraturformel erster Ordnung.
  30. Da es keine Quadraturformel mit diesen Knoten von Ordnung 2 gibt, ist das die höchst mögliche Ordnung.