An operator splitting method for monotone variational inequalities with a new perturbation strategy
An operator splitting method for monotone variational inequalities with a new perturbation strategy
复制标题
一种基于新扰动策略的单调变分不等式算子分裂方法
DOI：
10.1007/s11590-016-1103-8
复制
发表时间：
2018
影响因子：
1.6
通讯作者：
Wang David Z. W.
中科院分区：
文献类型：
--
作者：
Ge Zhili;Han Deren;Ni Qin;Wang David Z. W.
在工程、经济和交通等应用中的变分不等式中，部分映射通常是未知的，例如交通分配问题中的需求函数。因此，经典方法不能处理这类问题。另一方面，最近发展的方法需要一些限制性条件，如某些映射的强单调性，这就排除了许多有趣的应用。本文提出了一种新的微扰策略算子分裂方法，用于求解具有部分未知映射的变分不等式问题。在底层映射单调的温和条件下，证明了该方法的全局收敛性。我们还报告了一些初步的数值结果，从数值的角度来看，新算法也是有趣的。
In variational inequalities arising from applications such as engineering, economics and transportation, partial mappings are usually unknown, e.g., the demand function in traffic assignment problem. As a consequence, classical methods can not deal with this class of problems. On the other hand, the recently developed methods require restrictive conditions such as strong monotonicity of some mappings, which excludes many interesting applications. In this paper, we propose an operator splitting method with a new perturbation strategy for solving variational inequality problems with partially unknown mappings. Under the mild condition that the underlying mapping is monotone, we prove the global convergence of the method. We also report some preliminary numerical results which show that the new algorithm is also interesting from the numerical point of view.
登录
查看更多内容
影响因子：
1
作者：
T. Zhu;Zhigang Yu
通讯作者：
T. Zhu;Zhigang Yu
DOI：
--
发表时间：
2009-05
期刊：
arXiv: Optimization and Control
影响因子：
--
作者：
H. Attouch;A. Soubeyran
通讯作者：
H. Attouch;A. Soubeyran
DOI：
10.1016/j.tre.2014.08.008
发表时间：
2014-11
影响因子：
10.6
作者：
B. Du;D. Wang
通讯作者：
B. Du;D. Wang
影响因子：
1.3
作者：
Zhili Ge;Gang Qian;Deren Han
通讯作者：
Zhili Ge;Gang Qian;Deren Han
DOI：
10.1007/b97543
发表时间：
2003
期刊：
--
影响因子：
--
作者：
F. Facchinei;J. Pang
通讯作者：
F. Facchinei;J. Pang