期刊文献+

非负线性最小二乘问题的一种严格可行内点算法 被引量:5

A new feasible interior point method to nonnegative linear least squares problems
下载PDF
导出
摘要 给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。 A new method of solving nonnegative linear least squares problems was presented.Firstly,nonnegative linear least squares problem was transformed into linear complementarity problem.By combining Newton direction and centering direction,the search direction by solving a linear system was obtained.Then a feasible interior point algorithm for nonnegative linear least squares problem was established and the results showed that this method was polynomial in complexity.At last,some numerical examples to indicate that the method is feasible and effective were given.
作者 雍龙泉
出处 《陕西理工学院学报(自然科学版)》 2010年第4期84-89,F0003,共7页 Journal of Shananxi University of Technology:Natural Science Edition
基金 陕西省教育厅科研基金资助项目(09JK381)
关键词 非负线性最小二乘问题 线性互补问题 可行内点算法 多项式复杂性 nonnegative linear least squares problem linear complementarity problem feasible interior point algorithm polynomial complexit
  • 相关文献

参考文献13

二级参考文献53

共引文献55

同被引文献33

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部