Lektion
Die Theorie — Laplace-Gleichung: eine Platte im stationären Zustand
Die Laplace-Gleichung, ∂²u/∂x² + ∂²u/∂y² = 0, beschreibt die Temperatur eines homogenen Körpers ohne innere Wärmequellen, sobald diese sich nicht mehr ändert. An einigen Stellen fließt Wärme hinein und an anderen heraus, aber kein Punkt gewinnt oder verliert welche. Ihre Lösungen, die harmonischen Funktionen, besitzen die Mittelwerteigenschaft: Der Wert an einem beliebigen Punkt entspricht dem Durchschnitt über jeden um ihn gelegten Kreis, der vollständig innerhalb der Region liegt. Auf einem Gitter wird die Gleichung zu der Regel, dass jeder Punkt der Mittelwert seiner vier Nachbarn ist. Dies ist das erste Problem, das Fourier in der Analytischen Theorie der Wärme (1822) mit seiner Reihe löst: eine Platte von unendlicher Länge in ihrem endgültigen, unveränderlichen Zustand, deren Ende auf der Temperatur von kochendem Wasser und deren beide Seiten auf der von Eis gehalten werden.
Was die einzelnen Symbole bedeuten
u- die stationäre Temperatur, °C
T- die feste Temperatur eines Randes: Tt, Tr, Tb, Tl für oben, rechts, unten und links
N- die Anzahl der Gitterquadrate entlang einer Seite; der Gitterabstand beträgt 1/N der Seite
W- die Anzahl der bei P gestarteten Läufer
Aufgabe vollständig gelöst
-
Wie viele Durchläufe würde ein feines Gitter benötigen? 4 Schritte
Das 20 × 20 Gitter benötigt 485 Jacobi-Durchläufe aus dem kalten Zustand, bevor das Zentrum der Platte innerhalb von 0,1 °C um 25 bleibt. Wie viele würde ein 1.000 × 1.000 Gitter benötigen? Klick auf Oben heiß, P im Zentrum: Die Seite zeigt die 485 an.
-
Aus einem Kaltstart heraus ist der Fehler, der am längsten anhält, das glatteste Muster, sin πx sin πy, und jeder Durchlauf multipliziert ihn mit cos(π/N). Mit dem oberen Rand bei 100 beträgt die Größe dieses Musters im Zentrum auf einem feinen Gitter 400/π², und bei N = 20 weicht sie um weniger als ein halbes Prozent davon ab:
-
Es muss auf 0,1 °C schrumpfen, also löst die Anzahl der Durchläufe s die Gleichung 40,53 cos(π/N)s = 0,1. Auf dem 20 × 20 Gitter ergibt dies den Zählwert der Seite:
-
Auf einem 1.000 × 1.000 Gitter liegt cos(π/N) viel näher an 1:
-
Jeder Durchlauf aktualisiert 999² innere Punkte:
Antwort
Etwa 1,22 Millionen Durchläufe, also rund 1,2 × 10¹² Aktualisierungen eines einzelnen Punktes. Das ist ungefähr das 2.500-Fache der 485 für ein 50-mal feineres Gitter, was dem Quadrat dieses Verhältnisses entspricht. Das ist der Grund, warum große Gitter nicht allein mit einfachen Jacobi-Durchläufen gelöst werden.
-
Lernpfad
Die Wärmeleitungs-, Wellen- und Laplace-Gleichung
Quellen (2)
- Fourier's first worked example of his method: the permanent temperatures of a rectangular plate of infinite length, its base held at the temperature of boiling water and its two sides at that of ice (Arts. 163–165), solved as a series whose terms are e^(−kx) cos ky with the coefficients found by expanding 1 in cosines (Arts. 171–190): J. Fourier, The Analytical Theory of Heat, translated with notes by A. Freeman, Cambridge University Press, 1878 (Théorie analytique de la chaleur, 1822), Chapter III, Arts. 163–165, pp. 131–133, and Art. 190, p. 154.
- The random-number generator the walkers use, transcribed into the page from the authors' reference C and checked against it output for output: D. Blackman and S. Vigna, xoshiro128** 1.1, reference implementation in C (public domain), 2018, https://prng.di.unimi.it/xoshiro128starstar.c.