一类二层凸规划的分解法

摘要/Abstract

摘要：

研究了一类二层凸规划和与之相应的凸规划问题的等价性.并讨论了这类凸规划的对偶性和鞍点问题，最后给出了求解这类二层凸规划的一个分解法.

Abstract:

The equivalence of a class of bilevel convex programming and the corresponding convex programming is researched. The duality and saddle-point of the convex programming is discussed.A decomposition method for solving the bilevel convex programming is grved.

Key words: ＳｔｒｕｃｔｕｒｅｃｏｅｆｆｉｃｉｅｎｔｏｆＢａｎａｃｈｓｐａｃｅ, Ｗｅａｋｌｙｃｏｎｖｅｒｇｅｎｔ, Ｕｎｉｆｏｒｍｌｙ, Ｌｉｐｓｃｈｉｔｚｉａｎｍａｐｐｉｎｇｓ, ＵｎｉｆｏｒｍＱｐｉａｌｃｏｎｄｉｔｉｏｎ

中图分类号:

万仲平纪昌明. 一类二层凸规划的分解法[J]. 数学物理学报, 1999, 19(2): 180-186.

Wan Zhongping| Ji Changming . A decomposition method for soling a class of bilevel convex programming[J]. Acta mathematica scientia,Series A, 1999, 19(2): 180-186.

参考文献

１　王先甲，冯尚友．二层系统最优化理论．科学出版社，１９９５
２　曹东．应用罚函数求解二层线性优化问题的全局优化算法．控制与决策，１９９５，７：３２７－３３１
３　ＯｎａｌＨａｙｒｉ．Ａｍｏｄｉｆｉｅｄｓｉｍｐｌｅｘａｐｐｒｏａｃｈｆｏｒｓｏｌｖｉｎｇｂｉｌｅｖｅｌｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓ，ＥＪＯＲ，１９９３，６７：１２６－１３５
４　ＭａｒｏｔｔｅＰ，ＺｈｕＤＬ．Ｅｘａｃｔａｎｄｉｎｅｘａｃｔｐｅｎａｌｔｙｍｅｔｈｏｄｓｆｏｒｔｈｅｇｅｎｅｒａｌｉｚｅｄｂｉｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍ．ＭａｔｈＰｒｏｇ，１９９６，７４：１４１－１５７
５　吕庆吉吉等．一类二层决策问题的ＦｒａｎｋＷｏｌｆｅ算法．东南大学学报，１９９６，２６：７４－８０
６　ＴａｍｎｅｒＫ．Ｔｗｏｌｅｖｅｌｏｐｔｉｍｉｚａｔｉｏｎｗｉｔｈａｐｐｒｏｘｉｍａｔｅｓｏｌｕｔｉｏｎｓｉｎｔｈｅｌｏｗｅｒｌｅｖｅｌ，ＺＯＲ，１９９５，４：２３１－２４９
７　ＡｖｒｉｅｌＭ．ＮｏｎｌｉｎｅａｒＰｒｏｇｒａｍｍｉｎｇＡｎａｌｙｓｉｓａｎｄＭｅｔｈｏｄｓ（有中译本）．ＰｒｅｎｔｉｃｅＨａｌｌ，Ｉｎｃ，１９７６
８　ＳａｎｄｂｌｏｍＣＬ．Ｔｈｅｏｒｅｔｉｃａｌｐｒｏｐｅｒｔｉｅｓａｎｄｎｕｍｅｒｉｃａｌｔｅｓｔｓｏｆａｎｅｆｆｉｃｉｅｎｔｎｏｎｌｉｎｅａｒｄｅｃｏｍｐｏｓｉｔｉｏｎａｌｇｏｒｉｔｈｍ．ＪＯＴＡ，１９８０，３０：２１１－２２７

[1]	王志, 荆卉婷, 闫理坦. Skorokhod空间中多参数分数布朗单的一个逼近结果[J]. 数学物理学报, 2016, 36(1): 168-175.
[2]	刘涌泉, 郭伟平. 混合型渐近非扩张映射合成隐迭代序列的收敛性定理[J]. 数学物理学报, 2015, 35(2): 422-440.
[3]	钟延生. 含超临界指数的p&q -拉普拉斯方程的多重解[J]. 数学物理学报, 2014, 34(4): 879-889.
[4]	李育强. 带移民Jirina过程的弱极限定理[J]. 数学物理学报, 2009, 29(2): 303-315.
[5]	李育强. 非线性利率模型的分枝过程逼近[J]. 数学物理学报, 2009, 29(1): 1-9.
[6]	余旌胡, 杨元启. 统计自相似集与随机不变测度[J]. 数学物理学报, 2002, 22(4): 471-476.
[7]	胡长松. 一类Banach空间上的结构常数[J]. 数学物理学报, 1999, 19(2): 176-179.
[8]	刘勇, 龚光鲁. 完备可分度量群上的齐次Levy过程的复合Poisson逼近[J]. 数学物理学报, 1998, 18(2): 221-227.
[9]	胡长松. l_p(1≤p<∞)商空间的Maluta常数[J]. 数学物理学报, 1997, 17(S1): 97-101.
[10]	曾六川. 一致凸Banach空间中渐近非扩张族的几乎轨道的弱收敛性[J]. 数学物理学报, 1996, 16(4): 435-439.
[11]	钱能生, 杜桂莲. 取值于Banach空间随机测度的收敛性[J]. 数学物理学报, 1995, 15(1): 77-88.
[12]	彭家南, 蒋建成, 沈世镒. 关于概率算子测度的弱收敛[J]. 数学物理学报, 1994, 14(4): 366-371.