集合最优化问题的Lagrange对偶.pdfVIP

2011年 第32卷 第4期 中 北 大 学 学 报 (自然科学版) Vo1．32 No．4 201l (总第 138期) JOURNALOFNORTHUNIVERSITYOFCHINA(NATURALSCIENCEEDITION) (SumNo．138) 文章编号 ：1673—3193(2011)04—0392—06 集合最优化问题 的Lagrange对偶 李毛亲，李杉林 (台州学院 数学系，浙江 临海 317000) 摘 要 ： 在偏序拓扑线性空间，讨论 了具有集值映射的最优化问题的 Lagrange对偶和鞍点问题．该最优 化问题解 的判别依赖于 目标空间集合之间的下关系．对于给定的具有线性乘子 的 Lagrange集值映射 ，在公 理化对偶的框架下，得到了弱对偶定理 ；在 c一次类 凸的条件下得到了强对偶定理．给出了鞍点存在的必要 条件和充分条件 ，同时通过鞍点得到 了集合最优化问题解的存在性条件． 关键词 ： 集合最优化 ；下关系；cr次类 凸；I．agrangian对偶 ；鞍点 中图分类号 ： O221．6；C931．1 文献标识码 ：A doi：10．3969／j．issn．1673—3193．2011．04．002 LagrangianDualityforSetOptim ization Problem LIM ao—qin，IA Shan—lin (Dept．ofMathematics，TaizhouUniversity，1Anhai317000，China) Abstract：Inpartiallyorderedtopologicallinearspace，Lagrangiandualityandsaddlepointsoftheset optimizationproblem wereconcerned，wherethesolutionstotheproblem areidentifiedbysetcriterion． ForagivenLagrangianmapwithlinearmultiplier，aweakdualitytheorem wasobtainedundertheframe ofaxiomaticdualityprinciples；andastrong dualitytheorem wasdevelopedundertheconditionofCr— subconvexhkeness．A sufficientcondition and a necessary condition oftheexistence ofsaddlepoints weregiven．Through thesesaddlepoints，theexistenceconditionsofsolution tothesetoptimization problem werepresented． Keywords：setoptim ization；lowerrelation；Cr—subconvexlike；Lagrangianduality；saddlepoint 1 概 述 具有集值映射的多 目标最优化问题称为集合最优化问题 (SetOptimizationProblem，SOP)，该问题 的解有两种判别法，一种是经典的向量判别法 (VectorCriterion)，在过去的 3O多年得到了很好的发展， 见文献 [1—3]及其参考文献 ；另一种是 由D．Kuroiwa[妇于 1999年提出的集合判别法 (SetCriterion)，在 近几年也越来越多地受到了关注，见文献 [316]及其参考文献．本文将研究具有后一种判别法的集合最 优化问题的Lagrange对偶和鞍点问题．本文建立 了该问题的一般性对偶原理，也称为公理化对偶．文献 [4]引入了具有线性乘子的 Lagrange集值映射 ，得到了弱对偶定理 ，并利用鞍点讨论了解的存在性．文 献 [5]引入了具有非线性乘子的 Lagrange集值映射，得到了弱对偶和强对偶定理 以及鞍点定理．作为 对偶 ，从数学的观点来看 ，我们认为具有线性乘子 L