Loading...

Simulated annealing algorithm for absolute value equations

Moosaei, H ; Sharif University of Technology

441 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/IJOR.2017.085965
  3. Abstract:
  4. The main goal of this paper is to compute the solution to the NP-hard absolute value equations (AVEs) Ax - |x| = b when the singular values of A exceed 1. First we show the AVE is equivalent to a bilinear programming problem and then we present a system tantamount to this problem. We use the simulated annealing (SA) algorithm to solve this system. Finally, several examples are given to illustrate the implementation and efficiency of the proposed method. Copyright © 2017 Inderscience Enterprises Ltd
  5. Keywords:
  6. Absolute value equations ; AVEs ; Linear complementarity problem ; Simulated annealing algorithm ; Singular values
  7. Source: International Journal of Operational Research ; Volume 30, Issue 1 , 2017 , Pages 142-150 ; 17457645 (ISSN)
  8. URL: https://www.inderscienceonline.com/doi/abs/10.1504/IJOR.2017.085965