NORMAL MAPS INDUCED BY LINEAR TRANSFORMATIONS

• 成果类型: Article
• 署名作者: ROBINSON, SM
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.17.3.691
• 发表日期: 1992
• 页码: 691-714
• 关键词: piecewise

摘要

We study a certain piecewise linear manifold, which we call the normal manifold, associated with a polyhedral convex set, and a family of continuous functions, called normal maps, that are induced on this manifold by continuous functions from R(n) to R(n). These normal maps occur frequently in optimization and equilibrium problems, and the subclass of normal maps induced by linear transformations plays a key role. Our main result is that the normal map induced by a linear transformation is a Lipschitzian homeomorphism if and only if the determinant of the map in each n-cell of the normal manifold has the same (nonzero) sign.