论文部分内容阅读
自上世纪50年代以来,求解非线性约束优化问题的算法层出不穷,计算机技术的飞速发展更使得非线性约束优化问题的研究如虎添翼,但求解该问题的共同途径之一便是将非线性约束优化问题转化为无约束优化问题,通过求解一个或者一系列子问题来得到非线性约束优化问题的解.因此,人们往往将求解无约束优化问题的方法推广用于求解非线性约束优化问题.自适应三次正则化法是新提出的求解无约束优化问题的方法,本文同样试探性的将该方法推广运用于求解非线性约束优化问题上,并且取得了一定的成果. 本文的主要工作如下: 1.第二章主要将自适应三次正则化方法推广运用到非线性等式约束优化问题上,首先构造了增广拉格朗日函数的近似函数,然后结合自适应三次正则化方法给出了原问题的子问题,同时研究了拉格朗日乘子和罚因子的修正公式.在判断试探步能否被接收时,运用了价值函数法和滤子方法,增加了试探步被接受的机会.最后给出了求解非线性等式约束优化问题的自适应三次正则化算法,并且证明了该算法的收敛性. 2.第三章主要考虑利用自适应三次正则化方法求解含有非线性等式和不等式约束条件的优化问题,使非线性约束优化模型更为一般化.通过引入松弛变量、利用积极集方法将不等式约束转化为了第二章已经讨论过的等式约束优化问题.最后我们利用同样的方法将该约束优化问题转化为无约束优化问题,并给出了算法.