Solving Absolute Value Equation using Complementarity and Smoothing Functions - Université Rennes 2 Accéder directement au contenu
Article Dans Une Revue Journal of Computational and Applied Mathematics Année : 2018

Solving Absolute Value Equation using Complementarity and Smoothing Functions

Résumé

In this paper, we reformulate the NP-hard problem of the absolute value equation (AVE) as a horizontal linear complementarity one and then solve it using a smoothing technique. This approach leads to a new class of methods that are valid for general absolute value equation. An asymptotic analysis proves the convergence of our schemes and provides some interesting error estimates. This kind of error bound or estimate had never been studied for other known methods. The corresponding algorithms were tested on randomly generated problems and applications. These experiments show that, in the general case, one observes a reduction of the number of failures.
Fichier principal
Vignette du fichier
ThetaAVE-journal.pdf (324.78 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

Citer

Tangi Migot, Lina Abdallah, Mounir Haddou. Solving Absolute Value Equation using Complementarity and Smoothing Functions. Journal of Computational and Applied Mathematics, 2018, 327, pp.196-207. ⟨10.1016/j.cam.2017.06.019⟩. ⟨hal-01217977v4⟩
1045 Consultations
1772 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More