×

Über die Verbesserung von Schranken für die Lösung bei linearen Gleichungssystemen. (German) Zbl 0213.16304

Zusammenfassung: Lassen sich von einem linearen Gleichungssystem \(x = C\cdot x+b\) die konstanten Koeffizienten nur in Intervalle einschließen, dann sucht man möglichst gute Schranken für die Lösungsmengen dieser Schar von Gleichungen. Zu deren Berechnung gibt es verschiedene Iterationsverfahren. Die vorliegende Arbeit behandelt ein Verfahren, welches es gestattet, derart berechnete Schranken in vielen Fällen beträchtlich zu verbessern. Hierfür wird ein Algol-60-Programm angegeben. Die Wirksamkeit dieser Methode wird an einigen numerischen Beispielen diskutiert.

MSC:

65F10 Iterative numerical methods for linear systems
65Y20 Complexity and performance of numerical algorithms