Zusammenfassung
Aus einer Näherungslösung einer linearen Optimierungsaufgabe wird mit Hilfe einer Intervallarithmetik ein Intervallvektor bestimmt, welcher die exakte Lösung unter Berücksichtigung von mit Fehlern behafteten Eingangsdaten und der Rundungsfehler einschließt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Apostolatos, N. und U. Kulisch: Grundlagen einer Maschineninter-vallarithmetik. Comp. 2, 89–104 (1967).
Apostolatos, N. und U. Kulisch: Grundzüge einer Intervallrechnung für Matrizen und einige Anwendungen. Elektr. Rechenanlagen 10, 73–83 (1968).
Collatz, L. und W. Wetterling: Optimierungsaufgaben. Heidelberger Taschenbuch Bd. 15 (1966).
Kaldenbach, P.: Ein Verfahren zur Auflösung linearer Gleichungs-systeme und Bestimmung von Fehlerschranken. Diplomarbeit, Karlsruhe (1969).
Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Comp. 4, 187–201 (1969).
Machost, B.: Numerische Behandlung des Simplexverfahrens mit intervallanalytischen Methoden. Gesellschaft für Mathematik und Datenverarbeitung, Bonn (1970).
Wilker, H.-A.: Lineare Optimierung mit Fehlererfassung durch Intervallarithmetik. Diplomarbeit, Clausthal-Zellerfeld (1974).
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krawczyk, R. (1975). Fehlerabschätzung bei linearer Optimierung. In: Nickel, K. (eds) Interval Mathematics. IMath 1975. Lecture Notes in Computer Science, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07170-9_20
Download citation
DOI: https://doi.org/10.1007/3-540-07170-9_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07170-9
Online ISBN: 978-3-540-37504-3
eBook Packages: Springer Book Archive