线性互补问题基于核函数的内点算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:stcheer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全文共分五章,在第一章主要概述了互补问题的各种形式及求解互补问题的几种主要算法,尤其对本文研究的算法-原始-对偶内点算法,做了比较详细的介绍,给出了用原始-对偶内点算法求解线性规划问题的具体过程和算法复杂性分析。第二章介绍了核函数的基本概念及其在算法中的作用,对已有的核函数做了简单的概括,并提出本文所研究的核函数的形式,研究和概括了此种形式下这类核函数需具有的性质。第三章介绍了单调线性互补问题的-些理论基础,研究了求解单调线性互补问题的基于一般核函数的路径跟踪内点算法,分析了算法的复杂性,得出了算法的一个统一迭代界.对于不同的核函数,提供了一种计算其算法理论迭代界的方法,并对核函数的形式和性质做了进一步的推广。在论文的第四章中,就一些具体的核函数,得出了大步和小步校正算法的理论迭代界,并选取具体核函数,用本文设计的算法,对具体算例进行了计算,得出了数值结果.最后,在第五章对全文的研究工作做了总结,并对将来的研究工作做了展望.
其他文献
本文的主要成果有三.首先,给出了Monoidal范畴中Cowedge积的定义.其次,构造了与上述定义有关的逆极限,并证明了代数系统与此逆极限的相容性.最后,在此基础上证明了与之相关的一满态
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
摘要:随着经济的快速发展,早期建成的公路桥梁往往承担了较为繁重的交通量,由于原设计荷载标准偏低,施工管理的粗放等原因,使得公路桥在当前运营过程中出现较多的病害,难以满足日益增加的使用要求,须进行必要的维修加固。本文以佛山市南海区S269省道汇龙大桥的维修加固为例,对公路桥的病害特点、维修与加固方法等进行探讨,以期为类似工程提供参考。  关键词:公路桥 病害 维修加固  中图分类号: U448.14
期刊
语文是一种蕴合人类主观思想与丰富情感的艺术,人类通过发挥想象来抒写文字、表达思想、抒发情感,通过描写大自然、壮写景色和景物,从而营造出一种神奇的情境,使读者阅读这些
本论文主要研究了同异宿轨向量场在自治扰动下的新的扰动现象.首次提出了保宿扰动和保宿空间的概念.在保宿扰动的扰动下,原向量场保持同异宿轨的存在性,理论推导和数值结果都验
摘要:高速公路边坡绿化应尽量突出生态、景观效益,贯彻“色彩丰富、简洁明快、三季有花、四季常绿、错落有致”的设计原则,满足高等级公路绿化功能的需要,达到改善环境、遮光防眩、诱导视线并使边坡稳定的目的,为驾乘人员提供安全、舒适、优美的外部环境。在对计公路边坡的绿化设计过程中,边坡较高时,为了防止乔、灌木枝叶对公路交通产生影响,一般在接近公路的边坡种植草本植物。  关键词:高速公路 边坡 生态防护  中
期刊
摘要:随着社会的发展与进步,重视铁路路基施工工艺与质量控制对于现实生活具有重要的意义。本文主要介绍浅析铁路路基施工工艺与质量控制的有关内容。  关键词 : 铁路路基;施工工艺;技术难点;质量控制;  中图分类号:U213.1文献标识码: A 文章编号:  引言  路基是铁路工程的重要组成部分,它具有占线长、比重大、投资多等特点。由于路基为土工构筑物,受自然和气候影响较大。因此存在影响铁路运营的病害
期刊
金融数学是一门新型的金融学与数学的交叉学科.金融数学主要是采用高等数学的方法对金融的理论和实践进行定性和定量的分析研究.在金融市场中,风险无处不在:如资产风险,利率风险
模糊自动机是自动机研究领域的一个重要方向,它在自动控制、计算机科学等许多领域均有广泛的应用.目前人们主要基于代数拓扑、多值逻辑、剩余逻辑、模糊逻辑及格半群意义下来
学位