IEEE Access (Jan 2019)

The Monomial Preconditioned SSOR Method for Linear Complementarity Problem

  • Xinna Mao,
  • Xiuwang Wang,
  • S. A. Edalatpanah,
  • M. Fallah

DOI
https://doi.org/10.1109/ACCESS.2019.2920485
Journal volume & issue
Vol. 7
pp. 73649 – 73655

Abstract

Read online

This paper aims to show that the existing preconditioned symmetric successive over-relaxation (SSOR) approach to solving the linear complementarity problem (LCP) is not valid. To overcome the flaws, we propose an efficient preconditioner called the monomial preconditioner. The convergence behavior of the proposed model is also established. Meanwhile, the efficiency of the new method is verified by numerical experiments.

Keywords