一个修正的罚函数方法

来源 :上海大学 | 被引量 : 0次 | 上传用户:gzlongzhijian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科学、经济和工程的许多问题都有赖于相应的约束非线性规划问题的全局最优解的计算技术。在过去的几十年里,求解非线性规划问题的方法已取得了很大的发展。求解非线性规划问题的重要途径之一是把它转化为无约束问题求解。而罚函数方法是把约束问题转化为无约束问题的一种主要方法,它通过求解一个或者一系列的无约束问题来求解原约束问题。本文的工作是对传统的罚函数进行了改造,主要是引入了分式-二次函数,并在其中增添乘子参数,从而构造了一个修正的罚函数。笔者用比较初等的方法证明了原问题和相应罚问题的全局最优解之间的一种近似等价关系。然后对乘子参数进行了估计,给出了乘子参数,罚参数与迭代点之间的关系,在此基础上设计了算法,数值试验表明所给的方法是有效的。最后,研究了对偶问题,并给出了一个强对偶定理和鞍点定理。 本文的结构如下:第一章,介绍相关的概念和罚函数的一般思想以及主要的罚函数方法和一些结果。第二章,给出了一个修正的罚函数,讨论了原问题和相应的罚问题最优解之间的关系,给出了原问题的K-K-T乘子与相应罚问题的乘子参数间的近似关系以及乘子参数和罚参数与迭代点之间的关系。第三章,在二阶最优性充分条件下,对原问题的最优解以及罚函数中的乘子进行了有效的估计,并设计了一个对修正罚函数的简单算法,数值试验也表明给出的算法是行之有效的。第四章,讨论了对偶和鞍点的概念,然后证明了在二阶最优性充分条件成立时基本的强对偶定理和鞍点定理。
其他文献
本文在已知约化交错环链Kauffman多项式宽度(span=4n)的基础上,研究几乎交错环链Kauffman多项式的宽度估值,从而完善交错环链Kauffman多项式的宽度估值。主要讨论m-几乎交错环
本文主要研究了两样本指数随机变量次序统计量间隔的随机比较和相依性.设X1,X2,…,Xn为独立的指数随机变量.当i=1,…,p,Xi的失效率为λ;当j=p+1,…,n,Xj的失效率为λ*,其中1≤p<n.令Di
本文在目前中国股市持续下跌,投资者以追求财富不遭受损失为基本前提这一现实背景下,提出了期末最小收益约束下的最优投资问题。这一问题属于投资组合保险策略的研究范畴。本文
随着经济发展和人民生活水平的提高,机动车辆迅猛增多,公路与城市道路面临着日益拥挤的交通问题。交通拥挤导致时间延误,交通事故增多,环境污染加剧,燃油损耗上升,成为国民经济发展
本文研究的主要内容是余代数上的余倾斜余模。余代数的概念来源于对代数的进一步拓展。1976年,J.A.Green将余代数的概念引进并初步研究了其结构。1977年,M.Takeuchi又给出了余
本文研究两类非线性发展方程的初边值问题的整体广义解的存在性及衰减性,其中Ω是RN(在问题(1)-(4)中N≥1,在问题(5)-(8)中1≤N≤3)中具有光滑边界()Ω的有界域,()Ω=Г0∪Γ1,Γ
本文首先介绍了Lickorish的线性束理论和由它得到的模Vm(它同时也是由{Im,e1,e2,…,em-1}生成的代数).然后通过Markov迹建立了Vm上的一个双线性结构,也是Temperley-Lieb代数Vm上的