A General Existence Theorem of Zero Points

P.J.J. Herings*, G. Koshevoy, A.J.J. Talman, Z. Yang

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

266 Downloads (Pure)


Let x be a nonempty, compact, convex set in r n rn\mathbb{r}^n and let f be an upper semicontinuous mapping from x to the collection of nonempty, compact, convex subsets of r n rn\mathbb{r}^n. It is well known that such a mapping has a stationary point on x; i.e., there exists a point x such that its image under f has a nonempty intersection with the normal cone of x at the point. In the case where, for every point in x, it holds that the intersection of the image under f with the normal cone of x at the point is either empty or contains the origin 0 n , then f must have a zero point on x; i.e., there exists a point in x such that 0 n lies in the image of the point. Another well-known condition for the existence of a zero point follows from the ky fan coincidence theorem, which says that, if for every point the intersection of the image with the tangent cone of x at the point is nonempty, the mapping must have a zero point. In this paper, we extend all these existence results by giving a general zero-point existence theorem, of which the previous two results are obtained as special cases. We discuss also what kind of solutions may exist when no further conditions are stated on the mapping f. Finally, we show how our results can be used to establish several new intersection results on a compact, convex set.
Original languageEnglish
Pages (from-to)375-394
JournalJournal of Optimization Theory and Applications
Publication statusPublished - 1 Jan 2004

Cite this