American Institute of Mathematical Sciences

Advanced
July  2016, 12(3): 879-890. doi: 10.3934/jimo.2016.12.879

An augmented Lagrangian-based parallel splitting method for a one-leader-two-follower game

Xihong Yan 1,

1. 

Department of Mathematics, Taiyuan Normal University, Taiyuan 030012, Shanxi Province, China

Received  February 2014 Revised  November 2014 Published  September 2015

In this paper, we exploit a new parallel splitting method for the typical structured variational inequality problems which can be interpreted as a game with a leader and two followers. In the framework of this method, two followers decide their strategies simultaneously based on the instruction of the leader. Then, the leader improves his instruction by revising his own variable value according to the feedback information from the followers. The convergence of the method is established under some suitable conditions. Finally, we apply the proposed method to solve some application problems. Computational studies show that the method is reliable and efficient.
Keywords: separable structure, variational inequality problem, one-leader-two-follower game, Parallel splitting method, convergence..
Mathematics Subject Classification: Primary: 49M27, 65K15, 93B4.
Citation: Xihong Yan. An augmented Lagrangian-based parallel splitting method for a one-leader-two-follower game. Journal of Industrial & Management Optimization, 2016, 12 (3) : 879-890. doi: 10.3934/jimo.2016.12.879
References:
[1]

G. Chen and M. Teboulle, A proximal-based decomposition method for convex minimization problems, Mathematical Programming, 64 (1994), 81-101. doi: 10.1007/BF01582566.  Google Scholar

[2]

J. Eckstein and D. P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming, 55 (1992), 293-318. doi: 10.1007/BF01581204.  Google Scholar

[3]

M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming problems, Computational Optimization and Applications, 1 (1992), 93-111. doi: 10.1007/BF00247655.  Google Scholar

[4]

D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximations, Computers and Mathematics with Applications, 2 (1976), 17-40. doi: 10.1016/0898-1221(76)90003-1.  Google Scholar

[5]

R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM Studies in Applied Mathematics, SIAM, Philadelphia, 1989. doi: 10.1137/1.9781611970838.  Google Scholar

[6]

D. Han, H. He, H. Yang and X. Yuan, A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints, Numerische Mathematik, 127 (2014), 167-200. doi: 10.1007/s00211-013-0580-2.  Google Scholar

[7]

B. S. He, Inexact implicit methods for monotone general variational inequalities, Mathematical Programming, 86 (1999), 199-217. doi: 10.1007/s101070050086.  Google Scholar

[8]

B. S. He, Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities, Computational Optimization and Applications, 42 (2009), 195-212. doi: 10.1007/s10589-007-9109-x.  Google Scholar

[9]

B. S. He, L. Z. Liao, D. Han and H. Yang, A new inexact alternating directions method for monotone variational inequalities, Mathematical Programming 92 (2002), 103-118. doi: 10.1007/s101070100280.  Google Scholar

[10]

B. S. He, Y. Xu and X. M. Yuan, A logarithmic-quadratic proximal prediction-correction method for structured monotone variational inequalities, Computational Optimization and Applications, 35 (2006), 19-46. doi: 10.1007/s10589-006-6442-4.  Google Scholar

[11]

S. Kontogiorgis and R. Meyer, A variable-penalty alternating directions method for convex optimization, Mathematical Programming, 83 (1998), 29-53. doi: 10.1007/BF02680549.  Google Scholar

[12]

A. Nagurney and D. Zhang, Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer, Boston, 1996. doi: 10.1007/978-1-4615-2301-7.  Google Scholar

[13]

M. Tao and X. Yuan, An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures, Computational Optimization and Applications, 52 (2012), 439-461. doi: 10.1007/s10589-011-9417-z.  Google Scholar

[14]

P. Tseng, Alternating projection-proximal methods for convex programming and variational inequalities, SIAM Journal on Optimization, 7 (1997), 951-965. doi: 10.1137/S1052623495279797.  Google Scholar

[15]

K. Wang, L. Xu and D. Han, A new parallel splitting descent method for structured variational inequalities, Journal of Industrial and Management Optimization, 10 (2014), 461-476. doi: 10.3934/jimo.2014.10.461.  Google Scholar

show all references

References:
[1]

G. Chen and M. Teboulle, A proximal-based decomposition method for convex minimization problems, Mathematical Programming, 64 (1994), 81-101. doi: 10.1007/BF01582566.  Google Scholar

[2]

J. Eckstein and D. P. Bertsekas, On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators, Mathematical Programming, 55 (1992), 293-318. doi: 10.1007/BF01581204.  Google Scholar

[3]

M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming problems, Computational Optimization and Applications, 1 (1992), 93-111. doi: 10.1007/BF00247655.  Google Scholar

[4]

D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite element approximations, Computers and Mathematics with Applications, 2 (1976), 17-40. doi: 10.1016/0898-1221(76)90003-1.  Google Scholar

[5]

R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM Studies in Applied Mathematics, SIAM, Philadelphia, 1989. doi: 10.1137/1.9781611970838.  Google Scholar

[6]

D. Han, H. He, H. Yang and X. Yuan, A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints, Numerische Mathematik, 127 (2014), 167-200. doi: 10.1007/s00211-013-0580-2.  Google Scholar

[7]

B. S. He, Inexact implicit methods for monotone general variational inequalities, Mathematical Programming, 86 (1999), 199-217. doi: 10.1007/s101070050086.  Google Scholar

[8]

B. S. He, Parallel splitting augmented Lagrangian methods for monotone structured variational inequalities, Computational Optimization and Applications, 42 (2009), 195-212. doi: 10.1007/s10589-007-9109-x.  Google Scholar

[9]

