【摘 要】
：
Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良
【基金项目】
：
The Natural Science Foundation of Hubei Province（2008CDZ047）
论文部分内容阅读
Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在预估步最大可行步长高于某一阈值时将其削减,若首次削减仍没得到合适的校正步长,则将预估步长进行再削减,从而保证校正步步长有合适下界.算法在最坏情况下的迭代复杂性为O（n3/2 logn/ε）.最后,Matlab仿真实验验证了算法的可行性.
其他文献
遗传算法是一种基于自然选择规律的优化方法，适合解决温室控制中复杂的、非线性的优化控制问题．综合论述了遗传算法．包括差分进化算法在温室控制中的应用，以及今后的发展方向．
Camassa和Holm于1993年推导出了具有尖峰孤立波解的CH方程．尖峰孤立波解引起了数学物理学家的广泛关注，而且获得了多个此类精确解．为了构造非线性发展方程的无穷序列尖峰孤立波
运用随机过程理论预测股市行情及分析股价,并建立其随机过程模型.
在对期刊跟踪著录和对新创刊期刊进行著录的过程中,以及通过对2000年以来出版的期刊的统计发现,在新经济、新文化理念的影响下,整个期刊业正在发生一系列重大变化,新一代期刊
对冉去疾同志提出的:国家图书馆书目数据中的"D927地方法制"分类问题有不同的观点,并认为这一问题具有普遍性.同时对这一问题进行了详细的分析、论述,并提出了问题的所在和解