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

解无约束优化及非线性最小二乘问题的自适应信赖域算法

作　者: 杨扬
导　师: 孙文瑜
学　校: 南京师范大学
专　业: 计算数学
关键词: 无约束优化非线性最小二乘问题线搜索方法信赖域方法锥模型总体收敛性超线性收敛性非单调
分类号: O224
类　型: 硕士论文
年　份: 2006年
下　载: 172次
引　用: 0次
阅　读: 论文下载

内容摘要

对于一般的无约束最优化问题及其特殊情况非线性最小二乘问题而言，信赖域方法是一种有效的方法。而信赖域半径的选取对于信赖域方法的效率有着很大的影响。黑龙在文[12]中给出了一种自适应信赖域算法，该算法利用R-函数以变化的速率来调整信赖域半径的大小。章祥荪等在文[26]中也给出了一种自适应信赖域算法，它利用当前迭代点的梯度和海赛阵信息来选取当前迭代步的信赖域半径。数值试验表明，这两种方法都比传统的信赖域方法有效。本文的第一部分将文[12]中的自适应信赖域算法和当前流行的非单调技术结合，并利用文[16]中信赖域和线搜索相结合的思想，给出了求解一般的无约束最优化问题的带线搜索的非单调自适应信赖域算法。文中证明了新方法的全局收敛性。数值试验表明比起文[12]中的信赖域算法，新算法更有效地节省了计算量。本文的第二部分将文[26]中的自适应信赖域算法应用到文[10]中，给出了求解非线性最小二乘问题的自适应锥模型信赖域算法。该算法中我们允许使用非精确的方法近似求解信赖域子问题。文中给出了新算法的全局收敛性和超线性收敛性，数值试验表明了该算法的有效性。

全文目录

摘要  3-7
Abstract in English  7-8
1 Introduction  8-11
2 A New Nonmonotonic Self-Adaptive Trust Region Algorithm With Line Search  11-21
  2.1 Introduction  11-12
  2.2 Our Algorithm  12-14
  2.3 Convergence Property  14-18
  2.4 Numerical Results  18-20
  2.5 Conclusions  20-21
3 An Adaptive Conic Trust Region Method For Nonlinear Least Squares Problems  21-34
  3.1 Introduction  21-23
  3.2 Our Algorithm  23-27
  3.3 Convergeace Property  27-30
  3.4 Numerical Results  30-33
  3.5 Conclusions  33-34
Bibliography  34-36
Acknowledgements  36-38
Appendix  38

解无约束优化及非线性最小二乘问题的自适应信赖域算法

内容摘要

全文目录

相似论文