解半正定规划问题的基于参数化对数障碍函数的内点算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:lostsoul8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解线性规划问题的具有多项式时间内点算法已显示出强大的功效和广泛的应用,研究者们试图将它推广到凸非线性规划问题上去。从上世纪九十年代中期到现在,研究的热点集中于两种凸非线性规划模型,即半正定规划和二阶锥规划问题。具有多项式时间内点算法主要应用于解大规模优化问题,并可分析算法的计算复杂性。 在众多的内点算法中,基于对数(logarithm)障碍函数的内点算法是一类最为有效和最为广泛应用的内点算法。在已有的基于障碍函数的原始-对偶内点算法的研究工作中,对障碍函数的研究基本局限于对障碍函数的障碍性的分析,很少考虑障碍函数中所含参数对障碍性的影响,也没有对参数作具体的分析。然而,有些数值结果显示,障碍函数中所含参数对障碍性起很大的作用,比如有限障碍函数就是一个典型的例子[5]。 在本文,我们所做的工作集中在以下三个方面。首先,我们考虑对一般障碍函数的参数化问题,其目的是为了扩大障碍函数的种类。我们研究了参数化障碍函数和它的的核函数的性质,以及参数化核函数的导数性质,比较了参数化核函数的各阶导数。并分析了参数和算法复杂性的关系。进一步我们给出了参数化对数障碍函数,并根据参数化对数障碍函数设计了解半正定规划问题的原始一对偶内点算法,应用参数化对数障碍函数的性质分析了算法的复杂性,得到了一个理论迭代界,这个迭代界与解线性规划问题的算法的迭代界一致。最后,我们通过数值算例阐明参数化对数障碍函数和算法复杂性的关系.数值结果表明和基于经典对数障碍的原始一对偶内点算法相比,我们的算法的迭代界与参数的不同取值有关.当参数取某个值时,算法的迭代界比经典的算法好。 全文共分五章,在第一章里,我们简单介绍半正定规划问题、原始-对偶内点算法与障碍函数、以及本文的主要工作.在第二章里,我们主要讨论了参数化障碍函数和的参数化核函数的性质,以及参数和算法的关系。在第三章,我们给出了一个基于参数化对数障碍函数的解半正定规划问题的原始-对偶内点算法,分析了算法的计算复杂性.在第四章给出了基于参数化障碍函数原始-内点算法的线性规划算例和基于参数化对数障碍函数的原始对-偶内点算法的半正定规划算例。第五章是结论与展望。
其他文献
网络诱骗系统(honeypot)是指主动引入或被动吸引黑客、不法者的入侵,并对其入侵行为具有可控能力的网络安全系统。正因为网络诱骗系统的特殊作用,使得其自身的安全性显得尤为重
蚁群算法具有快速并行搜索的特性,在解决非连续变量组合优化问题时候具有良好的收敛性,遗传算法具有全局搜索的特性,广泛应用于优化问题。本文分别用两种算法对电力系统无功优化问题进行求解,从两种算法的原理、模型、性能指标以及应用于无功优化实际问题中的求解效果方面进行了比较。为了提高算法在无功优化中的应用价值,本文将遗传算法与蚁群算法进行串联融合,有效提高了算法的整体寻优效率,为无功优化问题的计算提供了一个
The need to find a simple method for measuring soil aggregate porosity (φ) is justified by the growing interest of researchers in this important parameter of s
混合励磁双凸极电机是在永磁双凸极电机的基础上演变而来的,它将永磁体励磁与电励磁进行了有机结合。混合励磁双凸极电机除继承了永磁双凸极电机的结构简单、控制灵活、动态响应快、调速性能好、转矩/电流比大等优点外,还具有通过电励磁调节实现弱磁提高转速、增磁增大转矩的能力,因此受到较广泛的关注。本文着重研究了两方面内容:①混合励磁双凸极电机的结构参数对电机的输出转矩和转矩脉动的影响;②混合励磁双凸极电机的控制
随着信息技术的发展,现场总线技术被广泛应用于工业自动化和楼宇自动化领域。在楼宇自动化领域,作为现场总线的一种LonWorks因其优秀的互操作性、开放性以及强大的分布式处理
将半群理论与不确定信息处理理论(模糊理论和粗糙集理论)相结合,可以获得许多新的性质,产生半群理论的不确定副本,得到一套与经典半群理论相对应的完整理论.目前,将半群理论与不确
图像融合是指按照一定的规则,把同一目标或同一场景的多个传感器的成像或单一传感器的多次成像进行一定的处理,生成一幅新的图像。通过单一传感器所获得的图像的信息往往不足以
本论文讨论了基于模态逻辑的证据理论在信息系统的知识发现巾的应崩与基于覆盖广义粗集的模糊性.研究内容分为两大部分:第二、三章讨论了基于模态逻辑的证据理论在几种不同的信
目前,电能质量监测设备种类繁多,制造商使用各自的通信协议和数据格式,开发的设备和软件不尽相同,不同设备之间难以兼容。为此,使用标准的协议和标准的数据文件交换格式、建
接触器作为一种用于频繁通断大容量负载的控制电器,在工业生产、日常生活、交通运输、电力供应等方面都有广泛的应用。可靠、稳健的交流电气控制系统要求所配套的接触器必须