×
彭丽萍;吴琪;王金河;吴琼

基于束方法的非光滑凸半无限规划问题的离散化算法。 （英语） Zbl 1433.90175号

计算。最佳方案。申请。 76，第1期，125-153（2020年）.
摘要：我们提出了一种基于束方法的求解一类非光滑凸半无限规划问题的离散化算法。我们将执行离散化方案，而不是使用不精确的计算来评估较低级别的问题。离散化方法用于获得若干离散化问题，这些问题由束方法解决。特别是，用于生成新点的子问题与离散化问题的约束数无关。我们采用了一种细化步骤，该步骤可用于保证离散问题的束方法的收敛性，并降低迭代过程中约束函数求值的成本。此外，我们采用聚合技术来管理来自前面步骤的包信息。给出了理论收敛性分析和初步计算结果。所得结果表明了新算法的良好性能。

引用于2文件

MSC公司：

90立方厘米 半无限规划
90C25型 凸面编程
90 C56 无导数方法和使用广义导数的方法

关键词：

非光滑凸优化;半无限规划;束方法;离散方法

软件：

广场广场;PLCP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.-P.Pang}等人，计算。最佳方案。申请。76，编号1，125--153（2020；Zbl 1433.90175）
全文： 内政部

参考文献：

[1] Bagirov，A。；北卡罗来纳州卡米萨。；Mäkelä，MM，《非光滑优化导论：理论、实践和软件》（2014），Cham:Springer，Cham·Zbl 1312.90053号
[2] Barrodale，我。；Delves，LM公司；Mason，JC，复值函数的线性切比雪夫近似，数学。计算。，32, 853-863 (1978) ·Zbl 0381.65007号
[3] Bonnans，JF；Gilbert，JC；Lemarchal，C。；Sagastizbal，CA，《数值优化：理论和实践方面》（2006），柏林：施普林格出版社，柏林·Zbl 1108.65060号
[4] 大坝，HH；特奥，吉隆坡；Nordebo，S。；Cantoni，A.，最大误差约束下最优最小二乘fir滤波器设计的双重参数化方法，IEEE Trans。信号处理。，48, 8, 2314-2320 (2000) ·Zbl 0981.94003号
[5] 古斯塔夫森，Sá；Kortanek，K。；Bachem，A。；Korte，B。；Grötschel，M.，《半无限规划和应用》，《数学规划——最新进展》，132-157（1983），柏林：施普林格出版社，柏林·Zbl 0546.49013号
[6] 黑尔，W。；Sagastizábal，C.，非凸优化的重分配近端束方法，SIAM J.Optim。，20, 5, 2442-2473 (2010) ·Zbl 1211.90183号
[7] Hettich，R.，半无限规划离散化方法的实现，数学。程序。，34, 3, 354-361 (1986) ·Zbl 0592.90061号
[8] Hettich，R。；Kortanek，KO，《半无限规划：理论、方法和应用》，Soc.Ind.Appl。数学。，35, 3, 380-429 (1993) ·Zbl 0784.90090号
[9] Kelley，JE，求解凸规划的切平面方法，Soc.Ind.Appl。数学。，8, 4, 703-712 (1960) ·Zbl 0098.12104号
[10] Kiwiel，KC，约束凸不可微极小化近端束方法中的精确罚函数，数学。程序。，52, 1, 285-302 (1991) ·Zbl 0754.90045号
[11] Kiwiel，KC，《不可微优化的下降方法》（2006），柏林：施普林格出版社，柏林
[12] KO Kortanek；No，H.，凸半无限规划问题的中心割平面算法，SIAM J.Optim。，901-918年3月4日（1993年）·兹比尔0790.90070
[13] 刘，Z。；Gong，YH，用于设计鲁棒自适应阵列处理器的半无限二次优化方法，IEE Proc。雷达信号处理。，137, 177-182 (1990)
[14] López，M。；Still，G.，《半无限编程》，欧洲期刊Oper。研究，180，2，491-518（2007）·Zbl 1124.90042号
[15] 吕杰。；庞，LP；徐，N。；Xiao，ZH，非凸约束优化的不可行束方法及其在半无限规划问题中的应用，Numer。算法，80，397-427（2018）·Zbl 1410.90169号
[16] 梅赫罗特拉，S。；Papp，D.，半无限凸规划的切割面算法及其在力矩稳健优化中的应用，SIAM J.Optim。，24, 4, 1670-1697 (2014) ·Zbl 1330.90119号
[17] Okuno，T。；Fukushima，M.，《具有无穷多个二阶锥约束的半无限规划的基于局部约简的SQP型方法》，J.Glob。最佳。，60, 1, 25-48 (2014) ·Zbl 1327.90343号
[18] Okuno，T。；Hayashi，S。；Fukushima，M.，具有无限个圆锥约束的半无限程序的正则显式交换方法，SIAM J.Optim。，22, 3, 1009-1028 (2012) ·Zbl 1262.90177号
[19] 庞，LP；吕杰。；王，JH，非光滑凸半无限规划问题的部分不精确预言约束增量束方法，计算。最佳方案。申请。，64, 2, 433-465 (2016) ·Zbl 1370.90278号
[20] Polyak，B.T.：亚梯度方法：苏联研究综述。In:非光滑优化（IIASA研讨会论文集，Laxenburg，1977），IIASA Proc。序列号。，第3卷，第5-29页。牛津佩加蒙（1978）·Zbl 0407.90072号
[21] 波钦科夫，A。；Reemtsen，R.，通过凸优化设计复平面上的fir滤波器，Sig。工艺。，46, 2, 127-146 (1995) ·Zbl 0875.93531号
[22] 萨加斯蒂扎巴尔，C。；Solodov，M.，无惩罚函数或滤波器的非光滑凸约束优化的不可行束方法，SIAM J.Optim。，16146-169（2005年）·兹比尔1114.90093
[23] 施拉姆，H。；Zowe，J.，最小化非光滑函数的捆绑思想的一个版本：概念思想，收敛分析，数值结果，SIAM J.Optim。，2, 1, 121-152 (1992) ·Zbl 0761.90090号
[24] Still，G.，《半无限规划中的离散化：收敛速度》，数学。程序。，91, 1, 53-69 (2001) ·Zbl 1051.90023号
[25] Tichatschke，R。；Nebeling，V.，二次半无限规划问题的割平面法，最优化，19，6，803-817（1988）·Zbl 0664.90073号
[26] 扎科维奇，S。；Rustem，B.，《半无限规划与极小极大问题的应用》，Ann.Oper。第124、1、81-110号决议（2003年）·Zbl 1074.90554号
[27] 张，LP；Wu，SY，min-max凸半无限规划问题的有效算法，Numer。功能。分析。最佳。，37, 8, 1037-1053 (2016) ·Zbl 1348.90574号
[28] 张，LP；吴，SY；López，MA，凸半无限规划的一种新的交换方法，SIAM J.Optim。，20, 6, 2959-2977 (2010) ·Zbl 1229.90247号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。