A verification method for enclosing solutions of absolute value equations

被引：19
|
作者：
Wang, Haijun [1 ]
Liu, Hao [2 ]
Cao, Suyu [1 ]
机构：
[1] China Univ Min & Technol, Coll Sci, Xuzhou 221008, Peoples R China
[2] Nanjing Univ Technol, Coll Sci, Nanjing 210016, Peoples R China
来源：
COLLECTANEA MATHEMATICA | 2013年 / 64卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Absolute value equations; Existence of solutions; Enclosure of solutions; H-matrix; Interval analysis;
D O I：
10.1007/s13348-011-0057-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we investigate the NP-hard absolute value equations (AVE) Ax - |x| = b and establish two computational enclosures for the solution of AVE. The condition for enclosing the solution and guaranteeing the existence of solutions of AVE is presented in a given domain. Based on this condition, new algorithms are designed to compute an interval to enclose the unknown solution of AVE. Numerical results are reported to support the theoretical analysis in the paper.
引用
收藏
页码：17 / 38
页数：22
相关论文
共 50 条
12345