学科分类
/ 2
24 个结果
  • 简介:由从他们的双方面解决线性编程问题,为线性编程的一个新一般算法被开发。在每次重复,算法由处理与双系统联系的一个最不方形的问题发现一个可行降下搜索方向,用QR分解技术。新方法是枢方法andinterior点方法的联合。它事实上不仅减少从退化产生的困难的可能性,而且有象枢方法的一样的优点在对温暖开始解决线性编程问题。一组随机构造的问题的数字结果是很令人鼓舞的。

  • 标签: 求解 线性规划 最小二乘算法 规划论
  • 简介:本文提出了一种求解某类等式约束二次规划问题的一个共轭方向迭代法,并给出了算法的有限终止性证明.同时我们把此算法推广到不等式约束二次规划问题中,从而得到了一种求解不等式约束二次规划问题的算法.

  • 标签: 共轭方向法 二次规划 有限终止性
  • 简介:2011年9月9日,财政部发布《会计改革与发展"十二五"规划纲要》(财会[2011]19号)(以下简称《规划》),这是指导未来五年我国会计改革与发展的纲领性文件。近日,财政部会计司负责人就《规划》的有关问题回答了记者的提问。

  • 标签: 财政部 负责人 会计 规划 改革 记者
  • 简介:提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.

  • 标签: 非凸二次规划 箱约束 分支定界算法