两个具有特殊结构的正定二次规划问题的求解算法

来源 :西北工业大学 | 被引量 : 1次 | 上传用户:seayi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是非线性规划中重要的一个研究分支。这类问题不仅在实际生活中被广泛应用,而且还对整个最优化理论的发展起着巨大的推动作用.所以,对此类问题的研究有很重要的意义.本文主要针对两种特殊结构的正定二次规划问题进行了研究. 在第一章,我们主要回顾了二次规划问题的研究背景和它的一些基本概念和性质,并对正定二次规划问题的研究现状作了简要介绍. 在第二章,我们提出了一种解决具有原方块角形结构正定二次规划问题的分解协调算法。利用Kuhn-Tuck条件,我们把原问题分解为一个高级问题和若干个相互独立的低级子问题,通过高级问题和低级子问题之间的信息传递,最终可以得到原问题的最优解.这一方法是Dantzig-Wolfe分解方法的一个推广. 在第三章,我们提出了一种解决具有边界约束的正定二次规划问题的对偶方法.这一方法的主要思想是寻找对偶问题最优解的积极集合.在每次迭代中,我们需要求解一个等式约束的二次规划子问题,若求解结果不满足最优性条件,则从这个子问题中增加或者删除一个约束后重新求解。在经过有限次迭代之后,可以求得原问题的最优解。 在第五章,我们提出了两个可以进一步研究的问题。
其他文献
随着我国经济快速发展,能源资源短缺、环境污染的矛盾日益突出,对社会的可持续发展有着深远的影响。电能是人类生活必不可缺的优质能源,目前我国照明用电约占全国总发电量的10%
期刊
当前,社会的发展速度越来越快,在日常施工管理过程中,通信工程可以使电信行业得到更为充足的发展空间。而通信工程的成本控制并不仅仅与通信工程的整体建筑质量有着密切的关系,对
期刊
本文首先在一个光滑的Banach空间和一个q-—致光滑且一致凸的Banach空间上,研究了渐近非扩张映射和非扩张映射的分裂公共不动点问题,并得到了其强弱收敛定理. 其次在两个p- 一
单复变函数论中的Riemann映射定理解决了复平面上单连通区域的分类问题。多复变函数论中的Riematln映射定理是不成立的,但类似的这种极值问题,仍有重要的研究价值.本文讨论了第
在完备序信息系统中经典优势关系粗糙集模型在处理对象和方案比较时,要求过于严格,容错能力较差,对噪声数据不敏感.因此为提高经典优势关系粗糙集模型的容错能力,对其进行扩
大量的机械系统中存在着碰撞现象,碰撞的发生会导致机械系统具有强非线性和不连续性.碰撞中有一种非常特殊的情况,即两个振子以零速度发生碰撞,也就是所谓的擦边.擦边这种特殊状
在整个建设投资管理的各个环节中,影响最大的是设计阶段工程造价的控制。本文通过设计招标制度、设计奖罚制度、限额设计、标准设计和施工图审核等主要控制措施阐述了设计阶
期刊
城市市政给排水系统的优劣与人民生活息息相关,它不仅影响现代城市功能的充分发挥,城市环保以及城市防洪排涝等都有直接的影响。为保证现代城市自来水供排的安全可靠,改善市政
期刊
本文结合工程实例,在对楼板裂缝产生的原因和变形机理进行了详细阐述;并对其结构裂缝加固处理措施进行了深入探讨和总结。
期刊
本论文是基于小波变换进行数字水印算法和边缘检测的研究。首先介绍了研究数字水印算法和边缘检测的重要性,以及目前国内外的研究现状等基本问题,作为算法的理论基础部分,详