学位论文 > 优秀研究生学位论文题录展示

一类约束最小二乘问题的算法

作　者: 史彩萍
导　师: 殷洪友
学　校: 南京航空航天大学
专　业: 计算数学
关键词: 约束最小二乘问题互补问题 K-T条件辅助方法不动点算法对偶问题投影法
分类号: O241.5
类　型: 硕士论文
年　份: 2011年
下　载: 61次
引　用: 0次
阅　读: 论文下载

内容摘要

最小二乘问题在物理、统计、控制论和经济等研究领域中有着广泛的应用,是最优化问题理论和算法的重要组成部分.然而在许多实际问题中,目标函数中的变量的各分量之间可能不完全独立,它们的数值常受到某些物理或数学条件的约束,经常会遇到约束最小二乘问题.因此,研究这类问题的计算方法是非常有意义的.本文研究了凸多面体上的最小二乘问题的数值解法.首先利用Kuhn-Tucker条件将具有非负约束变量的凸多面体上的最小二乘问题转化成为线性互补问题.在此基础上,设计了求解此类约束最小二乘问题的辅助算法,证明了算法的收敛性,并说明了子问题的解法.其次,针对一般凸多面体上的最小二乘问题,本文推导了它的对偶问题,证明了相应的弱对偶定理和强对偶定理,利用对偶问题同样将其转化为了线性互补问题.据此,本文设计了两种求解一般凸多面体上的最小二乘问题的投影算法,证明了算法的收敛性和收敛速率.最后,数值实验表明本文所提出的算法是可行的.

全文目录

摘要  4-5
Abstract  5-8
第一章绪论  8-12
  1.1 问题的提出  8-9
  1.2 问题研究的意义及现状  9
  1.3 预备知识  9-11
  1.4 本文主要工作  11-12
第二章非负不等式约束最小二乘问题的辅助方法  12-17
  2.1 辅助算法  12-14
  2.2 不动点算法  14-17
第三章线性不等式约束最小二乘问题的解法  17-27
  3.1 问题的转化  17-19
  3.2 外梯度法  19-24
  3.3 矩阵分裂法  24-27
第四章数值实验  27-31
第五章总结与展望  31-32
参考文献  32-35
致谢  35-36
攻读硕士学位期间发表的主要论文  36

一类约束最小二乘问题的算法

内容摘要

全文目录

相似论文