Uniqueness of the Minimal -Norm Solution to the Monotone Linear Complementarity Problem

Ting Zhang and Xiaoqin Jiang

Mathematical Problems in Engineering, 2017, vol. 2017, 1-8

Abstract:

The linear complementarity problem (LCP) has wide applications in economic equilibrium, operations research, and so on, which attracted a lot of interest of experts. Finding the sparsest solution to the LCP has real applications in the field of portfolio selection and bimatrix game. Motivated by the approach developed in compressive sensing, we may try to solve an -minimization problem to obtain the sparsest solution to the LCP, where an important theoretical problem is to investigate uniqueness of the solution to the concerned -minimization problem. In this paper, we investigate the problem of finding the minimal -norm solution to the monotone LCP and propose a sufficient and necessary condition for the uniqueness of the minimal -norm solution to the monotone LCP, which provides an important theoretical basis for finding the sparsest solution to the monotone LCP via solving the corresponding -minimization problem. Furthermore, several examples are given to confirm our theoretical finding.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2017/7175385.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2017/7175385.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:7175385

DOI: 10.1155/2017/7175385

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().