解半定规划的两种数值方法

来源 :青岛大学 | 被引量 : 0次 | 上传用户:ty5004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于半定规划广泛的应用在许多领域,如组合优化、电子工程,对半定规划的研究近年来一直是一个非常活跃的研究方向。近年来半定规划的理论和算法都取得了很大的进展。   本文研究求解半定规划问题的数值方法。研究成果包括:   第一章主要简单介绍了半定规划的一些对偶基础知识和最优条件等基本结论。   第二章针对一般半定规划问题,提出了一个改进的核函数,研究了它的相关性质,基于此核函数建立了半定规划问题的原始对偶内点算法,并得到了相应的长步长以及短步长算法的迭代界。   第三章针对一般非凸半定规划问题,提出了一个非线性Lagrange函数,给出了其相关算法,研究了函数的性质,证明了算法的收敛性。在适当的条件下,当罚参数大于某一阈值时,算法产生的序列局部收敛,由此给出了与罚参数相关的解的误差估计。数值算例表明了算法的可行性和有效性。
其他文献
1前言随着数据网络建设步伐的加快,数据机房设备日渐增多,运营商可提供的网络带宽呈现出多样化,可利用的传输通道越来越多,出现的数据接口类型和协议也是种类繁多,比如G.703120Ω、G.73075Ω、V.35
期刊
非线性偏微分方程边界控制是分布参数受控形式的一种,它一直受到控制理论界的重视,得到了不断深入的研究和发展.边界控制的理论和方法与其它许多科学领域相互渗透,已成为非线
微分系统初值问题解的存在唯一性与稳定性是微分系统研究的核心问题。其中,分数阶微分系统的初,边值问题一直都是研究者们关心的焦点问题。  本文在前人工作的基础上,在Rie
第一章绪论   1.1,来源及目的格林函数又称为源函数或影响函数,是英国人G.格林以1828年引入的。   格林函数法是数学物理方程中一种常用的方法,可以用来求解许多线性方程
函数空间理论已有了较长的历史,它们在经典数学和现代数学中起着重要的作用.乘子理论,空间对偶理论,奇异积分算子理论甚至现代偏微分方程理论都依赖于函数空间的类型.所以,对
期刊
期刊
金融市场是整个市场经济体系的动脉,黄金市场作为金融市场的重要组成部分是投资者和管理者共同关注的热点。自19世纪黄金市场建立以来,对黄金价格的预测研究也成为众多学者们关
在有限元的数值求解过程中,对流扩散方程是流体力学邻域中一类重要的数学模型。大量的实际问题都表现出强烈的对流占优特征,对于对流占优问题,用传统的数值方法求解边界层出现数
本文分为三部分。   第一部分主要研究向量均衡问题的灵敏度分析。研究了和向量均衡问题有关的一类集值映射和间隙函数的可微性质。讨论了他们的切导数之间的关系。建立了