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

互补问题与非线性系统的算法研究

作　者: 朱见广
导　师: 刘红卫
学　校: 西安电子科技大学
专　业: 应用数学
关键词: 非线性互补问题 非线性系统 光滑函数 价值函数 光滑算法 半光滑Levenberg-Marquardt算法 非单调无导数算法 全局收敛性 局部超线性收敛性/二次收敛性
分类号: O221.2
类　型: 博士论文
年　份: 2011年
下　载: 47次
引　用: 0次
阅　读: 论文下载
 

内容摘要


设计有效的算法是数值优化中的重要研究课题.本论文研究了非线性互补问题和非线性不等式系统这两类有着广泛应用背景的问题,主要从算法的设计,收敛性分析,数值效果等方面进行研究.主要内容概括总结如下：1.光滑互补函数在互补问题的光滑算法重构理论中起着重要作用.本章首先提出了一族新的光滑互补函数,该光滑函数包含了众多流行的光滑函数作为特例.这族光滑函数具有一些良好的性质,即：保证了与之相关的光滑路径的存在性和连续性,光滑算法所产生的迭代序列的有界性以及Jacobian相容性.利用这族光滑函数,讨论了一个光滑算法,实验结果表明新提出的光滑函数是有价值的.2.基于Fischer-Burmeister光滑函数,提出了求解P0非线性互补问题的一种正则化非精确非单调光滑牛顿算法.在较弱的条件下,我们证明了水平集是有界的以及算法具有全局收敛性和局部二次收敛性.数值实验结果也表明了算法的有效性,尤其在求解大规模的非线性互补问题时优势更明显.3.通过将信赖域技巧与线性搜索技巧相结合,提出了求解一般的(即：不要求是P0函数)非线性互补问题的一种新的半光滑Levenberg-Marquardt算法.这使得该算法可以去掉F至少是一个P0函数的假设.在适当的条件下,得到了算法的全局收敛性和局部超线性收敛性.数值实验结果表明该算法比一些现存方法更有效.4.对于互补问题的一些无导数下降算法,现存的通常都是基于单调线搜索进行分析的,而实际计算中都用了非单调线搜索,缺乏相应的理论分析.本章基于p范数,引入了一种广义的惩罚Fischer-Burmeister价值函数并证明了其具有很多好的性质.利用这个新价值函数,提出了具有非单调线搜索的无导数算法并证明了其全局收敛性与局部收敛性.使用测试题库MCPLIB进行了数值实验,实验结果表明：提出的算法是有效的以及新提出的价值函数是有意义的.5.利用加函数将非线性不等式系统转化为一非光滑的非线性方程组,再通过加函数的CHKS光滑函数,建立起非光滑方程组的近似光滑方程组.而后,提出了一个正则光滑牛顿算法来求解近似光滑方程组,从而得到原非线性不等式系统的解.数值实验结果表明了提出的算法是有效的.

全文目录


作者简介  2-4
摘要  4-5
Abstract  5-7
目录  7-9
主要符号对照表  9-10
第一章 绪论  10-24
  1.1 互补问题及算法研究进展  10-20
    1.1.1 互补问题的一些基本概念和基本定理  10-15
    1.1.2 互补问题的算法研究进展  15-20
  1.2 非线性系统及算法研究进展  20-22
  1.3 完成的主要工作  22-24
第二章 非线性互补问题的一种新光滑函数  24-40
  2.1 引言  24-25
  2.2 新光滑函数及其性质  25-33
  2.3 修正光滑牛顿算法  33-34
  2.4 算法的收敛性分析  34
  2.5 数值实验  34-40
第三章 非线性互补问题的非单调不精确光滑牛顿算法  40-54
  3.1 引言  40
  3.2 光滑函数及预备知识  40-42
  3.3 非单调不精确光滑牛顿算法  42-45
  3.4 算法的收敛性分析  45-51
  3.5 数值实验  51-54
第四章 非线性互补问题的一种新的半光滑Levenberg-Marquardt算法  54-72
  4.1 引言  54-55
  4.2 惩罚KK函数的性质  55-57
  4.3 算法和分析  57-58
  4.4 算法的收敛性分析  58-67
  4.5 数值实验  67-72
第五章 非线性互补问题的非单调无导数算法  72-88
  5.1 引言  72-74
  5.2 价值函数的性质  74-79
  5.3 非单调无导数下降算法  79-80
  5.4 算法的收敛性分析  80-84
  5.5 数值实验  84-88
第六章 非线性不等式系统的正则光滑牛顿算法  88-100
  6.1 引言  88
  6.2 加函数的CHKS光滑函数及其性质  88-90
  6.3 正则光滑牛顿算法  90-93
  6.4 收敛性分析  93-98
  6.5 数值实验  98-100
致谢  100-102
参考文献  102-110
在学期间的研究成果  110-111

相似论文

  1. 非线性变结构导引规律的研究,TJ765
  2. 模糊预测函数控制改进算法的研究及应用,TP273
  3. 基于滑模观测器的非线性系统故障诊断与故障重构问题研究,TP13
  4. 一类半严格反馈型非线性参数化系统的自适应控制方法研究,TP13
  5. 非线性系统的容错保性能控制研究,TP13
  6. 非线性系统的多层次多模型预测控制方法研究,TP273
  7. 温室大棚环境参数控制,S316
  8. 多尺度信息融合算法研究,TP202
  9. 磁悬浮系统的H_∞控制研究,TH-39
  10. 基于基元空间的非线性系统控制方法研究,TP13
  11. 锥模型信赖域算法的改进研究,O224
  12. 非线性无约束共轭梯度法,O224
  13. 有限维变分不等式及互补问题的有效算法研究,O242.23
  14. 求解非线性问题的混合遗传算法研究,TP18
  15. 基于数据滤波的两阶段辨识方法,TP13
  16. 自构造神经网络及其对混沌系统的控制,TP183
  17. 非线性系统的规律维及其可视化方法初探,TP391.41
  18. 非线性系统的实验建模和频域识别方法研究,O322
  19. 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
  20. 两类非线性二层规划的理论与算法研究,O221.2
  21. 新锥模型二维子空间信赖域算法,O221.2

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论（数学规划） > 非线性规划
© 2012 www.xueweilunwen.com