一类二层凸规划的分解法

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: ＳｔｒｕｃｔｕｒｅｃｏｅｆｆｉｃｉｅｎｔｏｆＢａｎａｃｈｓｐａｃｅ, Ｗｅａｋｌｙｃｏｎｖｅｒｇｅｎｔ, Ｕｎｉｆｏｒｍｌｙ, Ｌｉｐｓｃｈｉｔｚｉａｎｍａｐｐｉｎｇｓ, ＵｎｉｆｏｒｍＱｐｉａｌｃｏｎｄｉｔｉｏｎ

CLC Number:

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.

Trendmd

References

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

[1]	Liu Yongquan, Guo Weiping. Convergence Theorems of Composite Implied Iterative Scheme for Mixed Type Asymptotically Nonexpansive Mappings [J]. Acta mathematica scientia,Series A, 2015, 35(2): 422-440.
[2]	XUE Zhi-Qun, LV Gui-Wen. Remarks of Convergence Theorems of Mann Iterative Process with Errors for Φ-Hemicontractive Mappings in Uniformly Smooth Real Banach Spaces [J]. Acta mathematica scientia,Series A, 2014, 34(3): 669-673.
[3]	REN Guang-Bin, Uwe K¨AHLER. PSEUDOHYPERBOLIC METRIC AND UNIFORMLY DISCRETE SEQUENCES IN THE REAL UNIT BALL [J]. Acta mathematica scientia,Series A, 2014, 34(3): 629-638.
[4]	QU Feng-Long, WANG Yu-Quan. The Interior Transmission Problem for Isotropic Maxwell Equations and Some Estimates on the Index of Refraction [J]. Acta mathematica scientia,Series A, 2014, 34(2): 409-418.
[5]	FU Xi. Algebraic Convergence of Negatively Curved Groups [J]. Acta mathematica scientia,Series A, 2013, 33(6): 1142-1147.
[6]	YANG Chang-Sen, WANG Ya-Min. Some Properties on von Neumann-Jordan Type Constants of Banach Spaces [J]. Acta mathematica scientia,Series A, 2012, 32(1): 212-221.
[7]	LIU Ying. Viscosity Approximation Methods for Strict Pseudo-contractions in q-uniformly Smooth Banach Spaces [J]. Acta mathematica scientia,Series A, 2011, 31(4): 998-1007.
[8]	Suya latu, Wudun qiqige, BAO Laiyou. Banach Spaces which are Dual to k Nearly Uniformly Convex Spaces [J]. Acta mathematica scientia,Series A, 2011, 31(3): 805-813.
[9]	ZHAO Liang-Cai, ZHANG Shi-Sheng. Viscosity Approximation Methods for Common Fixed Points of Infinite Nonexpansive Nonself-mappings [J]. Acta mathematica scientia,Series A, 2010, 30(4): 1144-1157.
[10]	YANG Li-Ping, XIE Xiang-Sheng. Strong Convergence of Implicit Iterative Scheme with Errors for Nonlinear Mappings [J]. Acta mathematica scientia,Series A, 2010, 30(4): 1062-1070.
[11]	XU Yong-Chun, HE Xin-Feng, HOU Zhi-Bin, HE Zhen. Generalized Projection Methods for Noor Variational Inequalities in Banach Spaces [J]. Acta mathematica scientia,Series A, 2010, 30(3): 808-817.
[12]	Chen Fulai ;Wen Xianzhang. Impulsive Asymptoticity for Impulsive Functional Differential Equation [J]. Acta mathematica scientia,Series A, 2006, 26(2): 287-296.
[13]	LI Yong-Meng, YANG Shan-Chao. The Rate of Uniformly Asymptotic Normality for Probability Density Estimator under Negatively Associated Samples [J]. Acta mathematica scientia,Series A, 2005, 25(5): 643-651.
[14]	CENG Liu-Chuan. Approximating Fixed Points of Asymptotically Nonexpansive Mappings in Banach Spaces [J]. Acta mathematica scientia,Series A, 2003, 23(1): 31-37.
[15]	ZHANG Min-Xian. Uniformly convexity in probabilistic normed spaces [J]. Acta mathematica scientia,Series A, 2000, 20(zk): 640-643.

A decomposition method for soling a class of bilevel convex programming

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0