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

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:lhfheihei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸优化问题作为一类重要的优化问题,广泛应用于金融管理、生物化学、工程设计和信息技术等领域.一般情况下,这类问题存在多个非全局的局部最优解,求解比较困难.近年来,各种各样的方法已经被提出来求解此类问题.本文针对经济领域中的一类利润极大化问题,其模型为广义几何规划形式,和一类带有多项式约束的广义多项式乘积问题分别提出了相应的迭代算法.主要内容如下:第一章,首先给出本文的研究模型,其次简要介绍该模型的应用背景、理论意义及当前研究工作,最后介绍本文的主要工作.第二章,本章针对经济领域中的一类利润极大化问题提出了一个统一的迭代算法.首先实际问题模型被等价写为广义几何规划形式,然后经过凸化操作该等价问题被转化为凸规划,通过求解一系列的凸规划可获得问题的最优解.最后从理论上证明了该算法的收敛性.数值实验表明该算法对于求解此类问题是有效的.第三章,本章考虑一类带有多项式约束的广义多项式乘积问题,该问题首先被转化为其等价形式,然后运用类似于第二章的凸化过程,将等价问题转化为易于求解的凸规划.通过求解一系列的凸规划可获得问题的最优解.最后给出迭代算法收敛性分析.数值算例表明其是一个可行有效的算法.
其他文献
<正> 一、煤电同步发展是振兴江西经济的客观需要目前电力不足严重制约了江西国民经济的发展,全省年发电量100亿度,缺口27亿度,大约20%的企业处于停产或半停产状态。把电力搞
近年来,中国乃至世界上地震频发且灾害严重,而地震中的框架结构很容易倒塌破坏,给人民的生命安全和财产安全造成了极大威胁,因此减小地震危害极为重要。框架一摇摆墙结构体系是一种新型的抗震结构体系,它可以改善框架的层屈服现象,减小结构层间位移集中程度,在抗震减灾领域应用前景广阔。现阶段对框架一摇摆墙的研究多集中于滞回性能、拟静力试验、极限承载力等非弹性行为,对其动力响应缺乏理论研究。本文主要针对两点摇摆式
实验材料 动物 小鼠23&#177;28,昆明种,省防疫站动物室供给;豚鼠 280—350g,贵州省血库动物室供给。 药物 组成:葛根、淫羊霍、白花蛇舌草、党参、熟地等;功效:益气补血,滋阴
目的探讨甾体激素受体共活化物(AIB1)在前列腺癌(Pca)中的表达及激素依赖性转变过程中的作用。方法采用SABC免疫组化法检测40例前列腺癌症患者中AIB1蛋白在BPH、ADPC及AIPC石蜡切
<正> 徐延素主任医师从事教学、临床、科研三十余年。她一生治学严谨、博览典籍、勤求古训、诊治外科疾病颇有心得,尤擅长于乳房病的治疗,现就其临床经验介绍如下: 重内治溯
目的探讨胃大部切除术后患食管癌患者的外科手术治疗的方法。方法胃大部切除术后食管癌19例。残胃贲门癌施行残胃和吻合口切除,ROUX-Y式重建消化道者7例,中下段食管癌10例,5例保
目的比较应用改良式皮下自控镇痛(PCSA)和常规皮下自控镇痛治疗顽固性中、晚期癌痛对皮肤完整性及管道的作用。方法选择52例经三阶梯药物治疗方案治疗未能很好地控制疼痛的中、
<正> 企业及时向用户办理货款结算,尽快实现销售收入,满足再生产的资金需要,是一项极为重要的工作。资金周转越快,占用时间越短,企业的经济效益就越大。国家为了使企业的资金
专业课双语教学是指在专业课教学中改变单纯母语(汉语)为载体的教学方法,将英语工具运用于专业课教学的全过程之中,使之与母语教学互相融合、互相促进,在体现专业课教学的特
萎缩性胃炎是一种常見病,目前有资料表明它与胃癌的发病有关系,因此受到人们的重视.作者在临床工作多半,应用活血化瘀的法则治疗收到显效,可供参考.