×
周正勇;戴晓阳

一种主动集策略，用于解决解决有限线性极大极小问题的平滑方法的条件反射。 （英语） Zbl 1512.90241号

J.全球。最佳方案。 85，编号2，421-439（2023）.
摘要：本文提出了一种主动集策略，用于解决求解有限线性极小极大问题的平滑方法的迭代条件问题。基于一阶最优性条件，引入了由部分活动指标组成的强活动集的概念。在主动集策略中，通过求解线性系统或线性规划问题获得一个强主动集，然后通过迭代过程计算具有其主动集和拉格朗日乘子的最优解。提出了一种结合平滑算法和主动集策略的混合算法来求解有限线性极小极大问题，其中平滑算法获得近似解，然后用主动集策略计算最优解。针对一般的有限线性极小极大问题，建立了主动集策略和混合算法的收敛性。初步的数值实验表明，主动集策略和混合算法是有效的和鲁棒的，并且主动集策略可以有效地解决求解一般有限线性极小极大问题的平滑方法的IL-条件问题。

MSC公司：

90立方厘米 数学规划中的极小极大问题

关键词：

极小极大问题;光顺方法;IL-调节;主动集策略;线性规划
PDF格式BibTeX公司 XML格式引用
\textit{Z.Zhou}和\textit{X.Dai}，J.Glob。最佳方案。85，编号2，421--439（2023；Zbl 1512.90241）
全文： 内政部

参考文献：

