{"title":"A New Algorithm for Computing All Solutions of an Absolute Value Equation","authors":"Jing Li, Jie Liu, Meili Wang, Fei Wei","doi":"10.1109/CIS.2017.00089","DOIUrl":null,"url":null,"abstract":"In this paper, a new strategy is put forward for solving the NP-hard absolute value equation (AVE) Ax—|x|=b which has 2n solutions. Via maths classified discussion, we can translate the AVE into 2n general linear equations, and solve each of these. Numerical results show that the strategy can be easy to get 2n solutions of the absolute value equation.","PeriodicalId":304958,"journal":{"name":"2017 13th International Conference on Computational Intelligence and Security (CIS)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 13th International Conference on Computational Intelligence and Security (CIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIS.2017.00089","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, a new strategy is put forward for solving the NP-hard absolute value equation (AVE) Ax—|x|=b which has 2n solutions. Via maths classified discussion, we can translate the AVE into 2n general linear equations, and solve each of these. Numerical results show that the strategy can be easy to get 2n solutions of the absolute value equation.