Zusammenfassung
Mit Hilfe des freien Parameters in der Fixpunktgleichung des Parallelenverfahrens ist es möglich, die Lipschitz-Konstante der kontrahierenden Abbildung zu verkleinern. Durch diese Verkleinerung kann in geeigneten Fällen eine kontrahierende Abbildung erzeugt werden. Ist die Abbildung bereits kontrahierend, ist sie auch kontrahierend für den berechneten Wert des Parameters. Ferner ergibt sich neben einer verbesserten Fehlerabschätzung für die Iterationsfolgen auch ein kleinerer Konvergenzfaktor. Das Verfahren wird an Hand eines Beispiels erläutert.
Abstract
Due to the free parameter in the fixed-point equation of the parallel-chord-method, it is possible to reduce the Lipschitz constant of the contraction mapping. By use of this reduction, it is possible in suitable cases to generate the contraction property of the mapping. If the mapping possesses this property, then this is also true for the mapping with the parameter determined here. In addition, both an improved error estimate for the sequences of iterates and a smaller convergence factor are obtained. An example is presented.
This is a preview of subscription content, log in via an institution to check access.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim-Wien-Zürich: Bibliographisches Institut 1974.
Bohl, E.: Monotonie: Lösbarkeit und Numerik bei Operatorgleichungen. Berlin-Heidelberg-New York: Springer 1974.
Collatz, L.: Funktionalanalysis und Numerische Mathematik. Berlin-Göttingen-Heidelberg: Springer 1964.
Hofmann, W.: Monotoniesätze für Regula-falsi- und Newton-Verfahren. Computing8, 143–156 (1971).
Kantorowitsch, L. W., Akilow, G. P.: Funktionalanalysis in normierten Räumen. Berlin: Akademie 1964.
Krawczyk, R.: Gleichungen in halbgeordneten Räumen, in: Abhandlungen aus dem mathematischen Seminar der Universität Hamburg. Göttingen: Vandenhoeck & Ruprecht 1971.
Lancaster, P.: Theory of Matrices. New York-London: Academic Press 1969.
Moore, R. E.: Intervallanalyse. München-Wien: Oldenbourg 1969.
Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York-London: Academic Press 1970.
Saaty, T. L.: Modern Nonlinear Equations. New York-St. Louis-San Francisco-Toronto-London-Sydney: McGraw-Hill 1967.
Scheu, G.: On the Optimization of the Error Estimate of a Fixed Point Theorem. Journal of Mathematical Analysis and Applications57, 298–321 (1977).
Schröder, J.: Über das Newton-Verfahren. Archive Rational Mechanics and Analysis1, 154–180 (1957).
Spreuer, H., Adams, E., Srivastava, U. N.: Monotone Schrankenfolgen für gewöhnliche Randwertaufgaben bei schwach gekoppelten nichtlinearen Systemen. ZAMM55, 211–218 (1975).
Urabe, M.: A posteriori component-wise Error Estimation of approximate Solutions to Nonlinear Equations, in: Interval Mathematics, S. 99–117. Berlin-Heidelberg-New York: Springer 1975.
Weissinger, J.: Zur Theorie und Anwendung des Iterationsverfahrens. Mathematische Nachrichten8, 193–212 (1952).
Author information
Authors and Affiliations
Additional information
Herrn Prof. Dr. Johannes Weissinger zum 65. Geburtstag gewidmet.
Rights and permissions
About this article
Cite this article
Scheu, G. Über eine Wahl des Parameters beim Parallelenverfahren (Parallel-Chord-Method). Computing 20, 17–26 (1978). https://doi.org/10.1007/BF02241898
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02241898