使用过滤线搜索两块校正序贯既约Hessian方法求解非线性约束优化问题

来源 :上海师范大学 | 被引量 : 0次 | 上传用户:mmllpp000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与方法是一门应用广泛的学科,其主要目的是研究如何从某些实际问题的众多可行方案中找出最优解。非线性规划作为最优化理论的一个重要分支,随着社会的发展和科学的进步,尤其是在计算机技术突飞猛进的背景下,在金融、贸易、管理和国防军事等许多领域有着日益广泛的应用。 近来,Fletcher和Leyffer[4]提出了过滤方法。该方法可以代替传统的罚函数方法,用来保证非线性优化问题的全局收敛性。该方法的主要思想是,将一个带约束的单目标规划问题解释为一个双目标规划问题,在每次迭代中,改进目标函数值或者约束违反度;而传统的罚函数的方法要求改进函数值和约束违反度二者的组合。Fletcher和Leyffer提出过滤方法的动机是避免在使用罚函数方法时每次迭代都要确定罚参数的困难。同时,过滤方法还提供了另外一个优点,称之为健壮性。有时,由于试探步过小,可能使得本次迭代不能够产生足够的改进,影响收敛性,过滤方法此时可以转向可行性恢复阶段。在可行性恢复阶段,算法试图通过降低约束违反度,找到问题的另一个可行点,使迭代可以继续进行。 由逐次二次规划方法发展而来的既约Hessian阵方法是当今求解非线性等式约束优化问题的重要方法之一,其基本思想是只利用Lagrange函数的Hessian矩阵的部分信息完成迭代,从而大大减少每次迭代中所需的计算量和存储量。Gurwitz[3]在总结Nocedal与Overton等人工作的基础上,提出了两块校正既约Hessian阵方法(简称两块校正算法)。两块校正算法的基本思想是利用拟牛顿校正公式分别修正Lagrange函数的单边既约Hessian矩阵中的两个分块子矩阵,从而改善了由Nocedal与Overton提出的双边既约Hessian阵方法的局部收敛性态。然而,Gurwitz的文章中并没有涉及算法的整体收敛性。 本文使用两块校正双边投影既约Hessian方法结合过滤线搜索求解带有等式约束的非线性优化问题;在过滤方法中,用Lagrange函数代替目标函数;在合理的假设条件下,保证了全局收敛性与算法的局部超线性收敛速率。数值实验的结果表明算法是可行的和有效的。
其他文献
连续数值方法在求解非连续的常微分方程、延时微分方程、中立型延时微分方程以及微分积分方程的数值解时有着相当广泛的运用。在过去的几十年中,关于龙格库塔方法以及线性多步
本文在第一章中介绍了同余、欧拉函数、拉格朗日定理、原根等数论中的一些基本概念及结果。在第二章中则主要用群论的观点,把证明关于欧拉函数的一个等式与证明模p有原根作了
本文研究偶数维Riemannian流形的直径及曲面法向演化问题,共分四节. 第一二节为本文的引言与预备知识. 第三节首先介绍了Hausdortf距离及Gromov—Hausdorff收敛的概念.
讲真话,是共产党人的政治品格,也是组工干部履行职责的基本要求。新的形势、新的任务、新的干部工作环境,善于听真话、敢于讲真话,对于组工干部来说具有特别重要的意义。这不
一直以来大学英语教学方面的问题受到了外语教学界的普遍关注。大学英语教学是高等教育的一个有机组成部分,大学英语课程是大学是以外语教学理论为指导,以英语语言知识与应用技
愉快教学是实施素质教育的有效途径,在数学课堂中实施愉快教学,能够唤起学生对学习的兴趣,激发其学习热情,并能主动探究,增强自信,有效地提高教育教学质量.因为儿童在愉快的
随着时代变迁,我国综合国力随着科技以及经济的飞速发展不断增强,同时我国与国际各国之间的交流愈加频繁,因此国家对语言类专业人才的需求愈加迫切。随着新媒体科技的发展,教育工
本论文研究两相流界面跟踪(FTM,Front Tracking Method)能量递减算法。主要分为两大部分:整数阶两相流能量递减算法的研究、分数阶两相流能量递减算法的研究。  整数阶两相流能
常微分算子理论给微分方程、经典物理学、现代物理学及其它工程技术学科提供了统一的理论框架,是常微分方程、泛函分析、空间理论及算子理论等理论方法于-体的综合性,边缘性的
青少年举重运动员在大强度的力量训练过后,肌肉恢复问题一直以来到受到高度的重视,大强度的力量训练对于正处在生长发育期的青少年而言无疑是把双刃剑,合理有度的力量训练能有效