共 1 条
判定由线性不等式围成的凸空间是否为空的一个快速算法
被引：14
作者：
任世军
洪炳熔
机构：
[1] 哈尔滨工业大学计算机科学与工程系!哈尔滨,,哈尔滨工业大学计算机科学与工程系!哈尔滨,
来源：
关键词：
线性约束;
凸空间;
线性规划;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
本文对由一组线性不等式围成的凸空间进行了深入的研究．对于空间中的一个固定的向量，我们讨论了这一向量与这组线性不等式相应超平面和这一向量的关系，给出了三个定理．并以此为基础，提出了一个判定由一组统性不等式围成的凸空间是否为空的一个快速算法称为向量定位算法，根据这一算法可以给出线性规划中求解初始可行解的算法以及给出机器人路径规划中的碰撞检测算法．
引用
收藏
页码：896 / 901
页数：6
相关论文