【摘 要】
：
为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或
【出 处】
：
清华大学学报(自然科学版)网络.预览
【基金项目】
：
国家自然科学基金资助项目(60674025,60534060);国家“九七三”重点基础研究项目(2002CB312200)
论文部分内容阅读
为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。该文给出的数例中改进线性规划算法需要求解的线性规划问题数目仅为线性规划算法的1/4。改进线性规划算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。
其他文献
本文以两级传播理论为主线,通过孔子学院与路加事件的对比分析,侧重从意见领袖的选取条件、意见领袖接触的信息、意见领袖接触的媒介以及意见领袖效果等四个要素来探讨两者在
在海德格尔关于技术之本质的讨论中,希腊经验中的τεχνη与现代技术都是一种解蔽方式。两种解蔽方式之不同必须到西方人关于"在场"的深意中去找寻,考虑到"在场"乃是西方形
房价预测是房地产投资决策和调节控制的重要依据之一.本文以武汉市房地产市场为研究对象,运用VAR模型对武汉市商品房销售均价进行预测.结果表明该模型的预测精度较高,在房价
根据医学生心理学素养中存在的问题,针对医学生心理学教育的阶段性特点,从医学生心理学素养培养的特点出发,结合实践经验,提出了"三维螺旋"心理学素养培养模式,从心理学知识
历史街区是城市文化遗产的重要组成部分,是城市历史遗迹和传统文化的载体。在当下城市快速发展的历程当中,历史街区的文化遗产受到前所未有的冲击,文化遗迹得不到有效保护,城
目的探讨处于青春期的中小学生发育和体质指数之间的关系。方法选取2012年1月本市在校5～12年级的中小学生1500名,调查学生的体重、身高、坐高、胸围、腰围、臀围、女性月经初
通过对兰新高铁CTCS2-200C型列控车载设备运用中发现的一些问题进行分析,旨在解决设备源头质量、软件设计缺陷等方面的突出问题,不断提高设备运用质量。
以方法学家的论证为依据,通过实证研究,从专家的选择、问题表的产生、问题表的筛选、赋值打分、结果分析、停止征询等几个方面分析了信息管理领域德尔菲法在应用过程中的严谨
<正>还算好,居住日本的搬家次数不算多,20多年大概4回,而每回搬家都会有一个感叹。日本的搬家公司会先派人到你家看一下。他们手上有个规范的表格,详细记录着全家需要搬出的
游园沟油田中浅层N1油藏基本为一三角洲前缘亚相沉积体系,储层岩性主要以细砂岩和粉砂岩为主,含砾细砂岩和泥质粉砂岩次之;储层岩相、岩性、物性的差异控制了油藏的富集程度,