On the convergence of iterative methods for nonsymmetric linear complementarity problems
The author considers the solution of the linear complementarity problem \(LCP(M,q)\): finding \(x\in\mathbb{R}^ n\) such that \(Mx+q>0\), \(x\geq 0\) and \(x^ T(Mx+q)=0\), where \(M\) is an \(n\times n\) matrix and \(q\) an \(n\)- vector. A new type of matrix splittings called \(T\)-splittings for nonsymmetric matrices is introduced. The advantage over previously defined splittings for nonsymmetric matrices is that they exist for a considerable wider class of matrices, including singular ones, that is, for any nonzero positive semidefinite plus matrix, \(T\)-splittings exist. Based upon the \(T\)-splittings an algorithm for finding the solution of \(LCP(M,q)\) is proved to converge. Let \(S(M,q)\) denote the set of the solution of \(LCP(M,q)\), and \(M=B+C\) be a \(T\)-splitting of the matrix \(M\), then the sequence \(\{x^{(k)}\}\) generated by \(x^{(0)}\in\mathbb{R}^ n\), \(x^{(k+1)}\in S(B,Cx^{(k)}+q)\) converges if and only if \(S(M,q)\) is nonempty, and the limit \(x^*\) of \(\{x^{(k)}\}\) belongs to \(S(M,q)\).
- Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems
- On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
- Convergence Properties of Iterative Methods for Symmetric Positive Semidefinite Linear Complementarity Problems
- On the convergence of iterative methods for symmetric linear complementarity problems
- On the convergence of line iterative methods for cyclically reduced non- symmetrizable linear systems
- An \((m+1)\)-step iterative method of convergence order \((m+2)\) for linear complementarity problems. An \((m+1)\)-step iterative method for LCPs
- On the convergence of iterative methods for symmetric linear complementarity problems
- Iterative methods for nonlinear complementarity problems on isotone projection cones
- Improved convergence theorems of multisplitting methods for the linear complementarity problem
- Subspace accelerated matrix splitting algorithms for asymmetric and symmetric linear complementarity problems
- An iterative algorithm for the linear complementarity problem with an H-matrix
- scientific article; zbMATH DE number 29065 (Why is no real title available?)
- Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
- scientific article; zbMATH DE number 1300180 (Why is no real title available?)
- Iterative complexities of a class of homogeneous algorithms for monotone nonlinear complementarity problems over symmetric cones
- Shifted skew-symmetric iteration methods for nonsymmetric linear complementarity problems
- An iterative approach for cone complementarity problems for nonsmooth dynamics
- A multiplicative multisplitting method for solving the linear complementarity problem
This page was built for publication: On the convergence of iterative methods for nonsymmetric linear complementarity problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3985452)