约束优化的柔性惩罚增广拉格朗日方法

来源 :苏州大学 | 被引量 : 2次 | 上传用户:h123456p
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
增广拉格朗日函数可以看作是二次罚函数的推广,也可以看作是拉格朗日函数与二次约束违反度通过罚因子的一个组合,由于引进了拉格朗日乘子估计,在理论上不需要罚因子趋于无穷大也能使得原优化问题的局部极小点是增广拉格朗日函数的局部极小点。增广拉格朗日方法是一种序列无约束优化方法,因而可以使用各种现有的无约束优化方法处理,另一方面,人们往往把增广拉格朗日函数作为一种效益函数,其作用是衡量当前尝试步是否能够接受的一个标准,这两种做法的共同点是采用一个目标,即增广拉格朗日函数,在算法具体实现中,都要求罚因子序列单调增加,太大的罚因子仍然可能导致计算溢出。  本文提出一种介于惩罚型方法和无惩罚型方法之间的一种新型算法,利用增广拉格朗日函数的二次信赖域模型给出尝试步,其模型是标准的信赖域子问题,有多种方法可以有效求解,这种模型还有效避免了约束函数线性化约束不相容以及线性化约束与信赖域不相容的问题。子问题的解与罚因子有关,罚因子的大小仅仅与当前迭代点的信息有关,当迭代点远离可行域时,适当的惩罚促使迭代靠近可行域,而当约束违反度较小时,算法重点改善最优性,罚因子序列是非单调的。新方法的接受准则不是使用增广拉格朗日函数作为效益函数,而是采用目标函数本身和约束违反度两个目标来衡量尝试步是否可接受。  在较弱的假设条件下,我们分析了新算法的适定性,证明了算法产生的迭代序列存在一个聚点或者是原问题的不可行稳定点,或者在此聚点线性独立约束规格不成立,或者是原问题的一阶稳定点。最后,我们对一些困难的等式约束优化问题进行了初步的数值实验。
其他文献
近三四十年来,非线性演化系统(特别是抛物型系统)的行波解与渐近传播速度理论吸引了很多学者的关注。所谓行波解,是指随着时间的推移,沿某个方向以恒定速度移动但形状不发生改变(或
自孤子的发现到现今经历一百多年,孤子理论已发展为非线性科学的重要分支.非线性发展方程孤子解的研究被应用于许多领域,如流体力学、等离子物理、光纤通信等自然科学领域.从数
有限体积法是一类重要的偏微分方程离散化方法,等参双线性有限体元法是一种常用的有限体积法,其在计算流体力学等领域有着广泛的应用。关于椭圆型偏微分方程的等参双线性有限
以中国气象局出版的南中国海海域1980-2008年台风强度资料为基础,针对台风强度的非线性、时变性特点,仿照数值天气预报的集合预报思想,采用神经网络、遗传算法及非线性核主成分
随着生物数学的发展,时滞微分方程被广泛地应用于生物模型中,人们用它来描述既依赖于当前状态,又依赖于历史状态的动力系统。系统的稳定性和周期解的存在性日益成为具有重要意义
本文研究了具有记忆项的热弹耦合梁方程组,同时考虑了热传导方程和梁方程中的两个记忆项,运用Galerkin方法证明了弱解的存在唯一性及其对初值的连续依赖性.并进一步证明了强
反思性学习作为一种培养学生养成积极自主的良好学习习惯的学习方法,越来越得到了高中数学老师的重视并取得了不俗的教学效果。本文通过对反思性学习的简单介绍,将高中数学教学
设λ是一个正整数.指数为λ的可分组设计(GDD)是一个有序三元组(X,G,B),其中X是一个有限点集;G是X的一个划分,其划分所得的每个子集称为组;B是X的子集(称为区组)的集合,满足每个组和区组至多有一个交点,并且取自不同组的每个点对恰好出现在λ个区组中.GDD是组合设计理论中一类重要的设计,在构造其他类型设计的过程中起着重要的作用.本文主要研究型为ur1t的(3,λ)-GDD的存在性问题.当λ
微分系统的周期解体现了系统的规律性变化,历来受到诸多学者的重视.周期系统不仅在天文学和经济学中,而且在生态学、通讯理论与控制理论等中也广泛的存在.而周期解的性态一直
在有限群的研究中,利用极大子群研讨群的结构是一个常用的并且是有效的方法,曾经得到一系列深刻的结果.1959年Deskins在在文献[1]中提出了极大子群指数复合的概念,并在1990年