求解非线性约束优化的滤子及其修正方法

来源 :河北大学 | 被引量 : 0次 | 上传用户:lidongying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化是一门应用性很强的学科,属于应用数学的一个分支,其本质就是从众多的方案中选出最佳方案。随着科学技术的进步与发展,非线性规划模型越来越显现出其在现实生活中的重要地位。因此,对其解法的研究是必要的。  求解非线性规划问题的最有效的方法之一是序列二次规划。但是,当初始点远离最优解时,序列二次规划可能出现不收敛的情况。针对该问题,提出了罚函数方法,但是罚因子的选取很困难。为避免罚因子的选取,Fletcher和Leyffer在2002年提出了滤子方法。鉴于其良好的数值结果,近年来对滤子方法的研究越来越多。同时注意到滤子方法在计算时需要和滤子所有的点进行比较,工作量很大。因此,很多学者对非线性问题提出了无需滤子的无罚方法。  本论文的主要工作可以分为两个部分:(一)修正了现有的滤子方法,其中包括两个方面。第一个是松弛了判别条件,提出了三维滤子方法;第二个是降低了工作量,提出了带积极集的滤子方法。(二)提出无需滤子的无罚函数方法,其中包括两个方面。第一个是可将二次子问题进行修正以保证可行,提出了修正的无罚函数方法;第二个是利用非单调技巧的性质,松弛判别条件,提出了非单调无罚无滤子方法。
其他文献
我们首先讨论了各种逼近集(包括:可逼近集,强可逼近集,逼近紧集,逼近弱紧集等)在和运算下的保持性.在Banach空间中,通过对弱紧凸集中序列的弱收敛性、收敛性的讨论,我们证明