手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

张丽霞

   将有约束的目标函数用单调且充分光滑的函数转化成等价的经典Lagrange函数,这种经典Lagrange函数在原始空间和对偶空间都有重要的性质,约束优化问题的这种转化形成了一系列的修正障碍函数和修正障碍函数法.修正障碍函数是等价问题的经典Lagrange函数,它将经典Lagrange函数和经典障碍函数非常好的性质结合在了一起. 由修正障碍函数好的性质,得到了凸规划问题对偶对新的性质,而且形成了非凸约束优化问题的对偶理论.近现代有许多学者研究讨论过非线性约束优化问题,在研究非线性约束优化问题时也提出了一些函数,这些函数结合了经典Lagrange函数和经典障碍函数好的性质,同时去除了它们的缺陷,也被认为是内点增广Lagrange函数. 本文提出了求解不等式约束优化问题的另一个非线性Lagrange函数F ( x,u,k),该函数将原问题转化成等价的新问题,证明了该函数具有很好的性质,并构造了基于该函数的对偶算法,证明了当参数k大于某一阈值k 0时,由算法生成的原始-对偶点列是局部收敛的.在文中给出了凸规划问题和非凸情形下原始-对偶解的误差估计,说明了该函数具有局部强凸性,还提出函数的对偶问题,讨论了对偶问题的凸性和光滑性.最后用新提出的Lagrange函数的对偶算法求解Polar2问题、Polar3问题、Wong2问题和Wong3问题,并且给出了算法得到的数值结果.……   
[关键词]:非线性Lagrange函数;对偶算法;收敛;强凸;对偶定理
[文献类型]:硕士论文
[文献出处]:辽宁师范大学2010年
App内打开