Unified approaches for solvable and unsolvable linear complementarity problems

Unified approaches for solvable and unsolvable linear complementarity problems

0.00 Avg rating0 Votes
Article ID: iaor20052808
Country: Netherlands
Volume: 158
Issue: 2
Start Page Number: 409
End Page Number: 417
Publication Date: Oct 2004
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: multiple criteria, programming: quadratic
Abstract:

In this paper, general linear complementarity problems (LCPs) are studied via global optimization problems. In particular, unsolvable LCPs are reformulated as multicriteria optimization, minimax optimization and quadratic programming problems. The solvability and unsolvability of LCPs are obtained via these reformulations. Furthermore, first-order and second-order global optimality conditions of LCPs are derived. Some examples are also given to demonstrate these optimality conditions.

Reviews

Required fields are marked *. Your email address will not be published.