一个求解非线性约束最优化的信赖域滤子序列二次规划算法

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:sfwyb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中提出了一个新的求解非线性约束优化问题的信赖域滤子序列二次规划算法。与其它信赖域滤子序列二次规划算法相比,本文给出的算法中不需要任何恢复过程,为避免每次迭代过程中信赖域子问题不可行,采用了Burke提出的修正子问题的方法。文中算法采用一维滤子技术,替换了传统的二维滤子技术。并在相对弱的正常数线性相关约束规范下,证明了算法产生序列的极限点,是非线性约束优化问题的KKT点。实验结果显示,文中算法有效地减少了已有算法中算例的迭代次数和信赖域子问题的计算次数。
其他文献
随着Internet的广泛应用和飞速发展,为了从海量的资源中搜索出自己想要的信息,人们不得不大量的依靠着搜索引擎,即信息检索技术来提供帮助,事实上是网页排序的算法在其中扮演着至
竞争图的概念是由著名生物学家Cohen在1968年研宄生态学问题时提出的.设 D=(V,A)为一个有向图,其中 V是点集,A是有向边集. D的竞争图C(D)为无向简单图,其点集与D的点集相同,对uG
压缩感知中,考虑信号具有的结构信息,使得信号可以通过少量子空间的联合来更好地表示.  基于稀疏聚集的块结构字典学习方法以字典原子支撑集的交集大小判别原子相似性,并不能
第一,本文介绍了一类研究波的湍流理论的动力学模型——广义FPU链,并对已给出Langevin方程理论框架下的FPU链做了数值模拟,看到FPU链的色散关系发生了重构,也即原来的色散关