Summary
A rapid Generalized Method of Bisection for solving Systems of Non-linear Equations is presented in this paper, based on the non-zero value of the topological degree. Further, while the method does not compute the topological degree, it takes care of keeping its non-zero value during the bisections and thus results in a fast bisection algorithm.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alexandroff, P., Hopf, H.: Topologie. Berlin, Heidelberg, New York: Springer 1935; reprinted: New York: Chelsea 1965
Cronin, J.: Fixed points and topological degree in nonlinar analysis. Am. Math. Soc. Surv.11 (1964)
Keartfott, R.B.: Computing the degree of maps and a generalized method of bisection. Ph. D. disseration, University of Utah, S.L.C. 1977
Kearfott, R.B.: An efficient degree-computation method for a generalized method of bisection. Numer. Math.32, 109–127 (1979)
Ortega, S.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. New York: Academic Press 1970
Stenger, F.: Computing the topological, degree of a mapping in ℝn. Numer. Math.25, 23–38 (1975)
Stynes, M.: On the construction of sufficient refinements for computation of topological degree. Number. Math.37, 453–462 (1981)
Vrahatis, M.N.: The topological degree for the generalized method of bisection. Technical Report 6, Department of Mathematics, University of Patras, Patras, Greece 1981
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vrahatis, M.N., Iordanidis, K.I. A rapid Generalized Method of Bisection for solving Systems of Non-linear Equations. Numer. Math. 49, 123–138 (1986). https://doi.org/10.1007/BF01389620
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01389620