Skip to main content
SpringerLink
Log in

Über eine Wahl des Parameters beim Parallelenverfahren (Parallel-Chord-Method)

On the choice of the parameter in the parallel-chord-method

  • Published:
Computing Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Alefeld, G., Herzberger, J.: Einführung in die Intervallrechnung. Mannheim-Wien-Zürich: Bibliographisches Institut 1974.

    Google Scholar 

  2. Bohl, E.: Monotonie: Lösbarkeit und Numerik bei Operatorgleichungen. Berlin-Heidelberg-New York: Springer 1974.

    Google Scholar 

  3. Collatz, L.: Funktionalanalysis und Numerische Mathematik. Berlin-Göttingen-Heidelberg: Springer 1964.

    Google Scholar 

  4. Hofmann, W.: Monotoniesätze für Regula-falsi- und Newton-Verfahren. Computing8, 143–156 (1971).

    Article  Google Scholar 

  5. Kantorowitsch, L. W., Akilow, G. P.: Funktionalanalysis in normierten Räumen. Berlin: Akademie 1964.

    Google Scholar 

  6. Krawczyk, R.: Gleichungen in halbgeordneten Räumen, in: Abhandlungen aus dem mathematischen Seminar der Universität Hamburg. Göttingen: Vandenhoeck & Ruprecht 1971.

    Google Scholar 

  7. Lancaster, P.: Theory of Matrices. New York-London: Academic Press 1969.

    Google Scholar 

  8. Moore, R. E.: Intervallanalyse. München-Wien: Oldenbourg 1969.

    Google Scholar 

  9. Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York-London: Academic Press 1970.

    Google Scholar 

  10. Saaty, T. L.: Modern Nonlinear Equations. New York-St. Louis-San Francisco-Toronto-London-Sydney: McGraw-Hill 1967.

    Google Scholar 

  11. Scheu, G.: On the Optimization of the Error Estimate of a Fixed Point Theorem. Journal of Mathematical Analysis and Applications57, 298–321 (1977).

    Article  Google Scholar 

  12. Schröder, J.: Über das Newton-Verfahren. Archive Rational Mechanics and Analysis1, 154–180 (1957).

    Google Scholar 

  13. Spreuer, H., Adams, E., Srivastava, U. N.: Monotone Schrankenfolgen für gewöhnliche Randwertaufgaben bei schwach gekoppelten nichtlinearen Systemen. ZAMM55, 211–218 (1975).

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Weissinger, J.: Zur Theorie und Anwendung des Iterationsverfahrens. Mathematische Nachrichten8, 193–212 (1952).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik, Universität Karlsruhe, Baslertorstraße 76, D-7500, Karlsruhe 41, Bundesrepublik Deutschland

    G. Scheu (wiss. Ass.)

Authors
  1. G. Scheu
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Herrn Prof. Dr. Johannes Weissinger zum 65. Geburtstag gewidmet.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02241898

Search

Navigation