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

非负最小二乘问题的算法研究

作　者: 江潇
导　师: 殷洪友
学　校: 南京航空航天大学
专　业: 运筹学与控制论
关键词: 非负最小二乘问题 互补问题 Kuhn-Tucker条件 不动点算法 辅助方法 罚函数法 内点算法
分类号: O221.2
类　型: 硕士论文
年　份: 2009年
下　载: 68次
引　用: 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-19
  2.1 满秩情形的第一类不动点算法  12-14
  2.2 满秩情形的第二类不动点算法  14-16
  2.3 亏秩情形的辅助方法  16-19
第三章 非负线性最小二乘问题的罚函数法  19-23
第四章 非负线性最小二乘问题的内点算法  23-32
  4.1 可行路径跟踪法  23-28
  4.2 不可行内点法  28-32
第五章 非负非线性最小二乘问题  32-35
  5.1 JACOBI 矩阵满秩情形  32
  5.2 JACOBI 矩阵亏秩情形  32-35
第六章 数值实验  35-38
第七章 总结与展望  38-39
参考文献  39-42
致谢  42-43
在学期间的研究成果及发表的学术论文  43

相似论文

  1. 变邻域搜索算法研究及在组合优化中的应用,TP301.6
  2. 二次规划的若干算法研究,O221.2
  3. 有限维变分不等式及互补问题的有效算法研究,O242.23
  4. 一类互补问题基于核函数的原始—对偶大步—校正内点算法,O221.2
  5. 非内部连续化算法求解单调对称锥互补问题的收敛性分析,O241.6
  6. 补偿随机规划的若干算法及其应用研究,F224
  7. 油田注水系统仿真与运行优化研究,TE357.6
  8. 佛山电网无功优化应用研究,TM714.3
  9. 求解非线性问题的混合遗传算法研究,TP18
  10. 基于分支定界算法的三层决策模型与应用研究,C934
  11. 对称锥互补问题解的性质,O177
  12. 不确定因素下交通网络的鲁棒Wardrop用户均衡,O221.2
  13. 二阶共正锥线性互补理论研究,O221
  14. 带有违约风险的可转债定价及实证分析,F224;F832.51
  15. 半定规划的灵敏度分析,O221.2
  16. 基于机会频谱接入的MANET功率控制技术研究,TN925
  17. 一全局收敛的求解不等式约整非线性半定规划的内点算法,O221.2
  18. 求解互补问题的数值方法的一些研究,O224
  19. 求解大规模支持向量机问题的并行算法研究,TP18
  20. 一类求解线性互补问题的罚函数方法研究,O221
  21. 管理系统中双层优化问题的算法研究,O221

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论（数学规划） > 非线性规划
© 2012 www.xueweilunwen.com