期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
大规模绝对值等式问题的势下降内点算法
1
作者 雍龙泉 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第9期4-8,共5页
研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解... 研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的. 展开更多
关键词 大规模绝对值等式 线性互补问题 势下降内点算法 多项式复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部