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

求解箱约束单调变分不等式的内点算法

作　者: 颜悦悦
导　师: 殷洪友
学　校: 南京航空航天大学
专　业: 计算数学
关键词: 变分不等式 互补问题 单调 内点算法 中心路径
分类号: O241
类　型: 硕士论文
年　份: 2005年
下　载: 54次
引　用: 0次
阅　读: 论文下载
 

内容摘要


本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式。文中先构造了一个强单调的子问题。然后利用由投影函数产生的搜索方向,给出了求解该子问题的下降算法。在此基础上,结合文中提出的中心路径函数,给出了求解箱约束单调变分不等式的内点算法。接着,又介绍了其在互补问题中的应用。数值实验的结果表明,当参数选取恰当时,算法有较好的收敛效果。全文共分五章。第一章是绪论部分,介绍了近年来有关求解变分不等式的一些方法,指出了其中的不足之处, 并介绍了本文的主要研究内容和一些文中用到的符号说明。第二章介绍了与变分不等式问题有关的一些定义以及相关的定理和推论。第三章是本文的重点,详细介绍了求解箱约束单调变分不等式的内点算法,并给出了收敛性证明。第四章是数值实验,通过数值实验的结果进一步证明了算法的可行性和有效性。最后一章是对全文的总结和对研究工作的展望。

全文目录


第一章 绪论  7-13
  1.1 变分不等式问题概述  7-11
  1.2 本文主要工作及主要内容  11
  1.3 符号说明  11-13
第二章 预备知识  13-20
第三章 算法及收敛性分析  20-33
  3.1 子问题的构造  20-22
  3.2 求解箱约束强单调变分不等式的下降算法  22-24
  3.3 求解箱约束单调变分不等式的内点算法  24-28
  3.4 算法 3.2.1 在强单调互补问题中的应用  28-33
第四章 数值实验  33-36
第五章 总结与展望  36-37
参考文献  37-41
致 谢  41-42
在学期间发表的学术论文  42

相似论文

  1. Calder（？）n-Lozanovski（？）序列空间的凸系数及若干几何问题,O177
  2. 非线性微分方程边值问题的正解的单调迭代方法,O175.8
  3. 关于变分不等式问题的强收敛定理及其相关研究,O178
  4. 求解广义几何规划问题的两种全局优化方法,O224
  5. 关于Chaotic序下Furuta不等式及其它算子不等式相关问题的探讨,O178
  6. 多处理器单调速率任务调度算法研究,TP332
  7. 基于非单调性效用函数之均值—方差模型的构建与分析,F224
  8. 锥模型信赖域算法的改进研究,O224
  9. 二次规划的若干算法研究,O221.2
  10. Banach空间中非扩张映象的黏性逼近方法,O177.2
  11. 非线性二层规划的过滤信赖域算法与乘子法,O221.2
  12. 不动点定理与平衡问题的迭代算法研究,O177.91
  13. Gamma函数的完全单调性及其相关不等式,O178
  14. 有限维变分不等式及互补问题的有效算法研究,O242.23
  15. 一类互补问题基于核函数的原始—对偶大步—校正内点算法,O221.2
  16. 非内部连续化算法求解单调对称锥互补问题的收敛性分析,O241.6
  17. 扩充的一般混合变分不等式迭代算法的研究,O178
  18. 补偿随机规划的若干算法及其应用研究,F224
  19. 高维空间双特征Beltrami方程组,O175
  20. 无约束最优化的非单调信赖域算法,O224
  21. 佛山电网无功优化应用研究,TM714.3

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