判定由线性不等式围成的凸空间是否为空的一个快速算法

• 作者: 任世军 洪炳熔
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 线性约束 凸空间 线性规划
• 年，卷（期）: 1998,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 896-901
• 页数: 6页
• 分类号: TP301
• 字数: 3696字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.10.005

摘要

本文对由一组线性不等式围成的凸空间进行了深入的研究.对于空间中的一个固定的向量,我们讨论了这一向量与这组线性不等式相应超平面和这一向量的关系,给出了三个定理.并以此为基础,提出了一个判定由一组线性不等式围成的凸空间是否为空的一个快速算法称为向量定位算法.根据这一算法可以给出线性规划中求解初始可行解的算法以及给出机器人路径规划中的碰撞检测算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪炳熔	哈尔滨工业大学计算机科学与工程系	126	2827	27.0	49.0
2	任世军	哈尔滨工业大学计算机科学与工程系	18	228	7.0	15.0