Abstract
The R-order of sequences, coupled by a system (1) of difference inequalities, is shown to be at least equal to the spectral radius of the matrix of the exponents if a positive eigenvector belonging to the spectral radius exists.
Zusammenfassung
Für Folgen aus einem iterativen Näherungsverfahren, die einem mit Hilfe von Potenzfunktionen beschreibbaren System von Ungleichungen genügen, wird gezeigt, daß ihre R-Ordnung mindestens gleich dem Spektralradius der Matrix aus den Exponenten ist, sofern ein zum Spektralradius gehörender Eigenvektor mit ausschließlich positiven Komponenten existiert.
Similar content being viewed by others
References
Bachmann, K. H.: Der Konvergenzgrad bei iterativer Lösung von Gleichungen. Z. Angew. Math. Mech.34, 282–283 (1954).
Herzberger, J.: Über Matrixdarstellungen für Iterationsverfahren bei nichtlinearen Gleichungen. Computing12, 215–222 (1974).
Heß, W.: Private communication, 1980.
Miranker, W. L.: Parallel methods for approximating the root of a function. IBM J. Res. Develop.13, 297–301 (1969).
Nauber, W.: Implementierbare Fehlerabschätzungen durch monotone Einschließung. Manuscript, TU Dresden, 1979.
Ortega, J. W., Rheinboldt, W. C.: Iterative solution of nonlinear equations in several variables. New York-London: Academic Press 1970.
Rice, J. R.: Matrix representations of nonlinear equation iterations. Math. Comp.25, 639–647 (1971).
Schmidt, J. W.: Eine Übertragung der Regula falsi auf Gleichungen im Banachraum, II. Z. Angew. Math. Mech.43, 97–110 (1963).
Schmidt, J. W.: Eingrenzung von Lösungen nichtlinearer Gleichungen durch Verfahren mit höherer Konvergenzgeschwindigkeit. Computing8, 208–215 (1971).
Schwetlick, H.: Numerische Lösung nichtlinearer Gleichungen. Berlin: Deutscher Verlag der Wissenschaften 1979.
Ulm, S.: Über Iterationsverfahren mit sukzessiver Approximation des inversen Operators (russ.). Izv. Akad. Nauk Est. SSR16, 403–411 (1967).
Varga, R. S.: Matrix iterative analysis. Englewood Cliffs, N. J.: Prentice-Hall 1962.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmidt, J.W. On the R-order of coupled sequences. Computing 26, 333–342 (1981). https://doi.org/10.1007/BF02237952
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02237952