一类带线搜索的自适应信赖域算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:biao_oaib
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对无约束优化问题提出了一类带线搜索的自适应信赖域算法,新算法在试验步失败时不重解子问题,而是采用线搜索,从而减少了计算量,不同于一般的带线搜索的信赖域算法,新算法根据实际下降量与预估下降量的比值按照变化的速率对信赖域半径进行调整.文中在一定的条件下证明了算法的收敛性,并且给出了相应的数值实验结果.
其他文献
本文定义了几种(h,φ)-广义凸性及(h,φ)-广义单调性,讨论了广义(h,φ)-方向导数与Clarke方向导数,广义(h,φ)-梯度集与Clarke梯度集等的相关关系.利用此关系证明了这些广义凸性与广义单调性
目的:探究物理康复方法对颈肩腰腿痛患者的治疗效果。方法:2018年6月-2019年6月收治颈肩腰腿痛患者100例,随机分为两组,各50例。对照组采取常规治疗方法;试验组采取物理康复
目的:探讨饮食管理对2型糖尿病(T2DM)患者治疗行为、病情转归的影响。方法:2017年6月-2018年6月收治T2DM患者60例,随机分为两组,各30例。A组均给予常规治疗,B组联合饮食管理
设T为n阶强连通竞赛图.本文通过详细刻画不能进行圈分解的强连通竞赛图的特征,证明了满足max{^+,δ^-}≥5k-5和k≥2的强连通竞赛图T,能够分解为k个圈.