均衡约束数学规划问题序列二次规划算法的研究.pdf

文档介绍：摘要I摘要含均衡约束的数学规划问题(mathematicalprogramswithequilibriumconstraints,简写MPEC),、工程技术、运输网络的设计和对策论等领域,有着极为广泛的应用,,该问题又是难解的,,具体研究成果有以下两个方面:第一部分:对线性互补约束优化问题,利用一个连续可微的光滑互补函数,光滑系数趋于零时,原问题转化为光滑非线性规划问题,,:针对一般互补约束优化问题,提出一个新的SQP算法,该方法通过引入Lagrange函数,,证明了该算法收敛到分片稳定点,进一步在MPEC-LICQ条件下,证明了算法收敛于S-,:均衡问题;罚函数;SQP法;,mathematicalprogramswithequilibriumconstraints(MPECforshort),,engineeringdesign,worksandgametheoryetc,,duetoexistenceofequilibriumconstraints,,,,whensmoothingparametertendstozero,theoriginalproblemisequivalentlytransformedtoasmoothingnonlinearoptimization,,anewSQPalgorithmisintroducedtosolveamathematicalprogramwithequilibriumconstrains,byintroducingtheLagrangefunction,adjustingthemultiplierparameters,,iftheMPEC-umulationpoint,umulationpointisanS-,weproposesomenumericalexperiments,;Penaltyfunction;SQPmethod;| |( )f x?2( )f x?0u>0u≥T Tx A和( , 1, 2, ~, )jdiag a j m=},max{ba表示一个实n维E