不等式约束优化新型SQCQP算法研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:tsl9906202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不等式约束优化是数学规划领域的一个重要分支,在经济计划、电网规划、实时控制、工程设计和交通运输等实际问题中有着相当广泛的应用.不等式约束优化研究的焦点在于探索设计各类快速有效、实用的数值优化方法.本学位论文针对不等式约束优化问题,借助序列二次约束二次规划(SQCQP)方法、罚函数法和积极识别集精确识别技术等思想对此类问题的新型求解算法展开研究.  首先,提出了一个新的求解不等式约束优化问题的罚函数型全局收敛SQCQP算法.该算法初始点任意选取,每次迭代只需求解一个恒有最优解的凸二次约束二次规划(QCQP)子问题,并且采用积极识别集精确识别技术降低子问题的规模和计算成本.算法在没有函数凸性及Slater CQ等条件下实现了全局收敛性.此外,算法在数值测试过程中具有稳定性和有效性.  其次,建立了一个新的快速收敛SQCQP算法.通过构造新型QCQP子问题,并设计适当的罚参数修正策略和新型线搜索,算法不仅能从任意初始点开始,而且能保证迭代点在有限步迭代后落入可行域.并在不需要线性无关约束规格(LICQ)、严格互补等较温和的条件下,证明了算法的弱全局收敛性、全局收敛性以及超线性收敛性.最后,通过一定规模的数值试验测试了算法的有效性.
其他文献
本文主要研究了矩阵的半张量积方法在判定多值逻辑切换网络和混合值逻辑切换网络的的稳定性,可控性,可观测性以及在Toffoli门可逆综合两方面的应用.  1.将布尔切换网络可控
目前,一维区间和逆极限空间动力系统理论和成果的发展已经非常完善,但是在实际应用中,很多学科中出现的数学模型大多属于高维乘积空间自映射的迭代问题,与此同时很多学者也遇
本文研究内容涉及到数值计算方法中的几个方面,主要侧重研究基于紧致差分格式的数值梯度方案在部分偏微分方程中的应用,同时也对外推方案在涉及时间项的偏微分方程上的应用进
面对竞争性越来越激烈的市场,动态定价理论越来越得到广泛地运用。在许多行业中,管理者都面临着在有限的销售时间内销售季节性商品的问题,他们不断动态调整定价使其获得的收益最大化。而随着收益管理应用范围的不断扩大,收益管理动态定价理论已经不仅仅适用于有库存约束的易逝品的销售问题。本文试图将有库存约束的收益管理扩展到有最低销售量且提供补货的易逝商品的应用中去,采用随机动态规划方法理论探讨了如何刻画模型不确定
随着计算机和Internet的快速发展,计算机技术和网络技术给人们提供了越来越多的方便。与此同时,相应的信息安全的问题也越来越突出。数字签名作为信息安全的一种基本的认证手段
本文工作的主要内容是以辛格(Sinc)函数为研究基底函数,运用Sinc-Galerkin法,来推导分析物理学波动系统中二维亥姆霍兹方程(Helmholtz equation)这一数值解问题.本研究的基础
本文利用随机动力系统和随机微分方程等理论知识,并借助于构造适当的Lyapunov函数以及一些不等式技巧研究了一类随机生物种群系统的动力学性质,主要包括其全局正解的性质(存
对周期轨道的研究是动力系统的重要内容.本文主要研究了区间和上连续的连通集值映射的周期轨道.  第三章讨论了区间上连续的连通集值映射的周期轨道,得到相邻两个奇数周期
近年来,随着多智能体系统(multi-agent system)的广泛应用,多智能体的一致性问题(consensus problem)已经引起了来自各个领域的研究者们的关注,它是研究所有多智能体系统协作