Linear complementarity problems solvable by A single linear program
From MaRDI portal
Publication:4127631
DOI10.1007/BF01580671zbMATH Open0355.90040MaRDI QIDQ4127631FDOQ4127631
Authors: O. L. Mangasarian 
Publication date: 1976
Published in: Mathematical Programming (Search for Journal in Brave)
Recommendations
- Linear complementarity problems solvable as linear programs
- \(\mathcal L\)-matrices and solvability of linear complementarity problems by a linear program
- A quadratic programming view of the linear complementary problem
- Linear complementarity problems solvable by integer programming
- Linear, quadratic, and bilinear programming approaches to the linear complementarity problem
Linear programming (90C05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Complementary pivot theory of mathematical programming
- Title not available (Why is that?)
- The Relaxation Method for Linear Inequalities
- The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
- On the solution of large, structured linear complementarity problems: the block partitioned case
- Title not available (Why is that?)
- Minimality and complementarity properties associated with Z-functions and M-functions
- On the number of solutions to the complementarity problem and spanning properties of complementary cones
- The Method of Christopherson for Solving Free Boundary Problems for Infinite Journal Bearings by Means of Finite Differences
- On the Alass of Complementary Cones and Lemke’s Algorithm
- On the solution of large, structured linear complementarity problems: The tridiagonal case
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polyhedral sets having a least element
- Title not available (Why is that?)
Cited In (65)
- On solving mean payoff games using pivoting algorithms
- On the number of pivots of Dantzig's simplex methods for linear and convex quadratic programs
- A bilateral convergent bounding technique for plastic deformations
- Foreword: special issue for the 70th birthday of professor Olvi Mangasarian
- Continuous Selections of Solutions to Parametric Variational Inequalities
- On some properties of \(K\)-type block matrices in the context of complementarity problem
- Finding the Least Element of a Nonnegative Solution Set of a Class of Polynomial Inequalities
- Linear-step solvability of some folded concave and singly-parametric sparse optimization problems
- An exposition of the (linear) complementarity problem
- Hidden Z-matrices with positive principal minors
- Absolute value equation solution via linear programming
- Newton's method for linear complementarity problems
- New methods for linear inequalities
- Q-matrices and spherical geometry
- Linear complementarity problems on extended second order cones
- Counting unique-sink orientations
- \(\mathcal L\)-matrices and solvability of linear complementarity problems by a linear program
- On hidden \(Z\)-matrix and interior point algorithm
- A nonnegative extension of the affine demand function and equilibrium analysis for multiproduct price competition
- A note on an open problem in linear complementarity
- Linear complementarity and discounted switching controller stochastic games
- A class of linear complementarity problems solvable in polynomial time
- On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
- Conjugate gradient method for the linear complementarity problem withs-matrix
- A new characterization of real H-matrices with positive diagonals
- Solution of symmetric linear complementarity problems by iterative methods
- Reformulations in Mathematical Programming: Definitions and Systematics
- On characterizing linear complementarity problems as linear programs
- Multi-product price and assortment competition
- Linear complementarity problems solvable as linear programs
- Generalized \(P_ 0\)- and \(Z\)-matrices
- Linear complementarity problems and multiple objective programming
- Reformulation of mathematical programming problems as linear complementarity problems and investigation of their solution methods
- Enumeration of PLCP-orientations of the 4-cube
- A finite improvement algorithm for the linear complementarity problem
- On classes of inverse \(Z\)-matrices
- Absolute value equation solution via dual complementarity
- Matrices and the linear complementarity problem
- The equivalence of an LCP to a parametric linear program with a scalar parameter
- A new concave minimization algorithm for the absolute value equation solution
- Good hidden \(P\)-matrix sandwiches
- More on hidden Z-matrices and linear complementarity problem
- On cone orderings and the linear complementarity problem
- A Simple P-Matrix Linear Complementarity Problem for Discounted Games
- An algorithm for the linear complementarity problem
- Sufficient conditions for the unsolvability and solvability of the absolute value equation
- On a class of least-element complementarity problems
- New contraction methods for linear inequalities
- A polynomial-time algorithm for the tridiagonal and Hessenberg P-matrix linear complementarity problem
- The Linear Complementarity Problems with a Few Variables per Constraint
- A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix
- Picard splitting method and Picard CG method for solving the absolute value equation
- Total dual integrality and integral solutions of the linear complementarity problem
- A generalized Newton method for a class of discrete-time linear complementarity systems
- Vector equilibrium problems, minimal element problems and least element problems
- Extended \(P\)-pairs
- On some classes of matrices related to solving linear complementarity problems as linear programs
- Iterative algorithms for the linear complementarity problem
- Interior-point algorithms for global optimization
- Iterative methods for variational and complementarity problems
- A simultaneous projections method for linear inequalities
- Generalizations of the hidden Minkowski property
- Linear, quadratic, and bilinear programming approaches to the linear complementarity problem
- Degeneracy in linear complementarity problems: A survey
- Equivalence of equilibrium problems and least element problems
This page was built for publication: Linear complementarity problems solvable by A single linear program
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4127631)
