Generalized Poincaré-Hopf Theorem for Compact Nonsmooth Regions

Mathematics of Operations Research - Tập 32 Số 1 - Trang 193-214 - 2007
Alp Simsek1, Asuman Ozdaglar2, Daron Acemoğlu3
1Department of Economics, Massachusetts Institute of Technology, Office: 32D-740, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139#TAB#
2Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Office: 32D-630, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139
3Department of Economics, Massachusetts Institute of Technology, Office: E52-380B, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139#TAB#

Tóm tắt

This paper presents an extension of the Poincaré-Hopf theorem to generalized critical points of a function on a compact region with nonsmooth boundary, M, defined by a finite number of smooth inequality constraints. Given a function F: M ↦ ℝn, we define the generalized critical points of F over M, define the index for the critical point, and show that the sum of the indices of the critical points is equal to the Euler characteristic of M. We use the generalized Poincaré-Hopf theorem to present sufficient (local) conditions for the uniqueness of solutions to finite-dimensional variational inequalities and the uniqueness of stationary points in nonconvex optimization problems.

Từ khóa


Tài liệu tham khảo

10.1090/S0002-9947-97-01836-9

Berge C., 1963, Topological Spaces

Bertsekas D., 1995, Nonlinear Programming

Bertsekas D., 2003, Convex Analysis and Optimization

Clarke F. H., 2003, Optimization and Nonsmooth Analysis

Clarke F. H., 1995, J. Convex Anal., 2, 117

10.1023/A:1020242731195

Cornet B., 2000, Comm. Appl. Nonlinear Anal., 7, 21

10.1016/S0362-546X(99)00198-4

10.2307/1912091

Eraslan H., McLennan A. Uniqueness of stationary equilibrium payoffs in coalitional bargaining (2005) Working paper, University of Pennsylvania, Philadelphia, PA. http://finance.wharton.upenn.edu/∼eraslan/HulyaEraslanWebPage/Papers/bar_latex060107.pdf

Facchinei F., 2003, Finite-Dimensional Variational Inequalities and Complementarity Problems, 1

Gottlieb D. H., 1995, New York J. Math., 1, 130

Guillemin V., 1974, Differential Topology

Hildenbrand W., 1988, Equilibrium Analysis and Variations on Themes by Edgeworth and Walras

10.1007/978-1-4684-9449-5

10.1090/S0002-9947-1973-0326252-2

Jongen Th. H., 2000, Nonlinear Optimization in Finite Dimensions, Nonconvex Optimization and Its Applications, 47

10.1017/CBO9780511569296

Mas-Colell A., 1985, The Theory of General Economic Equilibrium, 10.1017/CCOL0521265142

Massey W. S., 1991, A Basic Course in Algebraic Topology, 10.1007/978-1-4939-9063-4

Milnor J. W., 1997, Topology from the Differential Viewpoint

10.2307/2370703

Ortega J. M., 1970, Iterative Solution of Nonlinear Equations in Several Variables

10.1007/BFb0120850

10.1287/moor.28.2.201.14480

10.1007/978-1-4612-4576-6

Varian H. R., 1975, Econometrica, 43, 985