A Generalized Newton Method for a Class of Discrete-Time Linear Complementarity Systems
2020
Abstract In this paper, we propose a generalized Newton method for solving a class of discrete-time linear complementarity systems consisting of a system of linear equations and a linear complementarity constraints with a Z-matrix. We obtain a complete characterization of the least element solution of a linear complementarity problem with a Z-matrix that a solution is the least element solution if and only if the principal submatrix corresponding to the nonzero components of the solution is an M-matrix. We present a Newton method for solving a linear complementarity problem with a Z-matrix. We propose a generalized Newton method for solving the discrete-time linear complementarity system where the linear complementarity problem constraint is solved by the proposed Newton method. Under suitable conditions, we show that the generalized Newton method converges globally and finds a solution in finitely many iterations. Preliminary numerical results show the efficiency of the proposed method.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
31
References
3
Citations
NaN
KQI