No label defined (Q3750027)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3986524
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3986524 |
Statements
1986
0 references
error bounds
0 references
accurate arithmetic
0 references
ACRITH
0 references
verified solution
0 references
LU factorization
0 references
M matrices
0 references
0.7649666666984558
0 references
[For the entire collection see Zbl 0597.00030.] Die Verff. stellen klar, wie die Lösung eines linearen Gleichungssystems \(Ax=b\) numerisch durch gesicherte Schranken eingeschlossen werden kann, welche allenfalls iterativ unter Benutzung des Fixpunktsatzes verbessert werden können. Darauf beruht auch eine Verifikation der Tatsache, daß eine eindeutige Lösung existiert. Eine verifizierte Lösung eines Systems mit regulärer Matrix kann erhalten werden auf Grund einer LU-Zerlegung, falls die Rechengenauigkeit genügend hoch ist. Hinreichende Bedingungen werden dafür formuliert, daß die iterative Verbesserung kontrahierend ist. Für M-Matrizen können die Aussagen verbessert werden. In einem Anhang werden Fehlerabschätzungen über die Summation von Zahlen dargelegt, welche im System ACRITH realisiert werden.
0 references