搜索筛选:
搜索耗时0.0938秒,为你在为你在102,285,761篇论文里面共找到 5 篇相符的论文内容
类      型:
[学位论文] 作者:李卫滑, 来源:三峡大学 年份:2011
内点算法作为求解优化问题的有效算法之一,不仅具有多项式收敛性,还有良好的实际计算效果.自1984年第一个具有实用性的多项式内点算法——Karmarkar算法提出以来,经过二十多...
[期刊论文] 作者:李卫滑,张明望, 来源:河北师范大学学报:自然科学版 年份:2010
2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减(cut)策略,该算法保证校正步长有下界,从而具有多项式复杂性.基于这种思路,将此方法推广到凸二次规划...
[期刊论文] 作者:李卫滑,张明望, 来源:应用数学 年份:2011
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2log((x0)Ts0/ε)),其...
[期刊论文] 作者:李卫滑,张明望, 来源:应用数学 年份:2004
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证明了新算法的迭代复杂性为O(n2 log (x0)T s0...
[期刊论文] 作者:李卫滑,张明望,陈东海, 来源:工程数学学报 年份:2011
Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校正算法.该算法不仅有多项式复杂性还具有良...
相关搜索: