linear complementarity problem
A generalized Newton method of high order convergence for solving the large scale linear complementarity problem
... the complementarity problem, the nonlinear programming problem, the variational inequality problem, the discretization problem of partial differential equations, the maximal monotone ...
12
Research Article A Fast Algorithm for Solving a Class of the Linear Complementarity Problem in a Finite Number of Steps
... The linear complementarity problem is receiving a lot of attention and has been studied ...the linear complementarity problem ...of problem with a reduced number of ...
8
Multisplitting Iterative Methods with General Weighting Matrices for Solving Symmetric Positive Linear Complementarity Problem
... definite linear complementarity problem, which is a powerful alternative for solving the large sparse linear complementarity ...
5
Modulus Based Matrix Splitting Iteration Methods for a Class of Stochastic Linear Complementarity Problem
... stochastic linear complementarity problem, we establish modulus-based matrix splitting iteration ...tic linear complementarity problem, and spend less computational ...
10
A New Dimension Algorithmic Approach to Solve Fuzzy Linear Complementarity Problem with Interval Numbers Approach
... The linear Complementarity problem (LCP) is a well known mathematical programming and it has been studied by many ...a complementarity pivoting algorithm for solving linear ...
6
Solution of Bimatrix Games with Interval Data Using Linear Complementarity Problem
... where z 0 is an artificial variable and e is an n-vector with all components equal to one. Letting z 0 =maximum { − q i / 1 ≤ ≤ i n } , Z=0, and we obtain w q ez = + 0 ; we obtain a starting solution to the above system. ...
9
Large update interior point algorithm for P∗ linear complementarity problem
... It is well known that each barrier function defines an interior point algorithm and each barrier function is determined by its univariate kernel function. In this paper we present a new large-update primal-dual interior ...
12
Multigrid Method for Linear Complementarity Problem and Its Implementation on GPU
... Abstract—We present the CUDA implementation of the par- allel multigrid solver for the linear complementarity problem. As a smoother, the Projected SOR method is used. We describe implementation of ...
5
On the preconditioned GAOR method for a linear complementarity problem with an M matrix
... Recently, based on the Hadjidimos preconditioner, a preconditioned GAOR method was proposed for solving the linear complementarity problem (Liu and Li in East Asian J. Appl. Math. 2:94–107, 2012). In ...
12
INTERIOR-POINT METHODS FOR $P_{*}(\kappa)$-LINEAR COMPLEMENTARITY PROBLEM BASED ON GENERALIZED TRIGONOMETRIC BARRIER FUNCTION
... s. Linear complementarity problems have many applications in mathematical pro- gramming and equilibrium ...optimization problem, any differentiable convex quadratic program can be formulated into a ...
24
The Dynamics of Rigid-Viscoplastic Structures as a Linear Complementarity Problem
... It is shown the importance of introducing viscoplasticity effects in the rigid-plastic dynamic analysis since the strain rate sensitivity reduces considerably the dur[r] ...
8
A Quadratically Convergent Interior-Point Algorithm for the P*(κ)-Matrix Horizontal Linear Complementarity Problem
... 2. Ai, W. B. and Zhang, S. Z. An O( n L) iteration primal- dual path-following method, based on wide neighborhoods and large updates, for monotone linear complementarity problems. SIAM J. Optim. 16 (2): ...
8
A two level domain decomposition algorithm for linear complementarity problem
... complementarity problem (LCP) is introduced. Inner and outer approximation sequences to the solution of LCP are generated by the proposed algorithm. The algorithm is proved to be convergent and can reach ...
9
An Interval Matrix Based Generalized Newton Method for Linear Complementarity Problems
... the linear complementarity problem with A is a strict row diagonally dominant upper trian- gular P-matrix when the penalty parameter approaches to infinity and the convergence rate was also ...
7
An improved error bound for linear complementarity problems for B matrices
... The Linear Complementarity ...KG: Linear Complementarity, Linear and Nonlinear ...P-matrix linear complementarity ...
10
A Singular Values Based Newton Method for Linear Complementarity Problems
... the linear complementarity problem (LCP). We call the problem the LCP (A, ...the problem and its applications, as well as providing solution ...
6
A Direct Algorithm for the Vertical Generalized Complementarity Problem Associated with P Matrices
... generalized linear complementarity problem like (7) with unique solution ( ) r t ˆ, ˆ and t ˆ n = 0 is solved by applying the scheme to (7) and a solution will be obtained in a finite number of steps ...
14
An alternative error bound for linear complementarity problems involving \(B^{S}\) matrices
... The Linear Complementarity ...K.G.: Linear Complementarity, Linear and Nonlinear ...P-matrix linear complementarity ...
9
New global error bound for extended linear complementarity problems
... extended linear complementarity problem (ELCP), by virtue of a new residual function, we establish a new type of global error bound under weaker ...vertical linear complementarity ...
16
Error bounds for linear complementarity problems of weakly chained diagonally dominant B matrices
... In this paper, new error bounds for the linear complementarity problem are obtained when the involved matrix is a weakly chained diagonally dominant B-matrix. The proposed error bounds are better ...
8