Modulus-based matrix splitting methods for horizontal linear complementarity problems

F Mezzadri, E Galligani - Numerical Algorithms, 2020 - Springer
In this paper, we extend modulus-based matrix splitting iteration methods to horizontal linear
complementarity problems. We consider both standard and accelerated methods and …

A modulus-based formulation for the vertical linear complementarity problem

F Mezzadri - Numerical Algorithms, 2022 - Springer
We introduce a modulus-based formulation for vertical linear complementarity problems
(VLCPs) with an arbitrary number ℓ of matrices. This formulation can be used to set up a …

Projected splitting methods for vertical linear complementarity problems

F Mezzadri, E Galligani - Journal of Optimization Theory and Applications, 2022 - Springer
In this paper, we generalize the projected Jacobi and the projected Gauss–Seidel methods
to vertical linear complementarity problems (VLCPs) characterized by matrices with positive …

A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems

H Zheng, S Vong - Numerical Algorithms, 2021 - Springer
In this paper, for solving horizontal linear complementarity problems, a two-step modulus-
based matrix splitting iteration method is established. The convergence analysis of the …

Feasible descent algorithms for mixed complementarity problems

MC Ferris, C Kanzow, TS Munson - Mathematical Programming, 1999 - Springer
In this paper we consider a general algorithmic framework for solving nonlinear mixed
complementarity problems. The main features of this framework are:(a) it is well-defined for …

Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems

H Zheng, Y Zhang, X Lu, S Vong - Numerical Algorithms, 2023 - Springer
In this paper, for solving large sparse vertical linear complementarity problems, the modulus-
based synchronous multisplitting iteration method is established. Convergence theorems of …

Exact computation of an error bound for the balanced linear complementarity problem with unique solution

JP Dussault, JC Gilbert - Mathematical Programming, 2023 - Springer
This paper considers the balanced form of the standard linear complementarity problem with
unique solution and provides a more precise expression of an upper error bound discovered …

A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems

SW Liao, GF Zhang, ZZ Liang - Numerical Algorithms, 2023 - Springer
In this paper, first we propose a general modulus-based matrix splitting iteration method for
solving horizontal linear complementarity problems. In order to improve the computing …

[图书][B] Algorithms and environments for complementarity

TS Munson - 2000 - search.proquest.com
Complementarity problems arise in a wide variety of disciplines. Prototypical examples
include the Wardropian and Walrasian equilibrium models encountered in the engineering …

The nonsmooth Newton's method for the horizontal nonlinear complementarity problem

XH Shao, Z Wang - Numerical Algorithms, 2024 - Springer
In this paper, we establish a modulus-based nonsmooth Newton's method for solving a class
of horizontal nonlinear complementarity problems and prove the nearly quadratic …