一种解非负线性最小二乘问题的新算法

摘要：

本文先通过非负最小二乘问题的Kuhn-Tucker条件将原问题转化成线性互补问题,再通过投影映射进一步将问题转化成不动点问题.然后我们用不动点迭代算法求解该问题并给出了该算法的收敛性和解的唯一性证明.最后,数值实验表明了算法的有效性.

关键词： 非负线性最小二乘问题 线性互补问题 不动点迭代算法 Kuhn-Tucker条件 投影映射

作者: 江潇 殷洪友

作者单位: 南京航空航天大学,理学院,南京 211100

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 143-147

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）