基于平方函数空间变换的凸二次规划问题的微分方程方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sunping521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸二次规划是数学规划中的一个重要分支,它在经济,市场均衡,管理,军事等各个领域均有重要应用。求解凸二次规划问题有很多有效的算法,如拟牛顿法,内点法,投影法,Langrange方法及Lemke方法等。本文旨在研究求解凸二次规划问题的微分方程方法,包括求解凸二次规划问题的一阶微分方程方法和二阶微分方程方法的理论及相应的数值实现。其原因有三:一是很多优化问题的神经网络方法都由微分方程系统来刻画;二是可以把有效的微分方程数值解法用于求解凸二次规划问题;三是二阶导数的微分方程方法是二次收敛的。本文首先将一般的凸二次规划问题转化为等价的优化问题,然后基于一具体的空间变换利用微分方程进行求解。首先我们对凸二次规划问题建立了一阶微分方程系统,随后我们利用牛顿方法建立了二阶微分方程系统;对于这两个微分方程系统,我们证明了它们具有如下性质:凸二次规划问题的KKT点是它们的渐近稳定平衡点,且当初始点可行时,解轨迹将全部落于可行域中。其次我们还证明了该微分方程系统欧拉离散迭代格式的收敛性。我们还给出了算法,并证明了基于二阶导数的微分方程系统的算法具有二阶收敛速度。最后用两个离散迭代格式计算了几个例子,数值结果验证了微分方程方法的有效性,也表明基于二阶导数的微分方程系统的算法具有较快的收敛速度。
其他文献
当前我国高度重视发展健康事业,积极推进健康中国建设。作为健康中国的重要保障,医疗卫生人才队伍愈发受到重视。高校毕业生是进入医疗卫生单位的主力军。采用6次全国高校毕
目的:探讨中药联合肺康复在慢阻肺稳定期的应用效果。方法:选取2019年3月—2020年3月我院收治的200例慢阻肺稳定期患者,按照随机双盲法分为对比组和研究组,各100例。对比组给
牢固树立“绿水青山就是金山银山”的发展理念,坚定“生态立区、绿色发展”的战略定位,普洱市思茅区的森林资源利用不断优化提升,从林业休闲旅游到森林运动、森林养生等森林
利用一种特殊的酵素系统A—AD对各种活性染料进行脱色,探讨了酶的最佳应用条件为:温度55℃,pH=7.5;实验发现该系统对大部分实验用染料15min内的脱色率能达到90%以上,对活性染料脱色
素质教育的实质.就是要培养具有创新精神的人才,其核心就是创新性教育。本文试从创新性教育的内涵出发,提出创新性教育的前提应是以学生的主体地位为基础,进而指出了实施创新性教
英语副词too的用法看上去简单,但其用于固定句式或否定句中意义则有较大差异。本文详细解释too的用法,并分析其在不同句式中的应用,同时指出too在该情况下的正确翻译方法。
通过语料库研究方法,本文研究了语篇结构对中囝学生英语过渡语中现在完成时标记的影响。语料来自中国学习者英语语料库CLEC(Chinese Learner English Corpus)中的中学阶段这个子
通过分析羊绒污垢的成分和去除羊绒油垢机理,采用复配技术,研制了一种高级羊绒净洗剂。该净洗剂使洗净绒手感柔软、膨松、光泽度高、白度高,而且洗涤持久力强,大大减少了企业洗绒
火驱是稠油油藏继蒸汽吞吐后提高采收率的技术之一。储集层是决定火驱开发效果的根本因素,而温度是影响火驱储集层变化的主要因素。以辽河油田高3-6-18井为例,通过模拟实验,
对不定二次规划,本文提出了一种线性化技术,将其近似地转化为一个线性规划问题;然后,结合后者的线性约束条件,提出了一个缩减子超矩形算法,该算法的主要思想是对于违犯线性约