约束MINIMAX问题的广义单调线搜索SQP算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:hejiashuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,序列二次规划(SQP)方法是解决非线性约束优化问题最常用 的方法之一,一般来说这种算法具有比较好的收敛性质,数值实验也证明该 算法是非常有效的.然而,大多数SQP方法仍面临着一个重要问题,即这类 算法要求在每次迭代中二次子规划都有解.由于子问题的约束条件是原问题 约束条件的线性近似,因而产生的约束区域可能是空集。为克服这些不足,出现了一些新的技术,譬如像转轴运算、引进新的参数。同时为达到超线性 收敛性,避免Maratos效应,一般需要解一个或多个子规划来产生二阶修正 方向,这种方法相对来说计算量是比较大的。 本文考虑一般约束的非线性Minimax问题.借助于转轴运算在每次迭代中,我们构造一个QP子问题来产生改进方向,同时类似于QP子问题的构 造原理我们只需求解一个线性方程组(SLE)来产生修正方向.结合一个特殊 的效益函数采用广义单调线搜索产生步长.这样便提出了一个新的解决此类 问题的算法。在适当条件下,该算法确保了全局和超线性收敛性.值得指出 的是,尽管确定近似积极约束集时增加了计算量,但却大大减少了相应子问 题约束条件的个数.最后,进行了大量的数值试验,结果显示算法是令人满意的。
其他文献
学位
水利工程建设点多、面广、量大,工作难度较大,致使质量事故仍时有发生,甚至一些地方连续发生多起重特大事故,给国家和人民群众生命财产造成重大损失,这些都给我们敲响了警钟,也要求
期刊
离散HJB(Hamilton-Jacobi-Bellman)障碍问题在最优控制、金融等领域有着重要的应用背景,它来源于一类特殊的HJBI(Hamilton-Jacobi-Bellman-Isaacs)方程的离散化.由于问题非光
为了更好地分析在实际或实验测得的曲面数据,本文基于连续函数变差的相关理论,引入了离散曲面变差的概念并进行了相应的研究.首先研究并证明了它的一些相关性质.其次分别讨论了
本文通过实际案例综合分析建筑电气设计在工程建筑中的应用,结合多方面的要求,探讨了高层建筑电气设计中的要点与注意措施,随着我国经济的不断发展,人民生活水平不断提高,高层建筑
期刊
本文主要研究几类常微分方程组边值问题正解的存在性及多重性.全文分五章. 第一章介绍常微分方程边值问题的物理背景,给出结论需要的公共条件及两条重要的不动点定理,并介绍
混合线性互补问题的数值解法研究是计算数学领域的一个重要分支,而罚方法是求解互补问题的一类重要的近似方法.近年来,构造罚方法求解线性互补问题受到了国内外学者广泛的关