generalized linear complementarity problem
Solving FQP Problem as a FLCP by Proposed Method G. Thirumurugan
... scale linear programs which cannot be tackled with the well known simplex method because of their large size and the consequent numerical ...infeasible generalized linear complementarity ...
6
A Direct Algorithm for the Vertical Generalized Complementarity Problem Associated with P Matrices
... vertical generalized linear complementarity Problem is very general and useful; and it can be applied to many problems in engineering, science, and ...of linear equations, the ...
14
Projective algorithms for solving complementarity problems
... We present robust projective algorithms of the von Neumann type for the linear comple- mentarity problem and for the generalized linear complementarity problem. The methods, an ...
15
Modeling and analyzing the dynamics of an electric-motor brush
... the linear complementarity problem (LCP) method solves this problem in an elegant way, and the number of generalized coordinates is constant at all ...of generalized coordinates ...
12
A generalized Newton method of high order convergence for solving the large scale linear complementarity problem
... In this paper, we establish the generalized Newton method (GNM) for solving the large- scale linear complementarity problem. The GNM features the high-order convergence rate, at least ...
12
Large update interior point algorithm for P∗ linear complementarity problem
... based on the class of eligible barrier functions which was first introduced by Bai-Ghami- Roos [] for LO. Wang-Bai [] generalized interior point algorithm for LO to P-matrix LCP over symmetric cones based on the ...
12
On the preconditioned GAOR method for a linear complementarity problem with an M matrix
... the modulus-based matrix splitting iterative methods [2, 6, 18, 19], see [9] for a survey of the iterative method for LCP (1). We consider the generalized AOR (GAOR) method [8, 12], which is a special case of the ...
12
Iteration complexity of generalized complementarity problems
... the linear complementarity problem (LCP) was because the KKT optimality conditions for linear and quadratic programs (QPs) constitute an LCP of the form ...The complementarity ...
13
A Quadratically Convergent Interior-Point Algorithm for the P*(κ)-Matrix Horizontal Linear Complementarity Problem
... method generalized to SLCP in [9] and the resulting algorithm has O ( ) nL ...been generalized to HLCP and a class of corrector-predictor IPMs for solving P * ( ) κ -HLCP has been proposed ...
8
INTERIOR-POINT METHODS FOR $P_{*}(\kappa)$-LINEAR COMPLEMENTARITY PROBLEM BASED ON GENERALIZED TRIGONOMETRIC BARRIER FUNCTION
... for linear optimization (LO) problems was first in- troduced in [11, 14] and extended to various class of problems, ...LO problem independently, and since then many other algorithms have been developed ...
24
An Interval Matrix Based Generalized Newton Method for Linear Complementarity Problems
... a generalized Newton method for solving the linear complementarity problem with the regular interval matrix based on the nonlinear penalized ...the generalized Newton method is ...
7
Modulus Based Matrix Splitting Iteration Methods for a Class of Stochastic Linear Complementarity Problem
... In recent years, some scholars have proposed a series of methods for the study of large-scale complementarity problems. Dong and Jiang [8] proposed a class of modified modulus-based method. Bai [9] presented a ...
10
A New Ranking Approach on Fuzzy Complementarity Problem
... a linear complementarity problem (LCP) with fuzzy ...any linear complementarity problem can be converted into a crisp value problem to get an optimal ...fuzzy ...
9
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
On the nonlinear implicit complementarity problem
... On some nonlinear quasivariational inequalities and implicit complementarity problems in stochastic control theory, In: R.W.. Giannessi and J.L.[r] ...
7
Generalized Vector Complementarity Problems with Moving Cones
... a generalized vector complementarity problem, a generalized vector variational inequality problem, a generalized vector optimization problem, a generalized weak ...
16
Generalized linear models
... As Birch (1963) has shown, the estimation of a set of independent multinomial distributions is equivalent to the estimation of a set of independent Poisson distributions, and in[r] ...
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
A New Dimension Algorithmic Approach to Solve Fuzzy Linear Complementarity Problem with Interval Numbers Approach
... The above line is a k-problem in that a point on the line would solve the k – problem if not for ̃ < 0. The intent of the algorithm in following the line is to reach an endpoint where ̃ is zero. An ...
6
Multisplitting Iterative Methods with General Weighting Matrices for Solving Symmetric Positive Linear Complementarity Problem
... Lemma 3.5 Let A M i N i ( i 1 , 2 , , m ) a multisplitting of A , where A and M i are H-matrix with positive diagonal elements respective. Let z * be a unique solution of the linear complementarity ...
5