论文摘要
变分不等式问题(VIPs)是运筹学领域的一个重要课题,而Korpelevich外梯度法是解决变分不等式问题的一个基本的投影方法.目前,人们对Korpelevich外梯度法的研究都限于精确情形,然而,在实际计算中,每次函数估值时误差是不可避免的.本文给出了外梯度法的一个非精确版本,其迭代格式为分析了在X是有界的闭凸集,映射F伪单调且Lipschitz连续的条件下,绝对误差准则为(?)时非精确外梯度法的收敛性.并且分析了映射F伪单调且Lipschitz连续的条件下,相对误差准则为(?)其中(?)且λ_k,μ_k≥0时该非精确外梯度法的收敛性.一般变分不等式作为经典变分不等式的一个重要推广,有着更为广泛的应用.在第三章,我们将用来解经典变分不等式的非精确外梯度法推广到一般变分不等式,并给出了其在绝对误差和相对误差下的收敛性证明.本文第四章相对独立于前几章,主要研究了解决单调包含问题的一个经典方法——邻点算法.我们给出了非精确邻点算法收敛率的又一分析方法,该方法与原来Luque给出的证明方法相比,思路清晰,过程简单.
论文目录
相关论文文献
- [1].一类特殊优化问题的光滑梯度法[J]. 运筹学学报 2017(02)
- [2].一类修正邻近梯度法及其收敛性[J]. 数学物理学报 2015(06)
- [3].半定规划的改进的外梯度法[J]. 重庆文理学院学报(自然科学版) 2010(05)
- [4].对偶梯度法在图像去噪中的应用[J]. 中国传媒大学学报(自然科学版) 2020(02)
- [5].梯度法在高中生物实验教学中的应用[J]. 陕西教育(教学版) 2019(05)
- [6].无约束优化的修正谱梯度法[J]. 四川师范大学学报(自然科学版) 2012(03)
- [7].梯度法计算空气动力学粗糙度存在的问题[J]. 大气科学学报 2010(06)
- [8].水平总梯度法在化探异常圈定中的应用:以青海省某地区1∶5万水系沉积物地球化学测量为例[J]. 地质科技情报 2019(05)
- [9].非线性方程组数值解法——梯度法研究[J]. 现代商业 2018(11)
- [10].界约束下算子方程最小二乘问题的条件梯度法[J]. 计算数学 2016(04)
- [11].压力梯度法定位管道泄漏点的数值模拟[J]. 辽宁石油化工大学学报 2014(02)
- [12].相位梯度法计算近场角闪烁的解析式[J]. 电子学报 2009(05)
- [13].一种特殊的下降算法——分裂梯度法[J]. 贵州大学学报(自然科学版) 2019(06)
- [14].优化算法的复杂度分析[J]. 中国科学:数学 2020(09)
- [15].基于重启技术的加速邻近梯度算法[J]. 电脑知识与技术 2014(26)
- [16].卫星磁部件分布对梯度法消除剩磁的影响分析[J]. 中国空间科学技术 2013(05)
- [17].基于自适应自然梯度法的在线高斯过程建模[J]. 计算机应用研究 2011(01)
- [18].投影梯度法模糊层次综合评价模型在饱和负荷分析中的应用[J]. 电力需求侧管理 2015(06)
- [19].沥青混凝土导温系数现场测定的峰值梯度法[J]. 广东公路交通 2014(01)
- [20].非连续变形分析方法变分不等式提法的外梯度法[J]. 中国科学:技术科学 2014(11)
- [21].一种基于相对梯度法的海水温度分层模型[J]. 中国海洋大学学报(自然科学版) 2014(09)
- [22].多步迭代正则化梯度法的收敛性[J]. 怀化学院学报 2009(02)
- [23].一种求解绝对值方程的光滑化梯度法（英文）[J]. 江苏师范大学学报(自然科学版) 2016(01)
- [24].基于二分梯度法的汽车尾气发电最大功率跟踪算法[J]. 中国机械工程 2016(19)
- [25].基于投影梯度法的非负矩阵分解稀疏算法[J]. 计算机与数字工程 2012(12)
- [26].蔗糖八硫酸酯三乙胺梯度法制备重酒石酸长春瑞滨脂质体[J]. 中国新药杂志 2010(20)
- [27].用电流梯度法检测埋地管道防腐层存在的问题及其改进方法[J]. 石油工程建设 2008(01)
- [28].耦合非线性薛定谔方程的平均离散梯度法[J]. 工程数学学报 2014(05)
- [29].一种基于梯度法的Kriging参数优化算法[J]. 电子科技 2015(05)
- [30].基于交替变量局部梯度法对土质边坡的三维稳定性分析[J]. 岩土力学 2014(03)