求解不等式约束优化问题的一个非线性Lagrange函数

来源 :辽宁师范大学 | 被引量 : 1次 | 上传用户:dgjklfkgl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将有约束的目标函数用单调且充分光滑的函数转化成等价的经典Lagrange函数,这种经典Lagrange函数在原始空间和对偶空间都有重要的性质,约束优化问题的这种转化形成了一系列的修正障碍函数和修正障碍函数法.修正障碍函数是等价问题的经典Lagrange函数,它将经典Lagrange函数和经典障碍函数非常好的性质结合在了一起.   由修正障碍函数好的性质,得到了凸规划问题对偶对新的性质,而且形成了非凸约束优化问题的对偶理论.近现代有许多学者研究讨论过非线性约束优化问题,在研究非线性约束优化问题时也提出了一些函数,这些函数结合了经典Lagrange函数和经典障碍函数好的性质,同时去除了它们的缺陷,也被认为是内点增广Lagrange函数.   本文提出了求解不等式约束优化问题的另一个非线性L,agrange函数,(五“,七),该函数将原问题转化成等价的新问题,证明了该函数具有很好的性质,并构造了基于该函数的对偶算法,证明了当参数k大于某一阈值k0时,由算法生成的原始一对偶点列是局部收敛的.在文中给出了凸规划问题和非凸情形下原始一对偶解的误差估计,说明了该函数具有局部强凸性,还提出函数的对偶问题,讨论了对偶问题的凸性和光滑性.最后用新提出的Lagrange函数的对偶算法求解Polar2问题、Polar3问题、Wong2问题和Wong3问题,并且给出了算法得到的数值结果.凸函数
其他文献
当前社会,人类对自然资源的大力挖掘导致生存环境问题正日益突出.大自然的频繁灾害使人类保护生物种群多样性以及控制生态环境最优显得尤为重要.控制论的丰富理论和先进方法为
本论文主要讨论了微分方程解的稳定性.第一,研究了一类具有无界时滞中立型微分方程 x(t)-P(t)x(αt)]+Q(t)x(βt)=0,t≥t0解的一致稳定性与渐近稳定性;第二,利用不动点定理研究了
层次分析法(AHP)是由美国运筹学家匹茨堡大学教授Satty于本世纪70年代初提出的一种层次权重决策分析方法,其主要特征是合理地将定性与定量的决策结合起来,按照思维、心理的规律
本文介绍了二维离散傅里叶变换的性质,将ZN上的离散小波推广到了二维。构造了ZN3×ZN2上的小波双正交小波,使用时频分析、矩阵、算子理论等工具对二维小波的性质进行研究,所得的
接触问题是我们生产和生活中常见的物理现象,由于接触的不可避免性,在接触过程中,接触区内会产生应力集中现象,从而大大降低了机械结构部件的使用寿命。近些年来功能梯度材料的出
格值自动机作为经典数学模型有限状态自动机的拓展,是将模糊数学、格半群和和自动机理论相结合,通过改变状态转移函数和输入输出函数来实现的。其类型的丰富性和模型的复杂性