一种计算绝对值方程所有解的新算法

2017 13th International Conference on Computational Intelligence and Security (CIS) Pub Date : 2017-12-01 DOI:10.1109/CIS.2017.00089

Jing Li, Jie Liu, Meili Wang, Fei Wei

{"title":"一种计算绝对值方程所有解的新算法","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":"{\"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}","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

摘要

本文提出了求解具有2n个解的np硬绝对值方程Ax - |x|=b的一种新策略。通过数学分类讨论，我们可以将AVE转化为2n个一般线性方程，并求解每个方程。数值结果表明，该策略可以很容易地得到2n个绝对值方程的解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A New Algorithm for Computing All Solutions of an Absolute Value Equation

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2017 13th International Conference on Computational Intelligence and Security (CIS)

自引率

0.00%

发文量