关于半定规划的牛顿型算法和原始-对偶内点算法研究

来源 :山东科技大学 | 被引量 : 2次 | 上传用户:yangbao_2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要讨论近年来数学规划领域内的热点问题之一——半定规划问题,重点研究了它的算法.第一章我们简单介绍了半定规划的发展与研究现状,从而引出后面我们要研究的课题.第二章我们充分利用Fischer-Burmeister光滑函数的性质,给出了一个具有二次收敛速度的牛顿型算法,从而改进了Chen和Tseng等提出的非内部连续化牛顿型算法,其算法只具有一般的超线性收敛性.第三章针对Peng等人提出的基于自正则函数的原始对偶内点法的不足,我们提出一个改进的新算法,新算法的目标参数的选取与对偶间隙相关,并能预测对偶间隙的变化,而且每一步都是减小的.另外,每一步均位于中心路径邻域内,不需要内部迭代的中心化步骤.
其他文献
时至今日,英国、加拿大、日本、韩国等均将媒介素养教育纳入国民教育体系,在学校教育中设计了相关课程和训练环节。青少年是中国网民的主流群体,因其人生观、价值观尚处在形
该文把更新过程、转移概率流向图和转移概率母函数的方法引入到对MIL-STD-1916中连续型抽样方案的讨论中,用一种简便的方法,给出了抽样方案的平均检出质量函数AOQ,抽查特性函
随着课程改革的不断深入,有些教师为了注重培养学生动手操作能力及自主探索精神,一堂课下来只推导了一个公式或证明了一个法则,连基本的练习都没有几个;还有些教师前半堂课采
随着对金融产品研究的不断深入以及金融风险管理的需要,股票风险溢价作为金融模型和资产成本管理的关键因素,在实际运用和研究中的重要性与日俱增,股票风险溢价研究已经成为
该文运用复分析的理论和方法,研究了某些类型的高阶线性微分方程的振荡性质.全文共分四部分.第一部分(引言)介绍了该研究方向的简要发展历史.第二部分(第一章)引入了一些相关
变分不等式是最优化理论中的重要组成部分,广泛地应用于各个领域。近年来,大规模变分不等式问题的研究吸引了一大批国内外研究者的关注。其中,交替方向乘子法是目前求解具有可分
本文研究了非线性刚性中立型延迟微分方程(NDDEs)初值问题{y′(t)=f(t,y(t),y(t-τ(t)),y′(t-τ(t))),t≥t0,(1)y(t)=φ(t),t≤t0,的理论解及数值解的稳定性.由于这项研究较
蛋白质折叠和结构预测是生物信息学研究中最富有挑战性的研究领域,对于人们进一步了解蛋白质的结构和功能具有非常重要的意义.蛋白质折叠的计算机模拟和预测作为一种辅助手段
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