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

一个求解P〈,0〉-互补问题的非内点路径跟踪算法

专 业: 计算数学及其应用软件
关键词: P<,0>-互补问题 非内点路径跟踪算法 整体线性收敛 局部快速收敛
分类号: O24
形 态: 共 57 页 约 37,335 个字 约 1.786 M内容
阅 读: 全文阅读说明

内容摘要


作为应用数学领域的一个重要分支,互补问题一直受到广大学者的青睐。

由于其为数学、经济、工程等众多科学和技术领域中的实际问题提供了简单有效的数学模型,互补问题被认为是应用数学领域内十分重要的问题之一。

互补问题的研究从1970年开始至今已经取得了非凡的成就,无论是在理论研究方面还是在算法设计方面,成绩斐然。

该文的主要工作属于算法设计领域。

提到算法,应用比较多的是求解线性互补问题的Lemke方法,从1970年前后它被提出就受到了众多学者的关注,良好的应用效果成为它引人注目的关键,但是在最坏情形下指数收敛又成为它不可弥补的缺陷。

正是为了改正这一不足,众多其他类型的方法应运而生。

这里特别要提到的是在求解线性规划问题的Karmarke内点法的基础上发展起来的非内点路径跟踪算法。

这一类方法吸收了内点法良好的收敛性质以及非平滑算法的局部收敛性分析的优势,同时打破了内点法对初始点、迭代点必须是内点的限制。

鉴于以上这些优势非内点路径跟踪算法吸引了许多学者从事这方面的研究,并取得了不错的成果。

需要提出的是,对于解集无界的P<,0>-互补问题的算法研究还不是很多,主要的工作仅见于Chen和Ye15,Zhao和Li62,63,64。

该文的主要工作是借鉴Zhao和Li63的思想为解决解集无界的P<,0>-互补问题提供一条新的非内点路径,并在此基础上建立一个非内点路径跟踪算法,进而分析算法的收敛性质。

该文与现有的工作的不同在于1我们的非内点路径的建立不是基于Tikhonov正则而是基于对平滑CP-函数的扰动;2在我们的算法中μ不再被固定的看作是参数或者变量,而是同时具有这两种身份;3在分析非线性情形下的算法收敛速度时,我们不再要求函数f满足Lipschitz连续性;4在没有严格互补假设的条件下建立了算法的局部二次收敛性……

全文目录


文摘
英文文摘
第一章 绪论
1.1 互补问题
1.2互补问题的来源
1.3非内点算法概述
1.4符号与本文的结构
第二章 一条新的非内点路径
2.1平滑CP-函数和非内点路径
2.2一个新的假设条件
2.3新的非内点路径
第三章 一个求解P0-互补问题的非内点算法
3.1路径邻域
3.2算法与整体收敛性
3.3算法的收敛速度
第四章 数值实验
4.1路径实验
4.2算法实验
参考文献

相似论文

  1. 粘弹性流体的SUPG-CBB有限元法,24页,O241.82 O245
  2. 非定常三场Stokes问题的一种稳定有限元方法分析,20页,O241.82 O245
  3. 优化中几个问题求解方法的新探讨,27页,O224
  4. 论二、三十年代中国文学的散文诗,48页,O207.22
  5. 教堂与天堂:作为审美理念的复调小说理论,31页,O207.4
  6. 论苏轼的散文理论及散文创作,54页,O207.62
  7. 隐马尔可夫模型的原理及其应用,32页,O21
  8. 二次感染问题的统计分析,31页,O21
  9. 基于后验概率的有限偏序分类模型,32页,O21
  10. 随机截尾数据下极端值冲击模型的统计推断,26页,O21
  11. 有限区间上Dirichlet型特征值的变分公式,28页,O21
  12. Riemann流形第一特征值的下界估计,31页,O21
  13. 一元度量误差模型的参数估计,26页,O21
  14. 推广增长曲线模型参数的最小二乘估计,28页,O21
  15. 双车道公路行车延误概率模型,43页,O21
  16. Weibull分布场合双向异常值的检验,23页,O21
  17. 有关区组补设计理论的一些结果,26页,O21
  18. 拟必然分析与随机微分方程的Euler逼近,75页,O21
  19. 无穷测度空间上的Poincare型不等式,23页,O21
  20. 半不变量的概率组合性质,44页,O21
中图分类: > O24 > 数理科学和化学 > 计算数学

© 2012 book.hzu.edu.cn