两类非凸优化问题的迭代算法

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:lhfheihei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸优化问题作为一类重要的优化问题,广泛应用于金融管理、生物化学、工程设计和信息技术等领域.一般情况下,这类问题存在多个非全局的局部最优解,求解比较困难.近年来,各种各样的方法已经被提出来求解此类问题.本文针对经济领域中的一类利润极大化问题,其模型为广义几何规划形式,和一类带有多项式约束的广义多项式乘积问题分别提出了相应的迭代算法.主要内容如下:第一章,首先给出本文的研究模型,其次简要介绍该模型的应用背景、理论意义及当前研究工作,最后介绍本文的主要工作.第二章,本章针对经济领域中的一类利润极大化问题提出了一个统一的迭代算法.首先实际问题模型被等价写为广义几何规划形式,然后经过凸化操作该等价问题被转化为凸规划,通过求解一系列的凸规划可获得问题的最优解.最后从理论上证明了该算法的收敛性.数值实验表明该算法对于求解此类问题是有效的.第三章,本章考虑一类带有多项式约束的广义多项式乘积问题,该问题首先被转化为其等价形式,然后运用类似于第二章的凸化过程,将等价问题转化为易于求解的凸规划.通过求解一系列的凸规划可获得问题的最优解.最后给出迭代算法收敛性分析.数值算例表明其是一个可行有效的算法.
其他文献
近年来,中国乃至世界上地震频发且灾害严重,而地震中的框架结构很容易倒塌破坏,给人民的生命安全和财产安全造成了极大威胁,因此减小地震危害极为重要。框架一摇摆墙结构体系是一种新型的抗震结构体系,它可以改善框架的层屈服现象,减小结构层间位移集中程度,在抗震减灾领域应用前景广阔。现阶段对框架一摇摆墙的研究多集中于滞回性能、拟静力试验、极限承载力等非弹性行为,对其动力响应缺乏理论研究。本文主要针对两点摇摆式
目的探讨胃大部切除术后患食管癌患者的外科手术治疗的方法。方法胃大部切除术后食管癌19例。残胃贲门癌施行残胃和吻合口切除,ROUX-Y式重建消化道者7例,中下段食管癌10例,5例保
目的比较应用改良式皮下自控镇痛(PCSA)和常规皮下自控镇痛治疗顽固性中、晚期癌痛对皮肤完整性及管道的作用。方法选择52例经三阶梯药物治疗方案治疗未能很好地控制疼痛的中、