非线性约束优化问题的信赖域filter-SQP算法研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:alongalong2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列二次规划法(SQP法)是用来求解非线性约束优化问题(NLP)较常用的方法,它具有类似于牛顿法的超线性收敛速度。2002年,Leyffer和Fletcher提出了一种计算简便、收敛效果良好的filter算法,从此filter-SQP法便成为了最优化理论中的热门研究课题。然而不管是常规SQP法还是filter-SQP法,均会产生Maratos效应,从而破坏了算法的收敛性。本文通过深入研究各种克服Maratos效应的算法,在Leyffer、Fletcher和Toint提出的经典filter-SQP法的基础上提出了以下改进:首先,在filter集中,使用拉格朗日函数代替原来的目标函数,并且对约束违反函数进行了改进。其次,在确定NLP拉格朗日乘子时,设置了一个开关准则,当迭代点靠近最优解时,通过求解一个最小二乘问题来确定拉格朗日乘子,提高了算法的收敛速度。最后,我们充分利用当前迭代点的梯度以及海森矩阵的信息,采用自适应的方法对信赖域半径进行更新,并对充分下降条件进行了修改,提升了算法的迭代效率。通过收敛性分析,证明了本文提出的新算法具有全局收敛性,随后的数值试验也表明新算法是有效的。
其他文献
微等离子体放电特性,近年来受到国际上的广泛关注。由于放电空间尺寸很小,放电气体的压强接近大气压,微等离子体器件表现出不同于常规等离子体放电器件的特性。近年来作为一
为了实现将非洲资源环境统计信息和其他信息复合来进行综合分析,需要先将非洲资源环境统计信息进行地理空间分布化,进而将非洲资源环境统计信息进行空间可视化表达和分析。本
结瘤素基因(nodulin gene)是豆科植物与微生物共生固氮过程中宿主植物受诱导而特异性表达的基因,不但在固氮过程中发挥着重要作用,而且参与植物体的信号转导,物质运输以及渗
本文以Spot5高分辨率卫星遥感影像作为数据源,以福建省长汀县为试验区,开展了对长汀县2010年Spot5高分辨率遥感影像的多尺度分割和地物信息提取的研究。首先,针对Spot5卫星遥
城市信号平面交叉口是城市交通网络的重要组成部分,是不同方向的机动车、非机动车以及行人聚集的地方,因此也是交通安全事故高发的地方。不规则的信号平面交叉口因其特殊的平面几何特性,使得交通运行情况与普通规则交叉口有较大差别,因而存在更多需要关注的交通安全与运行效率的问题。基于交通冲突技术的研究方法相较于传统以统计事故数据为基础的方法,具有大样本、短周期以及易获取数据的优势。同时,交通仿真技术可以方便地对
我们提出了一个新的自回归时间序列AR(p)误差分位数的估计量,它是基于YuleWalker残差的核光滑化.在一些假设条件下,我们证明了这个新的估计量默示有效于用真实误差估计的分位
作为苔藓植物向种子植物的过渡类群,石松类和蕨类植物是最早分化出维管组织并产生孢子用以繁殖的维管植物。全世界约有11000多种石松类和蕨类植物,其中蕨类植物占90%。蕨类植
抗生素的主要来源是放线菌,其中主要是植物内生放线菌。由于植物内生放线菌的特殊生境,使得它们具有与土壤放线菌不同的代谢方式和功能,能产生一些抗菌、抗肿瘤、抗炎等生物
设Q是定义于[0,1]上平方可积的二阶实对称函数矩阵,LQ=-d2/dx2+Q(x)为二阶向量Sturm-Liouville算子,其定义域区间满足Dirichlet边条件.本文将Poschel J, Trubowitz E[24]关于
近些年来,生物信息学发展迅速,它的研究主要集中于DNA和蛋白质。在这两者之中,蛋白质是各种生命活动的主要承担者,而蛋白质与蛋白质之间构成的相互作用更是使细胞结构得以维