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

DOI10.1007/BF01581641zbMath0442.90089MaRDI QIDQ3885546

Olvi L. Mangasarian

Publication date: 1980

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

necessary optimality conditionslinear complementarity problemnonlinear complementarity problemssecond order sufficient optimality conditionslocally unique solutions

Mathematics Subject Classification ID

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

Related Items (37)

A class of nonlinear complementarity problems for multifunctions ⋮ On the convergence of iterative methods for symmetric linear complementarity problems ⋮ 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 ⋮ A Newton-type method for positive-semidefinite linear complementarity problems ⋮ Necessary and sufficient condition for local minima of a class of nonconvex quadratic programs ⋮ Structure properties of W matrices ⋮ Robustness and nondegenerateness for linear complementarity problems ⋮ Properties of two DC algorithms in quadratic programming ⋮ Lemke's method - a recursive approach ⋮ Local uniqueness of solutions to the extended linear complementarity problem ⋮ Tolerance approach to sensitivity analysis in quadratic programming problems. ⋮ Multiparametric analysis of the maximum tolerance in quadratic programming problems. ⋮ Minimum principle sufficiency ⋮ A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints ⋮ Characterization of Positive Definite and Semide Finite Matrices via Quadratic Programming Duality ⋮ On the local uniqueness of solutions of variational inequalities under \(H\)-differentiability ⋮ On degeneracy in linear complementarity problems ⋮ Locally unique solutions of nonsmooth general variational inequalities ⋮ Stability of the linear complementarity problem at a solution point ⋮ On the solution of concave knapsack problems ⋮ 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 ⋮ The q-asymptotic function in c-convex analysis ⋮ Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems ⋮ On the number of solutions to a class of complementarity problems ⋮ Generalized linear complementarity in a problem of \(n\)-person games ⋮ On the uniqueness of solutions to linear complementarity problems ⋮ Unnamed Item ⋮ On local \(w\)-uniqueness of solutions to linear complementarity problem ⋮ An index formula for degenerate LCPs ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ 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 ⋮ Second-order optimality conditions for infinite-dimensional quadratic programs

Cites Work

• Unnamed Item
• Unnamed Item
• Uniqueness of solution in linear programming
• Complementary pivot theory of mathematical programming
• The nonlinear complementarity problem, with applications. I
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• Classes of functions and feasibility conditions in nonlinear complementarity problems
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• On the existence and uniqueness of solutions in nonlinear complementarity theory
• Studies on Piecewise-Linear Approximations of Piecewise-C¹ Mappings in Fixed Points and Complementarity Theory
• The number of solutions of a class of linear complementarity problems
• Nonlinear Programs with Positively Bounded Jacobians
• Second Order Conditions for Constrained Minima
• Optimality conditions for quadratic programming

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