论文部分内容阅读
给出一个判定线性不等式围成的空间是否为空的快速算法．这个算法利用空间中的投影矩阵将一个射线投影到约束仿射空间的一个向量，使得算法能够用最快的速度逼近交空间中的一个可行点．实验结果表明，这个算法比作者以前的分治算法要快很多倍，特别是在空间的维数很大的情况。
判定线性不等式围成的空间是否为空的梯度快速算法
【摘 要】
：
给出一个判定线性不等式围成的空间是否为空的快速算法．这个算法利用空间中的投影矩阵将一个射线投影到约束仿射空间的一个向量，使得算法能够用最快的速度逼近交空间中的一个可
【机 构】
：
哈尔滨工业大学计算机科学技术学院
【出 处】
：
哈尔滨工业大学学报
【发表日期】
：
2006年9期
其他文献
可拓集合是可拓论的三大支柱之一.关联函数是可拓集合的核心,是可拓学的定量化工具.由于系统的复杂性和事物信息的不确定性,使得人们难以获取事物有关特征的精确量值,因而难
萱草，又名金针、黄花菜、忘忧草、宜男草、疗愁、鹿葱等，为多年生宿根草本。中国是世界上萱草属植物种类最多、分布最广的国家。原产我国的有11种，其中分布于云南西北部的矮萱草
共选理论是语料库语言学的一个重要理论成果，从广义的角度对其进行分析可知，该理论对现存的学术性英语词汇在发展过程中出现的一系列问题进行了批判和研究。与传统形式下的词语
阿雅娜度假村建于1996年，以梵文的“避难所”为命名，坐落在巴厘岛西南部的金巴兰海湾。整个度假村位于印度洋石灰石悬崖上，海拔约30m，占地77hm^2，海岸线蜿蜒，自然景色秀美，是一处典
社会的飞跃发展，新时代的来临，电视行业要想更好的快速的发展，就要在现实的基础上进行创新，这就需要电视台的编辑记者开拓创新，通过他们的创新提高电视台的整体质量。本文在结合当
从报刊的角度来看，通常情况下，副刊则是正刊以外的附加刊，是报纸的构成部分。在狭义上，副刊则是指报纸上所刊登的一些具有文艺性、学术性的版面。在新媒体兴起的基础上，传统纸媒受
在用亚硝化-厌氧氨氧化组合工艺处理焦化废水时，亚硝化的动力学研究对好氧反应器构筑物的设计及运行具有重大指导意义．根据亚硝化菌与硝化菌世代周期的不同，利用劳伦斯-麦卡蒂模
近年来,玛纳斯县不仅成功种植了巴西蘑菇、大球盖菇等珍稀菌类,还大面积栽培蘑菇、平菇、草菇等食用菌,都获得成功。由于菌种生产在玛纳斯县是新兴产业,在实践过程中曾出现不