Solving absolute value equations based on maximum entropy adaptive particle swarm optimization hybrid algorithm
Longquan Yong · Jisuanji yingyong yanjiu · 2011
Absolute value equations Ax-|x|=b is a non-differentiable NP-hard problem in its general form.This paper proposed a new method for solving absolute value equations problems under the condition that all singular values of A exceed one.First,using the maximum entropy function,absolute value equations problem could be transformed into the approximation unconstrained differentiable optimization problem,then using the adaptive particles swarm optimization to solve this problem.Numerical results indicate that the method is feasible and effective to absolute value equations problem.