Abstract
In this paper, we present a new self-adaptive alternating direction method for solving a class of variational inequality problems with both linear equality and inequality constraints without the need to add any extra slack variables. The method is simple because it needs only to perform some projections and function evaluations. In addition, to further enhance its efficiency, we adopt a self-adaptive strategy to adjust parameter μ at each iteration. Convergence of the proposed method is proved under certain conditions. Numerical experience illustrates the efficiency of the new method.
Similar content being viewed by others
References
Bertsekas, D.P., Gafni, E.M.: Projection method for variational inequalities with applications to the traffic assignment problem. Math. Program. Stud. 17, 139–159 (1982)
Dafernos, S.: Traffic equilibrium and variational inequalities. Transp. Sci. 14, 42–54 (1980)
Zhou, Z., Chen, A., Han, D.R.: An extended alternating direction method for variational inequality problems with linear equality and inequality constraints. Appl. Math. Comput. 184, 769–782 (2007)
Larsson, T., Patriksson, M.: Equilibrium characterizations of solutions to side constrained asymmetric traffic assignment models. Matematiche 49, 249–280 (1994)
Leblanc, L., Chifflet, J., Mahey, P.: Packet routing in telecommunication networks with path and flow restrictions. Networks 11(2), 188–197 (1999)
Han, D.R.: A modified alternating direction method for variational inequality problems. Appl. Math. Optim. 45, 63–74 (2002)
Han, D.R.: A proximal decomposition algorithm for variational inequality problems. J. Comput. Appl. Math. 161, 231–244 (2003)
Zhang, W.X., Han, D.R.: A new alternating direction method for co-coercive variational inequality problems. Comput. Math. Appl. 57(7), 1168–1178 (2009)
He, B.S., Hai, Y.: Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Oper. Res. Lett. 23, 151–161 (1998)
Ye, C.H., Yuan, X.M.: A descent method for structured monotone variational inequalities. Optim. Methods Softw. 22, 329–338 (2007)
Han, D.R., Lo, H.K., Wang, Z.W.: A simple self-adaptive alternating direction method for linear variational inequality problems. Comput. Math. Appl. 53, 1595–1604 (2007)
Han, D.R., Lo, H.K.: Solving variational inequality problems with linear constraints by a proximal decomposition algorithm. J. Glob. Optim. 28, 97–113 (2004)
Han, D.R., Lo, H.K.: New alternating direction method for a class of nonlinear variational inequality problems. J. Optim. Theory Appl. 112(3), 549–560 (2002)
Sun, M.: Two new self-adaptive descent methods without line search for co-coercive structured variational inequality problems. J. Appl. Math. Comput. (2009). doi:10.1007/s12190-009-0350-6
Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems, vols. I and II. Springer, Berlin (2003)
Eaves, B.C.: On the basic theorem of complementarity. Math. Program. 1, 68–75 (1971)
Gafni, E.M., Bertsekas, D.P.: Two-metric projection methods for constrained optimization. SIAM J. Control Optim. 22, 936–964 (1984)
Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, M., Sui, Q. A new self-adaptive alternating direction method for variational inequality problems with linear equality and inequality constraints. J. Appl. Math. Comput. 37, 69–84 (2011). https://doi.org/10.1007/s12190-010-0421-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-010-0421-8