一种针对盒子约束优化问题带有积极集策略的信赖域算法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:fisher58
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要针对一般的盒子约束优化问题提出了一种新的带有积极集策略的信赖域算法.算法借助于一套经典的积极集策略在投影梯度方法和信赖域算法之间有选择的交替迭代.文章中的投影梯度方法是先确定下降方向,然后再投影进行线搜索产生新的迭代点的,而信赖域算法则是在先确定柯西步dCk的基础上,再利用共轭梯度方法选择合适的搜索方向dk.我们的算法是具有全局收敛性和局部收敛性的.算法的任何一个聚点都是稳定点,并且算法在满足强二阶最优性充分条件的时候,信赖域步会有限步终止.通过与不带有积极集约束的信赖域算法相比,我们的算法有更好地效果.
其他文献
限制性K-树问题是一类组合优化问题,它具有重要的理论研究价值和实际应用价值。本论文研究限制性K-树问题的一种推广形式,称之为限制两个顶点度的最小K-树问题。该问题具体描
针对东北农牧交错区玉米施用化肥过量和畜禽粪污资源利用低的现状,探讨了应用液体有机肥作基肥,不施种肥,仅追施化肥可行性及化学氮肥减量比例。采用田间试验,试验设T1:不施氮肥、T2:化肥(种肥+追肥)、T3:液体有机肥(67.5 t·hm-2)、T4、T5、T6处理基肥与T3相同,化学氮肥追施量分别为T2的40%、60%、80%,共6个处理。研究了液体有机肥及减量追施化学氮肥对玉米生长发育、养分吸收转
随着物联网(Internet of thing,IoT)时代的到来,集成了惯性传感单元(Inertial Measurement Unit,IMU)的嵌入式设备会更广泛地融入到人们的生活中,但市场上被广泛采用的IMU多具有成本低、性能差、标准不统一的问题。以往的研究多侧重于高精度、统一标准的场景,将算法迁移到现代手机等IoT终端中往往会有收敛速度慢、实用性差等问题。为克服上述问题,本文将着重研究在
2011年,加拿大学者Cui,B提出了k-逗号码和k-逗号关联,得到了每个k-逗号码是内缀码,每个k-逗号关联码是双缀码,指数为m的k-逗号关联码是指数为m+1的k--逗号关联码,以及k-逗号
本文考虑的图都是连通,无向的单图.设Γ为一个图,VΓ表示Γ的顶点集,v∈VΓ.我们用Γ(v)表示v在图Γ的邻域,即Γ(v)={u~v|u∈VT}图Γ称为X-局部本原图,其中X≤AutΓ,如果对Γ
在特征是0的代数闭域的情况下,半单李代数的Cartan子代数即为极大环面子代数,是交换的,并且是某个正则元素的中心化子,由此可见知道元素的中心化子的重要性.舒斌与姚裕丰在Wi
在这篇文章中,我们利用时标上的微积分理论研究了时标上的一类带ratio-dependent和Bedding-DeAngelis功能反应的食物链模型的持久性.基于持久性的结果,我们用Lyapunov-函数的
设X是图r的自同构群,即X≤Aut(r),如果X在VΓ,EΓ或AΓ上传递,则分别称r为X-点传递,X-边传递或X-弧传递图.设r和∑是两个图,如果存在VΓ到VE的一个满射ρ使得ρ在r(u)上的限
羊毛与羊绒极相似纤维的鉴别一直都是纺织领域和服装生产行业的重要研究课题之一,传统的方法主要有物理法、化学法、生物法以及感官识别,此类方法的操作较为复杂、效率较低,且容易受到外界因素的影响。而图像法是建立在客观评价分析的基础上,具有批量操作、快速响应、实验简便等优点,因此,本文设计了一种基于数字图像处理和多特征融合图像分析技术的图像法羊毛与羊绒相似纤维自动识别算法系统。本文的研究主要涉及以下内容:纤
本文考虑的是平面有界角形区域D上,一致二阶线性椭圆型方程的Dirichlet边值问题.在给出具有一定正则性的非齐次项和边界条件时,我们得到了解在加权Holder空间的范数意义下的