Solving Absolute -Value Linear Complementarity Problems By An Exterior Penalty Method

Abstract

In this dessertation, we have presented a theoretical and algorithmic study of a so-called exterior penalty approach to solving the linear absolute value complementarity problem, together with an implementation of the corresponding algorithm. The results have enabled us to draw some conclusions about this method. ========================================================================================================== Dans ce mémoire, on a présenté une étude théorique, algorithmique d’une approche dites de pénalité extérieure pour résoudre le problème de complémentarité en valeur absolue linéaire accompagnée d’une mise en oeuvre de l’algorithme correspondant. Les résultats issus nous ont permet de tirer quelques conclusions aux sujet de cette méthode.