A Sub-Additive DC Approach to the Complementarity Problem - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2017

A Sub-Additive DC Approach to the Complementarity Problem

Résumé

In this article, we propose a new merit function based on sub-additive functions for solving a general complementarity problem. This leads to consider an optimization problem that is equivalent to the NCP. In the case of a concave NCP this optimization problem is a Difference of Convex (DC) program and we can therefore use DC Algorithm to locally solve it. We prove that in the case of a monotone NCP, it is sufficient to compute a stationary point of the optimization problem to get a solution of the complementarity problems. In the case of a general NCP, assuming that a DC decomposition of the complementarity problem is known, we propose a penalization technique to reformulate the optimization problem as a DC program. Numerical results on linear complementarity problems and absolute value equations show that our method is promising.
Fichier principal
Vignette du fichier
SubAdditiveDChal.pdf (331.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01609835 , version 1 (04-10-2017)
hal-01609835 , version 2 (02-11-2017)
hal-01609835 , version 3 (23-10-2023)

Identifiants

  • HAL Id : hal-01609835 , version 1

Citer

Tangi Migot, Lina Abdallah, Mounir Haddou. A Sub-Additive DC Approach to the Complementarity Problem. 2017. ⟨hal-01609835v1⟩
830 Consultations
383 Téléchargements

Partager

More