大规模非负线性最小二乘问题的一个新算法

作者：雍龙泉; 刘三阳; 张建科; 周涛

来源：兰州大学学报(自然科学版), 2012, 48(05): 114-117+123.

DOI：10.13885/j.issn.0455-2059.2012.05.019

• 大规模非负线性最小二乘问题
• 单调线性互补问题
• 势下降内点算法

研究了求解非负线性最小二乘问题的一个新算法.首先把非负线性最小二乘转化为单调线性互补问题,然后基于牛顿方向和中心路径方向,给出了求解单调线性互补问题的一种势下降内点算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模非负线性最小二乘问题是非常有效的.

• 出版日期2012
• 单位宁夏医科大学; 陕西理工大学; 西安电子科技大学; 西安邮电大学