首页 | 本学科首页   官方微博 | 高级检索  
     

非负线性最小二乘问题的一种严格可行内点算法
作者姓名:雍龙泉
摘    要:给出了非负线性最小二乘问题的一个新算法.首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的.

关 键 词:非负线性最小二乘问题  线性互补问题  可行内点算法  多项式复杂性
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号