# American Institute of Mathematical Sciences

October  2011, 7(4): 1013-1026. doi: 10.3934/jimo.2011.7.1013

## Global convergence of an inexact operator splitting method for monotone variational inequalities

 1 School of Mathematical Sciences, Key Laboratory for NSLSCS of Jiangsu Province, Nanjing Normal University, Nanjing 210046, China, China 2 School of Computer Sciences, Nanjing Normal University, Nanjing 210097, China

Received  October 2010 Revised  July 2011 Published  August 2011

Recently, Han (Han D, Inexact operator splitting methods with self-adaptive strategy for variational inequality problems, Journal of Optimization Theory and Applications 132, 227-243 (2007)) proposed an inexact operator splitting method for solving variational inequality problems. It has advantage over the classical operator splitting method of Douglas-Peaceman-Rachford-Varga operator splitting methods (DPRV methods) and some of their variants, since it adopts a very flexible approximate rule in solving the subproblem in each iteration. However, its convergence is established under somewhat stringent condition that the underlying mapping $F$ is strongly monotone. In this paper, we mainly establish the global convergence of the method under weaker condition that the underlying mapping $F$ is monotone, which extends the fields of applications of the method relatively. Some numerical results are also presented to illustrate the method.
Citation: Zhili Ge, Gang Qian, Deren Han. Global convergence of an inexact operator splitting method for monotone variational inequalities. Journal of Industrial & Management Optimization, 2011, 7 (4) : 1013-1026. doi: 10.3934/jimo.2011.7.1013
##### References:
 [1] J. Douglas and H. H. Rachford, On the numerical solution of the heat conduction problem in 2 and 3 space variables, Transactions of American Mathematical Society, 82 (1956), 421-439.  Google Scholar [2] B. C. Eaves, On the basic theorem of complementarity, Mathematical Programming, 1 (1971), 68-75. doi: 10.1007/BF01584073.  Google Scholar [3] F. Facchinei and J. S. Pang, "Finite-Dimensional Variational Inequalities and Complementarity Problems," Volumes I and II, Springer Verlag, Berlin, 2003. Google Scholar [4] M. C. Ferris and J. S. Pang, Engineering and economic applications of complimentarity problems, SIAM Review, 39 (1997), 669-713. doi: 10.1137/S0036144595285963.  Google Scholar [5] A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Mathematical Programming, 76 (1997), 513-532. doi: 10.1007/BF02614396.  Google Scholar [6] D. R. Han and B. S. He, A new accuracy criterion for approximate proximal point algorithms, Journal of Mathematical Analysis and Applications, 263 (2001), 343-354. doi: 10.1006/jmaa.2001.7535.  Google Scholar [7] D. R. Han and W. Y. Sun, A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems, Computers and Mathematics with Applications, 47 (2004), 1817-1825. doi: 10.1016/j.camwa.2003.12.002.  Google Scholar [8] D. R. Han, Inexact operator splitting methods with self-adaptive strategy for variational inequality problems, Journal of Optimization Theory and Applications, 132 (2007), 227-243. doi: 10.1007/s10957-006-9060-5.  Google Scholar [9] D. R. Han, W. Xu and H. Yang, An operator splitting method for variational inequalities with partially unknown mappings, Numerische Mathematik, 111 (2008), 207-237. doi: 10.1007/s00211-008-0181-7.  Google Scholar [10] B. S. He, Inexact implicit methods for monotone general variational inequalities, Mathematical Programming, 86 (1999), 199-217. doi: 10.1007/s101070050086.  Google Scholar [11] B. S. He, H. Yang, Q. Meng and D. R. Han, Modified Goldstein-Levitin-Polyak projection method for asymmetric strongly monotone variational inequalities, Journal of Optimization Theory and Applications, 112 (2002), 129-143. doi: 10.1023/A:1013048729944.  Google Scholar [12] B. S. He, L. Z. Liao and S. L. Wang, Self-adaptive operator splitting methods for monotone variational inequalities, Numerische Mathematik, 94 (2003), 715-737.  Google Scholar [13] M. Li and A. Bnouhachem, A modified inexact operator splitting method for monotone variational inequalities, Journal of Global Optimization, 41 (2008), 417-426. doi: 10.1007/s10898-007-9229-y.  Google Scholar [14] M. Aslam Noor, Y. J. Wang, and N. H. Xiu, Some new projection methods for variational inequalities, Applied Mathematics and Computation, 137 (2003), 423-435. doi: 10.1016/S0096-3003(02)00148-0.  Google Scholar [15] J. S. Pang and P. T. Harker, A damped-Newton method for the linear complementarity problem, in "Computational Solution of Nonlinear Systems of Equations" (Fort Collins, CO, 1988), Lectures in Applied Mathematics, 26 Amer. Math. Soc., Providence, RI, (1990), 265-284.  Google Scholar [16] D. W. Peaceman and H. H. Rachford, The numerical solution of parabolic elliptic differential equations, Journal of the Society of Industry and Applied Mathematics, 3 (1955), 28-41. doi: 10.1137/0103003.  Google Scholar [17] R. T. Rockafellar, Monotone operators and proximal point algorithm, SIAM Journal on Control and Optimization, 14 (1976), 877-898. doi: 10.1137/0314056.  Google Scholar [18] R. S. Varga, "Matrix Iterative Analysis," Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1962.  Google Scholar [19] Y. Wang, N. Xiu and C. Wang, A new version of extragradient method for variational inequality problems, Computers and Mathematics with Applications, 42 (2001), 969-979. doi: 10.1016/S0898-1221(01)00213-9.  Google Scholar [20] T. Zhu and Z. G. Yu, A simple proof for some important properties of the projection mapping, Mathematical Inequalities and Applications, 7 (2004), 453-456.  Google Scholar

