Splitting Methods for a Class of Horizontal Linear Complementarity Problems
- 38 Downloads
In this paper, we propose two splitting methods for solving horizontal linear complementarity problems characterized by matrices with positive diagonal elements. The proposed procedures are based on the Jacobi and on the Gauss–Seidel iterations and differ from existing techniques in that they act directly and simultaneously on both matrices of the problem. We prove the convergence of the methods under some assumptions on the diagonal dominance of the matrices of the problem. Several numerical experiments, including large-scale problems of practical interest, demonstrate the capabilities of the proposed methods in various situations.
KeywordsHorizontal linear complementarity problem Matrix splitting Projected methods
Mathematics Subject Classification65K05 65H10 90C33
The authors desire to thank the anonymous referee for the valuable comments and remarks.
- 16.Balay, S., Abhyankar, S., Adams, M.F., Brown, J., Brune, P., Buschelman, K., Dalcin, L., Eijkhout, V., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Rupp, K., Smith, B.F., Zampini, S., Zhang, H., Zhang, H.: PETSc users manual. Tech. Rep. ANL-95/11-Revision 3.8, Argonne National Laboratory (2017). http://www.mcs.anl.gov/petsc