Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Kurs: Mathematik II für Informatik und Softwaretechnik - Lösungen - Übungsblatt 7

Blatt 7, Aufgabe 3

[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
Notwendig
$\displaystyle 2(x_0-x_1) + 2(x_0^3-(x_1-1)^3)3x_0^2$ $\displaystyle =$ 0  
$\displaystyle -2(x_0-x_1) - 2(x_0^3-(x_1-1)^3)3(x_1-1)^2$ $\displaystyle =$ 0  

addieren:

$\displaystyle (x_0^3-(x_1-1)^3)(3x_0^2-(x_1-1)^2) =0 $

also $ x_0=\pm (x_1-1)$. Man sieht sofort, dass $ x_0-x_1=1$ keine Lösung der beiden Gleichungen ist. Für $ x_0+x_1=+1$ erhalten wir aus der ersten Gleichung

$\displaystyle h(x_0)= 2x_0-1 + 6x_0^5=0 $

Lösen mit Newton liefert:

$\displaystyle \tilde{x}_0=0.446663570488\,,$    mit $\displaystyle \vert h(\tilde{x}_0)\vert = 4.5814733732e-09 $

Da $ h'>2$ gilt mit dem Mittelwertsatz für $ h^{-1}$ (oder elementar geometrisch)

$\displaystyle \vert x_0-\tilde{x}_0\vert \leq \frac12 4.5814733732e-09 $

und somit ist unsere Näherung innerhalb der geforderten Toleranz.

Somit sind die Punkte

$\displaystyle (0.446663570488,.0891131098097), (.553336429512,-.0891131098097) $

und der Abstand gleich

$\displaystyle .207710577998 $

Hinreichendes Kriterium

$\displaystyle \begin{pmatrix} 2 + 30x_0^4-12(x_1-1)^3x_0 & -2 -18x_0^2(x_1-1)^2\\ -2 -18x_0^2(x_1-1)^2 & 2 - 12x_0^3(x_1-1) +30 (x_1-1)^4 \end{pmatrix}$

einsetzen $ x_1=1-x0$

$\displaystyle \begin{pmatrix} 2 + 42x_0^4 & -2 -18x_0^4\\ -2 -18x_0^4 & 2 +42x_0^4 \end{pmatrix}$

ist also positiv definit für alle $ x_0$. Unsere Lösung ist also ein Minimum.

Geometrisch für kürzesten Abstand: $ f'(x_0)=g'(x_1)$, also $ x_0=\pm (x_1-1)$ für große $ x_0>1$ ist offensichtlich $ x_0-x_1=1$ der kleinere der beiden Abstände, dieser ist aber immer größer gleich $ 1$.

(Prof. Dr. Eberhard Teufel, Dr. Norbert Röhrl)
[vorangehende Seite] [nachfolgende Seite] [Gesamtverzeichnis][Seitenübersicht]
  automatisch erstellt am 28.10.2006