Article
MSC:
65G10,
65G30,
65H10,
65K05,
90C25,
90C31 | MR 0615607 | Zbl 0472.65054 | DOI: 10.21136/AM.1981.103912
Full entry |
PDF
(1.3 MB)
Feedback
PDF
(1.3 MB)
Feedback
Keywords:
nonlinear SOR-technique; parametric optimization; interval-arithmetic; Gauss-Seidel iteration
nonlinear SOR-technique; parametric optimization; interval-arithmetic; Gauss-Seidel iteration
Summary:
In der vorliegenden Arbeit wird das Verfahren der koordinatenweisen Suche mit Hilfe der Intervallarithmetik realisiert. Dadurch ist es möglich, bei speziellen nichtlinearen Optimierungsproblemen alle auftretenden Fehlerarten zu erfaßen, einschliesslich eingangsbedingter Fehler. Vor- und Nachteile werden erläutert sowie Testbeispiele angegeben.
References:
[1] G. Alefeld J. Herzberger: Einführung in die Intervallrechnung. Mannheim, Wissenschaftsverlag 1974. MR 0408184
[2] G. Alefeld: Das symmetrische Einzelschrittverfahren bei linearen Gleichungssystemen mit Intervallen als Koeffizienten. Computing 18, 329-340 (1977). DOI 10.1007/BF02244019 | MR 0483337
[3] G. Donath K.-H. Elster: Zur Konvergenz des Verfahrens der koordinatenweisen Suche. Aplikace matematiky 23, Nr. 3, 161-173 (1978). MR 0496676
[4] R. Krawczyk: Fehlerabschätzung bei linearer Optimierung. Lecture Notes in Computer Science 29, Interval Mathematics, Springer-Veriag 1975. DOI 10.1007/3-540-07170-9_20 | Zbl 0301.65034
[5] R. E. Moore: Intervallanalyse. München-Oldenburg 1969. MR 0260228 | Zbl 0273.65031
[6] D. Oelschlägel H. Süße: Behandlung spezieller Optimierungsprobleme mit intervallanalytischen Methoden. Beiträge zur Numerischen Mathematik 8 (1980), 121 - 129. MR 0564593
[7] D. Oelschlägel H. Süße: Fehlerabschätzung bei einem speziellen quadratischen Optimierungsproblem. ZAMM 59 (1979), Heft 9, 482-483. DOI 10.1002/zamm.19790590916 | MR 0562856
[8] F. Stummel K. Hainer: Praktische Mathematik. Teubner Stuttgar 1971. MR 0660252
Search
Partner of
