Die »$100, 100 digit Challenge«
Von: matroid
Datum: Di. 21. Mai 2002 00:26:48
Thema: Matroids Matheplanet
\(\newcommand{\IX}{\mathbb{X}} \newcommand{\IW}{\mathbb{M}} \newcommand{\politician}[1]{\text{Ich habe die Frage nicht verstanden. #1}} \newcommand{\ba}{\begin{aligned}} \newcommand{\ea}{\end{aligned}} \newcommand{\bpm}{\begin{pmatrix}} \newcommand{\epm}{\end{pmatrix}} \newcommand{\bc}{\begin{cases}} \newcommand{\ec}{\end{cases}} \newcommand{\on}{\operatorname} \newcommand{\ds}{\displaystyle}\)
 

Über die Rückseite des Matheplaneten darf ich nun Auskunft geben.
Stillschweigen war nur bis zum 20. Mai erforderlich.

Im Geheimen und hinter den Kulissen wuselten unvermutet und ungesehen 5 Kombatanten und kämpften mit fürchterlichen Ungeheuern, den wildesten Brechern, die in den wenig erforschten Außengebieten der numerischen Mathematik zu finden waren.

$100, 100 digit Challenge

Aufgeboten hat diese Ungeheuer Nick Trefethen, Oxford University, als $100, 100 digit Challenge in den SIAM News 1-2/2002 [SIAM = Society for Industrial and Applied Mathematics].

Nick versprach $100 an die Person oder das Team zu geben, das ihm zu seinen 10 Aufgaben die genauesten numerischen Antworten liefern würde.
Für jede der 10 Aufgaben waren 10 Stellen Genauigkeit gefordert, so daß das bestmögliche Ergebnis aus 100 richtigen Dezimalstellen bestehen kann.

Das Mathe-Treff-Team

Das hier (hinter dem Matheplaneten) tätige Team fand sich zusammen, durch den Aufruf von Eckard: "Hi Leute, vergeßt mal den Kleinkram, mit dem ihr euch gerade beschäftigt, ...".
Das war am 11. März und noch nicht hier, sondern im Mathe-Treff der Bezirksregierung Düsseldorf.
Als Nick aber wenige Tage später erfuhr, daß dort in aller Öffentlichkeit über seine Aufgaben nachgedacht wurde, war er nicht einverstanden.
Das Mathe-Treff-Team, bestehend aus Armin, Clemens, Eckard, Morris ist daraufhin am 18.3.02 in ein spezielles Forum auf dem Matheplaneten umgezogen. Und da der Weg nicht weit war für mich, alias Matroid, wurde ich zum Mitstreiter.

98 von 100

Am 20.5. war Einsendeschluß. Unsere Ergebnisse und unser Bericht sind rechtzeitig angekommen.

Wenn ich mich nicht verzählt habe, haben wir 98 von 100 Stellen zu bieten.

Viel? Wenig? In Nicks Aufruf steht zu lesen: "If anyone gets 50 digits in total, I will be impressed."
Nun sind wir gespannt, ob wir bei diesem Wettstreit die Bauern oder die Könige gewesen sind.
Die offizielle Rangordnung der Teilnehmer wird in der Juli/August-Ausgabe der SIAM-News veröffentlicht. Wir hoffen allerdings vorher schon davon zu hören.

1000 Stunden Arbeit

Zur Lösung der Aufgaben waren analytische und numerische Kenntnisse gleichermaßen erforderlich, dazu noch ein gehöriges Maß an Programmiererfahrung zur Implementierung verschiedendster Algorithmen und viel Fleiß und Zähigkeit.

Die Komplexität der Aufgaben mögen diese Beispiele zeigen:

  1. Eckard hat eine Gleichungssystem mit 20000x20000 Matrix gelöst. Die Matrix hatte eine Bandstrukur:


  2. Clemens hat sich tagelang mit der Lupe über die Plots einer Funktion gebeugt, bis er den Bereich, in dem das absolut größte relative Maximum zu finden ist, korrekt eingeschränkt hatte.
    Hier ein Bild der Funktion:

    Und hier eine Vergrößerung im Bereich der linken Spitze.


  3. Bis zum letzen Tag hat Eckard mit der Frage nach der Bestapproximation einer komplizierten Funktion auf der Einheitskreisscheibe gerungen. Ein Plot dieser Funktion steht an Anfang des Artikels.
  4. Wie bestimmt man den Weg eines Photons über eine Ebene voller kreisförmiger Spiegel?

Wer sich gern selbst ein Bild von allen Ungeheuern machen will, der findet Abbildungen davon hier.

Persönliche Nachlese

Für mich war es das erste Mal, daß ich mich mit solchen Aufgaben beschäftigt habe und ohne die Erfahrung und die Zuversicht der anderen im Team, hätte ich allein keinen Punkt erreicht. So aber war es für mich eine spannende und lehrreiche Zeit, die mich - viele Jahre nach dem Studium wieder mit der mathematischen Forschung in Kontakt gebracht hat. Einige Wochen habe ich Fachbücher und Artikel gewälzt wie zuletzt zu Zeiten des Diploms, habe mit arbitrary precision libraries programmieren gelernt und dann Tage vor meinem Computer darauf gewartet, daß langwierige Rechnungen zum Ende kämen. Ich habe mit am Bericht geschrieben und schließlich habe ich die Daumen gedrückt, daß die anderen im Team noch weitere Lösungen finden mögen. Neben meinem Beruf, meiner Familie und meinen anderen freiwilligen Pflichten (MP) konnte ich mehr nicht tun. Ich bin stolz dabei gewesen zu sein.

Matroid

PS: In den nächsten Tagen werden ich hier noch einen Link zu unserem Bericht einstellen. Heute geht das noch nicht, weil der 20. in den USA noch läuft.
 



Dieser Artikel kommt von Matroids Matheplanet
https://matheplanet.de

Die Url für diesen Artikel ist:
https://matheplanet.de/default3.html?article=243