首页> 中文期刊> 《哈尔滨工业大学学报》 >判定线性不等式围成空间是否为空的混合算法

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

         

摘要

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

著录项

  • 来源
    《哈尔滨工业大学学报》 |2003年第6期|686-688|共3页
  • 作者

    任世军; 孟庆鑫; 陈建伟;

  • 作者单位

    哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;

    哈尔滨工程大学,海洋智能机械研究所,黑龙江,哈尔滨,150001;

    哈尔滨工程大学,海洋智能机械研究所,黑龙江,哈尔滨,150001;

    哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 软件工程;
  • 关键词

    线性约束; 凸空间; 投影矩阵;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号