Hahn-Banach separation theorem for max-plus semimodules

被引:0
|
作者
Cohen, G [1 ]
Gaubert, S [1 ]
Quadrat, JP [1 ]
机构
[1] CERMICS, ENPC, F-77455 Marne La Vallee 2, France
关键词
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We introduce max-plus analogues of basic Euclidian geometry notions: scalar product is replaced by a scalar division, and the associated distance is essentially Hilbert's projective distance. We introduce an orthogonal projection and prove a Hahn-Banach type theorem: a point can be separated from a semimodule by a hyperplane orthogonal to the direction of projection. We use these results to separate max-plus convex sets, and illustrate this new geometry by two-dimensional examples.
引用
收藏
页码:325 / 334
页数:10
相关论文
共 50 条