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

解非线性病态方程组的一种修正Newton法及其应用

作　者: 刘星果
导　师: 曾金平
学　校: 湖南大学
专　业: 计算数学
关键词: 自然水平函数阻尼Newton法非光滑方程组光滑化Newton法全局收敛性超线性/二阶收敛性
分类号: O242.23
类　型: 硕士论文
年　份: 2003年
下　载: 211次
引　用: 1次
阅　读: 论文下载

内容摘要

求解非线性方程组的阻尼Newton法不仅具有快速收敛的特点，而且有全局收敛性。但是，当方程组病态时，由于Newtow方向与通常的水平函数的最速下降方向近似正交，此时水平函数的下降非常缓慢，从而导致线性搜索产生的步长很小，使算法的效率降低。克服这一困难的一种有效途经是用所谓的自然水平函数取代通常的水平函数作线性搜索。此时Newton方向是自然水平函数的最速下降方向。因此，利用自然水平函数进行搜索，可以增大算法的步长，达到提高算法效率的目的。然而，采用自然水平函数修正后的阻尼Newton法也存在严重不足。由于迭代过程中自然水平函数每步都发生变化，算法通常的下降性质得不到保证。因而，迄今为止，尚未建立该类算法的收敛性理论。本文充分利用自然水平函数的优点，在此基础上对阻尼Newton法进行改进，使效益函数具有单调下降性。在适当的条件下，我们证明了算法的全局收敛性和超线性收敛性。此外，本文将该思想与光滑化Newton法相结合，得到求解非线性互补问题的一个新算法，将自然水平函数的应用推广到更为广阔的领域。在一定的条件下，我们证明了这一算法的全局收敛牲与超线性收敛性。数值计算结果表明，我们的算法对普通非线性方程组有良好效果，但优势在求解病态方程组时表现得更为明显，是解非线性方程组一种行之有效的方法。

全文目录

摘要  2-3
Abstract  3-5
第一章绪言  5-11
  1.1 引言  5-10
  1.2 记号  10-11
第二章求解非线性病态方程组的一种全局化修正Newton法  11-16
  2.1 解非线性病态方程组的全局化算法  11-13
  2.2 收敛性分析  13-16
第三章自然水平函数在求解一类非光滑方程组的Newton法中的应用  16-26
  3.1 NCP函数与半光滑函数  16-18
  3.2 修正光滑化Newton法  18-22
  3.3 收敛性分析  22-26
第四章子问题的求解  26-33
  4.1 条件数与线性病态方程组  26-28
  4.2 解线性病态方程组的共轭梯度法  28-30
  4.3 解线性病态方程组的奇异值分解法  30-33
第五章数值实验及结果分析  33-38
  5.1 算例及相关说明  33-34
  5.2 结果分析  34-38
结论  38-39
致谢  39-40
参考文献  40-42

解非线性病态方程组的一种修正Newton法及其应用

内容摘要

全文目录

相似论文