论文部分内容阅读
最优化是一门应用性很强的学科,属于应用数学的一个分支,其本质就是从众多的方案中选出最佳方案。随着科学技术的进步与发展,非线性规划模型越来越显现出其在现实生活中的重要地位。因此,对其解法的研究是必要的。 求解非线性规划问题的最有效的方法之一是序列二次规划。但是,当初始点远离最优解时,序列二次规划可能出现不收敛的情况。针对该问题,提出了罚函数方法,但是罚因子的选取很困难。为避免罚因子的选取,Fletcher和Leyffer在2002年提出了滤子方法。鉴于其良好的数值结果,近年来对滤子方法的研究越来越多。同时注意到滤子方法在计算时需要和滤子所有的点进行比较,工作量很大。因此,很多学者对非线性问题提出了无需滤子的无罚方法。 本论文的主要工作可以分为两个部分:(一)修正了现有的滤子方法,其中包括两个方面。第一个是松弛了判别条件,提出了三维滤子方法;第二个是降低了工作量,提出了带积极集的滤子方法。(二)提出无需滤子的无罚函数方法,其中包括两个方面。第一个是可将二次子问题进行修正以保证可行,提出了修正的无罚函数方法;第二个是利用非单调技巧的性质,松弛判别条件,提出了非单调无罚无滤子方法。