一种非精确求解结构型变分不等式的渐近点算法

发布时间：2019-07-27 08:36

【摘要】：近来,交替方向法成为了学者们研究的热点。对于一类子问题能够精确求解的变分不等式,该算法是有效的。然而,在实际问题中,变分不等式的子问题是非常困难甚至是不可能精确求解的。在渐近点算法的基础上得到一种非精确的渐近点算法,使得变分不等式子问题具有显式解,通过简单的预测校正步得到子问题的解。在合理的假设下,算法的收敛性得到了证明,一些数值实验表明了所提算法的有效性。
[Abstract]:Recently, alternating direction method has become the focus of scholars' research. The algorithm is effective for variation inequalities that can be solved accurately for a class of subproblems. However, in practical problems, the subproblems of variational inequalities are very difficult or even impossible to solve accurately. On the basis of the asymptotic point algorithm, an inexact asymptotic point algorithm is obtained, which makes the variation inequality subproblem have an explicit solution, and the solution of the subproblem is obtained by a simple predictive correction step. Under reasonable assumptions, the convergence of the algorithm is proved, and some numerical experiments show the effectiveness of the proposed algorithm.
【作者单位】： 太原工业学院理学系;重庆大学数学与统计学院;
【基金】：太原工业学院院青年基金(2015LQ16)资助
【分类号】：O178

【相似文献】

相关期刊论文 前10条

1 周彦;邓磊;;多值一般混合似变分不等式的可解性[J];西南师范大学学报(自然科学版);2005年06期

2 孙燕兰;黄建华;;强向量F-隐补问题及相应的变分不等式[J];福州大学学报(自然科学版);2008年04期

3 J.L.Lions,郭友中;关于变分不等式及其应用的若干问题[J];数学进展;1983年01期

4 史金松;;关于变分不等式及其应用的述评[J];华水科技情报;1984年04期

5 张石生,朱元国;关于一类随机变分不等式和随机拟变分不等式问题[J];数学研究与评论;1989年03期

6 杨庆之;;关于参数变分不等式解的可计算界[J];河北师范大学学报;1992年03期

7 张石生;变分不等式和相补问题理论研究中的某些问题及进展[J];赣南师范学院学报;1992年S1期

8 张石生;变分不等式和相补问题理论研究中的某些问题及进展[J];赣南师范学院学报;1992年S2期

9 何炳生;一类广义线性变分不等式的求解与应用[J];中国科学(A辑 数学 物理学 天文学 技术科学);1995年09期

10 李贤瑜,雷忠学;半严格伪上强制映射及其在变分不等式中的应用[J];江西师范大学学报(自然科学版);1995年03期

相关会议论文 前6条

1 李云翔;刘振海;;粘弹性压电材料接触问题的H-半变分不等式方法[A];数学·力学·物理学·高新技术交叉研究进展——2010（13）卷[C];2010年

2 范丽亚;;抽象的集值混合变分不等式解的存在性(英文)[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

3 陈益峰;卢礼顺;周创兵;戴跃华;;Signorini型变分不等式方法在实际工程渗流问题中的应用[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年

4 韩泽;方亚平;李竹渝;;一类产生于广义国际金融均衡问题的变分不等式的迭代算法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年

5 丁协平;夏福全;;Banach空间中广义混合变分不等式解的存在性和算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

6 姚锋敏;滕春贤;;Nash博弈、变分不等式，Stackelberg博弈及MPEC问题的关系[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

相关博士学位论文 前10条

1 王学永;变分不等式与线性约束分离优化问题的若干算法研究[D];重庆大学;2015年

2 寇喜鹏;结构变分不等式与凸优化问题的若干算法研究[D];重庆大学;2015年

3 邱洋青;变分不等式与非线性算子方程的逼近[D];上海师范大学;2016年

4 张春阳;均衡约束优化问题的若干研究[D];吉林大学;2016年

5 黄博南;基于神经计算的变分不等式优化求解方法研究[D];东北大学;2014年

6 赵亚莉;广义似变分不等式解的存在性和算法[D];大连理工大学;2006年

7 陈爽;锥约束随机变分不等式的求解及应用[D];大连理工大学;2014年

8 李云翔;H-半变分不等式及其在接触力学中的应用[D];中南大学;2011年

9 胡梦瑜;广义变分不等式理论及其若干问题[D];上海师范大学;2007年

10 黄玲玲;变分不等式及其相关问题的算法研究[D];西安电子科技大学;2012年

相关硕士学位论文 前10条

1 高玉立;一类随机变分不等式的抽样平均近似方法[D];大连理工大学;2009年

2 郝妍;拟似变分不等式及拟似变分不等式组解的灵敏性分析[D];辽宁师范大学;2006年

3 邢翠;结构型随机变分不等式的准蒙特卡洛方法[D];辽宁工程技术大学;2011年

4 杨杰;一类广义凸映射及其优化问题的研究[D];集美大学;2015年

5 郭智源;求解强制单调变分不等式的算法比较[D];南京大学;2014年

6 吕丽霞;一类可分离带线性约束的变分不等式及应用研究[D];南京财经大学;2014年

7 王超;广义向量似变分不等式解的存在性及稳定性[D];渤海大学;2016年

8 彭扬;基于变分不等式的支持向量机算法研究[D];南京大学;2016年

9 和Z，

本文编号：2519889