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

非线性互补问题的光滑方程组解法

作　者: 任玉芳
导　师: 陈国庆
学　校: 内蒙古大学
专　业: 运筹学与控制论
关键词: 非线性互补问题 牛顿法 线性收敛 快速线性收敛 加速牛顿法 星状域(Starlike domain)
分类号: O241
类　型: 硕士论文
年　份: 2009年
下　载: 62次
引　用: 1次
阅　读: 论文下载
 

内容摘要


本文研究非线性互补问题NCP(F)的光滑方程组解法.给出一个新的光滑NCP-函数,研究其性质,并基此给出求解非线性互补问题的光滑方程组解法.当F在x~*一阶连续可微,F′在x~*强半光滑,在x~*满足适当的正则性条件时,证明了光滑牛顿法的局部收敛性及线性收敛速度.借鉴C.Oberlin和S.J.Wright提出的加速牛顿法,证明了方法具有快速线性收敛速度.相对非光滑方程组方法和光滑化方程组解法,本文方法简单易行,便于应用,数值算例表明方法的有效性.

全文目录


相似论文

  1. 基于遗传—牛顿算法的公交优化调度,TP18
  2. 结构约束下的动态PET图像重建研究,TP391.41
  3. 磁感应断层成像的正问题及重建算法研究,TP391.41
  4. 求解非线性方程的迭代算法研究,O241.7
  5. 有限维变分不等式及互补问题的有效算法研究,O242.23
  6. 求解绝对方程组的两种数值方法,O241.6
  7. 退化问题拟牛顿法超线性收敛性条件,O224
  8. 约束优化QP子问题与线性方程组相结合的一个新的超线性收敛算法,O241.6
  9. 非内部连续化算法求解单调对称锥互补问题的收敛性分析,O241.6
  10. 求解非线性问题的混合遗传算法研究,TP18
  11. 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
  12. 非线性最优化问题非单调信赖域算法的研究,O224
  13. 求解0-1非线性整数规划问题的非单调光滑牛顿算法,O221.4
  14. 求解不等式约束非线性优化问题的改进的SQP算法研究,O224
  15. 非线性规划问题的若干算法研究,O221.2
  16. 一族修正拟牛顿算法及其收敛性,O224
  17. 不确定因素下交通网络的鲁棒Wardrop用户均衡,O221.2
  18. 一类新拟牛顿算法及其收敛性,O224
  19. 加速板材轧制过程的有限元计算方法研究,TG335.5
  20. 改进梯度—牛顿法在板材轧制中的应用,TG335.5
  21. 非线性动态调整惯性权重的粒子群算法,TP301.6

中图分类: > 数理科学和化学 > 数学 > 计算数学 > 数值分析
© 2012 www.xueweilunwen.com