Abstract
Some real and interval algorithms for the numerical solution of a class of nonlinear algebraic equations are described. These algorithms are based upon the symmetric single-step [2] and Newton [10], [11], [8] methods. Convergence theorems and numerical results which illustrate the effectiveness of the algorithms are given.
Zusammenfassung
Es werden einige reelle und intervallmäßige Algorithmen zur numerischen Lösung einer Klasse von nichtlinearen algebraischen Gleichungen beschrieben. Diese Algorithmen basieren auf dem symmetrischen Einzelschrittverfahren [2] und auf Newton-Verfahren nach [10], [11], [8]. Konvergenzsätze und numerische Ergebnisse werden angegeben, die die Effektivität der Algorithmen illustrieren.
Similar content being viewed by others
References
Alefeld, G.: Über die Existenz einer eindeutigen Lösung bei einer Klasse nichtlinearer Gleichungssysteme und deren Berechnung mit Iterationsverfahren. Aplikace Matematiky17, 267–294 (1972).
Alefeld, G.: Das symmetrische Einzelschrittverfahren bei linearen Gleichungen mit Intervallen als Koeffizienten. Computing18, 329–340 (1977).
Alefeld, G., Herzberger, J.: Introduction to Interval Computations. New York: Academic Press 1983.
Bailey, P. J., Cole, A. J., Morrison, R.: Triplex User Manual CS/82/5. University of St. Andrews Department of Computational Science, North Haugh, St. Andrews, Scotland.
Cole, A. J., Morrison, R.: An Introduction to Programming with S-algol Cambridge: Cambridge University Press 1982.
Henrici, P.: Discrete Variable Methods in Ordinary Differential Equations. New York-London: John Wiley & Sons Inc. 1962.
Keller, H. B.: Numerical Methods for Two-point Boundary-value Problems. Waltham-Toronto-London: Blaisdell Publishing Company 1968.
Moore, R. E.: Methods and Applications of Interval Analysis. Philadelphia: SIAM Publications 1979.
Morrison, R., Cole, A. J., Bailey, P. J., Wolfe, M. A., Shearer, J. M.: Experience in using a high level language which supports interval arithmetic, read at ARITH6, the sixth symposium on computer arithmetic, Aarhus, Denmark 1983.
Ortega, J. M., Rheinboldt W. C.: Iterative Solution of Nonlinear Equations in Several Variables. New York-London: Academic Press 1970.
Rheinboldt, W. C.: Methods for solving systems of nonlinear equations. Regional Conference Series in Applied Mathematics14. Philadelphia: SIAM Publications 1974.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shearer, J.M., Wolfe, M.A. Some algorithms for the solution of a class of nonlinear algebraic equations. Computing 35, 63–72 (1985). https://doi.org/10.1007/BF02240147
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02240147