Solving Systems of Nonlinear Equations Using the Nonzero Value of the Topological Degree

ACM Transactions on Mathematical Software (TOMS)

Volumn 14, Issue 4, 1988, Pages 312-329

  Vrahatis, Michael N ^a  

^a Cornell University ^*  (United States)

Author keywords

existence of the solution; generalized method of bisection; isolation of a root; localization of a root; solution of nonlinear systems; topological degree of a mapping

Indexed keywords

MATHEMATICAL TECHNIQUES--NONLINEAR EQUATIONS;

CONTINUOUS MAPPING; GENERAL BISECTION METHOD; ISOLATION ROOT; LOCALIZATION ROOT; TOPOLOGICAL DEGREE;

COMPUTER PROGRAMMING;

EID: 0024141611     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/50063.214384     Document Type: Article

References (27)

1. Alexandroff, P., and Hopf, H. Topologie. Springer-Verlag, Berlin, 1935. Reprinted: Chelsea, Bronx, N.Y., 1965.
2. Cronin, J. Fixed Points and Topological Degree in Nonlinear Analysis. American Mathematical Society, Providence, R.I., 1964.
3. Eiger, A., Sikorski, K., and Stenger, F. A bisection method for systems of nonlinear equations. ACM Trans. Math. Softw. 10, 4 (Dec. 1984), 367–377.
4. Gonnet, G. H. On the structure of zero finders. Bit 17 (1977), 170–183.
5. Grapsa, T. N., and Vrahatis, M. N. The implicit function theorem for solving systems of nonlinear equations in R2. Int. J. Comput. Math. To be published.
6. Harvey, C., and Stenger, F. A two-dimensional analogue to the method of bisections for solving nonlinear equations. Q. Appl. Math. 5, 33 (1976), 351–368.
7. Kearfott, R. B. Computing the degree of maps and a generalized method of bisection. Ph.D. dissertation, Dept. of Mathematics, Univ. of Utah, Salt Lake City, 1977.
8. Kearfott, R. B. An efficient degree-computation method for a generalized method of bisection. Numer. Math. 32 (1979), 109–127.
9. Kearfott, R. B. Abstract generalized bisection and a cost bound. Math. Comput. 49,179 (July 1987), 187–202.
10. Kearfott, R. B. Some tests of generalized bisection. ACM Trans. Math. Softw. 13, 3 (Sept. 1987), 197–220.
11. Knuth, D. E. The Art of Computer Programming. Vol. 2, Seminumerical Algorithms. Addison-Wesley, Reading, Mass., 1969.
12. Moré, J. J., and Cosnard, M. Y. BRENTM, A Fortran subroutine for the numerical solution of systems of nonlinear equations. ACM Trans. Math. Softw. 6, 2 (June 1980), 240–251.
13. More, J. J., Garbow, B. S., and Hillstrom, K. E. Testing unconstrained optimization software. ACM Trans. Math. Softw. 7, 1 (Mar. 1981), 17–41.
14. Ortega, J. M., and Rheinboldt, W. C. Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, 1970.
15. Sikorski, K. A three-dimensional analogue to the method of bisections for solving nonlinear equations. Math. Comput. 33, 146 (1979), 722–738.
16. Sikorski, K. Bisection is optimal. Numer. Math. 40 (1982), 111–117.
17. Stenger, F. Computing the topological degree of a mapping in Rn. Numer. Math. 25 (1975), 23–38.
18. Stynes, M. An algorithm for the numerical calculation of the degree of a mapping. Ph.D. dissertation, Dept. of Mathematics, Oregon State Univ., Corvallis, 1977.
19. Stynes, M. An algorithm for numerical calculation of topological degree. Appl. Anal. 9 (1979), 63–77.
20. Stynes, M. A simplification of Stenger's topological degree formula. Numer. Math. 33 (1979), 147–156.
21. Stynes, M. On the construction of sufficient refinements for computation of topological degree. Numer. Math. 37 (1981), 453–462.
22. Vrahatis, M. N. On the nonzero value of the topological degree for locating roots of systems of nonlinear equations. Tech. Rep. 4, Dept. of Mathematics, Univ. of Patras, Patras, Greece, 1981.
23. Vrahatis, M.N. On the construction of characteristic n-polyhedra for locating roots of systems of nonlinear equations. Tech. Rep. 5, Dept. of Mathematics, Univ. of Patras, Patras, Greece, 1981.
24. Vrahatis, M. N. The topological degree for the generalized method of bisection. Tech. Rep. 6, Dept. of Mathematics, Univ. of Patras, Patras, Greece, 1981.
25. Vrahatis, M. N. An error estimation for the method of bisection in Rn. Bull. Greek Math. Soc. 27 (1986), 161–174.
26. Vrahatis, M. N., and Bountis, T. C. A convergence-improving iterative method for computing periodic orbits near bifurcation points. Submitted for publication.
27. Vrahatis, M. N., and Iordanidis, K. I. A rapid generalized method of bisection for solving systems of non-linear equations. Numer. Math. 49 (1986), 123–138.