# American Institute of Mathematical Sciences

• Previous Article
Compensation plan, pricing and production decisions with inventory-dependent salvage value, and asymmetric risk-averse sales agent
• JIMO Home
• This Issue
• Next Article
Disaster relief routing in limited capacity road networks with heterogeneous flows
October  2018, 14(4): 1381-1396. doi: 10.3934/jimo.2018012

## A power penalty method for a class of linearly constrained variational inequality

 1 School of Applied Mathematics, Xiamen University of Technology, Xiamen 361024, China 2 School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China

* Corresponding author: M. Chen

Received  October 2016 Revised  August 2017 Published  January 2018

This paper establishes new convergence results for the power pena-lty method for a mixed complementarity problem(MiCP). The power penalty method approximates the MiCP by a nonlinear equation containing a power penalty term. The main merit of the method is that it has an exponential convergence rate with the penalty parameter when the involved function is continuous and ξ-monotone. Under the same assumptions, we establish a new upper bound for the approximation error of the solution to the nonlinear equation. We also prove that the penalty method can handle general monotone MiCPs. Then the method is used to solve a class of linearly constrained variational inequality(VI). Since the MiCP associated with a linearly constrained VI does not ξ-monotone even if the VI is ξ-monotone, we establish the new convergence result for this MiCP. We use the method to solve the asymmetric traffic assignment problem which can be reformulated as a class of linearly constrained VI. Numerical results are provided to demonstrate the efficiency of the method.

Citation: 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
##### References:

show all references

##### References:
Computational Results
 O-D pair Minimum cost Route flow Route cost 1-12 22.540478 51.1269 22.540478 170.1978 22.540478 21.8757 22.540478 21.5513 22.540478 35.2483 22.540478 9-4 22.006421 222.7626 22.006421 121.4219 22.006421 55.8155 22.006421 12-1 22.591574 88.8082 22.591574 189.4446 22.591574 18.6029 22.591574 24.3365 22.591574 28.8078 22.591574 4-9 21.965890 195.8051 21.965890 99.6358 21.965890 54.5591 21.965890
 O-D pair Minimum cost Route flow Route cost 1-12 22.540478 51.1269 22.540478 170.1978 22.540478 21.8757 22.540478 21.5513 22.540478 35.2483 22.540478 9-4 22.006421 222.7626 22.006421 121.4219 22.006421 55.8155 22.006421 12-1 22.591574 88.8082 22.591574 189.4446 22.591574 18.6029 22.591574 24.3365 22.591574 28.8078 22.591574 4-9 21.965890 195.8051 21.965890 99.6358 21.965890 54.5591 21.965890
Computational results when $k = 2$
 $\lambda$ m h posi-h E total costs 5 5 16 16 3.83E-11 31159.8244 10 5 16 16 3.83E-11 31159.8244 15 5 16 16 3.83E-11 31159.8244 20 5 16 16 3.83E-11 31159.8244 25 5 16 16 3.83E-11 31159.8244 30 5 16 16 3.83E-11 31159.8244 35 5 16 16 3.83E-11 31159.8244 40 5 16 16 3.83E-11 31159.8244 45 5 16 16 3.83E-11 31159.8244 50 5 16 16 3.83E-11 31159.8244
 $\lambda$ m h posi-h E total costs 5 5 16 16 3.83E-11 31159.8244 10 5 16 16 3.83E-11 31159.8244 15 5 16 16 3.83E-11 31159.8244 20 5 16 16 3.83E-11 31159.8244 25 5 16 16 3.83E-11 31159.8244 30 5 16 16 3.83E-11 31159.8244 35 5 16 16 3.83E-11 31159.8244 40 5 16 16 3.83E-11 31159.8244 45 5 16 16 3.83E-11 31159.8244 50 5 16 16 3.83E-11 31159.8244
Computational results when $\lambda = 5$
 $k$ m h posi-h E total costs 1 5 16 16 3.83E-11 31159.8244 2 5 16 16 3.83E-11 31159.8244 3 5 18 16 1.31E-10 31159.8244 4 6 17 16 2.43E-12 31159.8244
 $k$ m h posi-h E total costs 1 5 16 16 3.83E-11 31159.8244 2 5 16 16 3.83E-11 31159.8244 3 5 18 16 1.31E-10 31159.8244 4 6 17 16 2.43E-12 31159.8244
 [1] Ming Chen, Chongchao Huang. A power penalty method for the general traffic assignment problem with elastic demand. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1019-1030. doi: 10.3934/jimo.2014.10.1019 [2] 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 [3] 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 [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] 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 [6] Liuyang Yuan, Zhongping Wan, Jingjing Zhang, Bin Sun. A filled function method for solving nonlinear complementarity problem. Journal of Industrial & Management Optimization, 2009, 5 (4) : 911-928. doi: 10.3934/jimo.2009.5.911 [7] 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 [8] Bettina Klaus, Frédéric Payot. Paths to stability in the assignment problem. Journal of Dynamics & Games, 2015, 2 (3&4) : 257-287. doi: 10.3934/jdg.2015004 [9] Fengming Ma, Yiju Wang, Hongge Zhao. A potential reduction method for the generalized linear complementarity problem over a polyhedral cone. Journal of Industrial & Management Optimization, 2010, 6 (1) : 259-267. doi: 10.3934/jimo.2010.6.259 [10] 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 [11] 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 [12] Ming-Zheng Wang, M. Montaz Ali. Penalty-based SAA method of stochastic nonlinear complementarity problems. Journal of Industrial & Management Optimization, 2010, 6 (1) : 241-257. doi: 10.3934/jimo.2010.6.241 [13] Liqun Qi, Zheng yan, Hongxia Yin. Semismooth reformulation and Newton's method for the security region problem of power systems. Journal of Industrial & Management Optimization, 2008, 4 (1) : 143-153. doi: 10.3934/jimo.2008.4.143 [14] 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 [15] Wan Nor Ashikin Wan Ahmad Fatthi, Adibah Shuib, Rosma Mohd Dom. A mixed integer programming model for solving real-time truck-to-door assignment and scheduling problem at cross docking warehouse. Journal of Industrial & Management Optimization, 2016, 12 (2) : 431-447. doi: 10.3934/jimo.2016.12.431 [16] Bastian Gebauer, Nuutti Hyvönen. Factorization method and inclusions of mixed type in an inverse elliptic boundary value problem. Inverse Problems & Imaging, 2008, 2 (3) : 355-372. doi: 10.3934/ipi.2008.2.355 [17] Changjun Yu, Kok Lay Teo, Liansheng Zhang, Yanqin Bai. A new exact penalty function method for continuous inequality constrained optimization problems. Journal of Industrial & Management Optimization, 2010, 6 (4) : 895-910. doi: 10.3934/jimo.2010.6.895 [18] Yibing Lv, Tiesong Hu, Jianlin Jiang. Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem. Discrete & Continuous Dynamical Systems - S, 2020, 13 (6) : 1743-1755. doi: 10.3934/dcdss.2020102 [19] Ren-You Zhong, Nan-Jing Huang. Strict feasibility for generalized mixed variational inequality in reflexive Banach spaces. Numerical Algebra, Control & Optimization, 2011, 1 (2) : 261-274. doi: 10.3934/naco.2011.1.261 [20] Lan Luo, Zhe Zhang, Yong Yin. Simulated annealing and genetic algorithm based method for a bi-level seru loading problem with worker assignment in seru production systems. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019134

2019 Impact Factor: 1.366