Numerische Mathematik

, Volume 15, Issue 3, pp 175–195 | Cite as

Das Tschebyscheff-Verfahren in Banach-Räumen

  • Boro Döring
Article

Summary

Two theorems on an iteration method of order three — usually referred to as Chebyshev's method — for the approximate solution of nonlinear operator equations in Banach spaces are given. Very simple and weak assumptions are obtained as well as error estimates which are much better compared with known results. Some worked examples of operator equations of different types are given.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Ade, H.: Iterationsverfahren höherer Ordnung in Banach-Räumen. Numer. Math.13, 39–50 (1969)Google Scholar
  2. 2.
    Albrecht, J.: Bemerkungen zum Iterationsverfahren von Schulz zur Matrix-Inversion. ZAMM41, 262–263 (1961).Google Scholar
  3. 3.
    Antosiewicz, H. A., Rheinboldt, W. C.: Numerical analysis and functional analysis. In: Todd, J. (Ed.): Survey of numerical analysis. New York 1962, pp. 485–517.Google Scholar
  4. 4.
    Černyŝenko, D. N.: Ein Analogon der Methode von Čebyŝev. [Russ.] In: Erste Republ. Math. Konf. junger Forscher. Teil I. [Russ.], pp. 691–697. Kiev: AN Ukrain. SSR Inst. Mat. 1965.Google Scholar
  5. 5.
    Collatz, L.: Funktionalanalysis und numerische Mathematik. Springer 1964.Google Scholar
  6. 6.
    —— Näherungsverfahren höherer Ordnung für Gleichungen in Banach-Räumen. Arch. Rat. Mech. Anal.2, 66–75 (1958/59).Google Scholar
  7. 7.
    Dieudonné, J.: Foundations of modem analysis. New York: Academic Press 1960.Google Scholar
  8. 8.
    Döring, B.: A higher order iterative method for the solution of nonlinear operator equations. In: Ghizzetti, A. (Ed.): A Nato Advanced Study Institute on Theory and Applications of Monotone Operators. Gubbio: Edizioni „Oderisi” 1969, pp. 291–298.Google Scholar
  9. 9.
    —— Über das Newtonsche Näherungsverfahren. Math.-Phys. Sem.-Ber.16, 27–40 (1969)Google Scholar
  10. 10.
    - Ein Satz über das verbesserte Newton-Verfahren. ZAMM49 (1969), Sonderheft GAMM-Tagung.Google Scholar
  11. 11.
    Dubovik, L. I.: Allgemeine Gestalt eines Iterationsverfahrens dritter Ordnung für nichtlineare Funktionalgleichungen. [Russ.] Dieselbe Z. wie [4], pp. 219–225.Google Scholar
  12. 12.
    — Über die Konvergenz des verallgemeinerten Newton-Verfahrens und dessen Anwendung zur Lösung von Matrix-Gleichungen. [Russ.] Dieselbe Z. wie [4], pp. 225–232.Google Scholar
  13. 13.
    Ehrmann, H.: Konstruktion und Durchführung von Iterationsverfahren höherer Ordnung. Arch. Rat. Mech. Anal.4, 65–88 (1959/60).Google Scholar
  14. 14.
    Forster, P.: Bemerkungen zum Iterationsverfahren von Schulz zur Bestimmung der Inversen einer Matrix. Numer. Math.12, 211–214 (1968).Google Scholar
  15. 15.
    Jankó, B.: Sur la résolution des équations opérationnelles nonlinéaires. Mathematica (Cluj)7 (30), 257–262 (1965).Google Scholar
  16. 16.
    Kaazik, Yu. Ya.: Über eine Klasse von Iterationsverfahren zur näherungsweisen Lösung von Operatorgleichungen. [Russ.] DAN SSSR112, 579–582 (1957).Google Scholar
  17. 17.
    —— On the approximate solution of nonlinear operator equations by iterative methods. Uspehi Mat. Nauk (N.S.)12, no. 1 (73) 195–199 (1957) [Russ.]. Engl. Übersetzung in: AMS Transl. Ser.2, 16, 410–413 (1960).Google Scholar
  18. 18.
    Kantorovich, L. V.: Functional analysis and applied mathematics. [Russ.] Uspehi Mat. Nauk3, 6, 89–185 (1948). Transl. from Russ. by C. D. Benster, NBS Washington 1952. Editor G. E. Forsythe.Google Scholar
  19. 19.
    Kantorowitsch, L. W., Akilow, G. P.: Funktionalanalysis in normierten Räumen. Berlin 1964.Google Scholar
  20. 20.
    Moore, R. H.: Newton's method and variations. In Anselone, P. M. (Ed.): Nonlinear integral equations. Madison: The University of Wisconsin Press 1964, pp. 65–98.Google Scholar
  21. 21.
    Nečepurenko, M. I.: Über das Čebyŝev-Verfahren für Funktionalgleichungen. [Russ.] Uspehi Mat. Nauk9, vyp. 2 (60), 163–170 (1954). Engl. Übersetzung: von L. B. Rall, MRC Tech. Summary Rept. No. 648, Mathematics Research Center, U.S. Army, University of Wisconsin, Madison 1966.Google Scholar
  22. 22.
    Schröder, E.: Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann.2, 317–365 (1870).Google Scholar
  23. 23.
    Shafiyev, R. A.: Certain iteration processes. USSR Comp. Math. Math. Phys.4, No. 1, 187–193 (1964).Google Scholar
  24. 24.
    Ulm, S.: Über die Konvergenz gewisser Iterationsverfahren in Banach-Räumen. [Russ.] Učen. Zap. Tartusk. GU42, 135–142 (1956).Google Scholar
  25. 25.
    Unger, H.: Nichtlineare Behandlung von Eigenwertaufgaben. ZAMM30, 281–282 (1950).Google Scholar
  26. 26.
    Traub, J. F.: Iterative methods for the solution of equations. Prentice-Hall 1964.Google Scholar
  27. 27.
    Varyukhin, V. A., Kas'yanyuk, S. A.: Method of solving non-linear systems of a special type. USSR Comp. Math. Math. Phys.6, No. 2, 214–221 (1966).Google Scholar
  28. 28.
    Xu Li-Zhe: Several iterative processes with a relatively high rate of convergence and a method for estimating the multiplicity of real roots. Chinese Math.3, 361–371 (1963)Google Scholar

Copyright information

© Springer-Verlag 1970

Authors and Affiliations

  • Boro Döring
    • 1
  1. 1.Mathematisches Institut der Technischen Hochshule DarmstadtDarmstadt

Personalised recommendations