TY - JOUR

T1 - A General Existence Theorem of Zero Points

AU - Herings, P.J.J.

AU - Koshevoy, G.

AU - Talman, A.J.J.

AU - Yang, Z.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - 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.

AB - 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.

U2 - 10.1023/B:JOTA.0000015689.71020.f0

DO - 10.1023/B:JOTA.0000015689.71020.f0

M3 - Article

SN - 0022-3239

VL - 120

SP - 375

EP - 394

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

ER -