非线性约束优化问题的自适应三次正则化方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:shaomingfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上世纪50年代以来,求解非线性约束优化问题的算法层出不穷,计算机技术的飞速发展更使得非线性约束优化问题的研究如虎添翼,但求解该问题的共同途径之一便是将非线性约束优化问题转化为无约束优化问题,通过求解一个或者一系列子问题来得到非线性约束优化问题的解.因此,人们往往将求解无约束优化问题的方法推广用于求解非线性约束优化问题.自适应三次正则化法是新提出的求解无约束优化问题的方法,本文同样试探性的将该方法推广运用于求解非线性约束优化问题上,并且取得了一定的成果.  本文的主要工作如下:  1.第二章主要将自适应三次正则化方法推广运用到非线性等式约束优化问题上,首先构造了增广拉格朗日函数的近似函数,然后结合自适应三次正则化方法给出了原问题的子问题,同时研究了拉格朗日乘子和罚因子的修正公式.在判断试探步能否被接收时,运用了价值函数法和滤子方法,增加了试探步被接受的机会.最后给出了求解非线性等式约束优化问题的自适应三次正则化算法,并且证明了该算法的收敛性.  2.第三章主要考虑利用自适应三次正则化方法求解含有非线性等式和不等式约束条件的优化问题,使非线性约束优化模型更为一般化.通过引入松弛变量、利用积极集方法将不等式约束转化为了第二章已经讨论过的等式约束优化问题.最后我们利用同样的方法将该约束优化问题转化为无约束优化问题,并给出了算法.  
其他文献
摘 要:为了使煤粉锅炉更好的发挥恶化利用价值,让其适应社会市场的需求,并结合运行经济性内的特点来与传统的链条锅炉进行对比。首先受工艺技术和系统的布置管理方面进行入手,对新型的煤粉锅炉运行的具体特点进行了系统的阐述和说明。从经济性方面进行分析,本位以某个企业的锅炉为例子,对煤粉锅炉的燃料和运行成本进行了综合的分析,所得结果表明:煤粉锅炉具有较强的经济性和市场适应能力,却也具备市场竞争力,进一步的为煤
本文主要研究哈密尔顿系统高效的保结构算法.针对Klein-Gordon-Schr-dinger(KGS)方程及“good”Boussinesq(GB)方程的有限差分格式,引入新的高效算法,在不改变原算法守恒性的前
在全球人口老龄化的背景下,养老问题已成为备受各国关注的重要且紧迫问题。我国的养老保险制度基本上是在共和国诞生之时建立,但是与国外相比却相差甚远。养老保险制度是我国
近些年来,在生态系统中关于种群相互作用的时空动力学行为已经被广泛研究,由于捕食与被捕食系统的普遍存在性与重要性,捕食者与被捕食者之间的动力学行为一直以来就是生态系统的
上世纪九十年代以来合成孔径雷达(SAR)得到了长足的发展,随着其成像技术的日益广泛,SAR图像分析已经成为一个重要的研究课题。但由于SAR图像的像素值在空间上的分布较复杂,属于
自然界中无论机械力学、电子等领域的现象均可用代数、微分或积分方程的形式来描述.我们总希望能得到这些方程的精确解.但是对于实际问题,只有非常有限的方程我们可以得到其精
可分离可转换债券作为一种新型的投融资工具.其在如今市场上扮演着非常重要的角色.它主要由债券和认股权证两大部分组成,且债券和权证可以分离交易.这对于发行公司来说可以通
摘 要:基层是组织的基石,基石牢固,基层管理井然有序、实干高效,相互团结协作,如基石般撑起整个组织高效低耗运转,则组织的发展强大而坚不可催。  关键词:基层管理 制度建设 信息管理 人本管理 分配机制 文化建设  一、基层管理是组织整个管理的基础和根基。  基层是组织中最基本的单元。众多的基层单元则合为一个组织。组织根据自身的行业特点、发展及产品性质、管理特色的不同,将其分成若干个不同基层单元,分
本文主要对二维Ginzburg-Landau(GL)方程构造了一些高精度、高效的数值格式.我们对格式的稳定性、收敛性等性质进行了详细的理论分析并利用具体的数值算例验证对应的理论性质