Summary
As shown in preceding papers of the authors, the verification of anR-convergence order τ for sequences coupled by a system (1.1) of basic inequalities can be reduced to the positive solvability of system (3.3) of linear inequalities. Further, the bestR-order\(\bar \tau\) implied by (1.1) is equal to the minimal spectral radius of certain matrices composed from the exponents occuring in (1.1). Now, these results are proven in a unified and essentially simpler way. Moreover, they are somewhat extended in order to facilitate applications to concrete methods.
Similar content being viewed by others
References
Burmeister, W., Schmidt, J.W.: On theR-order of coupled sequences II. Computing29, 73–81 (1982)
Burmeister, W., Schmidt, J.W.: On theR-order of coupled sequences III. Computing30, 157–169 (1983)
Burmeister, W., Schmidt, J.W.: Determination of the cone radius for positive concave operators. Computing33, 37–49 (1984)
Burmeister, W., Schmidt, J.W.: Characterization of the bestR-orders of coupled sequences arising in iterative processes. Proceed. Intern. Confer. on Numerical Methods and Applications 84. Sofia 1985, pp. 191–202
Burmeister, W., Schmidt, J.W.: A lemma on convex functionals in finite-dimensional spaces. Arch. Math. 50, 189–192 (1988)
Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York, London: Academic Press 1970
Potra, F.A.: OnQ- andR-orders of convergence. Submitted to J. Optimization Theory Appl.
Schmidt, J.W.: On theR-order of coupled sequences. Computing26, 333–342 (1981)
Schmidt, J.W.: A class of superlinear decomposition methods in nonlinear equations. Numer. Funct. Anal. Optimization9, 629–645 (1987)
Schwetlick, H.: Numerische Lösung nichtlinearer Gleichungen. Berlin: Deutscher Verlag der Wissenschaften 1979
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burmeister, W., Schmidt, J.W. On theR-order of coupled sequences arising in single-step type methods. Numer. Math. 53, 653–661 (1988). https://doi.org/10.1007/BF01397134
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01397134