向量极值问题的最优性条件及线性不等式约束二次规划问题的一种算法
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本文主要讨论了抽象空间中向量优化问题的一些理论以及求解线性不等式约束二次规划问题的一种算法及其应用。 文章在Banach空间中界定了C-切锥的概念,并给出其有关性质,然后引入一种广义约束规格,从而得到了广义凸规划问题的最优性充分与必要条件;在线性拓扑空间中,给出集合(弱)有效点的重要性质,然后导出了约束向量极值问题像集的性质,在此基础上得到了原问题(弱)有效解存在的充分与必要条件;最后,在线性等式约束二次规划降维算法基础上,重点研究了线性不等式约束二次规划问题的一种算法,并对此算法的收敛性做出了一定分析,之后将该算法应用到求解一般的线性不等式约束非线性规划与多目标规划问题中,通过编制C++程序进行数值实验,表明此算法是实际可行﹑有效的
In this thesis, some topics on vector optimization theory in abstract spaces are discussed, and a algorithm for quadratic programming problem with linear inequalities constraints is studied as well. In Banach space, the optimal concept of Contingent Cone is defined, and then, a generalized constrained qualification is given, thereafter, the optimal conditions of the differentiable optimization problem are obtained in Banach space; In linear toplogical space, a important property of (weak)efficient points of set is given , and then, the sufficient and the neccessory conditions of the vector extremum problem with constraint are obtained; Finally, this thesis gives a algorithm for quadratic programming problem with linear inequalities constraints, and its convergence is analysized in some degree, moreover, this algorithm is efficient compared with the results of numerical tests
引文
[1] M.S.,C.M.希蒂著,王化春,张春柏译,非线性规划--理论与算法,贵州人民出版社,1986.
    [2] 胡毓达,非线性规划,高等教育出版社,1990.
    [3] 赵凤治,尉继英,约束最优化计算方法,科学出版社,1991.
    [4] 李泽民,线性拓扑空间中向量极值问题的广义Kuhn-Tucker条件,系统科学与数学, Vol.10,No.1,78-83,1990.
    [5] A.J.V.Brandao, M.A.Rojas-Medar, and G.N.Silva, Optimality Conditions for Pareto Nonsmooth Nonconvex Programmming in Vanach Spaces, JOTA, Vol.103, No.1, 65-73, 1999.
    [6] Dax, A., Sreedharan, V.P., Theorem of the Alternative and Duality, JOTA, Vol.94, No.9, 561-590, 1997.
    [7] Li Zemin, The Optimality Conditions for Vector Optimization of Set-Valued Maps, JMAA, Vol.237, 413-424, 1999.
    [8] Li Zemin, A theorem of the Alternative and Its Application to the Optimization of Set-Valued Maps, JOTA, Vol.100, No.2, 365-375, 1999.
    [9] T.illes and Kassay, Theorems of the Alternative and Optimality Conditions for Convexlike and General Convexlike Programming, JOTA, Vol.101, No.2, 243-257, 1999.
    [10] 袁亚湘,孙文瑜,最优化理论与方法,科学出版社,1997.
    [11] Li Zemin, The Optimality Conditions of Differentiable Vector Optimization Problems, JMAA, 201, 35-43, U.S.A, 1996.
    [12] C. Singh, Optimality Conditions in Multiobjective Differentiable Programming, JOTA, Vol.53, No.1, 115-123, 1987.
    [13] Hayashi, M., and Komiya, H., Perfect Duality or Convexlike Programs, JOTA, Vol.38, 179-189, 1982.
    [14] Postein, J., Approaches to the Theory of Optimization, 1980.
    [15] Jan Van蒂尔著,王琦译,李泽民校, 凸分析, 1984.
    [16] Frenk, J.B.G., Kassay, G., On Classes of Generalized Convex Functions, Gordan-Farkas Type Theorems, and Lagrangian Duality, HOTA, Vol.102, 315-343, 1999.
    [17] Simons, S., Abstract Kuhn-Tucker Theorems, JOTA, Vol.58, 148-152, 1988.
    [18] H.W.Corley, Optimality Conditions of Set-Valued Functions, JOTA, Vol.58, No.1, 1-10, 1988.
    [19] W.Song, Duality for Vector Optimization of Set-Valued Functions, JMAA, Vol.201, 212-225, 1996.
    
    
    [20] 李泽民,半无穷维向量最优化问题的最优性条件,系统科学与数学,Vol.14,No.4,375-380,1994.
    [21] L.-J.Lin, Optimization of Set-Valued Functions, JMAA, Vol.186, 30-51, 1994.
    [22] Craven, B.D., Nonsmooth Multiobjective Programming, Numerical Functional Analysis and Optimization, Vol.10, 49-64,1989.
    [23] Craven, B.D., Gwinner, J., and Jeyakumar, V., Nonconvex Theorems of the Alternative and Minimization, Optimization, Vol.18, 151-163, 1987.
    [24] Minami, M., Weak Pareto-Optimal Necessary Conditions in a Nondifferential Multiobjective Program on a Banach Space, Journal Optimization Theory and Applications, Vol.41, 451-461, 1983.
    [25] Jeyakumar, V., and Zaffaroni, A., Asymptotic Conditions for Weak and Proper Optimality in Infinite-Dimensional Convex Vector Optimization, Numerical Functional Analysis and Optimization, Vol.17, 323-343, 1996.
    [26] Luc, D.T., Contingent Derivative of Set-Valued Maps and Applications to Vector Optimization, Mathematical Programming, Vol.50, 99-111, 1991.
    [27] Chen, G.Y., Jahn, J., Optimality Conditions for Set-Valued Optimization Problems, Mathematical Methods of Operations Research, Vol.48, 187-200, 1998.
    [28] Illes, T., and Kassay, G., Farkas Type Theorems for Generalized Convexities, Pure Mathematics and Applications, Vol.5, 225-239, 1994.
    [29] Huang, Y.W., Li, Z.M., Chen, Z.D., Theorems of the Alternative for Nearly Convexlike Set-Valued Maps, 重庆建筑大学学报,Vol.22(4), 61-64, 2000.
    [30] Wang, S.S., A Separation Theorem of Convex Sets on Ordered Vector Space and Its Applications, 应用数学学报(英文版),Vol.9, 309-319, 1986.
    [31] Yu, P.L., Cone Convexity, Cone Extreme Points, and Nondomainated Solutions indecision Problems with Multiobjectives, JOTA, Vol.14, 319-377, 1974.
    [32] Gwinner, J., and Jeyakumar, V., Inequality Systems and Optimization, JMAA, Vol.159, 51-71, 1991.
    [33] Rong, W.D., Wu,Y.N., Characterizations of Supper Efficiency In Cone-Convexlike Vector Optimization with Set-Valued Maps, Vol.48, 247-258, 1998.
    [34] 应枚茜,魏权龄,非线性规划及其引论,中国人民大学出版社,1994.
    [35] 林锉云,董家礼,多目标优化的方法与理论,长春,吉林教育出版社,1992.
    [36] 刘光中,凸分析与极值问题,高等教育出版社,1984.
    [37] 李泽民,一类多目标规划问题的二阶最优性条件,华中师范大学学报,专辑(10),98-101,1998.
    
    
    [38] 李泽民,乘积空间中向量最优化问题的最优性必要条件,全国决策科学/多目标决策研讨会论文集,香港卓越出版社有限公司,2000,5.
    [39] Tamminen, E.V., Sufficient Conditions for the Existence of Multipliers and Lagrangian Duality in Abstract Optimization Problems, JOTA, Vol.82, 93-104, 1994.
    [40] Jeyakumar, V., Convexlike Alternative Theorems of Fan via a Theorem of the Alternative, JOTA, Vol.48, 525-533, 1986.
    [41] 吴从忻译,一般拓扑学,科学出版社,1982.
    [42] 夏道行,杨亚力,线性拓扑空间引论,上海科技文献出版社,1986.
    [43] Tardella, F., On the Inage of a Constrained Extremum Problem and Some Application to the Existence of a Minimum, JOTA, Vol.60, 93-104, 1989.
    [44] 陈光亚,Banach空间中向量极值问题的Lagrange定理及K-T条件,系统科学与数学,Vol.3,62-70,1983.
    [45] Li, Z.F., Benson Proper Efficiency in the Vector Optimization of Set-Valued Maps, JOTA, Vol.98, No.3, 623-649, 1998.
    [46] 杨新民,一类集值映射的择一定理,运筹学杂志,1997,16(1).
    [47] 黄永伟,李泽民,集值映射向量最优化的最优性条件,经济数学,2000,17(3),59-65.
    [48] 李泽民,Hilbert空间凸规划最优解的可移性,数学物理学报,Vol.4,185-196,1984.
    [49] Kouada, I., Fritz John Type Conditions and Associated Duality Forms in Convex Nondifferentiable Vector Optimization, Operations Research, Vol.28, 399-412, 1994.
    [50] Chen, G.Y., Rong, W.D., Characterization of the Benson Proper Efficiency for Nonconvex Vector Optimization, JOTA, Vol.98, No.2, 365-384, 1998.
    [51] Mukherjee, R.N., and Mishra, S.K., Multiobjective Programming with Semi-locally Convex Functions, Journal of Mathematical Analysis Applications, Vol.199, 409-424, 1996.
    [52] Phuong, T.D., Sach, P.H., and Yen, N.D., Strict Lower Semicontinuity of the Level Sets and Invexity of a Locally Lipschitz Function, JOTA, Vol.87, 579-594, 1995.
    [53] 贺素香,张力卫,求解约束优化问题的一个对偶算法,计算数学,Vol:23(3),2001.
    [54] 时贞军,二次规划子空间共轭向量法,江西师范大学学报,1990,14(2),21-26.
    [55] Yang, X.M., Generalized Subconvexlike Functions and Multipleobjective Optimization, 系统科学与数学(英文版),Vol.8(3), 254-259, 1995.
    [56] 胡运权,运筹学习题集,第2版,清华大学出版社,1995.
    [57] 席少霖,非线性优化方法,高大教育出版社,1992.
    [58] 魏权龄,王日爽等,数学规划与优化设计,国防工业出版社,1984.
    [59] 管梅谷,郑汉鼎,线性规划,山东科学技术出版社,1983.
    [60] Li, Z.F., Wang, S.Y., Connectedness of Supper Efficient Sets in Vector Optimization of Set-Valued
    
    Maps, Mathematical Methods of Operations Research, Vol.48, 207-217, 1998.
    [61] 路易斯·汉格曼,大卫·扬著,蔡大用,施妙根译,实用迭代法,清华出版社,1984.
    [62] 周汉良,范玉妹,数学规划及其应用,冶金出版社,1995.
    [63] 吕凤翥 ,C++语言基础教程,清华大学出版社,1999.
    [64] Yongwei Huang, Zemin Li, Optimality Conditions and Lagrangian Multipliers of Vector Optimization with Set-Valued Maps in Linear Spaces, OR Transactions, Vol.5, No.1, 63-69, 2001.
    [65] 应玫茜,择一性与多目标,系统科学与数学,1989,9(1),69-76.
    [66] H.C.Lai and C.P.Ho, Duality Theorem of Nondifferentiable Convex Multiobjective Programming, JOTA, Vol.50, No.3, 407-420, 1986.
    [67] David G.Luenberger, Linear and Nonlinear Programming, Second Edition, 1984.
    [68] Tamminen, E.V., Sufficient Conditions for the Existence of Multipliers and Lagrangian Duality in Abstract optimization Problems, JOTA, Vol.82, No.1, 93-104, 1994.
    [69] 李仲飞,汪寿阳,多目标规划Lagrange对偶与标量化定理,系统科学与数学,1993,13(1),211-217.
    [70] D.T.Luc,On Duality Theory in Multiobjective Programming, JOTA,Vol.43,No.4, 557-582, 1984.
    [71] Z.A Liang,H.X Huang , Optimality and Duality for a class of Nonlinear Fraction programming Problems, SIMA.J.Control Optimal,Vol.39,No.5,1623-1639, 2000.
    [72] A.H, Hamiltonian Ncessary Conditions for a Multiobjective Optimal Control ProblemWith Endpoint Constraints,SIMA.J.Control Optim,Vol.39,No.1,97-112, 2000.
    [73] D.SKIM, The Generalized Optimal Conditions for MOP Programming Problem, JOTA , Vol,109, No.1,187-192, 2001.
    [74] Frenk, J.B.G, Kassay, G, On Class of Generalized Convex Functions, Goordan-Frankas Type theorems,and Lagrangian Duality, JOTA, Vol.102, 315-343, 1999.
    [75] C.R,Betor an M.Singh,Duality for Multiobjective B-Invex Programming Involving n-Set Function , JMAA, 202,701-726,1996.
    [76] 李泽民,最优化问题的一种新途径,重庆建筑工程学院,1990.12(1),49-55.
    [77] 童东付,李泽民,二次规划问题的降维算法,重庆建筑大学学报, 1999, 21(5),64-68.
    [78] 陈宝林,最优化理论与算法[M], 北京,清华大学出版社, 1989.
    [79] 史树中, 凸分析[M], 上海:上海科技出版社,1990.
    [80] Aubin. J. P.,Contingent Derivatives of Set-Maps and Existense of Solutions to Nonlinear Inclusion and Differential Inclusion[M], New York:Academic Press, 1981,162-232.
    [81] Flecher,R., Practical methods of optimization,Second edition, John Wiley & Sons, 1987.
    [82] 童东付, 具有等式约束的非线性规划问题的降维算法[学位论文], 重庆建筑大学基础系,
    
    1999.
    [83] Hung yong-wei ,Zhou Zhuo-hua, Optimality Conditions for Set-Valued Vector Minimization Problem, Journal of Chongqing University(Natural Science Edition),Vol.24, No.1, 136-140, 2001.
    [84] 黄永伟, 抽象空间中集值映射向量最优化的择一性定理与最优性条件及对偶理论[学位论文], 重庆大学数理学院, 2000.
    [85] 王政伟, 集值映射向量最优化的对偶理论和非线性规划问题的一个算法[学位论文], 重庆大学数理学院, 2000.
    [86] Borwein, J., Weak Tangent Cones and Optimization in a Banach Space , SIMA, J, Control and Optimizations,16,3.513-522, 1980.
    [87] Singh,C.,Optimality Conditions in Multiobjective Differentiable Programming, JOTA, 53,1.115-123,1987.
    [88] 陈光亚, 多目标最优化问题有效点的性质及标量化,应用数学学报, 2,3,1979.
    [89] Cohon,J.L., Multiobjective Programming and Planing, AcademicPress, NewYork, San Francico,London, 1988.
    [90] 冯英俊,多目标最优化问题Fuzzy解的一般形式,模糊数学学报,1982(2).
    [91] C. DURAZZI, IPPCG(interior-point preconditioned conjugate gradient) algorithm,JOTA,Vol.110, No.2, August, 2001.
    [92] 陈修素,拓扑空间中非光滑向量极值的最优性条件,重庆大学学报, 2002, No.4,47-51.
    [93] A. S.LEWIS, On Duality Theory of Multiobjective Programming , J, of Opti, and Appl, 43, 4, 2001.
    [94] 陈东彦, 多目标规划的二阶最优性充分条件, 应用数学学报, 2002(1).
    [95] Minami, M., Weak Pareto Optimality of Multiobjective Problems in a Locally Convex Linear Toplogical Spaces, J, of Opti, and Appl, 34, 4. 469-484,1981.
    [96] Bu, Q, Y., & Shen, H.R., Some Properties of Efficient Solutions for Vector Optimization, JOTA, 46,3.225-263,1985.
    [97] J.DIEUDONNE.著, Diffrential calculus in Banach space.
    [98] C. Daraii,Level Function Method for Quadratic Convex Programming, JOTA, Vol.108, No.2.2, 2001.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700