A generalization of the linear complementarity problem

DOI10.1016/S0021-9800(70)80010-2zbMath0186.23806MaRDI QIDQ5580052

George B. Dantzig, Richard W. Cottle

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

zbMATH Keywords

operations research

Related Items (93)

Direct algorithm for the solution of two-sided obstacle problems with M -matrix ⋮ Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors ⋮ A direct complementarity approach for the elastoplastic analysis of plane stress and plane strain structures ⋮ Solution of parametric vertical block linear complementarity problems ⋮ Fuzzy approximation to an infeasible generalized linear complementarity problem ⋮ An entropic regularization approach for mathematical programs with equilibrium constraints ⋮ The equivalence of upper semi-continuity of the solution map and the \(R_{0}\)-condition in the mixed linear complementarity problem ⋮ Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems ⋮ A result of Shepp ⋮ Projected splitting methods for vertical linear complementarity problems ⋮ Existence and uniqueness of solutions for the generalized linear complementarity problem ⋮ A generalized complementarity approach to solving real option problems ⋮ Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem ⋮ Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems ⋮ The complementarity problem ⋮ On discounted AR-AT semi-Markov games and its complementarity formulations ⋮ The Linear Complementarity Problems with a Few Variables per Constraint ⋮ Global convergence of a smooth approximation method for mathematical programs with complementarity constraints ⋮ Discounted Semi-Markov Games and Algorithms for Solving Two Structured Classes ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ On the symmetric quadratic eigenvalue complementarity problem ⋮ Two adaptively stepped monotone algorithms for solving discounted dynamic programming equations ⋮ Modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ A penalty method for nonlinear programs with set exclusion constraints ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ Global error bounds of the extended vertical linear complementarity problems for Dashnic-Zusmanovich matrices and Dashnic-Zusmanovich-B matrices ⋮ A nonsmooth generalized-αscheme for flexible multibody systems with unilateral constraints ⋮ Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem ⋮ A class of modulus-based matrix splitting methods for vertical linear complementarity problem ⋮ Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems ⋮ Generalized multilinear games and vertical tensor complementarity problems ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ Existence of the least element solution of the vertical block \(Z\)-tensor complementarity problem ⋮ Completely mixed strategies for generalized bimatrix and switching controller stochastic game ⋮ Global error bounds for the extended vertical linear complementarity problems of CKV-type matrices and CKV-type \(B\)-matrices ⋮ Global error bounds for the extended vertical LCP ⋮ The role of representative submatrices in vertical linear complementarity theory ⋮ An algorithm to solve the generalized linear complementarity problem with a vertical block z-matrix ⋮ Unnamed Item ⋮ Unique sink orientations of grids ⋮ A sample average approximation regularization method for a stochastic mathematical program with general vertical complementarity constraints ⋮ On the ERM formulation and a stochastic approximation algorithm of the stochastic-\(R_0\) EVLCP ⋮ Equivalence of vertical block linear complementarity problems and multi-objective programming problems ⋮ Some techniques for solving absolute value equations ⋮ Violator spaces: Structure and algorithms ⋮ Cyclic games and linear programming ⋮ Kneser's theorem and the multivalued generalized order complementarity problem ⋮ Observer-based control of linear complementarity systems ⋮ A modified modulus method for symmetric positive-definite linear complementarity problems ⋮ George Dantzig in the development of economic analysis ⋮ Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations ⋮ Global error bounds for the extended vertical LCP of \(B\)-type matrices ⋮ Generalized principal pivot transforms, complementarity theory and their applications in stochastic games ⋮ Global stability of a two-species piecewise linear Volterra ecosystem ⋮ A unified approach to complementarity in optimization ⋮ A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems ⋮ On the upper semi-continuity of the solution map to the vertical implicit homogeneous complementarity problem of type \(R_{0}\) ⋮ Generalized Newton methods for crack problems with nonpenetration condition ⋮ Generallized Linear Complementarity Problem and Multiobjective Programming Problem ⋮ Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems ⋮ On Solving Mean Payoff Games Using Pivoting Algorithms ⋮ A unified numerical scheme for linear-quadratic optimal control problems with joint control and state constraints ⋮ Existence theory and \(Q\)-matrix characterization for the generalized linear complementarity problem: Revisited ⋮ Existence and uniqueness for frictional incremental and rate problems - sharp critical bounds ⋮ The vertical linear complementarity problem associated withP_o-matrices ⋮ An infeasible interior-point algorithm based on modified Nesterov and Todd directions for symmetric linear complementarity problem ⋮ The generalized linear complementarity problem and an algorithm to find all its solutions ⋮ Stability of piecewise linear generalized Volterra discrete diffusion systems with patches ⋮ Efficient computation of a canonical form for a matrix with the generalized P-property ⋮ Iterative descent method for generalized Leontief model ⋮ The generalized linear complementarity problem revisited ⋮ Modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix ⋮ Complementarity demand functions and pricing models for multi-product markets ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems ⋮ New convergence results of the modulus-based methods for vertical linear complementarity problems ⋮ Generalized linear complementarity in a problem of \(n\)-person games ⋮ A smoothing least square method for nonlinear complementarity problem ⋮ A sign-based linear method for horizontal linear complementarity problems ⋮ A generalization of the equivalence relations between modulus-based and projected splitting methods ⋮ On multiobjective combinatorial optimization and dynamic interim hedging of efficient portfolios ⋮ Oriented Euler complexes and signed perfect matchings ⋮ The implicit general order complementarity problem, models and iterative methods ⋮ The generalized Leontief input-output model and its application to the choice of new technology ⋮ George B. Dantzig: a legendary life in mathematical programming ⋮ Generalized \(P_ 0\)- and \(Z\)-matrices ⋮ On the equivalence of linear complementarity problems ⋮ A generalized complementary pivoting algorithm ⋮ On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems ⋮ The generalized order complementarity problem ⋮ Complementarity framework for non-linear dynamic analysis of skeletal structures with softening plastic hinges

This page was built for publication: A generalization of the linear complementarity problem