求解变分不等式的拟牛顿法

求解变分不等式的拟牛顿法

论文摘要

本文的主要工作分为两部分。第一,本文基于Li和Fukushima的无导数线搜索提出了一种新的求解P0-函数箱约束变分不等式的正则光滑化拟牛顿法。仅用一个光滑函数Chen—Harker—Kanzow—Smale函数和Robinson正规方程得到与箱约束变分不等式等价的光滑方程组,通过本文的算法求解该方程组,从而得到原问题的解。在F是P0-函数和正则的条件下,证明了Jocabi矩阵的非奇异性和定义的相应水平集的有界性。并且在相应的条件下,证明了算法的全局收敛性和局部超线性收敛性。数值实验表明算法是有效的。第二,本文提出了一种新的求解变分不等式KKT系统的光滑化拟牛顿法。利用了Chen—Harker-Kanzow-Smale光滑函数把变分不等式的KKT系统转化为与之等价的光滑方程组。文中线搜索基于Li和Fukushima提出的求解半光滑方程组的无导数线搜索,并对该搜索加以改进,进而克服了当搜索方向为模函数的下降方向时,线搜索有可能保证不了模下降性质的的缺点,使得算法更加完善,理论分析更加严密。并且在一定的条件下,证明了算法的全局收敛性。

论文目录

  • 中文摘要
  • 英文摘要
  • 第一章 引言
  • 第二章 预备知识
  • 2.1 变分不等式
  • 2.2 求解变分不等式算法的分类
  • 2.3 若干已知结论
  • 0-函数箱约束变分不等式的正则光滑化拟牛顿法'>第三章 求解P0-函数箱约束变分不等式的正则光滑化拟牛顿法
  • 3.1 Gabriel-Moré函数及其性质
  • 3.2 算法的导出
  • 3.3 收敛性分析
  • 3.4 数值实验结果
  • 第四章 求解变分不等式KKT系统的光滑化拟牛顿法
  • 4.1 改进的无导数线搜索
  • 4.2 算法的导出
  • 4.3 收敛性分析
  • 总结与展望
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].基于参数变分不等式的供应链网络需求扰动应对模型[J]. 系统工程 2013(08)
    • [2].发展型变分不等式的正则线性分离性[J]. 西华师范大学学报(自然科学版) 2013(04)
    • [3].ε-变分不等式及其对偶性[J]. 集美大学学报(自然科学版) 2020(05)
    • [4].多值广义混合似变分不等式和非扩张映射的迭代算法[J]. 重庆工商大学学报(自然科学版) 2014(03)
    • [5].解变分不等式的一种修正投影算法[J]. 内江师范学院学报 2012(02)
    • [6].求解单调变分不等式的两类迭代算法[J]. 应用泛函分析学报 2012(01)
    • [7].解变分不等式的一种投影算法[J]. 科技信息 2012(06)
    • [8].求解依赖时间的变分不等式-2(英文)[J]. 四川师范大学学报(自然科学版) 2012(06)
    • [9].广义松弛上强制变分不等式组及投影算法[J]. 重庆教育学院学报 2012(06)
    • [10].拟单调变分不等式组的强制性条件[J]. 内江师范学院学报 2011(02)
    • [11].广义变分不等式的优质泛函[J]. 四川师范大学学报(自然科学版) 2011(04)
    • [12].闭凸集上的一类非线性半变分不等式解的存在性[J]. 应用泛函分析学报 2011(04)
    • [13].求解一类广义混合变分不等式组的迭代算法[J]. 内蒙古大学学报(自然科学版) 2010(01)
    • [14].广义似变分不等式系统的逼近问题及其算法[J]. 嘉应学院学报 2010(05)
    • [15].解强制非线性变分不等式的一类方法的改进[J]. 统计与决策 2010(17)
    • [16].强单调逆变分不等式的自适应投影算法[J]. 哈尔滨师范大学自然科学学报 2010(06)
    • [17].投影算法的广义收敛性分析及在变分不等式中的应用[J]. 云南民族大学学报(自然科学版) 2009(01)
    • [18].广义混合变分不等式的稳定迭代算法(英文)[J]. 工程数学学报 2009(01)
    • [19].一类混合非线性隐变分不等式系统的并行算法[J]. 湖南大学学报(自然科学版) 2009(06)
    • [20].关于一类一般非线性变分不等式组[J]. 沈阳师范大学学报(自然科学版) 2009(04)
    • [21].一类变分不等式系统的辅助问题及其算法[J]. 嘉应学院学报 2009(06)
    • [22].混合似变分不等式解的一个四步迭代算法[J]. 物探化探计算技术 2008(06)
    • [23].辅助原理技术在广义混合似变分不等式中的应用[J]. 应用数学学报 2008(06)
    • [24].似变分不等式的一个迭代算法[J]. 南昌大学学报(理科版) 2008(02)
    • [25].一类广义随机非线性隐变分不等式组[J]. 四川师范大学学报(自然科学版) 2008(05)
    • [26].一类变分不等式组迭代解的收敛性[J]. 汕头大学学报(自然科学版) 2013(04)
    • [27].多值映象的混合变分不等式的分裂法[J]. 云南师范大学学报(自然科学版) 2012(04)
    • [28].广义变分不等式的间隙函数[J]. 内蒙古大学学报(自然科学版) 2012(06)
    • [29].弱广义向量拟似变分不等式解的存在性[J]. 数学的实践与认识 2011(02)
    • [30].一般变分不等式的一个新的下降投影算法(英文)[J]. 应用数学 2010(01)

    标签:;  ;  ;  ;  ;  ;  

    求解变分不等式的拟牛顿法
    下载Doc文档

    猜你喜欢