信赖域算法中的若干调比技巧

来源 :河北师范大学 | 被引量 : 4次 | 上传用户:yougot_chen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信赖域算法是求解非线性优化问题的一类重要的迭代方法,它可以解决非线性方程、非线性估计、无约束和约束优化以及非光滑优化问题。此外,在大规模优化问题中,信赖域算法也有很好的应用价值。信赖域算法由于其在收敛性和稳定性方面的优点,近二十年来得到最优化学者的广泛关注。 信赖域算法的发展可以追溯到Levenberg和Marquardt对于非线性最小二乘问题的研究。现在大部分关于信赖域的算法都致力于考虑如何解决子问题,以更好地提高算法效率。如果单纯考虑子问题,从理论观点来看,引入调比矩阵是没有意义的,也即对子问题算法的构造和分析时,选择Dk=I即可。但是为了较好地解决信赖域问题,我们希望寻找一个更可“信赖”的区域,使得二次模型在这个区域内能够充分接近目标函数。因此,考虑到实际问题中的目标函数的性态往往十分“糟糕”,调比矩阵的引入将是十分必要也是十分重要的。本文中,假设二次模型能够较为准确地反映目标函数的一阶和二阶导数信息,我们提出利用这些信息构造调比矩阵Dk来调整“信赖域”。在无约束优化信赖域方法中,我们给出两类意义明确,简单易行的调比算子,并讨论其收敛性,通过数值试验来检验我们的观点。 此外,我们还把无约束信赖域的调比方法推广到简单界约束问题,数值试验也表明很好的效果。
其他文献
牢固树立和认真落实科学发展观,同加强党的执政能力建设,提高党的领导水平和执政水平有密切的内在联系。提高党的领导水平和执政能力,必须牢固树立和贯彻落实科学发展观;贯彻
时常听到有人发出这样的感叹:现在讲话越来越难了。讲真话,领导不愿意听;讲假话,群众不高兴;只有讲笑话,大家才开心。愚以为,讲真话难,最主要的原因在于有些人特别是有些上
本文在层结流体准地转位涡方程的基础上,用弱非线性方法得到了层结流体中Rossby波的振幅满足mKdV方程的结论。 首先将涡度方程进行无量纲化,引进缓变量坐标X,T滤掉快变量X,t
本文以基于数据的方法研究带噪声的离散线性时滞系统的能控性.时滞系统的能控性是指在有限的步骤内,存在一个无约束的控制输入向量,使得系统能够从任意的初始状态、任意的输入
一、前言据报道,我国小学生身体素质逐年下降的趋势愈发呈上升势态。因而小学生身体素质状况也成为老师家长关注的重点,而如何有效通过加强体育锻炼来提高小学生身体素质也成
管道流体的动力学研究是流体力学中的重要研究方向之一。近几十年以来,流体在化工、生物、科技、医药、输送等领域的广泛涉及,使得对这类典型模型研究不仅有着理论意义,而且在工
在小学阶段,数学是一门比较基础性的学科,学生在学习数学知识的过程中,不仅学习到丰富的数学知识,而且对培养其思维能力与创新能力等具有重要意义.在教育体制不断改革和完善
在这篇学位论文中,我们利用变分法研究一类非线性Schr(o)dinger-Poisson方程解的存在性。该方程在量子理论和半导体理论中广泛的出现,因此有着强烈的物理背景,并且在该方程的研
该选题来源于国家自然科学基金项目:基于随机需求与不对称信息的供应链协调与量折扣研究(项目号:70471045) 本文针对供应链中常见的三类模糊情况下的库存问题进行研究。(1
由于社会经济系统的复杂性和人类思维的模糊性,人们往往用自然语言而不是数字对客观现象的特征进行描述和评价。目前有关利用自然语言的术语进行多属性决策的研究在理论和实际