Linear and Multilinear Algebra · 2015 · 48 citations · 13 references
ComputingComputer ScienceAlgorithmsComputational MechanicsParallel ComputingConvergence AnalysisIterative SolversMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraComplementarity ProblemsConvergenceConvergence Rate AnalysisIterative Methods For Linear SystemsLinear Complementarity ProblemsPreconditioningPreconditioning Techniques
In this paper, we establish a preconditioned modulus-based iteration method for solving linear complementarity problems with the system matrix being an -matrix. The convergence analysis of the proposed method is given. In particular, we propose a class of special nondiagonal preconditioners with some parameters for the new method, and then give the convergence domain. Numerical examples show that the proposed method is efficient.
13
Engineering and Economic Applications of Complementarity Problems
Michael C. Ferris, Jong‐Shi Pang · SIAM Review · 1997 · 1.1K citations