论文部分内容阅读
互补问题是运筹学与计算数学交叉领域的一类重要问题,被广泛的应用于工程、经济和运筹学中.它是由著名的运筹学家、数学规划的创始人Dantzig和他的学生Cottle于1963年提出的.从互补问题的提出到现在,其发展非常迅速并得到广大研究者的关注和青睐.尤其是最近30多年来,在互补问题的理论和求解方面取得了许多显著成果. 本文主要利用区间分析的相关理论结合Moore测试、Miranda测试和Borsuk测试对绝对值线性互补问题的区间算法进行了研究.区间算法在求解绝对值线性互补问题时不仅具有全局收敛的特点,而且还可以根据需要得到最优解,并能确保包络解的误差界足够小,全文主要内容分为如下四个部分: 第一部分主要内容:给出相关的定义、引理,对绝对值线性互补问题的研究意义及研究现状进行详细阐述. 第二部分主要内容:建立绝对值线性互补问题的等价形式,利用M oore测试给出了绝对值互补问题解的存在性和唯一性条件. 第三部分主要内容:应用Miranda定理和Borsuk定理证明绝对值线性互补问题解的存在性,并分别给出了与定理等价的若干条件.此外,通过对M oore测试、Miranda测试和Borsuk测试进行比较,进一步论述三个测试的优劣并给出具体问题求解时选取测试类型的方案. 第四部分主要内容:给出绝对值线性互补问题解存在的初始区间,设计求解绝对值线性互补问题的区间算法并证明其收敛性.最后,针对Moore测试进行数值实验,结果表明新算法的有效性和可靠性. 在本文的最后对文章做出了总结并对下一步的研究做了展望.