Numerische Lösung und Genauigkeit
Mechanik und Gleitkommarechnung
Die Kapitel Zustandsgrößen und Übertragung und Stationen und Gleichungssystem führen das Balkenproblem auf ein lineares Gleichungssystem zurück. In exakter Arithmetik ist seine Lösung die Lösung der Balkengleichung. Gerechnet wird aber im Zahlenformat binary64 nach IEEE 754 mit einer relativen Rundung von etwa je Operation. Jede Operation rundet, und die Rundungen können sich in ungünstigen Modellen verstärken, etwa bei sehr kurzen Abschnitten neben sehr langen oder bei Lasten sehr unterschiedlicher Größe.1
Dieses Kapitel trennt deshalb zwei Fragen. Die erste ist mechanisch: Ist das Modell stabil gelagert und eindeutig lösbar? Die zweite ist numerisch: Lässt sich die Lösung mit den verfügbaren Zahlen nachweislich genau genug bestimmen? Nur wenn beide Antworten ja lauten, gibt SpanDraft ein Ergebnis aus.
Prüfreihenfolge
Jede Berechnung durchläuft dieselben Schritte. Bricht ein Schritt ab, folgen keine weiteren, und es gibt kein Teilergebnis.
| Schritt | Geprüft wird | Meldung bei Abbruch |
|---|---|---|
| Modellprüfung | vollständige und gültige Eingaben, Positionen innerhalb des Balkens, keine doppelten Lager | Berechnung nicht verfügbar · Lagerung fehlt oder Modell unvollständig |
| Lagerung | exakte Prüfung der Starrkörperbewegungen, unabhängig von Lasten und Steifigkeit | Berechnung nicht verfügbar · Lagerung nicht ausreichend |
| Zahlbereich | Eingaben, Biegesteifigkeit, Abstände, Lasten und Zwischenwerte liegen im darstellbaren Bereich | Berechnung nicht möglich |
| Lösung | Skalierung, LU-Zerlegung und Nachiteration ohne verschwindendes Pivotelement | Berechnung nicht möglich |
| Fehlernachweis | verifizierte Schranke für den Fehler der berechneten Zustände | Berechnung nicht möglich |
| Ausgabeprüfung | Fehlerschranke jedes ausgegebenen Werts gegen das Ausgabekriterium | Berechnung nicht möglich |
Die Prüfung der Lagerung steht vor allen numerischen Schritten. Ein instabil gelagertes Modell wird deshalb immer als Lagerungsproblem gemeldet, auch wenn es zusätzlich numerisch ungünstig wäre. Umgekehrt ist „Berechnung nicht möglich“ kein Hinweis auf eine instabile Lagerung: Das Modell ist mechanisch eindeutig lösbar, die Lösung lässt sich aber nicht mit der geforderten Sicherheit bestimmen.
Ein Sonderfall ist ein Modell ohne Last. Sind alle gespeicherten Lasten genau null, ist die exakte Lösung überall null. Nach bestandener Modell-, Lager- und Bereichsprüfung gibt SpanDraft dann exakte Nullen aus, ohne das System zu lösen. Lasten, die sich nur gegenseitig aufheben, zählen nicht dazu; sie durchlaufen die vollständige Prüfung.
Skalierung und Lösung
Die Einträge des Gleichungssystems tragen unterschiedliche Einheiten: Längen stehen neben Längen hoch drei geteilt durch die Biegesteifigkeit. Ihre Zahlenwerte können sich um viele Größenordnungen unterscheiden, ohne dass das mechanisch etwas bedeutet. SpanDraft bereitet das System deshalb in zwei Schritten vor:
- Entdimensionierung. Längen, Steifigkeiten und Lasten werden auf Bezugsgrößen des Modells bezogen. Die Faktoren sind Zweierpotenzen. Eine Multiplikation mit einer Zweierpotenz ändert im binären Zahlenformat nur den Exponenten und ist deshalb exakt, solange das Ergebnis im normalen Zahlbereich bleibt.
- Äquilibrierung. Zeilen und Spalten werden iterativ so skaliert, dass ihre größten Einträge ähnlich groß sind.2 Auch diese Faktoren werden auf Zweierpotenzen gerundet. Die Skalierung verbessert die Lösung, garantiert aber für sich keine Genauigkeit.
Gelöst wird das skalierte System mit einer LU-Zerlegung mit Zeilenvertauschung (partielle Pivotisierung).1 Weil jede Gleichung nur benachbarte Stationen koppelt, ist die Matrix schmal besetzt; bei dieser Bandstruktur bleibt das Wachstum der Zwischenwerte durch eine Konstante beschränkt, die nicht von der Zahl der Lager abhängt.3 Anschließend wird die Lösung durch Nachiteration verbessert: Mit dem Residuum wird eine Korrektur berechnet und addiert. Mindestens ein solcher Schritt wird immer ausgeführt; unter milden Voraussetzungen macht schon ein Schritt die Lösung komponentenweise rückwärtsstabil.4 Weitere Schritte folgen, solange sie die Lösung deutlich verbessern, höchstens fünf.
Warum ein kleines Residuum nicht genügt
Üblich ist es, eine Lösung anhand des Residuums oder einer geschätzten Konditionszahl zu beurteilen. Für eine Freigabe reicht das nicht. Ein kleines Residuum bedeutet nur, dass die berechnete Lösung ein leicht verändertes System exakt löst; wie weit sie von der wahren Lösung entfernt ist, hängt zusätzlich von der Empfindlichkeit des Systems ab. Eine Konditionszahl beschreibt diese Empfindlichkeit, ist aber selbst nur geschätzt und meist sehr pessimistisch.
Analytisch
Feste Schwellen für Residuum oder Kondition sind einfach zu prüfen. Sie lehnen aber manche gut lösbaren Modelle ab und können bei anderen einen großen Fehler übersehen, weil sie den Fehler nur indirekt beschreiben.
SpanDraft
SpanDraft schließt den Fehler der berechneten Lösung selbst ein. Residuum und Kondition dienen nur der Diagnose; über die Ausgabe entscheidet allein die nachgewiesene Fehlerschranke.
Für die Schranke wird das System mit einer genäherten Inversen erneut betrachtet. Ist nachgewiesen, dass diese Näherung die Matrix hinreichend gut umkehrt, folgt daraus eine obere Schranke für den Abstand zwischen berechneter und exakter Lösung. Alle dafür nötigen Rundungen werden mit eigenen Schranken eingeschlossen, auch die Rundung der Eingabedaten im Gleichungssystem. Die Schranke wird anschließend bis zu jedem ausgegebenen Wert weitergeführt: durch die Übertragung zur Auswertestelle, die Lastintegrale und die Rückrechnung in SI-Einheiten.
Vertiefung: Fehlerschranke, Bezugsgrößen und Bandstruktur
Verifizierte Schranke. Grundlage ist ein klassischer Satz der verifizierten Numerik.5 Ist eine beliebige Näherung der Inversen von und gilt in einer geeigneten Norm , so ist regulär, und für die berechnete Lösung gilt:
SpanDraft verwendet diese Idee komponentenweise mit einer gewichteten Norm. Die Zeilen von sind die Lösungen der adjungierten Systeme für die einzelnen Zustandskomponenten. Gefordert ist ein Kontraktionsfaktor , und das Residuum wird mitsamt seiner eigenen Rundung nach oben abgeschätzt. Gelingt der Nachweis von nicht, wird kein Ergebnis ausgegeben. Lagerreaktionen erhalten eine eigene Schranke für ihren Sprung.
Bezugsgrößen. Die Bezugsgröße eines Werts verbindet die Größe der Belastung mit der Größe des Ergebnisses. Mit der Bezugslast aus der Summe der Kraftbeträge, der Resultierenden der Streckenlastbeträge und den durch geteilten Momentbeträgen, der Balkenlänge und der kleinsten Biegesteifigkeit gilt:
Die Maxima werden über alle Ereignisstationen und beide Seiten gebildet. Für , und Reaktionen zählt zusätzlich der Betrag des Werts selbst. Für die Prüfung werden die Bezugsgrößen mit gerichteter Rundung nach unten eingeschlossen, damit die Schwelle nie zu großzügig ausfällt.
Bandstruktur. Ordnet man die Unbekannten nach Stationen, hat die Matrix höchstens zwei besetzte Nebendiagonalen unter und über der Hauptdiagonale. Das folgt aus der Struktur der Übertragung, nicht aus einer Messung. Für Bandmatrizen hängt das Wachstum der Zwischenwerte bei partieller Pivotisierung nur von der Bandbreite ab.3 SpanDraft speichert die Matrix dennoch vollständig; Speicherbedarf und Aufwand des Fehlernachweises wachsen deshalb quadratisch beziehungsweise kubisch mit der Zahl der Lager.
Das Ausgabekriterium
Ein Ergebnis wird nur ausgegeben, wenn für jeden gelieferten Wert gilt:
Darin ist der exakte Wert des Modells, die nachgewiesene Fehlerschranke und die mechanische Bezugsgröße des Werts. Geprüft wird an allen Ereignisstationen auf beiden Seiten, bei den Lagerreaktionen und über das Innere jedes Stücks, also auch an jeder Stelle, an der später ein Extremwert liegt. Der Vergleich mit verwendet den exakten Wert mit gerichteter Rundung, nicht einen gerundeten Fehlerquotienten. Die Schranken selbst sind interne Rechengrößen und werden nicht angezeigt.
Was das Kriterium aussagt, ist eng umrissen:
- Bezug. Die Referenz ist die exakte Lösung der Balkengleichung für die in SpanDraft gespeicherten Eingabewerte. Rundungen beim Eingeben, beim Umrechnen von Einheiten oder beim Berechnen der Querschnittswerte gehören nicht dazu; nur das Produkt schließt SpanDraft zusätzlich ein.
- Bezugsgröße statt Einzelwert. Die Schranke ist auf eine Größe des ganzen Balkens bezogen. Sie ist keine relative Genauigkeit eines einzelnen Werts: Ein Moment nahe einem Nulldurchgang kann relativ zu sich selbst ungenau sein, absolut bleibt sein Fehler unter der Bezugsgröße, die das größte Moment und die Belastung des ganzen Balkens umfasst.
- Kein Nachweis der Eingaben. Das Kriterium sagt nichts darüber, ob Werkstoff, Querschnitt, Lasten und Lagerung die Wirklichkeit treffen. Gegenüber üblichen Unsicherheiten dieser Daten ist verschwindend klein.
- Werte, nicht Orte. Für Extremwerte gilt die Schranke am ausgegebenen Ort. Wie genau dieser Ort selbst bestimmt ist, behandelt das Kapitel Kontinuierliche Ergebnisse und Extremwerte.
Gewöhnliche Modelle erfüllen das Kriterium mit großem Abstand; in der Verifikation liegen die Abweichungen von den analytischen Lösungen um viele Größenordnungen unter den Vergleichstoleranzen. Eine Zusage, welcher Anteil beliebiger Modelle geliefert wird, gibt es dagegen nicht. Sie hängt davon ab, wie empfindlich ein Modell ist.
Wann ein Modell zurückgewiesen wird
Die Hilfe unter Probleme erkennen und beheben führt durch die Prüfung von Eingaben und Fehlermeldungen in der Anwendung.
„Berechnung nicht möglich“ kann mehrere Ursachen haben, die alle numerischer Natur sind:
- Zahlbereich. Eine Eingabe oder ein Zwischenwert verlässt den normalen Zahlbereich, etwa weil eine Last nach der Entdimensionierung zu klein oder eine Abstandspotenz zu klein würde. SpanDraft rundet solche Werte nicht stillschweigend auf null, sondern lehnt ab.
- Verschwindendes Pivotelement. Die Zerlegung trifft trotz stabiler Lagerung auf eine numerisch singuläre Matrix.
- Kein Fehlernachweis. Die Kontraktion lässt sich nicht nachweisen.
- Ausgabekriterium verfehlt. Für mindestens einen Wert ist die nachgewiesene Schranke größer als .
- Interne Selbstprüfung. Ein Wert ist nicht endlich, oder eine innere Konsistenzprüfung schlägt fehl.
Die Schranken sind konservativ. Auch ein mechanisch stabiles Modell, dessen tatsächlicher Fehler klein wäre, kann deshalb zurückgewiesen werden. Nähe allein ist kein Ablehnungsgrund: Zwei Lager im Abstand von wenigen Nanometern sind zulässig und werden berechnet, solange der Fehlernachweis gelingt. SpanDraft verändert keine Positionen, setzt keine künstlichen Federn oder Strafsteifigkeiten ein und weicht nicht auf eine Pseudoinverse oder ein anderes Verfahren aus.
Die Abhilfe hängt von der Ursache ab. Die Systemmatrix wird durch Geometrie, Lagerung und Biegesteifigkeit bestimmt, und nur diese Größen beeinflussen ihre Kondition. Bei schlechter Kondition hilft es meist, extreme Längenverhältnisse zu vermeiden oder sehr nah beieinanderliegende Lager zusammenzufassen, wenn ihr Abstand mechanisch keine Rolle spielt. Lasten verändern dagegen nur die rechte Seite des Gleichungssystems und damit nicht die Kondition der Matrix. Extreme Lastbeträge oder Größenverhältnisse zwischen Lasten können zwar den Zahlbereich verlassen oder bei der Auswertung Stellen kosten. Beschreiben sie das reale Modell korrekt, dürfen sie aber nicht aus numerischen Gründen verändert werden. Gelingt der Fehlernachweis dann nicht, lehnt SpanDraft die Berechnung ab, statt ein ungesichertes Ergebnis auszugeben.
Grenzen
- Gerechnet wird in binary64. Kleine Rundungsreste in übertragenen Werten werden nicht geglättet und nicht pauschal auf null gesetzt.
- Die Matrix wird vollständig gespeichert. Für Einzelbalken mit wenigen Lagern ist das unerheblich; eine Zusage zu Modellgröße oder Rechenzeit gibt es nicht.
- Viele Lasten in einem Abschnitt verteuern die wiederholte Auswertung der Lastintegrale, ändern aber das Gleichungssystem nicht.
- Sehr kurze Stücke weit vom Koordinatenursprung können begrenzen, wie fein sich die Lage eines inneren Extremwerts darstellen lässt.
Die unabhängige Prüfung des Solvers gegen analytische Lösungen und externe Programme beschreibt das Kapitel Verifikation des Solvers.
Quellen
- Nicholas J. Higham. Accuracy and Stability of Numerical Algorithms. 2. Auflage. Society for Industrial and Applied Mathematics, Philadelphia. 2002. DOI 10.1137/1.9780898718027. Abgerufen am .
- Daniel Ruiz. A Scaling Algorithm to Equilibrate Both Rows and Columns Norms in Matrices. Technical Report RAL-TR-2001-034, Rutherford Appleton Laboratory. 2001. Abgerufen am .
- Zvonimir Bohte. Bounds for Rounding Errors in the Gaussian Elimination for Band Systems. IMA Journal of Applied Mathematics 16 (2). 1975. S. 133–142. DOI 10.1093/imamat/16.2.133. Abgerufen am .
- Robert D. Skeel. Iterative Refinement Implies Numerical Stability for Gaussian Elimination. Mathematics of Computation 35 (151). 1980. S. 817–832. DOI 10.1090/S0025-5718-1980-0572859-4. Abgerufen am .
- Siegfried M. Rump. Verification Methods: Rigorous Results Using Floating-Point Arithmetic. Acta Numerica 19. 2010. S. 287–449. DOI 10.1017/S096249291000005X. Abgerufen am .