[1] Al-Subaihi，I。；Watson，GA，通过距离回归拟合参数曲线和曲面，BIT Numer。数学。，45, 3, 443-461 (2005) ·Zbl 1086.65004号 ·doi:10.1007/s10543-005-0018-z
[2] Applegate，D。；库克·W·。；破折号，S。；Rohe，A.，最小最大车辆路径问题的求解，INFORMS J.Compute。，14, 2, 132-143 (2002) ·Zbl 1238.90110号 ·doi:10.1287/ijoc.14.2.132.118
[3] 内华达州Banichuk，结构优化问题的Minimax方法，J.Optim。理论应用。，2011年11月20日至127日（1976年）·Zbl 0312.90059号 ·doi:10.1007/BF00933350
[4] 德米扬诺夫，心室颤动；弗吉尼亚州马洛泽莫夫，《Minimax简介》（1974），纽约：威利，纽约
[5] 杜，DZ；Pardalos，PM，Minimax and Applications（1995），多德雷赫特：多德雷希特Kluwer Academic·Zbl 0832.00015号 ·doi:10.1007/978-1-4613-3557-3
[6] Frangioni，A.，广义束方法，SIAM J.Optim。，113, 1, 117-156 (2002) ·Zbl 1041.90037号 ·doi:10.1137/S1052623498342186
[7] 高迪奥索，M。；Monaco，MF，凸非光滑函数无约束极小化的束型方法，数学。程序。，23, 1, 216-226 (1982) ·Zbl 0479.90066号 ·doi:10.1007/BF01583790
[8] Hansen，P。；彼得斯，D。；Richard博士。；蒂斯，JF，《重新审视最小和最小最大位置问题》，Oper。研究，33，6，1251-1265（1985）·Zbl 0582.90027号 ·doi:10.1287/opre.33.6.1251
[9] Holmaker，K.，《一个极大极小最优控制问题》，J.Optim。理论应用。，28, 3, 391-410 (1979) ·Zbl 0387.49027号 ·doi:10.1007/BF00933382
[10] Li，XS，基于熵的最小最大优化聚合方法，工程优化。，18, 4, 277-285 (1992) ·doi:10.1080/03052159208941026
[11] Lukšan，L.，Vlček，J.：非光滑无约束和线性约束优化的测试问题。技术报告V-798，ICS AS CR，布拉格（2000）
[12] Lukšan，L.，Vlček，J.：大型稀疏极小极大优化的原始内点方法。技术报告V-941，ICS AS CR，布拉格（2005）·Zbl 1198.90394号
[13] 梅恩，DQ；Polak，E.，通过自适应平滑的不可微优化，J.Optim。理论应用。，43, 4, 601-614 (1984) ·Zbl 0518.49024号 ·doi:10.1007/BF00935008
[14] 默里，W。；奥弗顿，ML，非线性极大极小优化的投影拉格朗日算法，SIAM J.Sci。统计师。计算。，1, 3, 345-370 (1980) ·Zbl 0461.65052号 ·doi:10.1137/0901025
[15] 奥巴桑乔，E。；Tzallas-Regas，G。；Rustem，B.，非线性极大极小问题的内点算法，J.Optim。理论应用。，144, 2, 291-318 (2010) ·Zbl 1196.90129号 ·doi:10.1007/s10957-009-9599-z
[16] 庞，JS；Yu，CS，《具有替代的最小最大资源分配问题》，欧洲期刊Oper。决议，41，2，218-223（1989）·Zbl 0685.90082号 ·doi:10.1016/0377-2217（89）90387-1
[17] 皮洛，GD；格里波，L。；Lucidi，S.，有限极大极小问题的光滑方法，数学。程序。，60, 1-3, 187-214 (1993) ·Zbl 0799.90106号 ·doi:10.1007/BF01580609
[18] Polak，E.，《工程设计中不可微优化的数学基础》，SIAM Rev.，29，1，21-89（1987）·数字对象标识代码：10.1137/1029002
[19] Polak，E。；罗伊塞特，JO；Womersley，RS，有限极小极大问题的自适应平滑算法，J.Optim。理论应用。，119, 3, 459-484 (2003) ·Zbl 1061.90117号 ·doi:10.1023/B:JOTA.00006685.60019.3e
[20] Polak，E。；沃默斯利，RS；Yin，HX，一种基于活动集和平滑的离散半无限极小极大问题算法，J.Optim。理论应用。，138, 2, 311-328 (2008) ·Zbl 1211.90283号 ·doi:10.1007/s10957-008-9355-9
[21] Polyak，RA，最小极大问题的平滑优化方法，SIAM J.Control。最佳。，26, 6, 1274-1286 (1988) ·Zbl 0657.90075号 ·doi:10.1137/0326071
[22] 新西兰肖尔，《不可微函数的最小化方法》（1985），柏林：施普林格出版社，柏林·Zbl 0561.90058号 ·doi:10.1007/978-3642-82118-9
[23] 斯图尔姆，JF；张，S。；杜，DZ；Pardalos，PM，《求解凸min-max问题的对偶和内点方法》，Minimax and Applications，69-78（1995），马萨诸塞州波士顿：Springer，波士顿·Zbl 0845.49003号 ·doi:10.1007/978-1-4613-3557-3_4
[24] 沃默斯利，RS；Fletcher，R.，复合非光滑优化问题的算法，J.Optim。理论应用。，48, 3, 493-523 (1986) ·Zbl 0562.90077号 ·doi:10.1007/BF00940574
[25] Xiao，Y。；Yu，B.，极小极大问题的截断聚合平滑牛顿法，应用。数学。计算。，216, 6, 1868-1879 (2010) ·Zbl 1194.65083号
[26] Xu，S.，极小极大问题的平滑方法，计算。最佳方案。申请。，20, 3, 267-279 (2001) ·Zbl 1054.90087号 ·doi:10.1023/A:101121101714
[27] Ye，F。；刘，HW；周，SS；Liu，SY，求解极大极小问题的平滑信赖域Newton-CG方法，应用。数学。计算。，199, 2, 581-589 (2008) ·Zbl 1146.65053号
[28] Zang，I.，min-max优化的平滑技术，数学。程序。，19, 1, 61-77 (1980) ·兹伯利0468.90064 ·doi:10.1007/BF01581628
[29] 周，JL；Tits，AL，用于精细离散化连续极大极小问题和其他具有多个目标函数的极大极小问题的SQP算法，SIAM J.Optim。，6, 2, 461-487 (1996) ·Zbl 0858.49027号 ·数字对象标识代码：10.1137/0806025
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。