绝对值线性互补问题的区间算法

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:wsp1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是运筹学与计算数学交叉领域的一类重要问题,被广泛的应用于工程、经济和运筹学中.它是由著名的运筹学家、数学规划的创始人Dantzig和他的学生Cottle于1963年提出的.从互补问题的提出到现在,其发展非常迅速并得到广大研究者的关注和青睐.尤其是最近30多年来,在互补问题的理论和求解方面取得了许多显著成果.  本文主要利用区间分析的相关理论结合Moore测试、Miranda测试和Borsuk测试对绝对值线性互补问题的区间算法进行了研究.区间算法在求解绝对值线性互补问题时不仅具有全局收敛的特点,而且还可以根据需要得到最优解,并能确保包络解的误差界足够小,全文主要内容分为如下四个部分:  第一部分主要内容:给出相关的定义、引理,对绝对值线性互补问题的研究意义及研究现状进行详细阐述.  第二部分主要内容:建立绝对值线性互补问题的等价形式,利用M oore测试给出了绝对值互补问题解的存在性和唯一性条件.  第三部分主要内容:应用Miranda定理和Borsuk定理证明绝对值线性互补问题解的存在性,并分别给出了与定理等价的若干条件.此外,通过对M oore测试、Miranda测试和Borsuk测试进行比较,进一步论述三个测试的优劣并给出具体问题求解时选取测试类型的方案.  第四部分主要内容:给出绝对值线性互补问题解存在的初始区间,设计求解绝对值线性互补问题的区间算法并证明其收敛性.最后,针对Moore测试进行数值实验,结果表明新算法的有效性和可靠性.  在本文的最后对文章做出了总结并对下一步的研究做了展望.
其他文献
模糊测度与模糊积分理论是经典测度论的延伸。本文从非可加模糊测度、集值模糊测度和模糊值模糊测度的理解入手,在不改变被积函数的条件下,将(Y)模糊积分推广到一般的模糊测度
为了丰富三维混沌系统的定性与分支理论,以具有三重零奇异平衡点的二次截断规范型系统为研究对象,研究了此系统在不同参数条件下的平衡点的存在性及其附近的稳定性与分支问题。
鲁棒优化主要用于求解内部结构或外部环境不确定情况的一类非线性规划方法。该种方法广泛应用于自然科学、工程技术、经济管理等各个领域。本文根据电力市场的运作机制,运用鲁棒优化方法和对偶理论建立电力市场中发电商电量分配模型,分析模型的特性并进行数值仿真。本文主要内容如下:第一章绪论部分介绍了电力市场中发电商电量分配策略的研究现状、数学基础以及本文的主要工作。第二章基于鲁棒线性优化理论,系统分析了远期市场中
本文我们主要研究了一类造血模型的概周期型解的存在性和稳定性.具体包括如下内容:  第一章介绍了本文的研究背景和主要结果.  第二章是关于下列造血模型(此处公式省略)
本文研究倒向随机微分方程,倒向重随机微分方程以及由Brown运动和Poisson点过程一起驱动的倒向随机积分偏微分方程.全文分为两部分.  第一部分,讨论倒向随机微分方程以及倒