均衡约束优化具有超线性收敛性算法的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:alx0890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带有均衡约束的数学规划问题(Mathematical Programming with Equilibrium Con-strains,缩写为MPEC)是一类特殊的最优化问题,由于这类问题极为广泛的存在于工程技术、经济、博弈论等领域,有直接的应用价值,所以倍受人们关注.  由于互补约束均衡优化问题除了一般的等式和不等式约束之外,还包含有互补约束条件,所以,直接使用求解标准的光滑非线性约束优化的方法和技术求解均衡优化问题,存在着一定的困难.  本文讨论线性互补约束和非线性互补约束均衡问题,具体的研究成果包括如下两个方面:  第一部分:对线性互补约束均衡问题,提出了一种新的磨光技术.借助于一个处处连续可微的光滑函数,提出了一个新的光滑非线性规划问题.当光滑参数趋向于零时,光滑非线性规划问题是线性互补约束均衡问题的光滑近似,该光滑非线性规划问题通过 SQP算法求解.为避免马太效应,通过求解线性等式,得到一修正方向,在适当的条件下,得到了算法的全局收敛性和超线性收敛性,而文献提出的SQP算法不具有超线性收敛速度.  第二部分:对非线性互补约束均衡问题,通过光滑互补函数φ,将非线性互补约束均衡问题转化为一带参数的一般优化问题.又在文和文内点法思想的基础上,通过引入罚函数思想,将带参数的一般优化问题,转化为只含不等式约束的光滑非线性规划问题.该只含不等式约束的光滑非线性规划问题通过QP-free算法求解.特别地,减弱了Hessian阵估计正定的假设条件,算法仍具有强全局收敛性,且罚参数更新比文献简单.在一些适当的假设条件下,得到了算法的超线性收敛速度.  最后,对上述算法进行了数值实验,实验结果表明算法具有有效性和可行性。
其他文献
学位
种群动力学中的许多现象和人为的干扰因素都可以用脉冲来描述.本文以脉冲微分方程为基础,建立和研究了在固定时刻喷洒杀虫剂和释放天敌的害虫治理模型、脉冲收获与放养模型、
学位
学位
学位
学位
我国高中英语教学中传统教学模式不利于学生英语综合素质的培养,对学生全面发展也产生着一定的不良影响,导致传统英语教学活动的开展无法适应新时期英语教育教学优化发展的要
学位
学位