×

非光滑优化的丛方法综述。 (英语) Zbl 1050.90027号

摘要:束方法是目前最有效、最有前途的非光滑优化方法。它们已成功应用于许多实际应用中,例如经济、力学、工程和最优控制。本文的目的是对捆绑方法从七十年代到现在的发展和历史进行概述。为了简单起见,我们首先集中讨论具有单个目标函数的凸无约束情况。该方法随后扩展到非凸、约束和多准则情况。

MSC公司:

90立方 非线性规划
49J52型 非平滑分析
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)

软件:

尼姆布斯
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Outrata J.,平衡约束优化问题的非光滑方法。理论、应用和数值结果(1998)·doi:10.1007/978-1-4757-2825-5
[2] Moreau J.J.,《非光滑力学专题》(1988年)·Zbl 0646.00014号 ·doi:10.1007/978-3-7091-2624-0
[3] Mistakidis E.S.,力学中的非凸优化。F.E.M的平滑和非平滑算法、启发式和工程应用(1998)·Zbl 0918.73002号
[4] Clarke F.H.,非光滑分析与控制理论(1998)·1047.49500兹罗提
[5] DOI:10.1023/A:1018642127761·Zbl 0913.90236号 ·doi:10.1023/A:1018642127761
[6] DOI:10.1016/S0927-0507(89)01008-X·doi:10.1016/S0927-0507(89)01008-X
[7] Haslinger J.,最佳形状、材料和拓扑设计的有限元近似(1996)·Zbl 0845.73001号
[8] Bazaraa M.S.,非线性规划、理论和算法(1979年)
[9] Bertsekas D.P.,非线性规划(1995)
[10] DOI:10.1007/BF01443621·Zbl 0651.90064号 ·doi:10.1007/BF01443621
[11] MäkeläM.M.,《非光滑优化:分析和算法及其在最优控制中的应用》(1992)·Zbl 0757.49017号 ·doi:10.142/1493
[12] Shor N.Z.,不可微函数的最小化方法(1985)·Zbl 0561.90058号 ·doi:10.1007/978-3642-82118-9
[13] DOI:10.1007/BF00939925·Zbl 0793.90078号 ·doi:10.1007/BF00939925
[14] Rockafellar R.T.,凸分析(1970)·Zbl 0193.18401号 ·doi:10.1515/9781400873173
[15] Lemarechal C.,凸分析与最小化算法II(1993)
[16] 内政部:10.1007/BF01386389·Zbl 0113.10703号 ·doi:10.1007/BF01386389
[17] Kelley J.E.,SIAM J.8第703页–(1960)
[18] Wolfe P.,《数学规划研究3》第145页–(1975)·doi:10.1007/BFb0120703
[19] 袁Y.-X,《计算数学杂志》5第74页-(1987)
[20] Lemarechal C.,《数学规划研究》,第3页,第95页–(1975年)·doi:10.1007/BFb0120700
[21] DOI:10.1287/门2.2.191·Zbl 0395.90069号 ·doi:10.1287/门2.2.191
[22] 内政部:10.1137/0321010·Zbl 0503.49021号 ·doi:10.1137/0321010
[23] 内政部:10.1007/BF01584346·Zbl 0368.90119号 ·doi:10.1007/BF01584346
[24] Lemaréchal C.,IIASA-报告,in:不可微优化进展第61页–(1982)
[25] Lemaréchal C.,第九届数学规划国际研讨会摘要(1976年)
[26] Lemaréchal C.,非线性规划第245页–(1981)
[27] 内政部:10.1007/BF02594782·兹伯利0495.90067 ·doi:10.1007/BF02594782
[28] Lemaréchal C.,IIASA报告,in:非光滑优化和下降方法(1978)
[29] Kiwiel K.C.,不可微优化的下降法(1985)·Zbl 0561.90059号 ·doi:10.1007/BFb0074500
[30] MäkeläM.M.,《应用数学和计算报告》,第2期,收录于:非光滑优化的方法和算法(1989年)
[31] 内政部:10.1137/0314056·Zbl 0358.90053号 ·doi:10.1137/0314056
[32] Auslender A.,《数学规划研究》30第102页–(1987)·兹比尔0616.90052 ·doi:10.1007/BFb0121157
[33] 内政部:10.1007/BF01585731·Zbl 0697.90060号 ·doi:10.1007/BF01585731
[34] 内政部:10.1137/0802008·兹比尔0761.90090 ·doi:10.1137/0802008年
[35] Levenberg K.,夸特。申请。数学。第2页164–(1944)·Zbl 0063.03501号 ·doi:10.1090/qam/10666
[36] 内政部:10.1137/011030·Zbl 0112.10505号 ·数字对象标识代码:10.1137/011030
[37] Lemaréchal C.,《控制与信息科学课堂讲稿》197 pp 144–(1994)
[38] DOI:10.1007/BF02614390·Zbl 0872.90072号 ·doi:10.1007/BF02614390
[39] DOI:10.1023/A:1022630801549·Zbl 0907.90216号 ·doi:10.1023/A:1022630801549
[40] Moreau J.J.,《法国社会数学公报》93第273页–(1965)
[41] Yosida K.,功能分析(1964)·Zbl 0152.32102号
[42] DOI:10.1137/S1052623494267127·Zbl 0876.49019号 ·doi:10.1137/S1052623494267127
[43] DOI:10.1023/A:1004689609425·Zbl 0985.90072号 ·doi:10.1023/A:1004689609425
[44] 数字对象标识码:10.1007/s101070050056·Zbl 0955.90101号 ·doi:10.1007/s101070050056
[45] 内政部:10.1137/S0363012995281742·Zbl 0890.65061号 ·doi:10.137/S0363012995281742
[46] DOI:10.1137/S1052623494279316·Zbl 0863.49010号 ·doi:10.1137/S1052623494279316
[47] 内政部:10.1080/02331939208843808·Zbl 0817.90076号 ·网址:10.1080/02331939208843808
[48] Bonnans J.F.,《数学编程》68,第15页–(1995)
[49] Mifflin R.,《数学编程》73,第51页–(1996)
[50] 内政部:10.1007/s101070050059·Zbl 0946.9011号 ·doi:10.1007/s101070050059
[51] 内政部:10.1007/PL00011373·doi:10.1007/PL00011373
[52] DOI:10.1023/A:1022650107080·Zbl 0955.90102号 ·doi:10.1023/A:1022650107080
[53] Mifflin R.,《数学规划研究》17,第77页–(1982)·Zbl 0476.65047号 ·doi:10.1007/BFb0120960
[54] 内政部:10.1007/BF01583790·Zbl 0479.90066号 ·doi:10.1007/BF01583790
[55] Tarasov V.N.,《不可微优化:动机和应用》,第284页–(1984)
[56] DOI:10.1016/0167-6377(91)90090-C·Zbl 0717.90056号 ·doi:10.1016/0167-6377(91)90090-C
[57] Megiddo N.,《数学规划的进展:内点和相关方法》(1989)·Zbl 0669.00026号
[58] DOI:10.1007/BF01585555·Zbl 0857.90102号 ·doi:10.1007/BF01585555
[59] Brännlund U.,《控制与信息科学课堂讲稿》197 pp 177–(1994)
[60] Kiwiel K.C.,《数学编程》69,第89页–(1995)
[61] 内政部:10.1016/0167-6377(94)00056-C·兹比尔0843.90093 ·doi:10.1016/0167-6377(94)00056-C
[62] Brännlund U.,系统建模和优化第387页–(1996)·doi:10.1007/978-0-387-34897-1_46
[63] Luksan L.,《数学规划》83 pp 373–(1998)
[64] DOI:10.1023/A:1008282922372·Zbl 0947.90125号 ·doi:10.1023/A:1008282922372
[65] 内政部:10.1090/S0025-5718-1985-0790650-5·doi:10.1090/S0025-5718-1985-0790650-5
[66] Kiwiel K.C.,第十一届国际会计师联合会第三届世界大会会议记录,第161页–(1991)
[67] DOI:10.1007/BF02191984·Zbl 0824.90110号 ·doi:10.1007/BF02191984
[68] Fábián C.I.,第二十四届匈牙利运筹学会议记录,CEJOR Cent。欧洲药典。第8号决议,第35页–(2000年)
[69] Clarke F.H.,优化和非光滑分析(1983)·Zbl 0582.49001号
[70] 内政部:10.1007/BF00938396·Zbl 0534.90069号 ·doi:10.1007/BF00938396
[71] Gaudioso M.,报告75,in:在非光滑最小化问题中寻找搜索方向的一些技术(1988)
[72] Vliek J.,报告B 8,in:非凸不可微无约束极小化的全局收敛变尺度方法(1999)
[73] 内政部:10.1137/0806013·Zbl 0846.65028号 ·数字对象标识代码:10.1137/0806013
[74] Rockafellar R.T.,子梯度理论及其在优化问题中的应用。凸函数和非凸函数(1981)·Zbl 0462.90052号
[75] 内政部:10.1007/BF01580582·兹比尔0596.90078 ·doi:10.1007/BF01580582
[76] Pshenichnyi B.N.,极值问题的数值方法(1978)
[77] 数字对象标识码:10.1093/imanum/5.1.111·Zbl 0561.65042号 ·doi:10.1093/imanum/5.1.111
[78] 内政部:10.1007/BF01397543·Zbl 0638.90083号 ·doi:10.1007/BF01397543
[79] 文件编号:10.1007/BF01582892·Zbl 0754.90045号 ·doi:10.1007/BF01582892
[80] 内政部:10.1007/BF00939042·Zbl 0622.90065号 ·doi:10.1007/BF00939042
[81] Miettinen K.,非线性多目标优化(1999)·Zbl 0949.90082号
[82] 内政部:10.1080/02331937708842405·doi:10.1080/02331937708842405
[83] DOI:10.1080/032331939508844109·Zbl 0855.90114号 ·doi:10.1080/02331939508844109
[84] Kiwiel K.C.,《大型系统》8,第119页–(1985)
[85] Wang S.,《运筹学方法》58 pp 131–(1989)
[86] Mukai,H.1980。多准则优化算法,第ac-25卷,177–186。IEEE自动控制汇刊·Zbl 0428.90072号
[87] DOI:10.1016/S0305-0548(99)00115-X·Zbl 0982.90049号 ·doi:10.1016/S0305-0548(99)00115-X
[88] Miettinen K.,《运筹学学会杂志》50 pp 949–(1999)·Zbl 1054.90070号 ·doi:10.1057/palgrave.jors.2600786
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。