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). It is sometimes difficult to solve general (AVE) and our concern is to propose a new method, which reduces the number of unsolved problems. This approach leads to a new method valid for general (AVE). We transform (AVE) as an horizontal linear complementarity problem, then we reformulate it in a sequence of concave optimization problems. We show convergence to the original problem, an error estimate for the sequence of solutions. Moreover we give remarks about the algorithm, where we solve sequences of linear programs, and numerical results, which shows that this new method manages to improve the number of unsolved problems compare to usual one.
Fichier principal
Vignette du fichier
ThetaAVE-journal.pdf (350.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

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 1

Citer

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

Partager

Gmail Facebook X LinkedIn More