判定线性不等式围成空间是否为空的混合算法

• 作者: 任世军 孟庆鑫 陈建伟
• 来源期刊: 哈尔滨工业大学学报
• 学科: 工学
• 关键词: 线性约束 凸空间 投影矩阵
• 年，卷（期）: 2003,（6）
• 页码范围: 686-688
• 页数: 3页
• 分类号: TP311.5
• 字数: 2969字
• 语种: 中文
• DOI: 10.3321/j.issn:0367-6234.2003.06.014

摘要

为判定由多个线性不等式围成的空间是否为空,给出了判定算法. 利用空间中的投影矩阵将一个射线投影到约束空间的一个向量,使得算法在低维空间讨论以前能够尽可能多地寻找动点满足的半空间,从而加快了算法的处理速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟庆鑫	哈尔滨工程大学海洋智能机械研究所	292	2385	24.0	33.0
2	任世军	哈尔滨工业大学计算机科学与技术学院	18	228	7.0	15.0
6	陈建伟	哈尔滨工业大学计算机科学与技术学院	1	2	1.0	1.0