Abstract
InR 1, if a continuous function has opposite signs at the endpoints of an interval, then the function has a zero in the interval. If the function has a nonvanishing derivative at a zero, then there is an interval such that the function has opposite signs at the endpoints. In this paper each of these results is extended toR n.
Similar content being viewed by others
References
B.C. Eaves, “Homotopies for computation of fixed points”,Mathematical Programming 3 (1) (1972) 1–22.
B.C. Eaves, “Solving piecewise linear convex equations”,Mathematical Programming Study 1 (1974) 96–119.
B.C. Eaves and R. Saigal, “Homotopies for computation of fixed points on unbounded regions”,Mathematical Programming 3 (2) (1972) 225–237.
M.L. Fisher and F.J. Gould, “A simplicial algorithm for the nonlinear complementarity problem”,Mathematical Programming 6 (3) (1974) 281–300.
M.L. Fisher, F.J. Gould and J.W. Tolle, “A new simplicial approximation algorithm with restarts: Relations between convergence and labeling”, in:Proceedings of the conference on computing fixed points with applications, see [14].
M.L. Fisher, F.J. Gould and J.W. Tolle, “A simplicial approximation algorithm for solving systems of nonlinear equations”, in:Proceedings of the conference on mathematical programming and its applications, Symposia Mathematica, Vol. XIX (Academic Press, New York, 1976).
C.B. Garcia, C.E. Lemke and H.J. Luethi, “Simplicial approximation of an equilibrium point for non-cooperativeN-person games”, in: T.C. Hu and S.M. Robinson, eds.,Mathematical Programming (Academic Press, New York, 1973) 227–260.
F.J. Gould and J.W. Tolle, “A unified approach to complementarity in optimization”,Discrete Mathematics 7 (3–4) (1974) 225–271.
H.W. Kuhn, “A new proof of the fundamental theorem of algebra”,Mathematical Programming Study 1 (1974) 148–158.
C.E. Lemke and S.J. Grotzinger, “On generalizing Shapley's index theory to labelled pseudomanifolds”, Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, N.Y. (1974).
J.M. Ortega and W.C. Rheinboldt,Iterative solution of nonlinear equations in several variables (Academic Press, New York, 1970).
O.L. Mangasarian, “Equivalence of the complementarity problem to a system of nonlinear equations”, Computer Sciences Dept. Tech. Report No. 227, University of Wisconsin, Madison, Wisc. (November 1974).
O.H. Merrill, “Applications and extensions of an algorithm that computes fixed points of certain upper semi-continuous point to set mappings”, Ph.D. Thesis, University of Michigan, Ann Arbor, Mich. (1972).
Proceedings of the conference on computing fixed points with applications, Department of Mathematical Sciences, Clemson University, Clemson, S.C. (1974).
H. Scarf, “The approximation of fixed points of a continuous mapping”,SIAM Journal on Applied Mathematics 15 (1967).
H. Scarf,The computation of economic equilibria (Yale University Press, New Haven, Conn., 1973).
L.A. Wolsey, “Convergence, simplicial paths and acceleration methods for simplicial approximation algorithms for finding a zero of a system of nonlinear equations”, CORE Discussion Paper No. 7427, CORE, Universite Catholique de Louvain, Belgium (December 1974).
Author information
Authors and Affiliations
Additional information
The research of this author has been partially supported by ONR Contract N000-14-67-A-0285-0019 (NR #047-095) and by NSF Contract SOC-7402516.
Rights and permissions
About this article
Cite this article
Gould, F.J., Tolle, J.W. An existence theorem for solutions tof(x) = 0. Mathematical Programming 11, 252–262 (1976). https://doi.org/10.1007/BF01580394
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580394