The Monomial Preconditioned SSOR Method for Linear Complementarity Problem

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 o...

Full description

Bibliographic Details
Main Authors: Xinna Mao, Xiuwang Wang, S. A. Edalatpanah, M. Fallah
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8727890/
Description
Summary: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.
ISSN:2169-3536