show all references

##### References:
 [1] J. Douglas and H. H. Rachford, On the numerical solution of the heat conduction problem in 2 and 3 space variables, Transactions of American Mathematical Society, 82 (1956), 421-439.  Google Scholar [2] B. C. Eaves, On the basic theorem of complementarity, Mathematical Programming, 1 (1971), 68-75. doi: 10.1007/BF01584073.  Google Scholar [3] F. Facchinei and J. S. Pang, "Finite-Dimensional Variational Inequalities and Complementarity Problems," Volumes I and II, Springer Verlag, Berlin, 2003. Google Scholar [4] M. C. Ferris and J. S. Pang, Engineering and economic applications of complimentarity problems, SIAM Review, 39 (1997), 669-713. doi: 10.1137/S0036144595285963.  Google Scholar [5] A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Mathematical Programming, 76 (1997), 513-532. doi: 10.1007/BF02614396.  Google Scholar [6] D. R. Han and B. S. He, A new accuracy criterion for approximate proximal point algorithms, Journal of Mathematical Analysis and Applications, 263 (2001), 343-354. doi: 10.1006/jmaa.2001.7535.  Google Scholar [7] D. R. Han and W. Y. Sun, A new modified Goldstein-Levitin-Polyak projection method for variational inequality problems, Computers and Mathematics with Applications, 47 (2004), 1817-1825. doi: 10.1016/j.camwa.2003.12.002.  Google Scholar [8] D. R. Han, Inexact operator splitting methods with self-adaptive strategy for variational inequality problems, Journal of Optimization Theory and Applications, 132 (2007), 227-243. doi: 10.1007/s10957-006-9060-5.  Google Scholar [9] D. R. Han, W. Xu and H. Yang, An operator splitting method for variational inequalities with partially unknown mappings, Numerische Mathematik, 111 (2008), 207-237. doi: 10.1007/s00211-008-0181-7.  Google Scholar [10] B. S. He, Inexact implicit methods for monotone general variational inequalities, Mathematical Programming, 86 (1999), 199-217. doi: 10.1007/s101070050086.  Google Scholar [11] B. S. He, H. Yang, Q. Meng and D. R. Han, Modified Goldstein-Levitin-Polyak projection method for asymmetric strongly monotone variational inequalities, Journal of Optimization Theory and Applications, 112 (2002), 129-143. doi: 10.1023/A:1013048729944.  Google Scholar [12] B. S. He, L. Z. Liao and S. L. Wang, Self-adaptive operator splitting methods for monotone variational inequalities, Numerische Mathematik, 94 (2003), 715-737.  Google Scholar [13] M. Li and A. Bnouhachem, A modified inexact operator splitting method for monotone variational inequalities, Journal of Global Optimization, 41 (2008), 417-426. doi: 10.1007/s10898-007-9229-y.  Google Scholar [14] M. Aslam Noor, Y. J. Wang, and N. H. Xiu, Some new projection methods for variational inequalities, Applied Mathematics and Computation, 137 (2003), 423-435. doi: 10.1016/S0096-3003(02)00148-0.  Google Scholar [15] J. S. Pang and P. T. Harker, A damped-Newton method for the linear complementarity problem, in "Computational Solution of Nonlinear Systems of Equations" (Fort Collins, CO, 1988), Lectures in Applied Mathematics, 26 Amer. Math. Soc., Providence, RI, (1990), 265-284.  Google Scholar [16] D. W. Peaceman and H. H. Rachford, The numerical solution of parabolic elliptic differential equations, Journal of the Society of Industry and Applied Mathematics, 3 (1955), 28-41. doi: 10.1137/0103003.  Google Scholar [17] R. T. Rockafellar, Monotone operators and proximal point algorithm, SIAM Journal on Control and Optimization, 14 (1976), 877-898. doi: 10.1137/0314056.  Google Scholar [18] R. S. Varga, "Matrix Iterative Analysis," Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1962.  Google Scholar [19] Y. Wang, N. Xiu and C. Wang, A new version of extragradient method for variational inequality problems, Computers and Mathematics with Applications, 42 (2001), 969-979. doi: 10.1016/S0898-1221(01)00213-9.  Google Scholar [20] T. Zhu and Z. G. Yu, A simple proof for some important properties of the projection mapping, Mathematical Inequalities and Applications, 7 (2004), 453-456.  Google Scholar
 [1] Gang Qian, Deren Han, Lingling Xu, Hai Yang. Solving nonadditive traffic assignment problems: A self-adaptive projection-auxiliary problem method for variational inequalities. Journal of Industrial & Management Optimization, 2013, 9 (1) : 255-274. doi: 10.3934/jimo.2013.9.255 [2] Zhao-Han Sheng, Tingwen Huang, Jian-Guo Du, Qiang Mei, Hui Huang. Study on self-adaptive proportional control method for a class of output models. Discrete & Continuous Dynamical Systems - B, 2009, 11 (2) : 459-477. doi: 10.3934/dcdsb.2009.11.459 [3] Lateef Olakunle Jolaoso, Maggie Aphane. Bregman subgradient extragradient method with monotone self-adjustment stepsize for solving pseudo-monotone variational inequalities and fixed point problems. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020178 [4] Ya-Zheng Dang, Zhong-Hui Xue, Yan Gao, Jun-Xiang Li. Fast self-adaptive regularization iterative algorithm for solving split feasibility problem. Journal of Industrial & Management Optimization, 2020, 16 (4) : 1555-1569. doi: 10.3934/jimo.2019017 [5] Hatim Tayeq, Amal Bergam, Anouar El Harrak, Kenza Khomsi. Self-adaptive algorithm based on a posteriori analysis of the error applied to air quality forecasting using the finite volume method. Discrete & Continuous Dynamical Systems - S, 2021, 14 (7) : 2557-2570. doi: 10.3934/dcdss.2020400 [6] Yurii Nesterov, Laura Scrimali. Solving strongly monotone variational and quasi-variational inequalities. Discrete & Continuous Dynamical Systems, 2011, 31 (4) : 1383-1396. doi: 10.3934/dcds.2011.31.1383 [7] Lori Badea. Multigrid methods for some quasi-variational inequalities. Discrete & Continuous Dynamical Systems - S, 2013, 6 (6) : 1457-1471. doi: 10.3934/dcdss.2013.6.1457 [8] Xing-Bin Pan. Variational and operator methods for Maxwell-Stokes system. Discrete & Continuous Dynamical Systems, 2020, 40 (6) : 3909-3955. doi: 10.3934/dcds.2020036 [9] Kai Wang, Lingling Xu, Deren Han. A new parallel splitting descent method for structured variational inequalities. Journal of Industrial & Management Optimization, 2014, 10 (2) : 461-476. doi: 10.3934/jimo.2014.10.461 [10] O. Chadli, Z. Chbani, H. Riahi. Recession methods for equilibrium problems and applications to variational and hemivariational inequalities. Discrete & Continuous Dynamical Systems, 1999, 5 (1) : 185-196. doi: 10.3934/dcds.1999.5.185 [11] Caiping Liu, Heungwing Lee. Lagrange multiplier rules for approximate solutions in vector optimization. Journal of Industrial & Management Optimization, 2012, 8 (3) : 749-764. doi: 10.3934/jimo.2012.8.749 [12] Timilehin Opeyemi Alakoya, Lateef Olakunle Jolaoso, Oluwatosin Temitope Mewomo. A self adaptive inertial algorithm for solving split variational inclusion and fixed point problems with applications. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020152 [13] Yuhong Dai, Ya-xiang Yuan. Analysis of monotone gradient methods. Journal of Industrial & Management Optimization, 2005, 1 (2) : 181-192. doi: 10.3934/jimo.2005.1.181 [14] Augusto VisintiN. On the variational representation of monotone operators. Discrete & Continuous Dynamical Systems - S, 2017, 10 (4) : 909-918. doi: 10.3934/dcdss.2017046 [15] Yunmei Chen, Xianqi Li, Yuyuan Ouyang, Eduardo Pasiliao. Accelerated bregman operator splitting with backtracking. Inverse Problems & Imaging, 2017, 11 (6) : 1047-1070. doi: 10.3934/ipi.2017048 [16] Qin Sheng, David A. Voss, Q. M. Khaliq. An adaptive splitting algorithm for the sine-Gordon equation. Conference Publications, 2005, 2005 (Special) : 792-797. doi: 10.3934/proc.2005.2005.792 [17] Mehdi Badra. Abstract settings for stabilization of nonlinear parabolic system with a Riccati-based strategy. Application to Navier-Stokes and Boussinesq equations with Neumann or Dirichlet control. Discrete & Continuous Dynamical Systems, 2012, 32 (4) : 1169-1208. doi: 10.3934/dcds.2012.32.1169 [18] Liejune Shiau, Roland Glowinski. Operator splitting method for friction constrained dynamical systems. Conference Publications, 2005, 2005 (Special) : 806-815. doi: 10.3934/proc.2005.2005.806 [19] Michał Misiurewicz, Peter Raith. Strict inequalities for the entropy of transitive piecewise monotone maps. Discrete & Continuous Dynamical Systems, 2005, 13 (2) : 451-468. doi: 10.3934/dcds.2005.13.451 [20] Lukas Einkemmer, Alexander Ostermann. A comparison of boundary correction methods for Strang splitting. Discrete & Continuous Dynamical Systems - B, 2018, 23 (7) : 2641-2660. doi: 10.3934/dcdsb.2018081

2020 Impact Factor: 1.801

## Metrics

• PDF downloads (42)
• HTML views (0)
• Cited by (4)

## Other articlesby authors

• on AIMS
• on Google Scholar

[Back to Top]