大规模非负线性最小二乘问题的一个新算法-兰州大学学报.PDF

第48 卷 第5 期 兰 州 大学学报 （自然科学版） Vol. 48 No. 5 2012 年10 月 Journal of Lanzhou University (Natural Sciences) Oct. 2012 文章编号: 0455-2059(2012)05-0114-05 大规模非负线性最小二乘问题的一个新算法 1,2 1 3 4 雍龙泉 , 刘三 阳 , 建科 , 周 涛 1. 西安电子科技 大 学应用数学系, 西安 710071 2. 陕西理工学院数学与 计算机 科学学院, 陕西 汉中 723001 3. 西安邮 电学院理学院, 西安 710121 4. 宁夏 医科大 学理学院, 银川 750004 摘 要: 研 究 了求解非负线性最 小 二乘 问题的一个新算法. 首先把 非负线性 最 小 二乘转化 为单调线性互 补问 题, 然后 基于 牛顿方向和 中心路 径 方向, 给出了求解单调线性 互 补问题的一种势 下 降内点算法, 并证明该算 法经过有 限次迭代之 后 收敛到 原 问题的一个 最 优解. 数值实验表明此方法对求解大 规模非负线性 最 小 二乘 问题是 非常有 效的. 关键词: 大规模非负线性最 小 二乘 问题; 单调线性互 补问题; 势 下 降内点算法 中图分类号: O221 文献标识码: A A new method for large-scale nonnegative linear least squares problems 1,2 1 3 4 YONG Long-quan , LIU San-yang , ZHANG Jian-ke , ZHOU Tao 1. Department of Applied Mathematics, Xidian University, Xi’an 710071, China 2. School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723001, Shaanxi, China 3. School of Science, Xi’an University of Posts and Telecommunications, Xi’an 710121, China 4. School of Science, Ningxia Medical University, Yinchuan 750004, China Abstract: A new method for solving large-scale nonnegative linear least square problems was presented. First, a nonnegative linear least squares problem was transformed into a monotone linear complementarity problem. Then the potential-reduction interior point algorithm was applied to the monotone linear complementarity problem based on the Newton direction and centering direction. We showed that this algorithm stopped at an optimal solution after a finit