过滤器SLP方法求解大规模非光滑约束问题

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:cnmSymbian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于传统的求解非光滑优化问题都是采用罚函数法。但是罚函数法的最大缺点是难于选取合适的罚因子且随着罚因子的增大或减小造成海森矩阵条件数变大及计算的不稳定。本文应用最新的过滤器思想,避开了罚函数的构造,从以下三方面的改进推出了新的求解非光滑有约束问题的算法。  (1)SLP子问题替代SQP子问题。结合序列线性优化思想,通过对序列线性模型的求解来代替传统二次子模型的求解,使得局部子问题的求解简单化,这一手段尤其对大规模和复杂问题显得非常有效。  (2)引进次梯度间夹角限制手段更新捆绑集。一方面,捆绑集是由一些不满足充分下降条件,但其下降量仍在一定范围内的零步长的次梯度组成,他们不仅可以加快算法的收敛速度而且可以提高下次迭代线性模型的近似程度;另一方面,通过设置捆绑集中辅助点的次梯度与当前成功迭代点次梯度的夹角的范围来限制与更新捆绑集,在保证捆绑集中次梯度数量的有限性下提高了算法的有效性。  (3)讨论了SLP子问题可行性修复阶段的计算细节,为算法的数值实验奠定了理论基础。  通过这些改进,获得了较好的新算法,并证明了新算法的全局收敛性。
其他文献
近年来,由于复杂网络在自然科学、生物科学以及信息科学工程等诸多领域的广泛应用,因此得到了众多研究学者的极大关注.此外,随着时标理论的建立,时标上复杂网络的性质及其应用更
本文主要研究了几类具时滞影响和具有阶段结构的生态数学模型解的定性性态.全文共四章,主要内容如下.  第一章主要概述生态数学模型研究的历史背景及发展现状,并简要综述了本
学位
学位
电力负荷预测是电力系统调度中极为重要的一个环节,若能准确预测未来的电力负荷情况,可以为电力系统的规划以及相关部门的决策提供较大的帮助.实际生活中,电力负荷会受到天气、温度等因素的影响,使得电力负荷数据中既含有线性信息又含有较强的非线性信息.因此,使用单一的传统时间序列分析方法或智能预测方法已经无法较好地表现出电力负荷数据的综合趋势.为探索新的负荷预测方法,提出一种基于SARIMA与DPADE-SV
学位
设G为有限群,本文主要研究群G整群环ZG中的挠单位与G的元素在有理群代数QG中的共轭关系。文章的第二部分得到了某些群直积的整群环的挠单位及挠子群的一些结果,特别肯定了交错
摘 要:本文详细地论述了埋地管道防护层目前存在的缺陷及缺陷产生的原因,还主要介绍了两种对埋地管道防护层缺陷的现场检测的方法。可以通过对埋地管道防护层建立快速检测的分析系统,能够准确的判断出管道防护层缺陷的位置和防护层缺陷的形式以及防护层缺陷的严重程度。  关键词:埋地管道 防护层缺陷 现场检测的方法  引言:石油、天然气、城市用燃气和地下水管道的腐蚀与保护越来越引起人们的重视。管道防护层由于埋地时
摘 要:针对陕南蓝商高速公路程家院岩质高边坡的地质和工程地质条件,利用FLAC3D有限差分软件建立三维工程地质模型,对该高边坡的六级开挖过程进行了数值模拟,通过分析边坡开挖过程以及边坡形成后的应力、应变规律以及塑性区的分布特征,研究了边坡开挖过程对边坡稳定性的影响。同时运用强度折减法计算了边坡的安全系数,并结合数值模拟结果对该边坡的稳定性进行了综合评价,以此为依据,提出了该边坡治理的技术方案。