一种基于Freudenthal单纯形细分的二次规划方法

来源 :天津职业技术师范大学 | 被引量 : 0次 | 上传用户:airingyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是一种以二次函数为目标函数,以线性函数为约束的极值问题,它是一种包含了线性规划的特殊形式的非线性规划。二次规划问题是一种典型的优化问题,与经济数学、管理科学等问题有着密切的联系,并在金融、生产制造等领域内有着广泛和重要的应用。本文针对凸二次规划问题的对偶解法进行了研究。首先,利用Glover、Greenberg和Pierskalla提出的不等式约束非线性规划的代理约束及代理对偶问题的解法,推导二次规划的代理对偶问题。每一个约束都乘上一个不小于0的代理乘子,这些乘子之和为1。每个乘子的大小代表其所对应约束的积极或有效程度。如果某一乘子为0则表示其所对应的约束为无效约束。把所有乘上代理乘子的约束相加形成一个约束,即为代理约束。通过推到,得出了一个目标函数为显式分式形式表达的代理对偶问题,其约束仅为一个单纯形函数。其次,对显示的目标函数进行分析,分式的分子和分母均为凸函数,因此构成的目标函数无法确定是凸函数还是凹函数,因此构成了一个非凸规划问题。第三,鉴于对偶问题的约束仅为一个单纯形,提出一种基于Freudenthal单纯形细分的优化方法,通过使用Freudenthal的细分方法,对单纯形进行均匀细分,得到各细分节点的坐标值,把坐标值带入目标函数,确定最大值,实现二次函数的全局优化。最后,通过二次规划例题对提出的方法进行了验证。提出的方法对约束数目小于自变量数目的二次规划问题求解非常有效,因为对偶问题的自变量数是原问题的约束数。但对于约束数大的二次规划问题,会导致对偶问题的约束是一个高维的单纯形,方法求解效率不高。因为在提高精度的要求下,必须把单纯形划分得非常细,带来了较大的计算量。因此下一步工作是结合分支定界方法,通过先粗分,再在小范围内细分的办法来加以解决。
其他文献
本文主要研究特征p>2的代数闭域上无限维Cartan型李超代数H和SHO的阶化模.利用伸张和混合积实现的方法,确定了无限维模李超代数H和SHO的阶化模.进而,讨论了无限维模李超代数H
互联网时代的今天,人们每天通过各式各样的网络应用产生海量的多媒体数据,其中包含语音、短视频、图片以及文字等。随之而来的是人们对于多样化检索的需求,比如图文检索、音频——视频检索等。为了满足人们的实际需求,提供更好的检索服务,广大研究者们致力于跨模态检索领域相关理论、方法以及实践的研究。由此可见,跨模态检索方法具有广泛的应用场景和研究意义。如何挖掘这些多模态数据中的有效信息,是多模态数据研究领域的重
光晶格与冷原子的结合给冷原子领域提供了丰富的量子现象。与固体晶格相比光晶格系统纯净,调节激光束的波长就能实现对晶格常数的控制;相应的,控制光强可以改变势阱深度。而
传统股权投资方式存在着融资成本高、额度设限等瓶颈,加之信息的不对称,因此传统股权投资的效率不高,无法满足中小型企业的融资需求。新兴股权众筹融资模式具有门槛低、成本
随着自动驾驶汽车的安全问题日趋严峻,车路协同感知系统受到了学术界的广泛关注。行人重识别技术作为车路协同感知系统的核心技术之一也因此备受关注。现有基于分布式视觉的
中国是生态文明制度创新的最大实验室。继排污权交易制度之后推出的排污权担保贷款制度,既是排污权交易制度的拓展,更是非典型担保和绿色金融制度的创新举措。实证考察发现,
紫外单光子探测技术近年来得到了迅猛的发展,得益于对微弱光子信号的高灵敏传感检测,紫外单光子探测在漏电排查、激光雷达、军事侦察、视觉成像领域有着非常广阔的前景。图像
对于X图性能的研究,通常是假定过程标准差已知,或者是在建立控制图之前,标准差能够被准确的估计出来.然而,在实际问题当中,这种假定并不总是能够成立.研究发现,X型图在过程标
近年来,随着消费级硬件的性能提高、高质量的深度传感器被植入移动设备和人工智能技术的迅速发展,3D人脸识别、人脸模型重建及AR/VR等人工智能产品逐渐在移动设备上得到应用,
高压的作用可以使物质存在的状态变得丰富多样,从而给材料带来许多新奇的物理和化学性质,这极大地拓宽了材料研究的方向和维度。在压力作用下,物质内原子之间会相互靠拢,可能