Zusammenfassung
Es wird ein Verfahren beschrieben, das die Berechnung einer Intervalleinschließung der Lösungsmenge einer linearen Ausgleichsaufgabe mit Intervallkoeffizienten erlaubt. Es stellt eine Übertragung des Björckschen Algorithmus der iterativen Verbesserung einer Näherungslösung zu einer linearen Ausgleichsaufgabe [5] auf ein bekanntes Verfahren zur Behandlung von Intervallgleichungssystemen dar.
Abstract
In this paper an algorithm for the inclusion of the solution set of a linear least squares problem with interval coefficients is given. It is based on a combination of Björck's iterative procedure for the solution of the linear least squares problem [5] and a well known algorithm for the solution of linear equations with interval coefficients.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Alefeld, G., Herzberger, J.: ALGOL60-Algorithmen zur Auflösung linearer Gleichungssysteme mit Fehlererfassung. Computing6, 28–34 (1970).
Beeck, H.: Über intervallanalytische Methoden bei linearen Gleichungssystemen und Zusammenhänge mit der Fehleranalysis, Diss., TU München, 1971.
Beeck, H.: Über Struktur und Abschätzungen der Lösungsmenge von linearen Gleichungssystemen mit Intervallkoeffizienten. Computing10, 231–244 (1972).
Beeck, H.: Zur scharfen Außenabschätzung der Lösungsmenge bei linearen Intervallgleichungssystemen. (Erscheint in ZAMM.)
Björck, Å.: Iterative Refinement of Linear Least Squares Solutions I. BIT7, 257–278 (1967).
Björck, Å.: Iterative Refinement of Linear Least Squares Solutions II. BIT8, 8–30 (1968).
Businger, P., Golub, G. H.: Linear Least Squares Solutions by Householder Transformations. Num. Math.7, 269–276 (1965).
Hansen, E.: On the Solution of Linear Algebraic Equations with Interval Coefficients. Linear Algebra and its Applications2, 153–169 (1969).
Hansen, E.: Interval Arithmetic in Matrix Computation. SIAM J. Numer. Anal.1, 308–320 (1965).
Krawczyk, R.: Newton-Algorithmen zur Bestimmung von Nullstellen mit Fehlerschranken. Computing4, 187–201 (1969).
Krückeberg, F.: Inversion von Matrizen mit Fehlererfassung. ZAMM46, T69 (1967).
Kulisch, U.: Grundzüge der Intervallrechnung. In: Überblicke Mathematik2, 51–98. Mannheim: Bibliographisches Institut 1969.
Moore, R. E.: Interval Analysis. Englewood Cliffs, N. J.: Prentice-Hall 1966.
Nickel, K.: TRIPLEX-ALGOL and Applications. Topics in Interval Analysis (Hansen, E., Hrsg.), S. 25–34. London-New York-Toronto: Oxford University Press 1969.
Oettli, W.: On the Solution Set of a Linear System with Inaccurate Coefficients. SIAM J. Numer. Anal.2, 115–118 (1965).
Oettli, W., Prager, W.: Compatibility of Approximate Solution of Linear Equations with Given Error Bounds for Coefficients and Right Hand Sides. Num. Math.6, 405–409 (1964).
Oettli, W., Prager, W., Wilkinson, J. H.: Admissible Solutions of Linear Systems with not Sharply Defined Coefficients. SIAM J. Numer. Anal.2, 291–299 (1965).
Spellucci, P., Krier, N.: Untersuchungen der Grenzgenauigkeit von Algorithmen zur Auflösung linearer Gleichungssysteme mit Fehlererfassung. In: Interval Mathematics (Lecture Notes in Computer Science, 29, S. 288–297). Berlin-Heidelberg-New York: Springer 1975.
Wilkinson, J. H.: Rounding Errors in Algebraic Processes. London: HSMO 1963.
Wisskirchen, P.: Berücksichtigung von Monotonieverhältnissen bei der intervallarithmetischen Behandlung linearer Gleichungssysteme. ZAMM50, T79-T80 (1970).
Zurmühl, R.: Praktische Mathematik, 5. Aufl. Berlin-Heidelberg-New York: Springer 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Spellucci, P., Krier, N. Ein Verfahren zur Behandlung von Ausgleichsaufgaben mit Intervallkoeffizienten. Computing 17, 207–218 (1976). https://doi.org/10.1007/BF02259646
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02259646