多解绝对值方程的对分搜索法.pdfVIP

第29卷第6期 常州工学院学报 V01．29No．6 2016年12月 Joumalof Instituteof Dec．2016 Changzhou Technology doi：10．3969／j．issn．1671—0436．2016．06．012 多解绝对值方程的对分搜索法 王爱祥 (常州工学院机械与车辆工程学院，江苏常州213032) 摘要：绝对值方程可以作为研究线性规划、二次规划等优化问题的统一框架。针对绝对值方程 具有多解的情形，提出一个基于区间数学的求解算法。在一个较大的范围内，不断将区间对分和删 除，搜索到绝对值方程的每一个解。最后，数值算例也验证了算法的有效性。 关键词：绝对值方程；多解；区间算法；Krawczyk算子 中图分类号：0242 文献标志码：A Search for