Abstract
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.
Similar content being viewed by others
References
Allevi, E., Gnudi, A., Konnov, I.V.: Regularization of non-monotone multi-valued variational inequalities with applications to partitionable problems. Pure Math. Appl. 1–2, 1–12 (2007)
Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces: Applications to PDEs and Optimization, MPS-SIAM Series on Optimization, vol. 634. Society for Industrial and Applied Mathematics, Philadelphia (2006)
Attouch, H., Soubeyran, A.: Inertia and reactivity in decision making as cognitive variational inequalities. J. Convex Anal. 13, 207–224 (2006)
Attouch, H., Redont, P., Soubeyran, A.: A new class of alternating minimization algorithms with costs-to-move. SIAM J. Optim. 18, 1061–1081 (2007)
Attouch, H., Soubeyran, A.: Worthwhile-to-move behaviors as temporary satisficing without too many sacrificing processes (2009). arXiv:0905.1238 (preprint)
Attouch, H., Soubeyran, A.: Local search proximal algorithms as decision dynamics with costs to move. Set-Value Var. Anal. 19, 157–177 (2011)
Camerer, C.F., Loewenstein, G., Rabin, M.: Advances in Behavioral Economics, vol. 739. Princeton Univerisity Press, Princeton (2004)
Du, B., Wang, D.Z.W.: Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters-A linear complementarity system approach. Transp. Res. Part E: Log. Transp. Rev. 71, 58–81 (2014)
Eaves, B.C.: On the basic theorem of the complementarity. Math. Progr. 1, 68–75 (1971)
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volumes I and II, 1397. Springer, Berlin (2003)
Ferris, M.C., Pang, J.S.: Engineering and economic applications of complimentarity problems. SIAM Rev. 39, 669–713 (1997)
Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Progr. 76, 513–532 (1997)
Ge, Z.L., Qian, G., Han, D.R.: Global convergence of an inexact operator splitting method for monotone variational inequalities. J. Ind. Manag. Optim. 7, 1013–1026 (2011)
Han, D.R., He, B.S.: A new accuracy criterion for approximate proximal point algorithms. J. Math. Anal. Appl. 263, 343–354 (2001)
Han, D.R., Sun, W.Y.: A new modified Goldstein–Levitin–Polyak projection method for variational inequalitiy problem. Comput. Math. Appl. 47, 1817–1825 (2004)
Han, D.R.: Inexact operator splitting methods with self-adaptive strategy for variational inequality problems. J. Optim. Theory Appl. 132, 227–243 (2007)
Han, D.R., Xu, W., Yang, H.: An operator splitting method for variational inequalities with partially unknown mappings. Numer. Math. 111, 207–237 (2008)
Han, D.R., Yuan, X.M.: Local linear convergence of the alternating direction method of multipliers for quadratic programs. SIAM J. Numer. Anal. 51, 3446–3457 (2013)
He, B.S., Yang, H., Meng, Q., Han, D.R.: Modified Goldstein–Levitin–Polyak projection method for asymmetric strongly monotone variational inequalities. J. Optim. Theory Appl. 112, 129–143 (2002)
He, B.S., Liao, L.Z., Wang, S.L.: Self-adaptive operator splitting methods for monotone variational inequalities. Numer. Math. 94, 715–737 (2003)
He, B.S., Yang, Z.H., Yuan, X.M.: An approximate proximal-extragradient type method for monotone variational inequalities. J. Math. Anal. Appl. 300, 362–374 (2004)
He, Z.H., Du, W.S.: Strong convergence theorems for equilibrium problems and fixed point problems: a new iterative method, some comments and applications. Fixed Point Theory Appl. 2011, 1–15 (2011)
Kahneman, D.: Maps of bounded rationality: psychology for behavioral economics. Am. Econ. Rev. 93, 1449–1475 (2003)
Moudafi, A.: Weak convergence theorems for nonexpansive mappings and equilibrium problems. J. Nonlinear Convex Anal. 9, 37 (2008)
Moudafi, A.: On the convergence of splitting proximal methods for equilibrium problems in Hilbert spaces. J. Math. Anal. Appl. 359, 508–513 (2009)
Moudafi, A.: Proximal methods for a class of bilevel monotone equilibrium problems. J. Glob. Optim. 47, 287–292 (2010)
Parikh, N., Boyd, S.P.: Proximal algorithms. Found. Trend. Optim. 1, 127–239 (2014)
Qi, H.D.: Tikhonov regularization methods for variational inequality problems. J. Optim. Theory Appl. 102, 193–201 (1999)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, vol. 416. Prentice Hall, Englewood Cliffs, NJ (1985)
Simon, H.: A behavioral model of rational choice. Q. J. Econ. 69, 99–118 (1955)
Starck, J.L., Murtagh, F., Fadili, J.M.: Sparse Image and Signal Processing, Wavelets, Curvelets, Morphological Diversity, vol. 316. Cambridge University Press, Cambridge (2010)
Wu, J.J., Sun, H.J., Wang, D.Z.W., Zhong, M., Han, L.H., Gao, Z.Y.: Bounded-rationality based day-to-day evolution model for travel behavior analysis of urban railway network. Transp. Res. Part C: Emerg. Technol. 31, 73–82 (2013)
Xu, W., Yang, H., Han, D.R.: Sequential experimental approach for congestion pricing with multiple vehicle types and multiple time periods. Transp. B: Transp. Dyn. 1, 136–152 (2013)
Yang, H., Bell, M.G.H.: Traffic restraint, road pricing and network equilibrium. Transp. Res. Part B: Methodol. 31, 303–314 (1997)
Yang, H., Meng, Q., Lee, D.H.: Trial-and-error implementation of marginal-cost pricing on networks in the absence of demand functions. Transp. Res. Part B: Methodol. 38, 477–493 (2004)
Zhu, T., Yu, Z.G.: A simple proof for some important properties of the projection mapping. Math. Inequal. Appl. 7, 453–456 (2004)
Acknowledgements
We are grateful to the anonymous referee for the helpful comments and suggestions, which help us improve the paper greatly.
Author information
Authors and Affiliations
Corresponding author
Additional information
Z. Ge is supported by Funding of Jiangsu Innovation Program for Graduate Education (KYZZ15_0087) and the Fundamental Research Funds for the Central Universities. D. Han is supported by NSFC (11371197; 11431002; 11625005). Q. Ni is supported by NSFC (11471159; 11571169, 61661136001, 11611130018), and the Natural Science Foundation of Jiangsu Province (BK20141409).
Rights and permissions
About this article
Cite this article
Ge, Z., Han, D., Ni, Q. et al. An operator splitting method for monotone variational inequalities with a new perturbation strategy. Optim Lett 12, 103–122 (2018). https://doi.org/10.1007/s11590-016-1103-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-016-1103-8