非线性互补约束优化问题的原始对偶内点算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:hasfyturnip
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本学位论文探讨的是非线性互补约束优化问题(简记为MPEC)。互补约束优化问题是一类重要的约束优化问题,在经济、工程设计、对策决策、交通运输等领域有着广泛的应用。   本学位论文提出了一个求解非线性互补约束优化问题的新算法——原始对偶内点算法,该算法的主要思想是:首先,通过适当的广义互补函数把非线性互补约束问题等价地转化为一般非线性约束优化问题;然后引入特殊形式的罚函数作为效益函数,并结合新的积极集识别技术建立问题(MPEC)的一个原始对偶内点算法.该算法在每次迭代时仅需解两个或三个具有相同系数矩阵的线性方程组来确定主搜索方向和高阶修正方向,计算量比SQP方法有所减少,新算法减弱了对Lagrange函数Hessian矩阵的近似阵的正定性假设条件.论文在较温和的条件下证明了新算法具有全局收敛性和超线性收敛性,论文最后对新算法进行了初步的数值试验,数值结果表明新算法是有效的。
其他文献
设有限群G的Cayley图г=Cay(G,S).如果图г的全自同构群Aut(г)在边集合E(г)上作用传递,则称г是边传递图,如果群G的右正则R(G)正规于图г的全自同构群Aut(г),则称г是G的正规C
本文是一篇关于Lyapunov理论在系统稳定性上应用的研究综述.对稳定性的研究是自动控制理论中的一个基本问题.稳定性是一切自动控制系统必须满足的一个性能指标,它是系统在受
本文研究形如uxx=F(x,t,u,ux,ut)的二阶非线性偏微分方程由形如{vx=w(x,t,v)+u,vt=ζ(x,t,v,u)+η(x,t,v,v)ux.的可积系统所定义的Miura变换u(→)v的分类问题,其中函数F,w,ζ,η都显含自变
本文主要研究平面卵形域。   首先,我们利用二阶线性常微分方程解的理论,周期函数的Fourier级数理论以及积分几何中关于平面卵形域的知识,研究了平面卵形域的曲率半径函数(定
无线传感器网络是由大量具有信息采集和无线通信等功能的微型传感器节点,通过自组织方式形成的网络。网络中的节点通过相互合作,完成对所在区域环境的监测,数据的收集和传输任务
分数微积分理论是数学分析的一个新的分支,专门研究函数的任意阶微分和积分的非标准的算子理论及其应用.尽管分数阶积分和分数阶导数的概念在十七世纪就已经出现,但过去的在近
称点传递图г是X-局部本原的,如果X是其自同构群Aut(г)的子群,且对г的任意顶点ν,点稳定子群Xν都本原地作用在г(ν)上.称点传递图г是(X,s)-弧传递的,如果X传递作用在г的所有