论文摘要
本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式。文中先构造了一个强单调的子问题。然后利用由投影函数产生的搜索方向,给出了求解该子问题的下降算法。在此基础上,结合文中提出的中心路径函数,给出了求解箱约束单调变分不等式的内点算法。接着,又介绍了其在互补问题中的应用。数值实验的结果表明,当参数选取恰当时,算法有较好的收敛效果。全文共分五章。第一章是绪论部分,介绍了近年来有关求解变分不等式的一些方法,指出了其中的不足之处, 并介绍了本文的主要研究内容和一些文中用到的符号说明。第二章介绍了与变分不等式问题有关的一些定义以及相关的定理和推论。第三章是本文的重点,详细介绍了求解箱约束单调变分不等式的内点算法,并给出了收敛性证明。第四章是数值实验,通过数值实验的结果进一步证明了算法的可行性和有效性。最后一章是对全文的总结和对研究工作的展望。
论文目录
相关论文文献
- [1].伪单调变分不等式的解的性质[J]. 甘肃科技纵横 2018(12)
- [2].随机变分不等式及其应用的探讨[J]. 中国多媒体与网络教学学报(中旬刊) 2018(07)
- [3].混合变分不等式的一个投影型方法[J]. 应用数学学报 2016(04)
- [4].关于一类变分不等式的新的迭代算法[J]. 军械工程学院学报 2015(01)
- [5].从变分不等式的投影收缩算法到凸优化的分裂收缩算法[J]. 高等学校计算数学学报 2016(01)
- [6].广义非凸变分不等式解的存在性和多步迭代投影算法[J]. 西南师范大学学报(自然科学版) 2015(06)
- [7].基于参数变分不等式的供应链网络需求扰动应对模型[J]. 系统工程 2013(08)
- [8].有限维空间中广义混合变分不等式的近似-似投影算法[J]. 广西师范大学学报(自然科学版) 2019(04)
- [9].求解一类结构型变分不等式的加速随机方法[J]. 应用数学 2016(04)
- [10].发展型变分不等式的正则线性分离性[J]. 西华师范大学学报(自然科学版) 2013(04)
- [11].ε-变分不等式及其对偶性[J]. 集美大学学报(自然科学版) 2020(05)
- [12].多值广义混合似变分不等式和非扩张映射的迭代算法[J]. 重庆工商大学学报(自然科学版) 2014(03)
- [13].解变分不等式的一种修正投影算法[J]. 内江师范学院学报 2012(02)
- [14].求解单调变分不等式的两类迭代算法[J]. 应用泛函分析学报 2012(01)
- [15].解变分不等式的一种投影算法[J]. 科技信息 2012(06)
- [16].求解依赖时间的变分不等式-2(英文)[J]. 四川师范大学学报(自然科学版) 2012(06)
- [17].广义松弛上强制变分不等式组及投影算法[J]. 重庆教育学院学报 2012(06)
- [18].拟单调变分不等式组的强制性条件[J]. 内江师范学院学报 2011(02)
- [19].广义变分不等式的优质泛函[J]. 四川师范大学学报(自然科学版) 2011(04)
- [20].闭凸集上的一类非线性半变分不等式解的存在性[J]. 应用泛函分析学报 2011(04)
- [21].求解一类广义混合变分不等式组的迭代算法[J]. 内蒙古大学学报(自然科学版) 2010(01)
- [22].广义似变分不等式系统的逼近问题及其算法[J]. 嘉应学院学报 2010(05)
- [23].解强制非线性变分不等式的一类方法的改进[J]. 统计与决策 2010(17)
- [24].强单调逆变分不等式的自适应投影算法[J]. 哈尔滨师范大学自然科学学报 2010(06)
- [25].投影算法的广义收敛性分析及在变分不等式中的应用[J]. 云南民族大学学报(自然科学版) 2009(01)
- [26].广义混合变分不等式的稳定迭代算法(英文)[J]. 工程数学学报 2009(01)
- [27].一类混合非线性隐变分不等式系统的并行算法[J]. 湖南大学学报(自然科学版) 2009(06)
- [28].关于一类一般非线性变分不等式组[J]. 沈阳师范大学学报(自然科学版) 2009(04)
- [29].一类变分不等式系统的辅助问题及其算法[J]. 嘉应学院学报 2009(06)
- [30].混合似变分不等式解的一个四步迭代算法[J]. 物探化探计算技术 2008(06)