多项式规划问题的全局最优性条件和最优化方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:ghw0531
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式规划问题的目标函数是一个多项式,它可以是无约束的或带有多项式约束的最优化问题。多项式规划问题在现实世界中有很多的应用,这些应用包括工程设计,投资学,控制理论,信号处理和网络分布等方面。此外,多项式规划问题是NP-难的。近几十年,对于一些特殊的多项式规划问题(如二次、三次、四次规划问题)的研究已经引起了许多学者的关注。现有文献中关于求解多项式规划问题的方法主要包括代数方法和各种凸松弛方法。在这些方法中,半定规划(SDP)和平方和(SOS)松弛方法是常用的两种用来求解一般多项式规划问题的方法。众所周知,传统的局部优化方法是基于Karush-Kuhn-Tucker(KKT)必要局部最优性条件而设计的。基于这一点,一些研究者针对二次规划问题提出了一个必要的全局最优性条件,并根据这个必要全局最优性条件设计了一种新的局部优化方法。本文,我们试图将这种思方法应用到三次规划和四次规划问题上来,并进一步应用到一般的约束多项式规划问题上。对于这些多项式规划问题,我们提出了它的必要全局最优性条件,并且根据这些条件设计出了新的局部优化方法。这些必要全局最优性条件比KKT条件更强。因此,由这些新的局部优化方法所得到的局部极小点可能会改进KKT点。我们的最终目的是设计求解这些多项式规划问题的全局优化方法。我们注意到,填充函数法是用于获得全局极小点的一种著名而又实用的辅助函数方法,因此本文将这些新的局部优化的方法和一些辅助函数相结合来设计求解这些多项式规划问题的全局优化方法。数值例子表明这些优化方法是有效的、稳定的方法。本文集中考虑几类多项式规划问题的全局最优性条件和求解它们的全局优化方法,本文其余部分安排如下:第一章,文献回顾。我们简单介绍了国内外研究非线性规划问题和多项式规划问题的最优性条件和最优化方法,包括局部最优性条件和全局最优性条件,局部最优化方法和全局最优化方法。第二章,考虑一类带有双值约束的非凸三次优化问题,给出了该问题的一个全局最优充分必要条件。本文的结果改进并推广了一些文献中所给出的全局最优性条件,同时还通过数值例子来说明所给出的全局最优充要条件是容易验证的。第三章,考虑带线性约束的四次多项式优化问题,记作(QPOPL) 。我们建立了问题(QPOPL)的一个必要全局最优性条件;然后利用这个必要全局最优性条件设计出了一个新的求解问题(QPOPL)的(强或ε-强)局部优化方法;进而结合问题(QPOPL)的(强或ε-强)局部优化方法和一些辅助函数给出了求解问题(QPOPL)的全局优化方法。本章的结果推广了现有一些文献中关于全局最优性条件的结果,最后部分给出的一些数值例子说明该全局优化方法是有效的。第四章,我们集中考虑带有线性约束的一般多项式最优化问题,记作(GPL)。首先,利用单变量多项式函数的一些性质给出了问题(GPL)的一个全局最优性必要条件;其次,依据这个全局最优性必要条件设计出了一个求解问题(GPL)的新的局部最优化方法,该局部最优化方法可以改进一些KKT点;最后,给出一些数值例子,结果表明新的局部最优化方法是有效的。第五章,我们集中考虑带有一般多项式约束的多项式最优化问题,记作(GPP)。对问题(GPP),我们首先给出了它的全局最优性必要条件;其次,利用这些全局最优性必要条件我们设计出了一个新的求解问题(GPP)的局部最优化方法;进而,我们把这些局部最优化方法与辅助函数相结合,从而设计出了求解问题(GPP)全局最优化方法;最后,我们考查了我们给出的这些方法的有效性和稳定性。第六章,对本文的研究进行总结并对后续的研究工作作出了展望。
其他文献
20世纪以来新型高压水射流技术在油藏工程中的应用日趋广泛,本文着重论述了高压水射流技术在我国油藏工程中的理论研究和实际应用情况,主要有:径向水平钻井技术;自激波动注水
<正>一说到给乐曲加速,就会让许多的同学皱起眉头来,有的人觉得我已经弹的很好了,可就是快不起来,找不到方法。有的人觉得我可以弹得很快,但是却没有要求和方法。其实快速练
本文从智能电网对通信、自动化、信息化的要求出发,介绍了电力通信传输网、电力信息网、电力数据网的网络总体架构,提出了通信、信息、自动化三机房的建设要求,阐述了信息机
<正>价格持续低迷、产能长期过剩、企业运行艰难,这是当前国内钛白粉行业的真实写照。而近期污染事件的连续曝光,更使得业内对钛白粉环保政策趋紧预期变得愈加强烈。分析人士
半参数再生散度模型是再生散度模型和半参数回归模型的推广,包括了半参数广义线性模型和广义部分线性模型等特殊类型.讨论的是该模型在响应变量和协变量均存在非随机缺失数据
随着我国经济体制的转轨,医疗服务在进行改革.由于卫生体制不完善,卫生立法滞后,市场经济条件下价值取向的多元化造成了医患关系冲突,医疗诚信下降,医德医风滑坡,这已严重影
公益性岗位管理的难点,不在于对上岗人员的认定,而在于对公益性岗位的认定和哪些单位可以设置公益性岗位。文章对公益性岗位概念进行了界定,探讨了公益性岗位制度的发展趋势
众所周知,油气储运工程是连接油气生产、加工、分配、销售诸环节的纽带,具体涵盖了油气田集输、长距离输送管道、储存与装卸及城市输配系统等各项内容;我国的油气资源较为丰
20世纪80年代,发生了战争与革命时代主题向和平与发展时代主题的切换。在战争与革命时代主题末期(1980-1984年),中国体育外交表现出抵制和融入相结合的特点。在和平与发展时