约束非线性优化的信赖域滤子SQP算法

来源 :河南科技大学 | 被引量 : 0次 | 上传用户:wcxydm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期,序列二次规划(SQP)已成为解非线性最优化问题的一种最常见、最有效的方法。滤子SQP最初是由Fletcher提出的,是与信赖域相结合的一种算法。  传统的SQP方法不论是LSQP还是TSQP,都需要选择某一合适的罚函数作为价值函数。使用罚函数法会在选择罚参数时通常罚因子需要有界,这个界值很难确定。为了避免罚参数带来的困难,由Fletcher提出的这种带滤子的TSQP不需要使用罚函数作为价值函数,而是考虑滤子能否接受,这样可以避免由于罚参数选择而带来的困难。  本文第一章介绍了约束非线性规划的一些基本的原理和结论,包括基本迭代公式,最优性条件和收敛速度,以及滤子方法的产生和发展等方面的内容;第二章给出了算法中滤子的构造,介绍了非线性互补函数(NCP函数)的定义和性质,鉴于在K-K-T点处的非线性互补条件,我们对于每个迭代点可以构造出一个新的违反约束度,这样就得到了一种新的滤子,于是通过把NCP函数放入滤子中我们构造出了一种新的滤子SQP算法。该算法的特征是用到了多目标优化里控制的思想:一个迭代点被接受当且仅当该点是否被滤子接受。在二次子问题不可行时,该算法需要可行性恢复阶段(首次由Fletcher提出)。我们证明了在假设条件下,这种新的滤子SQP算法具有全局收敛性和超线性收敛性。第三章给出了算法中无罚函数和滤子方法的构造,即在线搜索的过程中,采用无罚函数和滤子的方法,构造出一种新的无罚函数和滤子SQP算法。我们证明了在假设条件下,这种新的无罚函数和滤子SQP算法具有全局收敛性和超线性收敛性。第四章为本文的结论与展望。
其他文献
古罗马教育家普鲁塔克指出:儿童的心灵“不是一个需要填满的罐子,而是一颗需要点燃的火种”。我们教师要靠自己的教育智慧,不仅要点燃儿童心灵的火种,更要点燃儿童创新的火苗
软切换是处理移动用户移动能力的关键技术。与传统的GSM移动网络中的硬切换相比,软切换在IS-95中使用,并且在3G中提出,它在链路和系统层上有更好的性能。  在以高速无线Intern
斜多项式环作为多项式环的推广,自1994年由Kamal提出以来就引来了众多学者的研究,而斜多项式环的性质成为了热点的研究课题。1995年,Liu和Fan研究了斜幂级数环的主拟Baer性,2006
随着科学技术的发展和现代战争的需要,信息融合作为一门新兴交叉学科在近年来得到了广泛关注和飞速发展。在多传感器信息融合系统中,位置级是最重要和应用最多的一级,关联和
随着素质教育的普及,素质教学效果得到了很好的提升,体育教学也由单一的教学模式向多元化健康发展.为了促进初中体育教学的发展,拓展训练融入到了初中体育教学当中,且越来越
In this report, we shall give a structure theory of Lie triple systems in the first part as a collection of the work have been done including the relation betw
随着初、高中政治教学的分离,做好初、高中政治教学的衔接越发重要。教师要认清初、高中政治在教学内容、教学方法及学生特点等多方面的差异,通过转变教学方法等手段来提高政
混合证券是将多种基本元素(利率、汇率、权益、商品等)市场结合于其结构之中的证券,对其合理适当地定价是金融数学中一个既具有理论意义又具有实际应用价值的重要问题。
互连网络是数学和计算机科学的一个研究热点,它在图论、算法设计与分析、计算机体系结构、并行与分布计算、计算机网络与通信以及大规模集成电路的设计等诸多方面起着非常重要
目前中国经济增长正由主要依靠投资、出口拉动向依靠消费、投资、出口协调拉动转变,消费逐渐成为拉动我国经济增长的重要因素和主要动力。居民消费作为消费需求的主体,重要性是