Solving Absolute Value Equation using Complementarity and Smoothing Functions - Université Rennes 2 Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Solving Absolute Value Equation using Complementarity and Smoothing Functions

Résumé

In this paper, we consider the NP-hard problem of solving absolute value equation (AVE). We reformulate this problem as an horizontal linear complementarity problem and then use a smoothing technique to solve the problem as a sequence of concave minimization problem. This approach leads to a new method valid for a general equation without additional hypothesis on the set of solutions furthermore it remains valid as a method to solve the linear complementarity problem. We prove convergence to the original problem and an error estimate for the sequence of solutions. We also provide remarks about the algorithm and its implementation. The concave minimization problem are solved by considering a sequence of linear programs. Finally numerical results on randomly generated problems and applications are used to validate our approach and show its interest as in the general case it manages to reduce the number of unsolved problems compare to existing methods in the literature.
Fichier principal
Vignette du fichier
ThetaAVE-journal.pdf (324.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01217977 , version 1 (20-10-2015)
hal-01217977 , version 2 (05-02-2016)
hal-01217977 , version 3 (03-11-2016)
hal-01217977 , version 4 (21-06-2017)

Identifiants

  • HAL Id : hal-01217977 , version 3

Citer

Lina Abdallah, Mounir Haddou, Tangi Migot. Solving Absolute Value Equation using Complementarity and Smoothing Functions. 2015. ⟨hal-01217977v3⟩
1045 Consultations
1772 Téléchargements

Partager

Gmail Facebook X LinkedIn More