绝对值方程的初始含解区间的求解算法参考文献.pdfVIP

第 35卷第 5期 、白I．35 No．5 井 冈山大学学报(自然科学版) 2014年 9 月 Sep． 2014 JournalofJinggangshanUniversity(NaturalScience) 文章编号：1674—8085(2014)05—0025—04 绝对值方程的初始含解区间的求解算法 王爱祥 (常州开放大学信息与工程学院，江苏，常州 213001) 摘 要：对于求解绝对值方程的区间算法，提出了绝对值方程的初始含解区间的一个求解算法。该算法通过分析 一 类特殊的区间线性方程组的解集性质，得到了绝对值方程的含解区间。理论分析和数值算例都说明算法是正确 且有效的。 关键词：绝对值方程；区间算法；初始含解区间 中图分类号：0242．2 文献标识码：A DOI：10．3969／j．issn．1674—8085．2014．05．006 ANALGoRITHM FoR CoM PUTINGTHE INITIALENCLoSURE INTER、厂ALoFSoLUTIoNoFABSoLUTEVALUEEQUATIoNS WANGAi-xiang (SchoolofInformationandEngineering,ChangzhOUOpenUniversity,Changzhou,Jinagsu213001，China) Abstract：Accordingtotheintervalalgorithm forabsolutevalueequations，analgorithm forcomputingtheinitial neclosureintervaloftheirsolutionisproposed．Thealgorithm canobtaintheenclosureintervalofsolutionbythe analysisofsolutionsetofaspecialsystem ofintervallniearequation．Thehteoreticalanalysisandnumerical examplesshowhtatthealgorithm iscorrectandeffective． Keywords：Absolutevalueequations；Intervalalgorihtm；initialenclosureintervalofsolution 解的判定条件。接着，文 3【】研究了更加一般的绝对 0引言 值方程 + ll=b解的性质。同时，文4【】研究了 绝对值方程的等价性问题，指出其与混合整数规划 考虑如下形式的绝对值方程 问题的联系且证明了绝对值方程的求解是 NP-难 — II=b， (1) 的。后来，文 5【】又研究了绝对值方程和背包问题的 其中A∈R ，b∈R， ∈R，I．I表示依分量计算 联系，提出了求解背包问题的序列线性规划方法。 绝对值。 形式简单的绝对值方程 (1)可以作为包括线 绝对值方程 (1)首先由JiriRohn在文 【1】中研 性互补 问题在 内的很多重要数学 问题的一个统一 究区间线性方程组时提出。近十年来，许多学者对 框架，其求解 问题 自然受到广泛关注。文 6【】先将绝 绝对值方程做了大量的工作。这些工作基本上体现 对值方程转化为一个凹函数极小化问题，提出了求 在理论、算法两个方面。 解绝对值方程的序列线性规划方法。文 7【】基于广义 文 2【】证明了绝对值方程 (1)等价于线性互