二阶锥约束二次规划逆问题的增广Lagrange方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:biuesnow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在最优化模型中,经常会假设一些和目标函数、约束集合中的决策变量有关的参数值是已知的,求解优化问题就是在已知这些参数的条件下来找到问题的最优解。但在实际中有很多情况,只知道参数的估计值和从试验、观察、经验中获得的最优解。找出这些参数值,使得参数值和估计值的差别尽可能小并且使已知的可行解成为最优解,这就是规划逆问题。逆问题具有广泛的应用价值,近年来它逐渐成为了国内外学者们研究的热点。 本篇文章研究一类二阶锥约束二次规划的逆问题,通过尽可能小的调整给定目标函数的参数值,使已知最优化问题的可行解成为最优解。我们将这个二阶锥约束二次规划逆问题转化成一个半正定锥约束的最小化问题并给出了它的对偶问题的表达式。它的对偶问题是线性约束和二阶锥约束的半光滑可微凸规划问题,对偶问题较原始问题相比有较少的变量。我们采用了增广Lagrange方法对其对偶问题进行求解,给出了增广Lagrange算法,证明了增广Lagrange方法局部收敛性,并且分析了增广Lagrange方法的收敛速度。由于对偶问题的目标函数是包括对称半定矩阵锥及二阶锥上的投影算子的光滑函数,其梯度是半光滑的,我们分析的过程中应用了半光滑函数的隐函数定理,半正定对称矩阵锥及二阶锥的投影算子的微分性质。之后,我们用带有Armijo线搜索的半光滑牛顿法解决增广Lagrange方法子问题,并且证明了该算法具有全局收敛性和局部二次收敛速率。最后编制了Matlab程序对这类逆问题进行数值求解。
其他文献
[摘要]笔者结合多年的工作经验,针对穿孔铝板双层幕墙的施工工艺流程、操作要点及施工技术进行分析。  [关键词]技术特点;施工工艺;施工技术  [abstract] the author combined with years of the worked experience, according to the double skin facade perforation aluminum cons
期刊
不变子空间和约化子空间问题是算子理论中重要的,有意义的课题.每个有界线性算子都有一个非平凡闭不变子空间是一个基本猜测.在刻画算子的约化子空间时,算子的换位是个重要的概
在某些情况下,尽管建立了规划模型,但目标函数中决策变量的参数很难精确给定,如果根据经验或实验,能得到所需的最优解,我们希望运用这些已知的信息尽可能小的调整参数,以获得满意的
本文介绍了一种构造动态细分格式的方法,构造出的细分格式可以重构指数多项式空间,而且有一个松弛参数可以调整极限曲线的形状以及光滑性的阶数。随着指数多项式空间维数的不同
一直以来,神经科学都是人们充满兴趣并乐于探索的一个学科,它是解释神智活动的生物学机制的科学.神经科学上的一个重要模型是Hodgkin和Huxley建立的鱿鱼大轴突模型,这个模型
信用评估是一种特殊的多类分类问题,具有分类结果线性分布的特点,本文在多类支持向量机的基础上对这类问题做了研究。首先介绍了信用评估的特点和研究现状,然后详细解释了支持向
摘要:近年来,由于经济的快速增长,电力供应越来越紧张,每年用电高峰时的供电缺口不断增大,而我国的发电站使用的主要能源是不可再生的煤。在进行公共建筑设计时,要把电能消耗指标作为全面技术经济分析的重要组成部分。节电的设计方案,应增强环保意识,促进节电设计,多采用合理的配电方式,采用高效率变压器、照明光源和节能技术先进的用电设备。本文通过自己以往的设计经验,对合理选择变压器、降低线路耗损、中央空调节电设
期刊
摘要:现代的建筑工程施工中,采取桩基础,既节省了施工工期,又保证了工程质量,并取得了相应的经济效益和社会效益。随着现代科学技术的发展,桩的种类和桩基形式。施工工艺和设备以及桩基理论和设计方法,都有了很大的演进。桩基已成为在土质不良地区修建各种建筑物特别是高层建筑,重型厂房和具有特殊要求的构筑物所广泛采用的基础形式  关键词:建筑;桩基;施工技术  Abstract: the modern cons
期刊