From 7a1207f6d66f245cda06e06ecbae1ec0d6a99b02 Mon Sep 17 00:00:00 2001 From: Kuster Yanik Date: Wed, 27 Jul 2022 00:14:54 +0200 Subject: eqref->ref, Improved some sentences --- buch/papers/lambertw/teil0.tex | 48 ++++++++++++++++++++++-------------------- buch/papers/lambertw/teil1.tex | 30 +++++++++++++------------- 2 files changed, 40 insertions(+), 38 deletions(-) (limited to 'buch') diff --git a/buch/papers/lambertw/teil0.tex b/buch/papers/lambertw/teil0.tex index 36ef7c3..6ab0bae 100644 --- a/buch/papers/lambertw/teil0.tex +++ b/buch/papers/lambertw/teil0.tex @@ -7,10 +7,10 @@ \label{lambertw:section:Was_sind_Verfolgungskurven}} \rhead{Was sind Verfolgungskurven?} -Verfolgungskurven tauchen oft auf bei Fragen wie welchen Pfad begeht ein Hund während er einer Katze nachrennt. +Verfolgungskurven tauchen oft auf bei Fragen wie "Welchen Pfad begeht ein Hund während er einer Katze nachrennt.". Ein solches Problem hat im Kern immer ein Verfolger und sein Ziel. Der Verfolger verfolgt sein Ziel, das versucht zu entkommen. -Der Pfad, der der Verfolger während der Verfolgung begeht, wird Verfolgungskurve genannt. +Der Pfad, den der Verfolger während der Verfolgung begeht, wird Verfolgungskurve genannt. Um diese Kurve zu bestimmen, kann das Verfolgungsproblem als Differentialgleichung formuliert werden. Diese Differentialgleichung entspringt der Verfolgungsstrategie des Verfolgers. @@ -30,64 +30,66 @@ Daraus folgt, dass eine Strategie zwei dieser drei Parameter festlegen muss, um \centering \begin{tabular}{|>{$}c<{$}|>{$}c<{$}|>{$}c<{$}|>{$}c<{$}|} \hline - \text{}&\text{Geschwindigkeit}&\text{Abstand}&\text{Richtung}\\ + \text{Strategie}&\text{Geschwindigkeit}&\text{Abstand}&\text{Richtung}\\ \hline - \text{Strategie 1} + \text{Jagd} & \text{konstant} & \text{-} & \text{direkt auf Ziel hinzu}\\ - \text{Strategie 2} + \text{Beschattung} & \text{-} & \text{konstant} & \text{direkt auf Ziel hinzu}\\ - \text{Strategie 3} + \text{Vorhalt} & \text{konstant} & \text{-} & \text{etwas voraus Zielen}\\ \hline \end{tabular} \caption{mögliche Verfolgungsstrategien} \label{lambertw:table:Strategien} \end{table} - +% \begin{figure} \centering \includegraphics[scale=0.1]{./papers/lambertw/Bilder/pursuerDGL2.pdf} \caption{Vektordarstellung Strategie 1} \label{lambertw:grafic:pursuerDGL2} \end{figure} - -In der Tabelle \eqref{lambertw:table:Strategien} sind drei mögliche Strategien aufgezählt. +% +In der Tabelle \ref{lambertw:table:Strategien} sind drei mögliche Strategien aufgezählt. Im Folgenden wird nur noch auf die Strategie 1 eingegangen. Bei dieser Strategie ist die Geschwindigkeit konstant und der Verfolger bewegt sich immer direkt auf sein Ziel zu. -In der Abbildung \eqref{lambertw:grafic:pursuerDGL2} ist das Problem dargestellt, -wobei $\vec{V}$ der Ortsvektor des Verfolgers, $\vec{Z}$ der Ortsvektor des Ziels und $\dot{\vec{V}}$ der Geschwindigkeitsvektor des Verfolgers ist. +Der Verfolger und sein Ziel werden als Punkte $V$ und $Z$ modelliert. + +In der Abbildung \ref{lambertw:grafic:pursuerDGL2} ist das Problem dargestellt, +wobei $v$ der Ortsvektor des Verfolgers, $z$ der Ortsvektor des Ziels und $\dot{v}$ der Geschwindigkeitsvektor des Verfolgers ist. Die konstante Geschwindigkeit kann man mit der Gleichung \begin{equation} - |\dot{\vec{V}}| + |\dot{v}| = \operatorname{const} = A \quad A\in\mathbb{R}>0 \end{equation} darstellen. Der Geschwindigkeitsvektor wiederum kann mit der Gleichung \begin{equation} - \frac{\vec{Z}-\vec{V}}{|\vec{Z}-\vec{V}|}\cdot|\dot{\vec{V}}| + \frac{z-v}{|z-v|}\cdot|\dot{v}| = - \dot{\vec{V}} + \dot{v} \end{equation} beschrieben werden. -Die Differenz der Ortsvektoren $\vec{V}$ und $\vec{Z}$ ist ein Vektor der vom Punkt $V$ auf $Z$ zeigt. +Die Differenz der Ortsvektoren $v$ und $z$ ist ein Vektor der vom Punkt $V$ auf $Z$ zeigt. Da die Länge dieses Vektors beliebig sein kann, wird durch Division durch den Betrag, die Länge auf eins festgelegt. Aus dem Verfolgungsproblem ist auch ersichtlich, dass die Punkte $V$ und $Z$ nicht am gleichen Ort starten und so eine Division durch Null ausgeschlossen ist. Wenn die Punkte $V$ und $Z$ trotzdem am gleichen Ort starten, ist die Lösung trivial. -Nun wird die Gleichung mit $\dot{\vec{V}}$ skalar multipliziert, um das Gleichungssystem von zwei auf eine Gleichung zu reduzieren. Somit ergeben sich +Nun wird die Gleichung mit $\dot{v}$ skalar multipliziert, um das Gleichungssystem von zwei auf eine Gleichung zu reduzieren. Somit ergeben sich \begin{align} - \frac{\vec{Z}-\vec{V}}{|\vec{Z}-\vec{V}|}\cdot|\dot{\vec{V}}|\cdot\dot{\vec{V}} + \frac{z-v}{|z-v|}\cdot|\dot{v}|\cdot\dot{v} &= - |\dot{\vec{V}}|^2 + |\dot{v}|^2 \\ \label{lambertw:pursuerDGL} - \frac{\vec{Z}-\vec{V}}{|\vec{Z}-\vec{V}|}\cdot \frac{\dot{\vec{V}}}{|\dot{\vec{V}}|} + \frac{z-v}{|z-v|}\cdot \frac{\dot{v}}{|\dot{v}|} &= 1 \text{.} \end{align} Die Lösungen dieser Differentialgleichung sind die gesuchten Verfolgungskurven, insofern der Verfolger die Strategie 1 verwendet. - +% \subsection{Ziel \label{lambertw:subsection:Ziel}} Als nächstes gehen wir auf das Ziel ein. @@ -96,14 +98,14 @@ Diese Strategie kann als Parameterdarstellung der Position nach der Zeit beschri Zum Beispiel könnte ein Ziel auf einer Geraden flüchten, welches auf einer Ebene mit der Parametrisierung \begin{equation} - \vec{Z}(t) + z(t) = \left( \begin{array}{c} 0 \\ t \end{array} \right) \end{equation} - +% beschrieben werden könnte. Mit dieser Gleichung ist das Ziel auch schon vollumfänglich definiert. -Die Fluchtkurve kann eine beliebige Form haben, jedoch wird die zu lösende Differentialgleichung für die Verfolgungskurve immer komplexer. +Für die Fluchtkurve kann eine beliebige Form gewählt werden, jedoch wird die zu lösende Differentialgleichung für die Verfolgungskurve komplexer. diff --git a/buch/papers/lambertw/teil1.tex b/buch/papers/lambertw/teil1.tex index fa7deb1..2e75a19 100644 --- a/buch/papers/lambertw/teil1.tex +++ b/buch/papers/lambertw/teil1.tex @@ -15,7 +15,7 @@ Diese beiden Fragen werden in diesem Kapitel behandelt und an einem Beispiel bet %\subsection{Ziel erreichen (überarbeiten) %\label{lambertw:subsection:ZielErreichen}} Für diese Betrachtung wird das Beispiel aus \eqref{lambertw:section:teil4} zur Hilfe genommen. -Wir verwenden die hergeleiteten Gleichungen \eqref{lambertw:eqFunkXNachT} für Startbedingung im ersten Quadranten +Dazu werden die hergeleiteten Gleichungen \eqref{lambertw:eqFunkXNachT} mit Startbedingung im ersten Quadranten verwendet, welche \begin{align*} x\left(t\right) &= @@ -25,15 +25,16 @@ Wir verwenden die hergeleiteten Gleichungen \eqref{lambertw:eqFunkXNachT} für S \frac{1}{4}\left(\left(y_0+r_0\right)\left(\frac{x(t)}{x_0}\right)^2+\left(r_0-y_0\right)\operatorname{ln}\left(\left(\frac{x(t)}{x_0}\right)^2\right)-r_0+3y_0\right)\\ \chi &= - \frac{r_0+y_0}{r_0-y_0}\\ + \frac{r_0+y_0}{r_0-y_0}, \quad \eta - &= - \left(\frac{x}{x_0}\right)^2\\ + = + \left(\frac{x}{x_0}\right)^2,\quad r_0 - &= - \sqrt{x_0^2+y_0^2} \text{.}\\ + = + \sqrt{x_0^2+y_0^2} \end{align*} % +sind. Das Ziel wird erreicht, wenn die Koordinaten des Verfolgers mit denen des Ziels bei einem diskreten Zeitpunkt $t_1$ übereinstimmen. Somit gilt es @@ -60,7 +61,7 @@ und der Verfolger durch \text{.} \end{equation} % - Da $y(t)$ viel komplexer ist als $x(t)$ wird das Problem in zwei einzelne Teilprobleme zerlegt. Wobei die Bedingung der x- und y-Koordinaten einzeln überprüft werden. Es entstehen daher folgende Bedingungen + Da $y(t)$ viel komplexer ist als $x(t)$ wird das Problem in zwei einzelne Teilprobleme zerlegt. Wobei die Bedingung der $x$- und $y$-Koordinaten einzeln überprüft werden. Es entstehen daher folgende Bedingungen \begin{align*} 0 @@ -73,12 +74,11 @@ und der Verfolger durch &= y(t) = - \frac{1}{4}\left(\left(y_0+r_0\right)\left(\frac{x(t)}{x_0}\right)^2+\left(r_0-y_0\right)\operatorname{ln}\left(\left(\frac{x(t)}{x_0}\right)^2\right)-r_0+3y_0\right) - \\ + \frac{1}{4}\left(\left(y_0+r_0\right)\left(\frac{x(t)}{x_0}\right)^2+\left(r_0-y_0\right)\operatorname{ln}\left(\left(\frac{x(t)}{x_0}\right)^2\right)-r_0+3y_0\right)\text{,} \end{align*} % -, welche Beide gleichzeitig erfüllt sein müssen, damit das Ziel erreicht wurde. -Zuerst wird die Bedingung der x-Koordinate betrachtet. +welche Beide gleichzeitig erfüllt sein müssen, damit das Ziel erreicht wurde. +Zuerst wird die Bedingung der $x$-Koordinate betrachtet. Diese kann durch dividieren durch $x_0$, anschliessendes quadrieren und multiplizieren von $\chi$ vereinfacht werden. Daraus folgt \begin{equation} 0 @@ -107,10 +107,10 @@ Da $\chi\neq0$ und die Exponentialfunktion nie null sein kann, ist diese Bedingu Beim Grenzwert für $t\rightarrow\infty$ geht die Exponentialfunktion gegen null. Dies nützt nicht viel, da unendlich viel Zeit vergehen müsste damit ein Einholen möglich wäre. Somit kann nach den Gestellten Bedingungen das Ziel nie erreicht werden. -Aus der Symmetrie des Problems an der y-Achse können auch alle Anfangspunkte im zweiten Quadranten die Bedingungen nicht erfüllen. +Aus der Symmetrie des Problems an der $y$-Achse können auch alle Anfangspunkte im zweiten Quadranten die Bedingungen nicht erfüllen. Bei allen Anfangspunkten mit $y_0<0$ ist ein Einholen unmöglich, da die Geschwindigkeit des Verfolgers und Ziels übereinstimmen und der Verfolger dem Ziel bereits am Anfang nachgeht. -Wenn die Wertemenge der Anfangsbedingung um die positive y-Achse erweitert wird, kann das Ziel wiederum erreicht werden. -Sobald der Verfolger auf der positiven y-Achse startet, bewegen sich Verfolger und Ziel aufeinander zu, da der Geschwindigkeitsvektor des Verfolgers auf das Ziel zeigt und der Verfolger sich auf der Fluchtgeraden befindet. +Wenn die Wertemenge der Anfangsbedingung um die positive $y$-Achse erweitert wird, kann das Ziel wiederum erreicht werden. +Sobald der Verfolger auf der positiven $y$-Achse startet, bewegen sich Verfolger und Ziel aufeinander zu, da der Geschwindigkeitsvektor des Verfolgers auf das Ziel zeigt und der Verfolger sich auf der Fluchtgeraden befindet. Dies führt zwingend dazu, dass der Verfolger das Ziel erreichen wird. Die Verfolgungskurve kann in diesem Fall mit @@ -141,7 +141,7 @@ Daraus folgt \end{equation} % führt. -Nun ist klar, dass lediglich Anfangspunkte auf der positiven y-Achse oder direkt auf dem Ziel dazu führen, dass der Verfolger das Ziel bei $t_1$ einholt. +Nun ist klar, dass lediglich Anfangspunkte auf der positiven $y$-Achse oder direkt auf dem Ziel dazu führen, dass der Verfolger das Ziel bei $t_1$ einholt. Bei allen anderen Anfangspunkten wird der Verfolger das Ziel nie erreichen. Dieses Resultat ist aber eher akademischer Natur, weil der Verfolger und das Ziel als Punkt betrachtet wurden. Wobei aber in Realität nicht von Punkten sondern von Objekten mit einer räumlichen Ausdehnung gesprochen werden kann. -- cgit v1.2.1 From 20f444f3f3782440539b51125dec4cb72777f793 Mon Sep 17 00:00:00 2001 From: daHugen Date: Wed, 27 Jul 2022 13:45:38 +0200 Subject: Update to next version, which includes changes in syntax and text structure --- buch/papers/lambertw/teil4.tex | 251 +++++++++++++++++++++++++---------------- 1 file changed, 153 insertions(+), 98 deletions(-) (limited to 'buch') diff --git a/buch/papers/lambertw/teil4.tex b/buch/papers/lambertw/teil4.tex index 84a0ec7..c959715 100644 --- a/buch/papers/lambertw/teil4.tex +++ b/buch/papers/lambertw/teil4.tex @@ -6,19 +6,19 @@ \section{Beispiel einer Verfolgungskurve \label{lambertw:section:teil4}} \rhead{Beispiel einer Verfolgungskurve} -In diesem Abschnitt wird rechnerisch das Beispiel einer Verfolgungskurve mit der Verfolgungsstrategie 1 beschreiben. Dafür werden zuerst Bewegungsraum, Anfangspositionen und Bewegungsverhalten definiert, in einem nächsten Schritt soll eine Differentialgleichung dafür aufgestellt werden und anschliessend gelöst werden. +In diesem Abschnitt wird rechnerisch das Beispiel einer Verfolgungskurve mit der Verfolgungsstrategie 1 beschreiben. Dafür werden zuerst Bewegungsraum, Anfangspositionen und Bewegungsverhalten definiert, in einem nächsten Schritt soll eine Differentialgleichung dafür aufgestellt und anschliessend gelöst werden. \subsection{Anfangsbedingungen definieren und einsetzen \label{lambertw:subsection:Anfangsbedingungen}} -Das zu verfolgende Ziel \(\vec{Z}\) bewegt sich entlang der \(y\)-Achse mit konstanter Geschwindigkeit \(v = 1\), beginnend beim Ursprung des Kartesischen Koordinatensystems. Der Verfolger \(\vec{V}\) startet auf einem beliebigen Punkt im ersten Quadranten und bewegt sich auch mit konstanter Geschwindigkeit \(|\dot{V}| = 1\) in Richtung Ziel. Diese Anfangspunkte oder Anfangsbedingungen können wie folgt formuliert werden: +Das zu verfolgende Ziel \(Z\) bewegt sich entlang der \(y\)-Achse mit konstanter Geschwindigkeit \(v = 1\), beginnend beim Ursprung des Kartesischen Koordinatensystems. Der Verfolger \(V\) startet auf einem beliebigen Punkt im ersten Quadranten und bewegt sich auch mit konstanter Geschwindigkeit \(|\dot{V}| = 1\) in Richtung Ziel. Diese Anfangspunkte oder Anfangsbedingungen können wie folgt formuliert werden: \begin{equation} - \vec{Z} + Z = \left( \begin{array}{c} 0 \\ v \cdot t \end{array} \right) = \left( \begin{array}{c} 0 \\ t \end{array} \right) ,\: - \vec{V} + V = \left( \begin{array}{c} x \\ y \end{array} \right) \:\text{und}\:\: @@ -28,7 +28,7 @@ Das zu verfolgende Ziel \(\vec{Z}\) bewegt sich entlang der \(y\)-Achse mit kons \label{lambertw:Anfangsbed} \end{equation} Wir haben nun die Anfangsbedingungen definiert, jetzt fehlt nur noch eine DGL, welche die fortlaufende Änderung der Position und Bewegungsrichtung des Verfolgers beschreibt. -Diese DGL haben wir bereits in Kapitel \ref{lambertw:subsection:Verfolger} definiert, und zwar Gleichung \eqref{lambertw:pursuerDGL}. Wenn man die Startpunkte einfügt ergibt sich folgender Ausdruck: +Diese DGL haben wir bereits in Kapitel \ref{lambertw:subsection:Verfolger} definiert, und zwar Gleichung \eqref{lambertw:pursuerDGL}. Wenn man die Startpunkte einfügt, ergibt sich folgender Ausdruck: \begin{equation} \frac{\left( \begin{array}{c} 0-x \\ t-y \end{array} \right)}{\sqrt{x^2 + (t-y)^2}} \cdot @@ -38,57 +38,71 @@ Diese DGL haben wir bereits in Kapitel \ref{lambertw:subsection:Verfolger} defin \label{lambertw:eqMitAnfangsbed} \end{equation} -\subsection{DGL vereinfachen +\subsection{Differentialgleichung vereinfachen \label{lambertw:subsection:DGLvereinfach}} -Nun haben wir eine Gleichung, es stellt sich aber die Frage ob es überhaupt eine geschlossene Lösung dafür gibt. Eine Funktion welche die Beziehung \(y(x)\) beschreibt oder sogar \(x(t)\) und \(y(t)\) liefert. Zum jetzigen Zeitpunkt mag es nicht trivial scheinen, aber mit den gewählten Anfangsbedingungen \eqref{lambertw:Anfangsbed} ist es möglich eine geschlossene Lösung für die Gleichung \eqref{lambertw:eqMitAnfangsbed} zu finden. -Auf dem Weg dahin muss die definierte DGL zuerst wesentlich vereinfacht werden, sei es mittels algebraische Umformungen oder mit den Tools aus der Analysis. Also legen wir los! +Nun haben wir eine Gleichung, es stellt sich aber die Frage, ob es überhaupt eine geschlossene Lösung dafür gibt. Eine Funktion welche die Beziehung \(y(x)\) beschreibt oder sogar \(x(t)\) und \(y(t)\) liefert. Zum jetzigen Zeitpunkt mag es nicht trivial scheinen, aber mit den gewählten Anfangsbedingungen \eqref{lambertw:Anfangsbed} ist es möglich eine geschlossene Lösung für die Gleichung \eqref{lambertw:eqMitAnfangsbed} zu finden. -Zuerst müssen wir den Bruch in \eqref{lambertw:eqMitAnfangsbed} los werden, der sieht so nicht handlich aus. Dafür multiplizieren wir beidseitig mit dem Nenner: -\begin{equation} - \left( \begin{array}{c} 0-x \\ t-y \end{array} \right) - \cdot - \left(\begin{array}{c} \dot{x} \\ \dot{y} \end{array}\right) - = \sqrt{x^2 + (t-y)^2}. - \label{lambertw:eqOhneBruch} -\end{equation} -In einem weiteren Schritt, lösen wir das Skalarprodukt auf und erhalten folgende Gleichung \eqref{lambertw:eqOhneSkalarprod} ohne vektorielle Grössen: +Auf dem Weg dahin muss die definierte DGL zuerst wesentlich vereinfacht werden, sei es mittels algebraischer Umformungen oder mit den Tools aus der Analysis. Da die nächsten Schritte sehr algebralastig sind und sie das Lesen dieses Papers einfach nur mühsam machen würden, werden wir uns hier nur die wesentlichsten Schritte konzentrieren, welche notwendig sind, um den Lösungsweg nachvollziehen zu können. + +\subsubsection{Skalarprodukt auflösen + \label{lambertw:subsubsection:SkalProdAufl}} +Zuerst müssen wir den Bruch und das Skalarprodukt in \eqref{lambertw:eqMitAnfangsbed} wegbringen, damit wir eine. Dies führt zu: \begin{equation} -x \cdot \dot{x} + (t-y) \cdot \dot{y} = \sqrt{x^2 + (t-y)^2}. \label{lambertw:eqOhneSkalarprod} \end{equation} -Im letzten Schritt, fällt die Nützlichkeit des Skalarproduktes in der Verfolgungsgleichung \eqref{lambertw:pursuerDGL} markant auf. Meiner Meinung ziemlich elegant und nicht selbstverständlich in der Lage zu sein, das Problem auf eine einzige Gleichung reduzieren zu können. +Im letzten Schritt, fällt die Nützlichkeit des Skalarproduktes in der Verfolgungsgleichung \eqref{lambertw:pursuerDGL} markant auf. Anstatt zwei gekoppelte Differentialgleichungen zu erhalten, eine für die \(x\) und die andere für die \(y\)-Komponente, erhält man einen einzigen Ausdruck, was in der Regel mit weniger Lösungsaufwand verbunden ist. -Die nächsten Schritte sind sehr algebralastig und würden das lesen dieses Papers einfach nur mühsam machen, also werde ich diese auslassen. Hingegen werden ich die algebraische Hauptschritte erwähnen, die notwendig wären falls man es trotzdem selber ausprobieren möchte: -\begin{itemize} - \item - Quadrieren und erweitern. - \item - Gruppieren. - \item - Substitution von einzelnen Thermen mittels der Beziehung \(\dot{x}^2 + \dot{y}^2 = 1\). - \item - Und das erkennen des Musters einer Binomischen Formel. -\end{itemize} -Das Resultat aller dieser Vereinfachungen führen zu folgender Gleichung \eqref{lambertw:eqAlgVerinfacht}, die viel handhabbarer ist als zuvor: +\subsubsection{Quadrieren und Gruppieren + \label{lambertw:subsubsection:QuadUndGrup}} +Mit der Quadratwurzel in \ref{lambertw:eqOhneSkalarprod} kann man nichts anfangen, sie steht nur im Weg, also muss man sie loswerden. Wenn man dies macht, kann \eqref{lambertw:eqOhneSkalarprod} auf folgende Form gebracht werden: +\begin{equation} + \left(\dot{x}^2-1\right) \cdot x^2 -2x \left(t-y\right) \dot{x}\dot{y} + \left(\dot{y}^2-1\right) \cdot \left(t-y\right)^2 + =0. + \label{lambertw:eqOhneWurzel} +\end{equation} +Diese Form mag auf den ersten Blick nicht gerade nützlich sein, aber man kann sie mit einer Substitution weiter vereinfachen. + +\subsubsection{Wichtige Substitution + \label{lambertw:subsubsection:WichtSubst}} +Wenn man beachtet, dass die Geschwindigkeit des Verfolgers konstant und gleich 1 ist, dann kann man folgende Gleichung aufstellen: +\begin{equation} + \dot{x}^2 + \dot{y}^2 + = 1. + \label{lambertw:eqGeschwSubst} +\end{equation} +Umformungen der Gleichung \eqref{lambertw:eqGeschwSubst} können in \eqref{lambertw:eqOhneWurzel} erkannt werden. Ersetzt führen sie zu folgendem Ausdruck: +\begin{equation} + \dot{y}^2 \cdot x^2 +2x \left(t-y\right) \dot{x}\dot{y} + \dot{x}^2 \cdot \left(t-y\right)^2 + =0. + \label{lambertw:eqGeschwSubstituiert} +\end{equation} +Diese unscheinbare Substitution führt dazu, dass weitere Vereinfachungen durchgeführt werden können. + +\subsubsection{Binom erkennen und vereinfachen + \label{lambertw:subsubsection:BinomVereinfach}} +Versteckt im Ausdruck \eqref{lambertw:eqGeschwSubstituiert} befindet sich die erste binomische Formel, welche zu folgender Gleichung führt: \begin{equation} (x \dot{y} + (t-y) \dot{x})^2 = 0. \label{lambertw:eqAlgVerinfacht} \end{equation} -Da der linke Term gleich Null ist, muss auch der Inhalt des Quadrates gleich Null sein, somit folgt eine weitere Vereinfachung, welche zu einer im Vergleich zu \eqref{lambertw:eqOhneSkalarprod} wesentlich einfachere DGL führt: +Da der linke Term gleich Null ist, muss auch der Inhalt des Quadrates gleich Null sein, somit folgt eine weitere Vereinfachung, welche zu einer im Vergleich zu \eqref{lambertw:eqOhneSkalarprod} wesentlich einfacheren DGL führt: \begin{equation} x \dot{y} + (t-y) \dot{x} = 0. \label{lambertw:eqGanzVerinfacht} \end{equation} -Kompakt, ohne Wurzelterme und Quadrate, nur elementare Operationen und Ableitungen. Nun stellt sich die Frage wie es weiter gehen soll, bei der Gleichung \eqref{lambertw:eqGanzVerinfacht} scheinen keine weiteren Vereinfachungen möglich zu sein. Wir brauchen einen neuen Ansatz um unser Ziel einer möglichen Lösung zu verfolgen. +Kompakt, ohne Wurzelterme und Quadrate, nur elementare Operationen und Ableitungen. Nun stellt sich die Frage wie es weiter gehen soll, bei der Gleichung \eqref{lambertw:eqGanzVerinfacht} scheinen keine weiteren Vereinfachungen möglich zu sein. Wir brauchen einen neuen Ansatz, um unser Ziel einer möglichen Lösung zu verfolgen. \subsection{Zeitabhängigkeit loswerden \label{lambertw:subsection:ZeitabhLoswerden}} -Der nächste logischer Schritt schient irgendwie die Zeitabhängigkeit in der Gleichung \eqref{lambertw:eqGanzVerinfacht} loszuwerden, aber wieso? Nun, wie am Anfang von Abschnitt \ref{lambertw:subsection:DGLvereinfach} beschrieben, suchen wir eine Lösung der Art \(y(x)\), dies ist natürlich erst möglich wenn wir die Abhängigkeit nach \(t\) eliminieren können. +Der nächste logischer Schritt scheint irgendwie die Zeitabhängigkeit in der Gleichung \eqref{lambertw:eqGanzVerinfacht} loszuwerden, aber wieso? Nun, wie am Anfang von Abschnitt \ref{lambertw:subsection:DGLvereinfach} beschrieben, suchen wir eine Lösung der Art \(y(x)\), dies ist natürlich erst möglich wenn wir die Abhängigkeit nach \(t\) eliminieren können. -Der erste Schritt auf dem Weg dahin, ist es die zeitlichen Ableitung los zu werden, dafür wird \eqref{lambertw:eqGanzVerinfacht} beidseitig mit \(\dot{x}\) dividiert, was erlaubt ist, weil diese Änderung ungleich Null ist: +\subsubsection{Zeitliche Ableitungen loswerden + \label{lambertw:subsubsection:ZeitAbleit}} +Der erste Schritt auf dem Weg zur Funktion \(y(x)\), ist es die zeitlichen Ableitungen los zu werden, dafür wird \eqref{lambertw:eqGanzVerinfacht} beidseitig mit \(\dot{x}\) dividiert, was erlaubt ist, weil diese Änderung ungleich Null ist: \begin{equation} x \frac{\dot{y}}{\dot{x}} + (t-y) \frac{\dot{x}}{\dot{x}} = 0. @@ -103,13 +117,17 @@ Der Grund dafür ist, dass \label{lambertw:eqQuotZeitAbleit} \end{equation} und somit kann der Quotient dieser zeitlichen Ableitungen in eine Ableitung nach \(x\) umgewandelt werden. -Nach dem diese Eigenschaft \eqref{lambertw:eqQuotZeitAbleit} in \eqref{lambertw:eqVorKeineZeitAbleit} eingesetzt wird und vereinfacht wurde, entsteht folgende neue Gleichung: +Nach dem die Eigenschaft \eqref{lambertw:eqQuotZeitAbleit} in \eqref{lambertw:eqVorKeineZeitAbleit} eingesetzt wird und vereinfacht wurde, entsteht die neue Gleichung \begin{equation} x y^{\prime} + t - y = 0. \label{lambertw:DGLmitT} \end{equation} -Hier wäre es natürlich passend wenn man die Abhängigkeit nach \(t\) komplett wegbringen könnte. Um dies zu erreichen muss man auf die Definition der Bogenlänge aus der Analysis zurückgreifen, wobei die Strecke \(s\) folgendem entspricht: + +\subsubsection{Variable \(t\) eliminieren + \label{lambertw:subsubsection:ZeitAbleit}} +Hier wäre es natürlich passend, wenn man die Abhängigkeit nach \(t\) komplett wegbringen könnte. Um dies zu erreichen, muss man auf die Definition der Bogenlänge zurückgreifen. +Die Strecke \(s\) entspricht \begin{equation} s = @@ -122,13 +140,16 @@ Hier wäre es natürlich passend wenn man die Abhängigkeit nach \(t\) komplett \int_{\displaystyle x_0}^{\displaystyle x_{\text{end}}}\sqrt{1+y^{\prime\, 2}} \: dx. \label{lambertw:eqZuBogenlaenge} \end{equation} -Nicht gerade auffällig ist die Richtung in welche hier integriert wird. Wenn der Verfolger sich wie vorgesehen am Anfang im ersten Quadranten befindet, dann muss sich dieser nach links bewegen, was nicht der üblichen Integrationsrichtung entspricht. Um eine Integration wie üblich von links nach rechts ausführen zu können, müssen die Integrationsgenerzen vertauscht werden, was in einem Vorzeichenwechsel resultiert. Wenn man nun \eqref{lambertw:eqZuBogenlaenge} in die DGL \eqref{lambertw:DGLmitT} einfügt, dann ergibt sich folgender Ausdruck: + +Nicht gerade auffällig ist die Richtung, in welche hier integriert wird. Wenn der Verfolger sich wie vorgesehen am Anfang im ersten Quadranten befindet, dann muss sich dieser nach links bewegen, was nicht der üblichen Integrationsrichtung entspricht. Um eine Integration wie üblich von links nach rechts ausführen zu können, müssen die Integrationsgenerzen vertauscht werden, was in einem Vorzeichenwechsel resultiert. + +Wenn man nun \eqref{lambertw:eqZuBogenlaenge} in die DGL \eqref{lambertw:DGLmitT} einfügt, dann ergibt sich folgender Ausdruck: \begin{equation} x y^{\prime} - \int\sqrt{1+y^{\prime\, 2}} \: dx - y = 0. \label{lambertw:DGLohneT} \end{equation} -Um das Integral los zu werden, leitet man den vorherigen Ausdruck \eqref{lambertw:DGLohneT} nach \(x\) ab und erhaltet folgende DGL \eqref{lambertw:DGLohneInt}: +Um das Integral los zu werden, leitet man den vorherigen Ausdruck \eqref{lambertw:DGLohneT} nach \(x\) ab und erhaltet folgende DGL zweiter Ordnung \eqref{lambertw:DGLohneInt}: \begin{align} y^{\prime}+ xy^{\prime\prime} - \sqrt{1+y^{\prime\, 2}} - y^{\prime} &= 0, \\ @@ -138,16 +159,22 @@ Um das Integral los zu werden, leitet man den vorherigen Ausdruck \eqref{lambert \end{align} Nun sind wir unserem Ziel einen weiteren Schritt näher. Die Gleichung \eqref{lambertw:DGLohneInt} mag auf den ersten Blick nicht gerade einfach sein, aber im Nächsten Abschnitt werden wir sehen, dass sie relativ einfach zu lösen ist. -\subsection{DGL lösen +\subsection{Differentialgleichung lösen \label{lambertw:subsection:DGLloes}} -Die Gleichung \eqref{lambertw:DGLohneInt} ist eine DGL zweiter Ordnung und kann -mittels der Substitution \(y^{\prime} = u\) in eine DGL erster Ordnung umgewandelt werden: +Die Gleichung \eqref{lambertw:DGLohneInt} ist eine DGL zweiter Ordnung, in der \(y\) nicht vorkommt. Sie kann mittels der Substitution \(y^{\prime} = u\) in eine DGL erster Ordnung umgewandelt werden: \begin{equation} xu^{\prime} - \sqrt{1+u^2} = 0. \label{lambertw:DGLmitU} \end{equation} -Diese \eqref{lambertw:DGLmitU} zu lösen ist ziemlich einfach da sie separierbar ist, aus diesem Grund werde ich direkt zur Lösung \eqref{lambertw:loesDGLmitU} übergehen: +Diese Gleichung ist separierbar, was sie viel handlicher macht. In der separierten Form +\begin{equation} + \int{\frac{1}{\sqrt{1+u^2}}\:du} + = + \int{\frac{1}{x}\:dx}, +\end{equation} +lässt sich die Gleichung mittels einer Integrationstabelle sehr rasch lösen. +Mit dem Ergebnis: \begin{align} \operatorname{arsinh}(u) &= @@ -157,20 +184,20 @@ Diese \eqref{lambertw:DGLmitU} zu lösen ist ziemlich einfach da sie separierbar \operatorname{sinh}(\operatorname{ln}(x) + C). \label{lambertw:loesDGLmitU} \end{align} -Indem man die Substitution rückgängig macht, erhält man eine weitere DGL erster Ordnung die bereits separiert ist und erhält folgende Gleichung: +Wenn man in \eqref{lambertw:loesDGLmitU} die Substitution rückgängig macht, erhält man folgende DGL erster Ordnung, die bereits separiert ist: \begin{equation} y^{\prime} = \operatorname{sinh}(\operatorname{ln}(x) + C). \label{lambertw:loesDGLmitY} \end{equation} -Diese \eqref{lambertw:loesDGLmitY} kann mit den selben Methoden gelöst werden wie \eqref{lambertw:DGLmitU}, diesmal aber in Kombination mit der exponentiellen Definition der \(\operatorname{sinh}\)-Funktion: +Ersetzt man den \(\operatorname{sinh}\) mit seiner exponentiellen Definition \(\operatorname{sinh}(x)=\frac{1}{2}(e^x-e^{-x})\), so resultiert auf sehr einfache Art folgende Lösung für \eqref{lambertw:loesDGLmitY}: \begin{equation} y = C_1 + C_2 x^2 - \frac{\operatorname{ln}(x)}{8 \cdot C_2}. \end{equation} -Nun haben wir eine Lösung, aber wie es immer mit Lösungen ist, stellt sich die Frage ob sie überhaupt plausibel ist. Dieser Frage werden wir in nächsten Abschnitt \ref{lambertw:subsection:LoesAnalys} nachgehen. +Nun haben wir eine Lösung, aber wie es immer mit Lösungen ist, stellt sich die Frage, ob sie überhaupt plausibel ist. Dieser Frage werden wir im nächsten Abschnitt nachgehen. \subsection{Lösung analysieren \label{lambertw:subsection:LoesAnalys}} @@ -178,7 +205,7 @@ Nun haben wir eine Lösung, aber wie es immer mit Lösungen ist, stellt sich die \begin{figure} \centering \includegraphics{papers/lambertw/Bilder/VerfolgungskurveBsp.png} - \caption[Graph der Verfolgungskurve]{Graph der Verfolgungskurve wobei, ({\color{red}rot}) die Funktion \ensuremath{y(x)} ist, ({\color{darkgreen}grün}) der quadratische Teil und ({\color{blue}blau}) dem \ensuremath{ln(x)}-Teil entspricht. + \caption[Graph der Verfolgungskurve]{Graph der Verfolgungskurve wobei, ({\color{red}rot}) die Funktion \ensuremath{y(x)} ist, ({\color{darkgreen}grün}) der quadratische Teil und ({\color{blue}blau}) dem \ensuremath{\operatorname{ln}(x)}-Teil entspricht. \label{lambertw:BildFunkLoes} } \end{figure} @@ -190,24 +217,30 @@ Das Resultat, wie ersichtlich, ist folgende Funktion \eqref{lambertw:funkLoes} w C_1 + C_2 {\color{darkgreen}{x^2}} {\color{blue}{-}} \frac{\color{blue}{\operatorname{ln}(x)}}{8 \cdot C_2}. \label{lambertw:funkLoes} \end{equation} -Für die Koeffizienten \(C_1\) und \(C_2\) ergibt sich ein Anfangswertproblem, welches für deren Bestimmung gelöst werden muss. Zuerst soll aber eine qualitative Intuition, oder Idee für das Aussehen der Funktion \(y(x)\) geschaffen werden: +Für die Koeffizienten \(C_1\) und \(C_2\) ergibt sich ein Anfangswertproblem, welches für deren Bestimmung gelöst werden muss. Zuerst soll aber eine qualitative Intuition oder Idee für das Aussehen der Funktion \(y(x)\) geschaffen werden: \begin{itemize} \item Für grosse \(x\)-Werte, welche in der Regel in der Nähe von \(x_0\) sein sollten, ist der quadratisch Term in der Funktion \eqref{lambertw:funkLoes} dominant. \item - Für immer kleiner werdende \(x\) geht der Verfolger in Richtung \(y\)-Achse, wobei seine Steigung stetig sinkt, was Sinn macht wenn der Verfolgte entlang der \(y\)-Achse steigt. Irgendwann werden Verfolger und Ziel auf gleicher Höhe sein. + Für immer kleiner werdende \(x\) geht der Verfolger in Richtung \(y\)-Achse, wobei seine Steigung stetig sinkt, was Sinn macht wenn der Verfolgte entlang der \(y\)-Achse steigt. Irgendwann werden Verfolger und Ziel auf gleicher Höhe sein, also gleiche \(y\) aber verschiedene \(x\)-Koordinate besitzen. \item - Für \(x\)-Werte in der Nähe von \(0\) ist das asymptotische Verhalten des Logarithmus dominant, dies macht auch Sinn da sich der Verfolgte auf der \(y\)-Achse bewegt und der Verfolger im nachgeht. + Für \(x\)-Werte in der Nähe von \(0\) ist das asymptotische Verhalten des Logarithmus dominant, dies macht auch Sinn, da sich der Verfolgte auf der \(y\)-Achse bewegt und der Verfolger ihm nachgeht. \item Aufgrund des Monotoniewechsels in der Kurve \eqref{lambertw:funkLoes} muss diese auch ein Minimum aufweisen. Es stellt sich nun die Frage: Wo befindet sich dieser Punkt? - Eine Abschätzung darüber kann getroffen werden und zwar, dass dieser dann entsteht, wenn \(A\) und \(P\) die gleiche \(y\)-Koordinaten besitzen. In diesem Moment ändert die Richtung der \(y\)-Komponente der Geschwindigkeit des Verfolgers, somit auch sein Vorzeichen und dadurch entsteht auch das Minimum. \end{itemize} -Alle diese Eigenschafte stimmen mit dem überein, was man von einer Kurve dieser Art erwarten würde, welche durch die Grafik \ref{lambertw:BildFunkLoes} repräsentiert wurde. Nun stellt sich die Frage wie die Kurve wirklich aussieht. Dies wird im folgenden Abschnitt \ref{lambertw:subsection:AllgLoes} behandelt. +Alle diese Eigenschaften stimmen mit dem überein, was man von einer Kurve dieser Art erwarten würde, welche durch die Grafik \ref{lambertw:BildFunkLoes} repräsentiert wurde. \subsection{Anfangswertproblem \label{lambertw:subsection:AllgLoes}} -Wie üblich bei der Suche nach einer exakten Lösung, kommt ein Anfangswertproblem vor. Um dieses zu lösen, müssen wir zuerst die Anfangswerte definieren. Da wir das Problem allgemein lösen wollen, ergeben sich folgende zwei Anfangswerte: +In diesem Abschnitt soll eine Parameterfunktion hergeleitet werden, bei der jeder beliebige Anfangspunkt im ersten Quadranten eingesetzt werden kann, ausser der Ursprung im Koordinatensystem. Diese Aufgabe erfordert ein Anfangswertproblem. + +Das Lösen des Anfangswertproblems ist ein Problem aus der Algebra, auf welches hier nicht explizit eingegangen wird. Zur Vollständigkeit und Nachvollziehbarkeit, wird aber das Gleichungssystem präsentiert, welches notwendig ist, um das Anfangswertproblem zu lösen. + +\subsubsection{Anfangswerte bestimmen + \label{lambertw:subsubsection:Anfangswerte}} +Der erste Schritt auf dem Weg zur gesuchten Parameterfunktion ist, die Anfangswerte \eqref{lambertw:eq1Anfangswert} zu definieren. +Die Anfangswerte sind: \begin{equation} y(x)\big \vert_{t=0} = @@ -227,50 +260,63 @@ und \end{equation} Der zweite Anfangswert \eqref{lambertw:eq2Anfangswert} mag nicht grade offensichtlich sein. Die Erklärung dafür ist aber simpel: Der Verfolger wird sich zum Zeitpunkt \(t=0\) in Richtung Koordinatenursprung bewegen wollen, wo sich das Ziel befindet. Somit entsteht das Steigungsdreieck mit \(\Delta x = x_0\) und \(\Delta y = y_0\). -Das Lösen des Anfangswertproblems ist ein Problem aus der Algebra, auf welches ich nicht unbedingt eingehen möchte. Zur Vollständigkeit und Nachvollziehbarkeit, werde ich aber das Gleichungssystem \eqref{lambertw:eqGleichungssystem} präsentieren, welches notwendig ist um das Anfangswertproblem zu lösen, sowie auch die allgemeine Lösung \eqref{lambertw:eqAllgLoes} die sich nach dem einsetzen der Koeffizienten \(C_1\) und \(C_2\) in die Funktion \eqref{lambertw:funkLoes} ergibt. - -\begin{itemize} - \item - Gleichungssystem: - \begin{subequations} - \begin{align} - y_0 - &= - C_1 + C_2 x^2_0 - \frac{\operatorname{ln}(x_0)}{8 \cdot C_2}, \\ - \frac{y_0}{x_0} - &= - 2 \cdot C_2 x_0 - \frac{1}{8 \cdot C_2 \cdot x_0}. - \end{align} - \label{lambertw:eqGleichungssystem} - \end{subequations} - \item - Die allgemeine Funktion: - \begin{equation} - y(x) - = - \frac{1}{4}\left(\left(y_0+r_0\right)\eta+\left(r_0-y_0\right)\operatorname{ln}\left(\eta\right)-r_0+3y_0\right) - \label{lambertw:eqAllgLoes} - \end{equation} - Damit die Funkion \eqref{lambertw:eqAllgLoes} trotzdem noch übersichtlich bleibt, wurden \(\eta\) und \(r_0\) wie folgt definiert: - \begin{equation} - \eta - = - \left(\frac{x}{x_0}\right)^2 - \:\:\text{und}\:\: - r_0 - = - \sqrt{x_0^2+y_0^2}. - \end{equation} -\end{itemize} -Diese neue allgemein Funktion \eqref{lambertw:eqAllgLoes} weist immer noch die selbe Struktur wie die vorherig hergeleitete Funktion \eqref{lambertw:funkLoes} auf, einerseits einen quadratischen Teil der in \(\eta\) enthalten ist, anderseits den \(\operatorname{ln}\)-Teil. Aus dieser Ähnlichkeit kann geschlossen werden, dass sich \eqref{lambertw:eqAllgLoes} auf eine ähnliche Art verhalten wird. +\subsubsection{Gleichungssystem aufstellen und lösen + \label{lambertw:subsubsection:GlSys}} +Wenn man die Anfangswerte \eqref{lambertw:eq1Anfangswert} und \eqref{lambertw:eq2Anfangswert} in die Gleichung \eqref{lambertw:funkLoes} und deren Ableitung \(y^{\prime}(x)\) einsetzt, dann ergibt sich folgendes Gleichungssystem: +\begin{subequations} + \begin{align} + y_0 + &= + C_1 + C_2 x^2_0 - \frac{\operatorname{ln}(x_0)}{8 \cdot C_2}, \\ + \frac{y_0}{x_0} + &= + 2 \cdot C_2 x_0 - \frac{1}{8 \cdot C_2 \cdot x_0}. + \end{align} + \label{lambertw:eqGleichungssystem} +\end{subequations} +Damit die gesuchte Funktion im ersten Quadranten bleibt, werden nur die positiven Lösungen des Gleichungssystems gewählt, welche wie folgt aussehen: +\begin{subequations} + \begin{align} + \label{lambertw:eqKoeff1} + C_1 + &= + \frac{2\cdot\operatorname{ln}(x_0)\left(\sqrt{x_0^2 + y_0^2} - y_0 \right) - \sqrt{x_0^2 + y_0^2} + 3 y_0}{4}, \\ + \label{lambertw:eqKoeff2} + C_2 + &= + \frac{\sqrt{x_0^2 + y_0^2} + y_0}{4x_0^2}. + \end{align} +\end{subequations} +\subsubsection{Gesuchte Parameterfunktion aufstellen + \label{lambertw:subsubsection:ParamFunk}} +Wenn man die Koeffizienten \eqref{lambertw:eqKoeff1} und \eqref{lambertw:eqKoeff2} in die Funktion \eqref{lambertw:funkLoes} einsetzt, dann ergibt sich nach dem Vereinfachen die gesuchte Parameterfunktion: +\begin{equation} + y(x) + = + \frac{1}{4}\left(\left(y_0+r_0\right)\eta+\left(r_0-y_0\right)\operatorname{ln}\left(\eta\right)-r_0+3y_0\right). + \label{lambertw:eqAllgLoes} +\end{equation} +Damit die Funktion \eqref{lambertw:eqAllgLoes} trotzdem übersichtlich bleibt, wurden Anfangssteigung \(\eta\) und Anfangsentfernung \(r_0\) wie folgt definiert: +\begin{equation} + \eta + = + \left(\frac{x}{x_0}\right)^2 + \:\:\text{und}\:\: + r_0 + = + \sqrt{x_0^2+y_0^2}. +\end{equation} +Diese neue allgemeine Funktion \eqref{lambertw:eqAllgLoes} weist immer noch die selbe Struktur wie die vorher hergeleitete Funktion \eqref{lambertw:funkLoes} auf. Sie enthält einerseits einen quadratischen Teil, der in \(\eta\) enthalten ist, anderseits den \(\operatorname{ln}\)-Teil. Aus dieser Ähnlichkeit kann geschlossen werden, dass sich \eqref{lambertw:eqAllgLoes} auf eine ähnliche Art verhalten wird. -Nun sind wir soweit, dass wir eine \(y(x)\)-Beziehung für beliebige Anfangswerte darstellen können, unser erstes Ziel wurde erreicht. Ist das alles? Nein, wir können einen Schritt weiter gehen und uns Fragen: Ist es analytisch möglich herauszufinden, wo sich Verfolger und Ziel zu jedem Zeitpunkt befinden? Dieser Frage werden wir im nächsten Abschnitt nachgehen. +Nun sind wir soweit, dass wir eine \(y(x)\)-Beziehung für beliebige Anfangswerte darstellen können, unser erstes Ziel wurde erreicht. Wir können aber einen Schritt weiter gehen und uns Fragen: Ist es analytisch möglich herauszufinden, wo sich Verfolger und Ziel zu jedem Zeitpunkt befinden? Dieser Frage werden wir im nächsten Abschnitt nachgehen. \subsection{Funktion nach der Zeit \label{lambertw:subsection:FunkNachT}} -Lieber Leser sei mir nicht böse, aber in diesem Abschnitt werde ich ein wenig mehr bei den algebraischen Umformungen ins Detail gehen. Dies hat auch einen bestimmten Grund, ich möchte den Einsatz einer speziellen Funktion aufzeigen, sowie auch wann und wieso diese vorkommt. Welche spezielle Funktion? Fragst du dich wahrscheinlich in diesem Moment. Nun, um diese Frage zu kurz zu beantworten, es ist "YouTube's favorite special function" laut dem Mathematiker Michael Penn, die Lambert-W-Funktion \(W(x)\) welche übrigens im Kapitel \ref{buch:section:lambertw} bereits beschrieben wurde. +In diesem Abschnitt werden algebraischen Umformungen ein wenig detaillierter als zuvor beschrieben. Dies hat auch einen bestimmten Grund: Den Einsatz einer speziellen Funktion aufzeigen, sowie auch wann und wieso diese vorkommt. Welche spezielle Funktion? Fragst du dich wahrscheinlich in diesem Moment. Nun, um diese Frage kurz zu beantworten, es ist ``YouTube's favorite special function'' laut dem Mathematiker Michael Penn, die Lambert-\(W\)-Funktion \(W(x)\) welche im Kapitel \ref{buch:section:lambertw} bereits beschrieben wurde. -Also fangen wir an. Der erste Schritt ist es herauszufinden, wie die Zeitabhängigkeit wieder hinein gebracht werden kann. Dafür greifen wir auf die letzte Gleichung zu, in welcher \(t\) noch enthalten war, und zwar DGL \eqref{lambertw:DGLmitT}, welche zur Übersichtlichkeit hier nochmals aufgeführt wird: +\subsubsection{Zeitabhängigkeit wiederherstellen + \label{lambertw:subsubsection:ZeitabhWiederherst}} +Der erste Schritt ist es herauszufinden, wie die Zeitabhängigkeit wieder hineingebracht werden kann. Dafür greifen wir auf die letzte Gleichung zu, in welcher \(t\) noch enthalten war, und zwar DGL \eqref{lambertw:DGLmitT}, welche zur Übersichtlichkeit hier nochmals aufgeführt wird: \begin{equation} x y^{\prime} + t - y = 0. @@ -289,6 +335,7 @@ Wie in \eqref{lambertw:eqDGLmitTnochmals} zu sehen ist, werden \(y\) und deren A \end{align} \label{lambertw:eqFunkUndAbleit} \end{subequations} + Wenn man diese Gleichungen \ref{lambertw:eqFunkUndAbleit} in die DGL \label{lambertw:eqDGLmitTnochmals} einfügt, vereinfacht und nach \(t\) auflöst, dann ergibt sich folgenden Ausdruck: \begin{equation} -4t @@ -296,6 +343,12 @@ Wenn man diese Gleichungen \ref{lambertw:eqFunkUndAbleit} in die DGL \label{lamb \left(y_0+r_0\right)\left(\eta-1\right)+\left(r_0-y_0\right)\operatorname{ln}\left(\eta\right). \label{lambertw:eqFunkUndAbleitEingefuegt} \end{equation} + +\subsubsection{Umformungen die zur Funktion nach der Zeit führen + \label{lambertw:subsubsection:UmformBisZumZiel}} +Mit dem Ausdruck \eqref{lambertw:eqFunkUndAbleitEingefuegt}, welcher Terme mit \(x\) und \(t\) verbindet, kann nun nach der gesuchten Variable \(x\) aufgelöst werden. + + In einem nächsten Schritt wird alles mit \(x\) auf die eine Seite gebracht, der Rest auf die andere Seite und anschliessend beidseitig exponentiert, was wie folgt aussieht: \begin{align} -4t+\left(y_0+r_0\right) @@ -306,7 +359,7 @@ In einem nächsten Schritt wird alles mit \(x\) auf die eine Seite gebracht, der e^{\displaystyle \left(y_0+r_0\right)\eta}\cdot\eta^{\displaystyle \left(r_0-y_0\right)}. \label{lambertw:eqMitExp} \end{align} -Auf dem rechten Term von \eqref{lambertw:eqMitExp} beginnen wir langsam eine ähnliche Struktur wie \(\eta e^\eta\) zu erkennen, dies schreit nach der Struktur die benötigt wird um \(\eta\) mittels der Lambert-W-Funktion \(W(x)\) zu erhalten. Dies macht durchaus Sinn, wenn wir die Funktion \(x(t)\) finden wollen und \(W(x)\) die Umkehrfunktion von \(x e^x\) ist. +Auf dem rechten Term von \eqref{lambertw:eqMitExp} beginnen wir langsam eine ähnliche Struktur wie \(\eta e^\eta\) zu erkennen, dies schreit nach der Struktur die benötigt wird um \(\eta\) mittels der Lambert-\(W\)-Funktion \(W(x)\) zu erhalten. Dies macht durchaus Sinn, wenn wir die Funktion \(x(t)\) finden wollen und \(W(x)\) die Umkehrfunktion von \(x e^x\) ist. Die erste Sache die uns in \eqref{lambertw:eqMitExp} stört ist, dass \(\eta\) als Potenz da steht. Dieses Problem können wir loswerden, indem wir beidseitig mit \(\:\displaystyle \frac{1}{r_0-y_0}\:\) potenzieren: \begin{equation} @@ -324,14 +377,14 @@ Das nächste Problem auf welches wir in \eqref{lambertw:eqOhnePotenz} treffen is \end{equation} Es gäbe natürlich andere Substitutionen wie z.B. \[\displaystyle \chi=\frac{y_0+r_0}{r_0-y_0}\cdot\eta,\] -die auf das selbe Ergebnis führen würden, aber \eqref{lambertw:eqChiSubst} liefert in einem Schritt die kompakteste Lösung. Also fahren wir mit der Substitution \eqref{lambertw:eqChiSubst} weiter, setzen diese in die Gleichung \eqref{lambertw:eqOhnePotenz} ein und multiplizieren beidseitig mit \(\chi\). Daraus erhalten wir folgende Gleichung: +die auf dasselbe Ergebnis führen würden, aber \eqref{lambertw:eqChiSubst} liefert in einem Schritt die kompakteste Lösung. Also fahren wir mit der Substitution \eqref{lambertw:eqChiSubst} weiter, setzen diese in die Gleichung \eqref{lambertw:eqOhnePotenz} ein und multiplizieren beidseitig mit \(\chi\). Daraus erhalten wir folgende Gleichung: \begin{equation} \chi\cdot e^{\displaystyle \chi-\frac{4t}{r_0-y_0}} = \chi\eta\cdot e^{\displaystyle \chi\eta}. \label{lambertw:eqNachSubst} \end{equation} -Schön oder? Nun sind wir endlich soweit, dass wir die angedeutete Lambert-W-Funktion \(W(x)\)einsetzen können. Wenn wir beidseitig \(W(x)\) anwenden, dann erhalten wir folgenden Ausdruck: +Nun sind wir endlich soweit, dass wir die angedeutete Lambert-\(W\)-Funktion \(W(x)\)einsetzen können. Wenn wir beidseitig \(W(x)\) anwenden, dann erhalten wir folgenden Ausdruck: \begin{equation} W\left(\chi\cdot e^{\displaystyle \chi-\frac{4t}{r_0-y_0}}\right) = @@ -354,9 +407,11 @@ Nach dem Auflösen nach \(x\) welches in \(\eta\) enthalten ist, erhalten wir di \label{lambertw:eqFunktionenNachT} \end{subequations} Nun haben wir unser letztes Ziel erreicht und sind in der Lage eine Verfolgung rechnerisch sowie graphisch zu repräsentieren. - -Wir sind aber noch nicht ganz fertig, ich muss gestehen, dass ich in diesem Abschnitt einen wichtigen Teil verschwiegen habe. Und zwar wieso, dass ich schon bei der Gleichung \eqref{lambertw:eqFunkUndAbleitEingefuegt} wusste, dass man nach einigen Umformungen die Lambert-W-Funktion eingesetzt werden kann. -Der Grund dafür ist die Struktur + +\subsubsection{Hinweise zur Lambert-\(W\)-Funktion + \label{lambertw:subsubsection:HinwLambertW}} +Wir sind aber noch nicht ganz fertig, eine Frage muss noch beantwortet werden. Und zwar wieso, dass man schon bei der Gleichung \eqref{lambertw:eqFunkUndAbleitEingefuegt} weiss, dass die Lambert-\(W\)-Funktion zum Einsatz kommen wird. +Nun, der Grund dafür ist die Struktur \begin{equation} y = @@ -365,4 +420,4 @@ Der Grund dafür ist die Struktur \end{equation} bei welcher \(p(x)\) eine beliebige Potenz von \(x\) darstellt. -Jedes mal wenn \(x\) gesucht ist und in einer Struktur der Art \eqref{lambertw:eqEinsatzLambW} vorkommt, dann kann mit ein paar Umformungen die Struktur \(f(x)e^{f(x)}\) erzielt werden. Wie bereits in diesem Abschnitt \ref{lambertw:subsection:FunkNachT} gezeigt wurde, kann \(x\) nun mittels der \(W(x)\)-Funktion aufgelöst werden. Erstaunlicherweise ist \eqref{lambertw:eqEinsatzLambW} eine Struktur die oftmals vorkommt, was die Lambert-W-Funktion so wichtig macht. \ No newline at end of file +Jedes Mal wenn \(x\) gesucht ist und in einer Struktur der Art \eqref{lambertw:eqEinsatzLambW} vorkommt, dann kann mit ein paar Umformungen die Struktur \(f(x)e^{f(x)}\) erzielt werden. Wie bereits in diesem Abschnitt \ref{lambertw:subsection:FunkNachT} gezeigt wurde, kann \(x\) nun mittels der \(W(x)\)-Funktion aufgelöst werden. Erstaunlicherweise ist \eqref{lambertw:eqEinsatzLambW} eine Struktur die oftmals vorkommt, was die Lambert-\(W\)-Funktion so wichtig macht. \ No newline at end of file -- cgit v1.2.1 From 70c7a56a5b596a09cb63f5749eee342ab2086770 Mon Sep 17 00:00:00 2001 From: daHugen Date: Wed, 27 Jul 2022 14:06:50 +0200 Subject: made some changes --- buch/papers/lambertw/teil4.tex | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) (limited to 'buch') diff --git a/buch/papers/lambertw/teil4.tex b/buch/papers/lambertw/teil4.tex index c959715..c79aa0c 100644 --- a/buch/papers/lambertw/teil4.tex +++ b/buch/papers/lambertw/teil4.tex @@ -363,9 +363,9 @@ Auf dem rechten Term von \eqref{lambertw:eqMitExp} beginnen wir langsam eine äh Die erste Sache die uns in \eqref{lambertw:eqMitExp} stört ist, dass \(\eta\) als Potenz da steht. Dieses Problem können wir loswerden, indem wir beidseitig mit \(\:\displaystyle \frac{1}{r_0-y_0}\:\) potenzieren: \begin{equation} - e^{\displaystyle \frac{-4t}{r_0-y_0}+\frac{y_0+r_0}{r_0-y_0}} + \operatorname{exp}\left(\displaystyle \frac{-4t}{r_0-y_0}+\frac{y_0+r_0}{r_0-y_0}\right) = - \eta\cdot e^{\displaystyle \frac{y_0+r_0}{r_0-y_0}\eta} . + \eta\cdot \operatorname{exp}\left(\displaystyle \frac{y_0+r_0}{r_0-y_0}\eta\right). \label{lambertw:eqOhnePotenz} \end{equation} Das nächste Problem auf welches wir in \eqref{lambertw:eqOhnePotenz} treffen ist, dass \(\eta\) nicht alleine im Exponent steht. Dies kann elegant mit folgender Substitution gelöst werden: @@ -379,14 +379,14 @@ Es gäbe natürlich andere Substitutionen wie z.B. \[\displaystyle \chi=\frac{y_0+r_0}{r_0-y_0}\cdot\eta,\] die auf dasselbe Ergebnis führen würden, aber \eqref{lambertw:eqChiSubst} liefert in einem Schritt die kompakteste Lösung. Also fahren wir mit der Substitution \eqref{lambertw:eqChiSubst} weiter, setzen diese in die Gleichung \eqref{lambertw:eqOhnePotenz} ein und multiplizieren beidseitig mit \(\chi\). Daraus erhalten wir folgende Gleichung: \begin{equation} - \chi\cdot e^{\displaystyle \chi-\frac{4t}{r_0-y_0}} + \chi\cdot \operatorname{exp}\left(\displaystyle \chi-\frac{4t}{r_0-y_0}\right) = \chi\eta\cdot e^{\displaystyle \chi\eta}. \label{lambertw:eqNachSubst} \end{equation} Nun sind wir endlich soweit, dass wir die angedeutete Lambert-\(W\)-Funktion \(W(x)\)einsetzen können. Wenn wir beidseitig \(W(x)\) anwenden, dann erhalten wir folgenden Ausdruck: \begin{equation} - W\left(\chi\cdot e^{\displaystyle \chi-\frac{4t}{r_0-y_0}}\right) + W\left(\chi\cdot \operatorname{exp}\left(\displaystyle \chi-\frac{4t}{r_0-y_0}\right)\right) = \chi\eta. \end{equation} @@ -396,7 +396,7 @@ Nach dem Auflösen nach \(x\) welches in \(\eta\) enthalten ist, erhalten wir di \label{lambertw:eqFunkXNachT} x(t) &= - x_0\cdot\sqrt{\frac{W\left(\chi\cdot e^{\displaystyle \chi-\frac{4t}{r_0-y_0}}\right)}{\chi}}, \\ + x_0\cdot\sqrt{\frac{W\left(\chi\cdot \operatorname{exp}\left(\displaystyle \chi-\frac{4t}{r_0-y_0}\right)\right)}{\chi}}, \\ \label{lambertw:eqFunkYNachT} y(x(t)) = -- cgit v1.2.1 From 66adfe693cae143039fe70c473d3b0a6b7d64687 Mon Sep 17 00:00:00 2001 From: Kuster Yanik Date: Wed, 27 Jul 2022 18:07:36 +0200 Subject: Notation in Teil0 adjusted --- buch/papers/lambertw/teil0.tex | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) (limited to 'buch') diff --git a/buch/papers/lambertw/teil0.tex b/buch/papers/lambertw/teil0.tex index 6ab0bae..1431faa 100644 --- a/buch/papers/lambertw/teil0.tex +++ b/buch/papers/lambertw/teil0.tex @@ -7,7 +7,7 @@ \label{lambertw:section:Was_sind_Verfolgungskurven}} \rhead{Was sind Verfolgungskurven?} -Verfolgungskurven tauchen oft auf bei Fragen wie "Welchen Pfad begeht ein Hund während er einer Katze nachrennt.". +Verfolgungskurven tauchen oft auf bei Fragen wie "Welchen Pfad begeht ein Hund während er einer Katze nachrennt?". Ein solches Problem hat im Kern immer ein Verfolger und sein Ziel. Der Verfolger verfolgt sein Ziel, das versucht zu entkommen. Der Pfad, den der Verfolger während der Verfolgung begeht, wird Verfolgungskurve genannt. @@ -25,7 +25,7 @@ Der Verfolger hat nur einen direkten Einfluss auf seinen Geschwindigkeitsvektor. Mit diesem kann er neben Richtung und Betrag auch den Abstand zwischen Verfolger und Ziel kontrollieren. Wenn zwei dieser drei Parameter durch die Strategie definiert werden, ist der dritte nicht mehr frei. Daraus folgt, dass eine Strategie zwei dieser drei Parameter festlegen muss, um den Verfolger komplett zu beschreiben. - +% \begin{table} \centering \begin{tabular}{|>{$}c<{$}|>{$}c<{$}|>{$}c<{$}|>{$}c<{$}|} @@ -64,7 +64,7 @@ Die konstante Geschwindigkeit kann man mit der Gleichung \begin{equation} |\dot{v}| = \operatorname{const} = A - \quad A\in\mathbb{R}>0 + \text{,}\quad A\in\mathbb{R}^+ \end{equation} darstellen. Der Geschwindigkeitsvektor wiederum kann mit der Gleichung \begin{equation} @@ -77,6 +77,7 @@ Die Differenz der Ortsvektoren $v$ und $z$ ist ein Vektor der vom Punkt $V$ auf Da die Länge dieses Vektors beliebig sein kann, wird durch Division durch den Betrag, die Länge auf eins festgelegt. Aus dem Verfolgungsproblem ist auch ersichtlich, dass die Punkte $V$ und $Z$ nicht am gleichen Ort starten und so eine Division durch Null ausgeschlossen ist. Wenn die Punkte $V$ und $Z$ trotzdem am gleichen Ort starten, ist die Lösung trivial. + Nun wird die Gleichung mit $\dot{v}$ skalar multipliziert, um das Gleichungssystem von zwei auf eine Gleichung zu reduzieren. Somit ergeben sich \begin{align} \frac{z-v}{|z-v|}\cdot|\dot{v}|\cdot\dot{v} -- cgit v1.2.1 From 141e6d40c59f7cc3eda4ae04b5b1b57e7c7f4075 Mon Sep 17 00:00:00 2001 From: Kuster Yanik Date: Wed, 27 Jul 2022 18:10:05 +0200 Subject: adjusted notation in Teil0 --- buch/papers/lambertw/teil0.tex | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) (limited to 'buch') diff --git a/buch/papers/lambertw/teil0.tex b/buch/papers/lambertw/teil0.tex index 1431faa..f0589e5 100644 --- a/buch/papers/lambertw/teil0.tex +++ b/buch/papers/lambertw/teil0.tex @@ -49,32 +49,32 @@ Daraus folgt, dass eine Strategie zwei dieser drei Parameter festlegen muss, um \begin{figure} \centering \includegraphics[scale=0.1]{./papers/lambertw/Bilder/pursuerDGL2.pdf} - \caption{Vektordarstellung Strategie 1} + \caption{Vektordarstellung Jagdstrategie} \label{lambertw:grafic:pursuerDGL2} \end{figure} % In der Tabelle \ref{lambertw:table:Strategien} sind drei mögliche Strategien aufgezählt. -Im Folgenden wird nur noch auf die Strategie 1 eingegangen. +Im Folgenden wird nur noch auf die Jagdstrategie eingegangen. Bei dieser Strategie ist die Geschwindigkeit konstant und der Verfolger bewegt sich immer direkt auf sein Ziel zu. Der Verfolger und sein Ziel werden als Punkte $V$ und $Z$ modelliert. - In der Abbildung \ref{lambertw:grafic:pursuerDGL2} ist das Problem dargestellt, wobei $v$ der Ortsvektor des Verfolgers, $z$ der Ortsvektor des Ziels und $\dot{v}$ der Geschwindigkeitsvektor des Verfolgers ist. +Der Geschwindigkeitsvektor entspricht dem Richtungsvektors des Verfolgers. Die konstante Geschwindigkeit kann man mit der Gleichung \begin{equation} |\dot{v}| = \operatorname{const} = A \text{,}\quad A\in\mathbb{R}^+ \end{equation} -darstellen. Der Geschwindigkeitsvektor wiederum kann mit der Gleichung +darstellen. Der Geschwindigkeitsvektor kann mit der Gleichung \begin{equation} \frac{z-v}{|z-v|}\cdot|\dot{v}| = \dot{v} \end{equation} -beschrieben werden. +beschrieben werden, wenn die Jagdstrategie verwendet wird. Die Differenz der Ortsvektoren $v$ und $z$ ist ein Vektor der vom Punkt $V$ auf $Z$ zeigt. -Da die Länge dieses Vektors beliebig sein kann, wird durch Division durch den Betrag, die Länge auf eins festgelegt. +Da die Länge dieses Vektors beliebig sein kann, wird durch Division durch den Betrag, ein Einheitsvektor erzeugt. Aus dem Verfolgungsproblem ist auch ersichtlich, dass die Punkte $V$ und $Z$ nicht am gleichen Ort starten und so eine Division durch Null ausgeschlossen ist. Wenn die Punkte $V$ und $Z$ trotzdem am gleichen Ort starten, ist die Lösung trivial. @@ -89,7 +89,7 @@ Nun wird die Gleichung mit $\dot{v}$ skalar multipliziert, um das Gleichungssyst &= 1 \text{.} \end{align} -Die Lösungen dieser Differentialgleichung sind die gesuchten Verfolgungskurven, insofern der Verfolger die Strategie 1 verwendet. +Die Lösungen dieser Differentialgleichung sind die gesuchten Verfolgungskurven, insofern der Verfolger die Jagdstrategie verwendet. % \subsection{Ziel \label{lambertw:subsection:Ziel}} -- cgit v1.2.1 From 8210e25cc561db3dea0464019dea50eb5dc482ed Mon Sep 17 00:00:00 2001 From: Kuster Yanik Date: Wed, 27 Jul 2022 21:39:05 +0200 Subject: adjusted errors in teil1 and improved some sentences and structure --- buch/papers/lambertw/Bilder/pursuerDGL2.png | Bin 0 -> 48606 bytes buch/papers/lambertw/teil0.tex | 2 +- buch/papers/lambertw/teil1.tex | 97 ++++++++++++++++------------ 3 files changed, 58 insertions(+), 41 deletions(-) create mode 100644 buch/papers/lambertw/Bilder/pursuerDGL2.png (limited to 'buch') diff --git a/buch/papers/lambertw/Bilder/pursuerDGL2.png b/buch/papers/lambertw/Bilder/pursuerDGL2.png new file mode 100644 index 0000000..f41dffe Binary files /dev/null and b/buch/papers/lambertw/Bilder/pursuerDGL2.png differ diff --git a/buch/papers/lambertw/teil0.tex b/buch/papers/lambertw/teil0.tex index f0589e5..5007867 100644 --- a/buch/papers/lambertw/teil0.tex +++ b/buch/papers/lambertw/teil0.tex @@ -48,7 +48,7 @@ Daraus folgt, dass eine Strategie zwei dieser drei Parameter festlegen muss, um % \begin{figure} \centering - \includegraphics[scale=0.1]{./papers/lambertw/Bilder/pursuerDGL2.pdf} + \includegraphics[scale=0.1]{./papers/lambertw/Bilder/pursuerDGL2.png} \caption{Vektordarstellung Jagdstrategie} \label{lambertw:grafic:pursuerDGL2} \end{figure} diff --git a/buch/papers/lambertw/teil1.tex b/buch/papers/lambertw/teil1.tex index 2e75a19..a330838 100644 --- a/buch/papers/lambertw/teil1.tex +++ b/buch/papers/lambertw/teil1.tex @@ -10,16 +10,35 @@ Sehr oft kommt es vor, dass bei Verfolgungsproblemen die Frage auftaucht, ob das Ziel überhaupt erreicht wird. Wenn zum Beispiel die Geschwindigkeit des Verfolgers kleiner ist als diejenige des Ziels, gibt es Anfangsbedingungen bei denen das Ziel nie erreicht wird. Im Anschluss dieser Frage stellt sich meist die nächste Frage, wie lange es dauert bis das Ziel erreicht wird. -Diese beiden Fragen werden in diesem Kapitel behandelt und an einem Beispiel betrachtet. +Diese beiden Fragen werden in diesem Kapitel behandelt und am Beispiel aus \ref{lambertw:section:teil4} betrachtet. +Das Beispiel wird bei dieser Betrachtung noch etwas erweitert indem alle Punkte auf der gesamtem $xy$-Ebene als Startwerte zugelassen werden. + +Nun gilt es zu definieren, wann das Ziel erreicht wird. +Da sowohl Ziel und Verfolger als Punkte modelliert wurden, gilt das Ziel als erreicht, wenn die Koordinaten des Verfolgers mit denen des Ziels bei einem diskreten Zeitpunkt $t_1$ übereinstimmen. +Somit gilt es + +\begin{equation*} + z(t_1)=v(t_1) +\end{equation*} +% +zu lösen. +Die Parametrisierung von $z(t)$ ist im Beispiel definiert als +\begin{equation} + z(t) + = + \left( \begin{array}{c} 0 \\ t \end{array} \right)\text{.} +\end{equation} +% +Die Parametrisierung von $v(t)$ ist von den Startbedingungen abhängig. Deshalb wird die obige Bedingung jeweils für die unterschiedlichen Startbedingungen separat analysiert. + +\subsection{Anfangsbedingung im \RN{1}-Quadranten} % -%\subsection{Ziel erreichen (überarbeiten) -%\label{lambertw:subsection:ZielErreichen}} -Für diese Betrachtung wird das Beispiel aus \eqref{lambertw:section:teil4} zur Hilfe genommen. -Dazu werden die hergeleiteten Gleichungen \eqref{lambertw:eqFunkXNachT} mit Startbedingung im ersten Quadranten verwendet, welche +$ x_0$ $\boldsymbol{x}$ dd +Wenn der Verfolger im \RN{1}-Quadranten startet, dann kann $v(t)$ mit den Gleichungen aus \eqref{lambertw:eqFunkXNachT}, welche \begin{align*} x\left(t\right) &= - x_0\cdot\sqrt{\frac{W\left(\chi\cdot e^{\chi-\frac{4t}{r_0-y_0}}\right)}{\chi}} \\ + x_0\cdot\sqrt{\frac{1}{\chi}W\left(\chi\cdot \exp(\chi-\frac{4t}{r_0-y_0})\right)} \\ y(t) &= \frac{1}{4}\left(\left(y_0+r_0\right)\left(\frac{x(t)}{x_0}\right)^2+\left(r_0-y_0\right)\operatorname{ln}\left(\left(\frac{x(t)}{x_0}\right)^2\right)-r_0+3y_0\right)\\ @@ -34,34 +53,16 @@ Dazu werden die hergeleiteten Gleichungen \eqref{lambertw:eqFunkXNachT} mit Star \sqrt{x_0^2+y_0^2} \end{align*} % -sind. -Das Ziel wird erreicht, wenn die Koordinaten des Verfolgers mit denen des Ziels bei einem diskreten Zeitpunkt $t_1$ übereinstimmen. -Somit gilt es - -\begin{equation*} - \vec{Z}(t_1)=\vec{V}(t_1) -\end{equation*} -% -zu lösen. -Aus dem vorangegangenem Beispiel, ist die Parametrisierung des Verfolgers und des Ziels bekannt. -Das Ziel wird parametrisiert durch - -\begin{equation} - \vec{Z}(t) - = - \left( \begin{array}{c} 0 \\ t \end{array} \right) -\end{equation} -% -und der Verfolger durch - +Der Folger ist durch \begin{equation} - \vec{V}(t) + v(t) = \left( \begin{array}{c} x(t) \\ y(t) \end{array} \right) \text{.} \end{equation} % - Da $y(t)$ viel komplexer ist als $x(t)$ wird das Problem in zwei einzelne Teilprobleme zerlegt. Wobei die Bedingung der $x$- und $y$-Koordinaten einzeln überprüft werden. Es entstehen daher folgende Bedingungen +parametrisiert, wobei $y(t)$ viel komplexer ist als $x(t)$. +Daher wird das Problem in zwei einzelne Teilprobleme zerlegt, wodurch die Bedingung der $x$- und $y$-Koordinaten einzeln überprüft werden müssen. Es entstehen daher folgende Bedingungen \begin{align*} 0 @@ -107,27 +108,41 @@ Da $\chi\neq0$ und die Exponentialfunktion nie null sein kann, ist diese Bedingu Beim Grenzwert für $t\rightarrow\infty$ geht die Exponentialfunktion gegen null. Dies nützt nicht viel, da unendlich viel Zeit vergehen müsste damit ein Einholen möglich wäre. Somit kann nach den Gestellten Bedingungen das Ziel nie erreicht werden. -Aus der Symmetrie des Problems an der $y$-Achse können auch alle Anfangspunkte im zweiten Quadranten die Bedingungen nicht erfüllen. -Bei allen Anfangspunkten mit $y_0<0$ ist ein Einholen unmöglich, da die Geschwindigkeit des Verfolgers und Ziels übereinstimmen und der Verfolger dem Ziel bereits am Anfang nachgeht. -Wenn die Wertemenge der Anfangsbedingung um die positive $y$-Achse erweitert wird, kann das Ziel wiederum erreicht werden. -Sobald der Verfolger auf der positiven $y$-Achse startet, bewegen sich Verfolger und Ziel aufeinander zu, da der Geschwindigkeitsvektor des Verfolgers auf das Ziel zeigt und der Verfolger sich auf der Fluchtgeraden befindet. -Dies führt zwingend dazu, dass der Verfolger das Ziel erreichen wird. -Die Verfolgungskurve kann in diesem Fall mit + +\subsection{Anfangsbedingung $y_0<0$} +Da die Geschwindigkeit des Verfolgers und des Ziels übereinstimmen, kann der Verfolgers niemals das Ziel einholen. +Dies kann veranschaulicht werden anhand + +\begin{equation} + v(t)\cdot \left( \begin{array}{c} 0 \\ 1 \end{array}\right) + \leq + z(t)\cdot \left( \begin{array}{c} 0 \\ 1 \end{array}\right) + = + 1\text{.} +\end{equation} +% +Da der $y$-Anteil der Geschwindigkeit des Ziels grösser-gleich der des Verfolgers ist, können die $y$-Koordinaten nie übereinstimmen. + +\subsection{Anfangsbedingung auf positiven $y$-Achse} +Wenn der Verfolger auf der positiven $y$-Achse startet, befindet er sich direkt auf der Fluchtgeraden des Ziels. +Dies führt dazu, dass der Verfolger und das Ziel sich direkt aufeinander zu bewegen, da der Geschwindigkeitsvektor des Verfolgers auf das Ziel zeigt. +Die Folge ist, dass das Ziel zwingend erreicht wird. +Um $t_1$ zu bestimmen, kann die Verfolgungskurve in diesem Fall mit \begin{equation} - \vec{V}(t) + v(t) = \left( \begin{array}{c} 0 \\ y_0-t \end{array} \right) \end{equation} % parametrisiert werden. Nun kann der Abstand zwischen Verfolger und Ziel leicht bestimmt und nach 0 aufgelöst werden. -Daraus folgt +Woraus folgt \begin{equation} 0 = - |\vec{V}(t_1)-\vec{Z}(t_1)| + |v(t_1)-z(t_1)| = y_0-2t_1 \end{equation} @@ -141,7 +156,9 @@ Daraus folgt \end{equation} % führt. -Nun ist klar, dass lediglich Anfangspunkte auf der positiven $y$-Achse oder direkt auf dem Ziel dazu führen, dass der Verfolger das Ziel bei $t_1$ einholt. +Somit wird das Ziel immer erreicht bei $t_1$, wenn der Verfolger auf der positiven $y$-Achse startet. +\subsection{Fazit} +Durch die Symmetrie der Fluchtkurve an der $y$-Achse führen die Anfangsbedingungen in den Quadranten \RN{1} und \RN{2} zu den gleichen Ergebnissen. Nun ist klar, dass lediglich Anfangspunkte auf der positiven $y$-Achse oder direkt auf dem Ziel dazu führen, dass der Verfolger das Ziel bei $t_1$ einholt. Bei allen anderen Anfangspunkten wird der Verfolger das Ziel nie erreichen. Dieses Resultat ist aber eher akademischer Natur, weil der Verfolger und das Ziel als Punkt betrachtet wurden. Wobei aber in Realität nicht von Punkten sondern von Objekten mit einer räumlichen Ausdehnung gesprochen werden kann. @@ -150,14 +167,14 @@ Falls dies stattfinden sollte, wird dies als Treffer interpretiert. Mathematisch kann dies mit \begin{equation} - |\vec{V}-\vec{Z}|0 + |v-z| 0 + |v-z|^2 Date: Fri, 29 Jul 2022 17:41:50 +0200 Subject: polished teil0 und teil1, created a new figure Strategie.pdf --- buch/papers/lambertw/Bilder/Strategie.pdf | Bin 0 -> 120904 bytes buch/papers/lambertw/Bilder/Strategie.py | 52 ++ buch/papers/lambertw/Bilder/Strategie.svg | 790 ++++++++++++++++++++++++++++++ buch/papers/lambertw/main.tex | 6 +- buch/papers/lambertw/teil0.tex | 15 +- buch/papers/lambertw/teil1.tex | 94 ++-- 6 files changed, 914 insertions(+), 43 deletions(-) create mode 100644 buch/papers/lambertw/Bilder/Strategie.pdf create mode 100644 buch/papers/lambertw/Bilder/Strategie.py create mode 100644 buch/papers/lambertw/Bilder/Strategie.svg (limited to 'buch') diff --git a/buch/papers/lambertw/Bilder/Strategie.pdf b/buch/papers/lambertw/Bilder/Strategie.pdf new file mode 100644 index 0000000..0de3001 Binary files /dev/null and b/buch/papers/lambertw/Bilder/Strategie.pdf differ diff --git a/buch/papers/lambertw/Bilder/Strategie.py b/buch/papers/lambertw/Bilder/Strategie.py new file mode 100644 index 0000000..b9b41bf --- /dev/null +++ b/buch/papers/lambertw/Bilder/Strategie.py @@ -0,0 +1,52 @@ +# -*- coding: utf-8 -*- +""" +Created on Fri Jul 29 09:40:11 2022 + +@author: yanik +""" +import pylatex + +import numpy as np +import matplotlib.pyplot as plt + +N = np.array([0, 0]) +V = np.array([1, 4]) +Z = np.array([5, 5]) +VZ = Z-V +vzScale = 0.4 + + +a = [N, N, V] +b = [V, Z, vzScale*VZ] + +X = np.array([i[0] for i in a]) +Y = np.array([i[1] for i in a]) +U = np.array([i[0] for i in b]) +W = np.array([i[1] for i in b]) + +xlim = 6 +ylim = 6 +fig, ax = plt.subplots(1,1) +ax.set_xlim([0, xlim]) #<-- set the x axis limits +ax.set_ylim([0, ylim]) #<-- set the y axis limits +#plt.figure(figsize=(xlim, ylim)) +ax.quiver(X, Y, U, W, angles='xy', scale_units='xy', scale=1, headwidth=5, headlength=7, headaxislength=5.5) + +ax.plot([V[0], (VZ+V)[0]], [V[1], (VZ+V)[1]], 'k--') +ax.plot(np.vstack([V, Z])[:, 0], np.vstack([V, Z])[:,1], 'bo', markersize=10) + + +ax.text(2.5, 4.5, "Visierlinie", size=20, rotation=10) + +plt.rcParams.update({ + "text.usetex": True, + "font.family": "serif", + "font.serif": ["New Century Schoolbook"], +}) + +ax.text(1.6, 4.3, r"$\vec{v}$", size=30) +ax.text(0.6, 3.9, r"$V$", size=30, c='b') +ax.text(5.1, 4.77, r"$Z$", size=30, c='b') + + + diff --git a/buch/papers/lambertw/Bilder/Strategie.svg b/buch/papers/lambertw/Bilder/Strategie.svg new file mode 100644 index 0000000..30f9f22 --- /dev/null +++ b/buch/papers/lambertw/Bilder/Strategie.svg @@ -0,0 +1,790 @@ + + + + + + + + + 2022-07-29T16:52:06.315252 + image/svg+xml + + + Matplotlib v3.3.2, https://matplotlib.org/ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/buch/papers/lambertw/main.tex b/buch/papers/lambertw/main.tex index 9e6d04f..394963f 100644 --- a/buch/papers/lambertw/main.tex +++ b/buch/papers/lambertw/main.tex @@ -7,7 +7,7 @@ \lhead{Verfolgungskurven} \begin{refsection} \chapterauthor{David Hugentobler und Yanik Kuster} - +% %Ein paar Hinweise für die korrekte Formatierung des Textes %\begin{itemize} %\item @@ -26,12 +26,12 @@ %Bilden Sie auch für Formeln kurze Zeilen, einerseits der besseren %Übersicht wegen, aber auch um GIT die Arbeit zu erleichtern. %\end{itemize} - +% \input{papers/lambertw/teil0.tex} %\input{papers/lambertw/teil2.tex} %\input{papers/lambertw/teil3.tex} \input{papers/lambertw/teil4.tex} \input{papers/lambertw/teil1.tex} - +% \printbibliography[heading=subbibliography] \end{refsection} diff --git a/buch/papers/lambertw/teil0.tex b/buch/papers/lambertw/teil0.tex index 5007867..8fa8f9b 100644 --- a/buch/papers/lambertw/teil0.tex +++ b/buch/papers/lambertw/teil0.tex @@ -6,15 +6,14 @@ \section{Was sind Verfolgungskurven? \label{lambertw:section:Was_sind_Verfolgungskurven}} \rhead{Was sind Verfolgungskurven?} - +% Verfolgungskurven tauchen oft auf bei Fragen wie "Welchen Pfad begeht ein Hund während er einer Katze nachrennt?". Ein solches Problem hat im Kern immer ein Verfolger und sein Ziel. Der Verfolger verfolgt sein Ziel, das versucht zu entkommen. Der Pfad, den der Verfolger während der Verfolgung begeht, wird Verfolgungskurve genannt. Um diese Kurve zu bestimmen, kann das Verfolgungsproblem als Differentialgleichung formuliert werden. Diese Differentialgleichung entspringt der Verfolgungsstrategie des Verfolgers. - - +% \subsection{Verfolger und Verfolgungsstrategie \label{lambertw:subsection:Verfolger}} Wie bereits erwähnt, wird der Verfolger durch seine Verfolgungsstrategie definiert. @@ -48,7 +47,7 @@ Daraus folgt, dass eine Strategie zwei dieser drei Parameter festlegen muss, um % \begin{figure} \centering - \includegraphics[scale=0.1]{./papers/lambertw/Bilder/pursuerDGL2.png} + \includegraphics[scale=0.6]{./papers/lambertw/Bilder/Strategie.pdf} \caption{Vektordarstellung Jagdstrategie} \label{lambertw:grafic:pursuerDGL2} \end{figure} @@ -61,23 +60,27 @@ In der Abbildung \ref{lambertw:grafic:pursuerDGL2} ist das Problem dargestellt, wobei $v$ der Ortsvektor des Verfolgers, $z$ der Ortsvektor des Ziels und $\dot{v}$ der Geschwindigkeitsvektor des Verfolgers ist. Der Geschwindigkeitsvektor entspricht dem Richtungsvektors des Verfolgers. Die konstante Geschwindigkeit kann man mit der Gleichung +% \begin{equation} |\dot{v}| = \operatorname{const} = A \text{,}\quad A\in\mathbb{R}^+ \end{equation} +% darstellen. Der Geschwindigkeitsvektor kann mit der Gleichung +% \begin{equation} \frac{z-v}{|z-v|}\cdot|\dot{v}| = \dot{v} \end{equation} +% beschrieben werden, wenn die Jagdstrategie verwendet wird. Die Differenz der Ortsvektoren $v$ und $z$ ist ein Vektor der vom Punkt $V$ auf $Z$ zeigt. Da die Länge dieses Vektors beliebig sein kann, wird durch Division durch den Betrag, ein Einheitsvektor erzeugt. Aus dem Verfolgungsproblem ist auch ersichtlich, dass die Punkte $V$ und $Z$ nicht am gleichen Ort starten und so eine Division durch Null ausgeschlossen ist. Wenn die Punkte $V$ und $Z$ trotzdem am gleichen Ort starten, ist die Lösung trivial. - +% Nun wird die Gleichung mit $\dot{v}$ skalar multipliziert, um das Gleichungssystem von zwei auf eine Gleichung zu reduzieren. Somit ergeben sich \begin{align} \frac{z-v}{|z-v|}\cdot|\dot{v}|\cdot\dot{v} @@ -97,7 +100,7 @@ Als nächstes gehen wir auf das Ziel ein. Wie der Verfolger wird auch unser Ziel sich strikt an eine Fluchtstrategie halten, welche von Anfang an bekannt ist. Diese Strategie kann als Parameterdarstellung der Position nach der Zeit beschrieben werden. Zum Beispiel könnte ein Ziel auf einer Geraden flüchten, welches auf einer Ebene mit der Parametrisierung - +% \begin{equation} z(t) = diff --git a/buch/papers/lambertw/teil1.tex b/buch/papers/lambertw/teil1.tex index a330838..2733759 100644 --- a/buch/papers/lambertw/teil1.tex +++ b/buch/papers/lambertw/teil1.tex @@ -6,7 +6,7 @@ \section{Wird das Ziel erreicht? \label{lambertw:section:Wird_das_Ziel_erreicht}} \rhead{Wird das Ziel erreicht?} - +% Sehr oft kommt es vor, dass bei Verfolgungsproblemen die Frage auftaucht, ob das Ziel überhaupt erreicht wird. Wenn zum Beispiel die Geschwindigkeit des Verfolgers kleiner ist als diejenige des Ziels, gibt es Anfangsbedingungen bei denen das Ziel nie erreicht wird. Im Anschluss dieser Frage stellt sich meist die nächste Frage, wie lange es dauert bis das Ziel erreicht wird. @@ -16,7 +16,7 @@ Das Beispiel wird bei dieser Betrachtung noch etwas erweitert indem alle Punkte Nun gilt es zu definieren, wann das Ziel erreicht wird. Da sowohl Ziel und Verfolger als Punkte modelliert wurden, gilt das Ziel als erreicht, wenn die Koordinaten des Verfolgers mit denen des Ziels bei einem diskreten Zeitpunkt $t_1$ übereinstimmen. Somit gilt es - +% \begin{equation*} z(t_1)=v(t_1) \end{equation*} @@ -30,15 +30,14 @@ Die Parametrisierung von $z(t)$ ist im Beispiel definiert als \end{equation} % Die Parametrisierung von $v(t)$ ist von den Startbedingungen abhängig. Deshalb wird die obige Bedingung jeweils für die unterschiedlichen Startbedingungen separat analysiert. - +% \subsection{Anfangsbedingung im \RN{1}-Quadranten} % -$ x_0$ $\boldsymbol{x}$ dd Wenn der Verfolger im \RN{1}-Quadranten startet, dann kann $v(t)$ mit den Gleichungen aus \eqref{lambertw:eqFunkXNachT}, welche \begin{align*} x\left(t\right) &= - x_0\cdot\sqrt{\frac{1}{\chi}W\left(\chi\cdot \exp(\chi-\frac{4t}{r_0-y_0})\right)} \\ + x_0\cdot\sqrt{\frac{1}{\chi}W\left(\chi\cdot \exp\left( \chi-\frac{4t}{r_0-y_0}\right) \right)} \\ y(t) &= \frac{1}{4}\left(\left(y_0+r_0\right)\left(\frac{x(t)}{x_0}\right)^2+\left(r_0-y_0\right)\operatorname{ln}\left(\left(\frac{x(t)}{x_0}\right)^2\right)-r_0+3y_0\right)\\ @@ -63,13 +62,13 @@ Der Folger ist durch % parametrisiert, wobei $y(t)$ viel komplexer ist als $x(t)$. Daher wird das Problem in zwei einzelne Teilprobleme zerlegt, wodurch die Bedingung der $x$- und $y$-Koordinaten einzeln überprüft werden müssen. Es entstehen daher folgende Bedingungen - +% \begin{align*} 0 &= x(t) = - x_0\sqrt{\frac{W\left(\chi\cdot e^{\chi-\frac{4t}{r_0-y_0}}\right)}{\chi}} + x_0\sqrt{\frac{1}{\chi}W\left(\chi\cdot \exp\left( \chi-\frac{4t}{r_0-y_0}\right)\right)} \\ t &= @@ -80,39 +79,66 @@ Daher wird das Problem in zwei einzelne Teilprobleme zerlegt, wodurch die Beding % welche Beide gleichzeitig erfüllt sein müssen, damit das Ziel erreicht wurde. Zuerst wird die Bedingung der $x$-Koordinate betrachtet. -Diese kann durch dividieren durch $x_0$, anschliessendes quadrieren und multiplizieren von $\chi$ vereinfacht werden. Daraus folgt +Da $x_0 \neq 0$ und $\chi \neq 0$ mit \begin{equation} - 0 - = - W\left(\chi\cdot e^{\chi-\frac{4t}{r_0-y_0}}\right) - \text{.} + 0 + = + x_0\sqrt{\frac{1}{\chi}W\left(\chi\cdot \exp\left( \chi-\frac{4t}{r_0-y_0}\right)\right)} \end{equation} -% -Es ist zu beachten, dass $W(x)$ die Lambert W-Funktion ist, welche im Kapitel \eqref{buch:section:lambertw} behandelt wurde. -Diese Gleichung entspricht genau den Nullstellen der Lambert W-Funktion. Da die Lambert W-Funktion genau eine Nullstelle bei - -\begin{equation*} - W(0)=0 -\end{equation*} -% -besitzt, kann die Bedingung weiter vereinfacht werden zu - +ist diese Bedingung genau dann erfüllt, wenn \begin{equation} 0 = - \chi\cdot e^{\chi-\frac{4t}{r_0-y_0}} + W\left(\chi\cdot \exp\left( \chi-\frac{4t}{r_0-y_0}\right)\right) \text{.} \end{equation} % +Es ist zu beachten, dass $W(x)$ die Lambert W-Funktion ist, welche im Kapitel \eqref{buch:section:lambertw} behandelt wurde. +Diese Gleichung entspricht genau den Nullstellen der Lambert W-Funktion. Da die Lambert W-Funktion genau eine Nullstelle bei +\begin{equation} + W(0)=0 +\end{equation} +% Da $\chi\neq0$ und die Exponentialfunktion nie null sein kann, ist diese Bedingung unmöglich zu erfüllen. Beim Grenzwert für $t\rightarrow\infty$ geht die Exponentialfunktion gegen null. Dies nützt nicht viel, da unendlich viel Zeit vergehen müsste damit ein Einholen möglich wäre. -Somit kann nach den Gestellten Bedingungen das Ziel nie erreicht werden. - +Somit kann nach den gestellten Bedingungen das Ziel nie erreicht werden. +% +% +% +%Diese kann durch dividieren durch $x_0$, anschliessendes quadrieren und multiplizieren von $\chi$ vereinfacht werden. Daraus folgt +%\begin{equation} +% 0 +% = +% W\left(\chi\cdot \exp\left( \chi-\frac{4t}{r_0-y_0}\right)\right) +% \text{.} +%5\end{equation} +% +%Es ist zu beachten, dass $W(x)$ die Lambert W-Funktion ist, welche im Kapitel \eqref{buch:section:lambertw} behandelt wurde. +%Diese Gleichung entspricht genau den Nullstellen der Lambert W-Funktion. Da die Lambert W-Funktion genau eine Nullstelle bei +% +%\begin{equation*} +% W(0)=0 +%\end{equation*} +% +%besitzt, kann die Bedingung weiter vereinfacht werden zu +% +%\begin{equation} +% 0 +% = +% \chi\cdot \exp\left( \chi-\frac{4t}{r_0-y_0}\right) +% \text{.} +%\end{equation} +% +%Da $\chi\neq0$ und die Exponentialfunktion nie null sein kann, ist diese Bedingung unmöglich zu erfüllen. +%Beim Grenzwert für $t\rightarrow\infty$ geht die Exponentialfunktion gegen null. +%Dies nützt nicht viel, da unendlich viel Zeit vergehen müsste damit ein Einholen möglich wäre. +%Somit kann nach den gestellten Bedingungen das Ziel nie erreicht werden. +% \subsection{Anfangsbedingung $y_0<0$} Da die Geschwindigkeit des Verfolgers und des Ziels übereinstimmen, kann der Verfolgers niemals das Ziel einholen. Dies kann veranschaulicht werden anhand - +% \begin{equation} v(t)\cdot \left( \begin{array}{c} 0 \\ 1 \end{array}\right) \leq @@ -122,13 +148,13 @@ Dies kann veranschaulicht werden anhand \end{equation} % Da der $y$-Anteil der Geschwindigkeit des Ziels grösser-gleich der des Verfolgers ist, können die $y$-Koordinaten nie übereinstimmen. - +% \subsection{Anfangsbedingung auf positiven $y$-Achse} Wenn der Verfolger auf der positiven $y$-Achse startet, befindet er sich direkt auf der Fluchtgeraden des Ziels. Dies führt dazu, dass der Verfolger und das Ziel sich direkt aufeinander zu bewegen, da der Geschwindigkeitsvektor des Verfolgers auf das Ziel zeigt. Die Folge ist, dass das Ziel zwingend erreicht wird. Um $t_1$ zu bestimmen, kann die Verfolgungskurve in diesem Fall mit - +% \begin{equation} v(t) = @@ -138,17 +164,17 @@ Um $t_1$ zu bestimmen, kann die Verfolgungskurve in diesem Fall mit parametrisiert werden. Nun kann der Abstand zwischen Verfolger und Ziel leicht bestimmt und nach 0 aufgelöst werden. Woraus folgt - +% \begin{equation} 0 = |v(t_1)-z(t_1)| = - y_0-2t_1 + y_0-2t_1\text{,} \end{equation} % -, was aufgelöst zu - +was aufgelöst zu +% \begin{equation} t_1 = @@ -165,14 +191,14 @@ Wobei aber in Realität nicht von Punkten sondern von Objekten mit einer räumli Somit wird in einer nächsten Betrachtung untersucht, ob der Verfolger dem Ziel näher kommt als ein definierter Trefferradius. Falls dies stattfinden sollte, wird dies als Treffer interpretiert. Mathematisch kann dies mit - +% \begin{equation} |v-z|