On the determination of the interval hull of linear interval equations

Abstract

We present new methods for solving special classes of linear interval equations by means of suitable selection systems. First we prove some theorems characterizing the extremal points of the solution set. For invers-stable interval matrices and systems whose solution set are contained in one orthant we give algorithms to select such systems the solutions of which generate the interval hull.

Zusammenfassung

Vorgestellt werden neue Methoden zur Lösung spezieller Klassen linearer Intervallgleichungssysteme mittels geeigneter Auswahlsysteme. Zuerst beweisen wir einige Sätze die die Extremalpunkte der Lösungsmenge charakterisieren. Für invers stabile Matrizen sowie für Systeme, deren Lösungen nur in einem Orthanten liegen, werden Algorithmen für die Auswahl solcher Gleichungen angegeben, deren Lösungen die Intervallhülle erzeugen.