linear complementarity problems
A Singular Values Based Newton Method for Linear Complementarity Problems
... the linear com- plementarity problems is obtained by the relationship between penalized equations and an abso- lute value ...the linear complementarity problems is ...of ...
6
An active set algorithm for a class of linear complementarity problems arising from rigid body dynamics
... An active set algorithm is introduced for positive definite and positive semi definite linear complementarity problems. The proposed algorithm is composed of two phases. Phase 1, the feasibility ...
14
On complexity of a new Mehrotra type interior point algorithm for \(P {*}(\kappa )\) linear complementarity problems
... In this paper, a variant of Mehrotra-type predictor–corrector algorithm is proposed for P ∗ ( κ ) linear complementarity problems. In this algorithm, a safeguard step is used to avoid small step ...
13
The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems
... for linear complementarity problems with sufficient matrices, using s -monotone pivot ...of linear complementarity problems [13] and with its EP theorem form ...
37
A New Conjugate Gradient Projection Method for Solving Stochastic Generalized Linear Complementarity Problems
... In this paper, we present a new conjugate gradient projection method for solving stochastic generalized linear complementarity problems. The global convergence of the method is analyzed and numerical ...
8
Kernel function based interior point methods for horizontal linear complementarity problems
... for linear optimization (LO) problems based on these functions, and some of these methods achieved the best known complex- ity results for both large- and small-update ...(κ)-linear ...
15
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
... mization problems such as variational inequalities and nonlinear complementarity prob- lems ...classical linear complementarity problems is well studied (see, ...generalized ...
16
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
An Interval Matrix Based Generalized Newton Method for Linear Complementarity Problems
... Although the studies solving for the linear complementarity problem based on the nonlinear penalized equa- tion have good results. But there is no method that is given for solving the nonlinear penalized ...
7
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 than some ...
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 ...
8
Generalized strongly set valued nonlinear complementarity problems
... non- linear complementarity problems and construct new iterative ...nonlinear complementarity problems and the con- vergence of iterative sequences generated by the ...
8
Solution of Bimatrix Games with Interval Data Using Linear Complementarity Problem
... Lemke [6] suggested an algorithm for solving linear Complementarity problems. Based on this idea and using the method given by [4] an algorithm for solving fuzzy LCP is developed. Consider the FLCP ( ...
9
Modulus Based Matrix Splitting Iteration Methods for a Class of Stochastic Linear Complementarity Problem
... stochastic linear complementarity ...stochastic linear complementarity problems into the equivalent fixed point equa- tions, then we establish a class of modulus-based matrix splitting ...
10
Projective algorithms for solving complementarity problems
... Introduction. Linear complementarity problems have been seen to arise in many ...generalized linear complementarity problems include Bearing lubrica- tion (Oh [17]), Mathematical ...
15
Finite algorithms for the numerical solutions of a class of nonlinear complementarity problems
... generally linear complementarity problems and then preconditioners, widely used in the linear systems, may not be applied ...the linear complementarity problem, the basic ...
17
On quasi-variational inclusion and fixed point problems in Hilbert spaces
... In this paper, we consider the following so-called quasi-variational inclusion problem: Find an u ∈ H such that 0 ∈ Bu + Mu, where B : H → H and M : H → 2 H are two nonlinear map- pings. In this paper, we use V I(H, B, ...
10
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
Convergence analysis of the iterative methods for quasi complementarity problems
... It is obvious dat lemma 3.1 implies that if the convex set involved in both tJe quasi variational inequality and the quasi complementarity problem is a convex cone, then both the problem[r] ...
16