# American Institute of Mathematical Sciences

January  2010, 6(1): 259-267. doi: 10.3934/jimo.2010.6.259

## A potential reduction method for the generalized linear complementarity problem over a polyhedral cone

 1 School of Operations Research and Management Science, Qufu Normal University, Rizhao Shandong, 276800, China 2 School of Management Science, Qufu Normal University, Rizhao Shandong, 276800 3 The Fundamental Department of Mathematics, Shandong Water Polytechnic College, Rizhao Shandong, 276800, China

Received  March 2009 Revised  October 2009 Published  November 2009

In this paper, we consider the generalized linear complementarity problem over a polyhedral cone arising in economics and engineering. For this problem, we first discuss its solution existence and then propose a potential reduction algorithm to solve it. The sparseness of the involved coefficient matrix is fully exploited in the computation of the algorithm and hence it has a relatively lower computational cost. The global convergence of the method is obtained under milder conditions. The given preliminary numerical experiments show the efficiency of the method.
Citation: Fengming Ma, Yiju Wang, Hongge Zhao. A potential reduction method for the generalized linear complementarity problem over a polyhedral cone. Journal of Industrial and Management Optimization, 2010, 6 (1) : 259-267. doi: 10.3934/jimo.2010.6.259
 [1] Kaili Zhang, Haibin Chen, Pengfei Zhao. A potential reduction method for tensor complementarity problems. Journal of Industrial and Management Optimization, 2019, 15 (2) : 429-443. doi: 10.3934/jimo.2018049 [2] Xiaofei Liu, Yong Wang. Weakening convergence conditions of a potential reduction method for tensor complementarity problems. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021080 [3] Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2411-2428. doi: 10.3934/dcdsb.2020184 [4] Lunji Song, Wenya Qi, Kaifang Liu, Qingxian Gu. A new over-penalized weak galerkin finite element method. Part Ⅱ: Elliptic interface problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2581-2598. doi: 10.3934/dcdsb.2020196 [5] Sergio Grillo, Leandro Salomone, Marcela Zuccalli. Explicit solutions of the kinetic and potential matching conditions of the energy shaping method. Journal of Geometric Mechanics, 2021, 13 (4) : 629-646. doi: 10.3934/jgm.2021022 [6] Lucio Boccardo, Luigi Orsina, Ireneo Peral. A remark on existence and optimal summability of solutions of elliptic problems involving Hardy potential. Discrete and Continuous Dynamical Systems, 2006, 16 (3) : 513-523. doi: 10.3934/dcds.2006.16.513 [7] Wu Chen, Zhongxue Lu. Existence and nonexistence of positive solutions to an integral system involving Wolff potential. Communications on Pure and Applied Analysis, 2016, 15 (2) : 385-398. doi: 10.3934/cpaa.2016.15.385 [8] Xiaoyan Lin, Yubo He, Xianhua Tang. Existence and asymptotic behavior of ground state solutions for asymptotically linear Schrödinger equation with inverse square potential. Communications on Pure and Applied Analysis, 2019, 18 (3) : 1547-1565. doi: 10.3934/cpaa.2019074 [9] Xiumei Deng, Jun Zhou. Global existence and blow-up of solutions to a semilinear heat equation with singular potential and logarithmic nonlinearity. Communications on Pure and Applied Analysis, 2020, 19 (2) : 923-939. doi: 10.3934/cpaa.2020042 [10] César E. Torres Ledesma. Existence and concentration of solutions for a non-linear fractional Schrödinger equation with steep potential well. Communications on Pure and Applied Analysis, 2016, 15 (2) : 535-547. doi: 10.3934/cpaa.2016.15.535 [11] Yinbin Deng, Yi Li, Wei Shuai. Existence of solutions for a class of p-Laplacian type equation with critical growth and potential vanishing at infinity. Discrete and Continuous Dynamical Systems, 2016, 36 (2) : 683-699. doi: 10.3934/dcds.2016.36.683 [12] Sitong Chen, Wennian Huang, Xianhua Tang. Existence criteria of ground state solutions for Schrödinger-Poisson systems with a vanishing potential. Discrete and Continuous Dynamical Systems - S, 2021, 14 (9) : 3055-3066. doi: 10.3934/dcdss.2020339 [13] Jincai Kang, Chunlei Tang. Existence of nontrivial solutions to Chern-Simons-Schrödinger system with indefinite potential. Discrete and Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021016 [14] Yaoping Chen, Jianqing Chen. Existence of multiple positive weak solutions and estimates for extremal values for a class of concave-convex elliptic problems with an inverse-square potential. Communications on Pure and Applied Analysis, 2017, 16 (5) : 1531-1552. doi: 10.3934/cpaa.2017073 [15] David Blázquez-Sanz, Juan J. Morales-Ruiz. Lie's reduction method and differential Galois theory in the complex analytic context. Discrete and Continuous Dynamical Systems, 2012, 32 (2) : 353-379. doi: 10.3934/dcds.2012.32.353 [16] Eric Chung, Yalchin Efendiev, Ke Shi, Shuai Ye. A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media. Networks and Heterogeneous Media, 2017, 12 (4) : 619-642. doi: 10.3934/nhm.2017025 [17] Xiu Ye, Shangyou Zhang. A new weak gradient for the stabilizer free weak Galerkin method with polynomial reduction. Discrete and Continuous Dynamical Systems - B, 2021, 26 (8) : 4131-4145. doi: 10.3934/dcdsb.2020277 [18] Xiaolong Han, Guozhen Lu. Regularity of solutions to an integral equation associated with Bessel potential. Communications on Pure and Applied Analysis, 2011, 10 (4) : 1111-1119. doi: 10.3934/cpaa.2011.10.1111 [19] Fengshuang Gao, Yuxia Guo. Multiple solutions for a critical quasilinear equation with Hardy potential. Discrete and Continuous Dynamical Systems - S, 2019, 12 (7) : 1977-2003. doi: 10.3934/dcdss.2019128 [20] Leszek Gasiński, Nikolaos S. Papageorgiou. Multiplicity of solutions for Neumann problems with an indefinite and unbounded potential. Communications on Pure and Applied Analysis, 2013, 12 (5) : 1985-1999. doi: 10.3934/cpaa.2013.12.1985

2020 Impact Factor: 1.801