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.
Origine : Fichiers produits par l'(les) auteur(s)