arrow
Return

Vertical Linear Complementarity Problem Via the New Modulus-Based Matrix Splitting Method

delete2026-02-06
delete0
PRE
AI
C
Cui-Xia Li
S
Shi-Liang Wu *
DOI:10.1007/s10957-025-02908-wdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
For the vertical linear complementarity problem (VLCP), by converting it to the equivalent absolute value equation containing the minimum function, we present a new modulus-based matrix splitting method to gain its numerical solution, coincidentally, which covers the classical modulus-based matrix splitting (MMS) method. Under the mild conditions, the convergence conditions of the proposed method are gained. The presented convergence conditions not only ensure the convergence of the proposed method, but also cover or improve some existing results for the above classical MMS method. By leveraging some numerical experiments from the discrete Hamilton-Jacobi-Bellman equation, we confirm the efficiency of the proposed method. Numerical results confirm that the proposed method overmatches other state-of-the-art methods in terms of computation time, such as the single-step smooth Newton method and the projected fixed-point iteration method.
Keywords:
Modulus-based matrix splitting
Iteration method
Vertical linear complementarity problem

Journal

J
Journal of Optimization Theory and Applications
IF:
1.5
Papers:
178
Citations:
8.2K

Organization

Y
Yunnan Normal University
Scholars:
1.5K
Papers: 469
Citations: 3.3K