B. S. He, L. Z. Liao, D. Han and H. Yang, A new inexact alternating directions method for monotone variational inequalities, Mathematical Programming 92 (2002), 103-118. doi: 10.1007/s101070100280.  Google Scholar

[10]

B. S. He, Y. Xu and X. M. Yuan, A logarithmic-quadratic proximal prediction-correction method for structured monotone variational inequalities, Computational Optimization and Applications, 35 (2006), 19-46. doi: 10.1007/s10589-006-6442-4.  Google Scholar

[11]

S. Kontogiorgis and R. Meyer, A variable-penalty alternating directions method for convex optimization, Mathematical Programming, 83 (1998), 29-53. doi: 10.1007/BF02680549.  Google Scholar

[12]

A. Nagurney and D. Zhang, Projected Dynamical Systems and Variational Inequalities with Applications, Kluwer, Boston, 1996. doi: 10.1007/978-1-4615-2301-7.  Google Scholar

[13]

M. Tao and X. Yuan, An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures, Computational Optimization and Applications, 52 (2012), 439-461. doi: 10.1007/s10589-011-9417-z.  Google Scholar

[14]

P. Tseng, Alternating projection-proximal methods for convex programming and variational inequalities, SIAM Journal on Optimization, 7 (1997), 951-965. doi: 10.1137/S1052623495279797.  Google Scholar

[15]

K. Wang, L. Xu and D. Han, A new parallel splitting descent method for structured variational inequalities, Journal of Industrial and Management Optimization, 10 (2014), 461-476. doi: 10.3934/jimo.2014.10.461.  Google Scholar

[1]

Xin Yang, Nan Wang, Lingling Xu. A parallel Gauss-Seidel method for convex problems with separable structure. Numerical Algebra, Control & Optimization, 2020, 10 (4) : 557-570. doi: 10.3934/naco.2020051
[2]

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
[3]

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
[4]

Yekini Shehu, Olaniyi Iyiola. On a modified extragradient method for variational inequality problem with application to industrial electricity production. Journal of Industrial & Management Optimization, 2019, 15 (1) : 319-342. doi: 10.3934/jimo.2018045
[5]

Dan Xue, Wenyu Sun, Hongjin He. A structured trust region method for nonconvex programming with separable structure. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 283-293. doi: 10.3934/naco.2013.3.283
[6]

Su-Hong Jiang, Min Li. A modified strictly contractive peaceman-rachford splitting method for multi-block separable convex programming. Journal of Industrial & Management Optimization, 2018, 14 (1) : 397-412. doi: 10.3934/jimo.2017052
[7]

Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. On a refinement of the convergence analysis for the new exact penalty function method for continuous inequality constrained optimization problem. Journal of Industrial & Management Optimization, 2012, 8 (2) : 485-491. doi: 10.3934/jimo.2012.8.485
[8]

S. J. Li, Z. M. Fang. On the stability of a dual weak vector variational inequality problem. Journal of Industrial & Management Optimization, 2008, 4 (1) : 155-165. doi: 10.3934/jimo.2008.4.155
[9]

Yoshifumi Aimoto, Takayasu Matsuo, Yuto Miyatake. A local discontinuous Galerkin method based on variational structure. Discrete & Continuous Dynamical Systems - S, 2015, 8 (5) : 817-832. doi: 10.3934/dcdss.2015.8.817
[10]

Li Wang, Yang Li, Liwei Zhang. A differential equation method for solving box constrained variational inequality problems. Journal of Industrial & Management Optimization, 2011, 7 (1) : 183-198. doi: 10.3934/jimo.2011.7.183
[11]

Hui-Qiang Ma, Nan-Jing Huang. Neural network smoothing approximation method for stochastic variational inequality problems. Journal of Industrial & Management Optimization, 2015, 11 (2) : 645-660. doi: 10.3934/jimo.2015.11.645
[12]

Ming Chen, Chongchao Huang. A power penalty method for a class of linearly constrained variational inequality. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1381-1396. doi: 10.3934/jimo.2018012
[13]

Walter Allegretto, Yanping Lin, Shuqing Ma. On the box method for a non-local parabolic variational inequality. Discrete & Continuous Dynamical Systems - B, 2001, 1 (1) : 71-88. doi: 10.3934/dcdsb.2001.1.71
[14]

Shuang Chen, Li-Ping Pang, Dan Li. An inexact semismooth Newton method for variational inequality with symmetric cone constraints. Journal of Industrial & Management Optimization, 2015, 11 (3) : 733-746. doi: 10.3934/jimo.2015.11.733
[15]

Yaonan Ma, Li-Zhi Liao. The Glowinski–Le Tallec splitting method revisited: A general convergence and convergence rate analysis. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1681-1711. doi: 10.3934/jimo.2020040
[16]

T. A. Shaposhnikova, M. N. Zubova. Homogenization problem for a parabolic variational inequality with constraints on subsets situated on the boundary of the domain. Networks & Heterogeneous Media, 2008, 3 (3) : 675-689. doi: 10.3934/nhm.2008.3.675
[17]

Junfeng Yang. Dynamic power price problem: An inverse variational inequality approach. Journal of Industrial & Management Optimization, 2008, 4 (4) : 673-684. doi: 10.3934/jimo.2008.4.673
[18]

Jianlin Jiang, Shun Zhang, Su Zhang, Jie Wen. A variational inequality approach for constrained multifacility Weber problem under gauge. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1085-1104. doi: 10.3934/jimo.2017091
[19]

Liping Pang, Fanyun Meng, Jinhe Wang. Asymptotic convergence of stationary points of stochastic multiobjective programs with parametric variational inequality constraint via SAA approach. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1653-1675. doi: 10.3934/jimo.2018116
[20]

Xiaona Fan, Li Jiang, Mengsi Li. Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1795-1807. doi: 10.3934/jimo.2018123

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (47)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences