Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems

DOI10.1007/BF01581641MaRDI QIDQ3885546zbMATH OpenFDO

Authors O. L. Mangasarian

Publication date 1980

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01581641

zbMATH Keywords

linear complementarity problemlocally unique solutionsnecessary optimality conditionsnonlinear complementarity problemssecond order sufficient optimality conditions

Mathematics Subject Classification ID

Quadratic programming (90C20) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites work

• Classes of functions and feasibility conditions in nonlinear complementarity problems
• Complementary pivot theory of mathematical programming
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• scientific article; zbMATH DE number 3307153 (Why is no real title available?)
• scientific article; zbMATH DE number 3308846 (Why is no real title available?)
• Nonlinear Programs with Positively Bounded Jacobians
• On the existence and uniqueness of solutions in nonlinear complementarity theory
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Optimality conditions for quadratic programming
• Second Order Conditions for Constrained Minima
• Studies on Piecewise-Linear Approximations of Piecewise-C¹ Mappings in Fixed Points and Complementarity Theory
• The nonlinear complementarity problem, with applications. I
• The number of solutions of a class of linear complementarity problems
• Uniqueness of solution in linear programming

Cited in

(38)

• A class of nonlinear complementarity problems for multifunctions
• The linear complementarity problem and a subclass of fully semimonotone matrices
• A dual exact penalty formulation for the linear complementarity problem
• Two characterization theorems in complementarity theory
• Structure properties of W matrices
• Minimum principle sufficiency
• On local w-uniqueness of solutions to linear complementarity problem
• An index formula for degenerate LCPs
• Investigations of a certain class of linear complementarity problems
• Tolerance approach to sensitivity analysis in linear complementarity problems
• A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• A generalization of the Nash equilibrium theorem on bimatrix games
• A Newton-type method for positive-semidefinite linear complementarity problems
• Necessary and sufficient condition for local minima of a class of nonconvex quadratic programs
• Local uniqueness of solutions to the extended linear complementarity problem
• Second-order optimality conditions for infinite-dimensional quadratic programs
• A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints
• On the solution of concave knapsack problems
• On the convergence of iterative methods for symmetric linear complementarity problems
• Tolerance approach to sensitivity analysis in quadratic programming problems.
• Multiparametric analysis of the maximum tolerance in quadratic programming problems.
• Generalized linear complementarity in a problem of \(n\)-person games
• Characterization of Positive Definite and Semide Finite Matrices via Quadratic Programming Duality
• On the uniqueness of solutions to linear complementarity problems
• Robustness and nondegenerateness for linear complementarity problems
• On the number of solutions to a class of complementarity problems
• Quadratic fractional programming under asymptotic analysis
• Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems
• Stability of the linear complementarity problem at a solution point
• The q-asymptotic function in c-convex analysis
• On degeneracy in linear complementarity problems
• Properties of two DC algorithms in quadratic programming
• Quasi-static loading of granular media as a linear complementarity problem
• On the local uniqueness of solutions of variational inequalities under H-differentiability
• Locally unique solutions of nonsmooth general variational inequalities
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Lemke's method - a recursive approach

This page was built for publication: Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3885546)