×
德奥利维拉，威灵顿

非光滑DC编程的近似束方法。 （英文） Zbl 1428.90130号

J.全球。最佳方案。 75，第2号，523-563（2019）.
摘要：我们考虑一个简单凸集上两个非光滑凸函数的差最小化问题。为了处理这类非光滑和非凸优化问题，我们提出了新的近似束算法，并证明了所给方法生成的迭代子序列收敛到临界点。通过求解由凸切割平面模型和自由选择的Bregman函数之和定义的严格凸主程序来获得试验点。在Bregman函数为欧氏距离的无约束情况下，新迭代是有限大小的严格凸二次规划的解。根据（a）对目标函数第二个DC分量的进一步假设和（b）在某些迭代中可能解出多个主程序，可以获得更强的收敛结果（（d）-平稳性）。给出的方法在一些学术DC程序上得到了令人鼓舞的数值结果。

引用于25文件

MSC公司：

90C26型 非凸规划，全局优化

关键词：

DC编程;非光滑优化;束方法

软件：

PLCP公司;广场广场
PDF格式BibTeX公司 XML格式引用
\textit{W.de Oliveira}，J.Glob。最佳方案。75，编号2，523--563（2019；Zbl 1428.90130）
全文： 内政部

参考文献：

[1] Astorino，A.，Miglionico，G.：通过直流编程优化传感器覆盖能量。最佳方案。莱特。10(2), 355-368 (2016) ·Zbl 1343.90064号
[2] Bagirov，A.M.：拟可微函数最小化的方法。最佳方案。方法软件。17(1), 31-60 (2002) ·Zbl 1040.90038号
[3] Bagirov，A.M.，Yearwood，J.：最小平方和聚类问题的一种新的非光滑优化算法。欧洲药典。第170（2）号决议，578-596（2006）·Zbl 1085.90045号
[4] Ben-Tal，A.，Nemirovski，A.：用于大规模凸优化的非核素限制内存级方法。数学。程序。102, 407-456 (2005) ·Zbl 1066.90079号
[5] Bonnans，J.、Gilbert，J.，Lemaréchal，C.、Sagastizábal，C.：《数值优化：理论和实践方面》，第2版。柏林施普林格出版社（2006）·Zbl 1108.65060号
[6] Clarke，F.H.：优化和非光滑分析。Soc.Ind.申请。数学。(1990). https://doi.org/10.1137/1.9781611971309 ·Zbl 0696.49002号
[7] Cruz Neto，J.X.，Oliveira，P.R.，Soubeyran，A.，Souza，J.C.O.：DC函数的广义近似线性化算法，应用于企业问题的最佳规模。安·Oper。决议（2018）。https://doi.org/10.1007/s10479-018-3104-8 ·Zbl 1496.90065号
[8] de Oliveira，W.，Solodov，M.：非光滑凸优化的双稳定丛方法。数学。程序。156(1), 125-159 (2016) ·Zbl 1346.90675号
[9] de Oliveira，W.：非光滑凸优化的目标半径方法。操作。Res.Lett公司。45(6), 659-664 (2017) ·兹比尔1409.90139
[10] de Oliveira，W.，Sagastizábal，C.，Lemaréchal，C.：深度凸近端束方法：不精确预言的统一分析。数学。程序。序列号。B 148、241-277（2014）·Zbl 1327.90321号
[11] Dolan，E.D.，Moré，J.J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编：1049.90004
[12] Frangioni，A.：广义束方法。SIAM J.Optim公司。13(1), 117-156 (2002) ·Zbl 1041.90037号
[13] Frangioni，A.，Gorgone，E.：具有“简单”组件的和函数的广义束方法：在多商品网络设计中的应用。数学。程序。145（1），133-161（2014）·Zbl 1300.90027号
[14] Fuduli，A.，Gaudioso，M.，Giallonbardo，G.：非凸非光滑最小化中的DC分段仿射模型和捆绑技术。最佳方案。方法软件。19(1), 89-102 (2004) ·Zbl 1211.90182号
[15] Gaudioso，M.，Giallonbardo，G.，Miglionico，G.：最小化多面体上的分段凹函数。数学。操作。第43（2）号决议，580-597（2018）·Zbl 1418.90201号
[16] Gaudioso，M.、Giallonbardo，G.、Miglionico，G.和Bagirov，A.M.：通过连续DC分段仿射近似最小化非光滑DC函数。J.全球。最佳方案。71(1), 37-55 (2018) ·Zbl 1418.90201号
[17] Hare，W.，Sagastizábal，C.：非凸优化的重分配近端束方法。SIAM J.Optim公司。20(5), 2442-2473 (2010) ·Zbl 1211.90183号
[18] Hare，W.，Sagastizábal，C.，Solodov，M.：具有不精确信息的非光滑非凸函数的近端束方法。计算。最佳方案。申请。63(1), 1-28 (2016) ·Zbl 1343.90069号
[19] Henrion，R.：关于机会约束规划解的经验（样本平均，Monte Carlo）逼近的批判性说明（[24]中的第3章）。柏林施普林格出版社（2013）·Zbl 1267.90086号
[20] Hiriart-Urruti，J.B.，Lemaréchal，C.：凸分析和最小化算法I.Grundlehren der mathematischen Wissenschaften，第305卷，第2版。施普林格，柏林（1996）·兹比尔0795.49001
[21] Hiriart-Urruti，J.B.，Lemaréchal，C.：凸分析和最小化算法II。Grundlehren der mathematischen Wissenschaften，第306卷，第2版。施普林格，柏林（1996）·Zbl 0795.49002号
[22] Hiriart-Urruti，J.B.：处理凸函数差异问题的广义可微性/对偶性和优化，第37-70页。施普林格，柏林，海德堡（1985）·Zbl 0591.90073号
[23] Holmberg，K.，Tuy，H.：具有随机需求和凹形生产成本的生产-运输问题。数学。程序。85(1), 157-179 (1999) ·Zbl 0956.90020号
[24] Hömberg，D.，Tröltzsch，F.（编辑）：系统建模与优化。IFIP《信息和通信进展》，第391卷。柏林施普林格出版社（2013）·兹比尔1262.000009
[25] Hong，L.J.，Yang，Y.，Zhang，L.：联合机会约束程序的序列凸逼近：Monte Carlo方法。操作。第59（3）号决议，617-630（2011）·Zbl 1231.90303号
[26] Joki，K.，Bagirov，A.，Karmitsa，N.，Mäkelä，M.M.，Taheri，S.：在非光滑DC规划中寻找Clarke驻点的双束方法。SIAM J.Optim公司。28(2), 1892-1919 (2018) ·Zbl 1401.90170号
[27] Joki，K.，Bagirov，A.M.，Karmitsa，N.，Mäkelä，M.M.：利用非凸切割平面进行非光滑DC优化的近端束方法。J.全球。最佳方案。68（3），501-535（2017）·Zbl 1369.90137号
[28] Kelley，J.E.：求解凸规划的割平面方法。J.Soc.Ind.申请。数学。8(4), 703-712 (1960) ·Zbl 0098.12104号
[29] Khalaf，W.，Astorino，A.，d'Alessandro，P.，Gaudioso，M.：一种基于DC优化的边缘检测聚类技术。最佳方案。莱特。11(3), 627-640 (2017) ·Zbl 1366.90170号
[30] Kiwiel，K.C.：具有近似次梯度线性化的近端束方法。SIAM J.Optim公司。16(4), 1007-1023 (2006) ·Zbl 1104.65055号
[31] Le Thi，H.A.，Tao，P.D.：通信系统中的DC编程：具有挑战性的问题和方法。越南J.Compute。科学。1(1), 15-28 (2014)
[32] Le Thi，H.A.，Pham Dinh，T.，Ngai，H.V.：DC编程中的精确惩罚和错误界限。J.全球。最佳方案。52(3), 509-535 (2012) ·Zbl 1242.49037号
[33] Lemaréchal，C.：最小化凸函数的算法。信息处理。1, 552-556 (1974) ·Zbl 0297.65041号
[34] Lemaréchal，C.，Nemirovskii，A.，Nesterov，Y.：束方法的新变体。数学。程序。69(1), 111-147 (1995) ·Zbl 0857.90102号
[35] Lewis，A.S.，Overton，M.L.：通过拟Newton方法进行非光滑优化。数学。程序。141(1), 135-163 (2013) ·Zbl 1280.90118号
[36] Mäkelä，M.M.，Miettinen，M.，Lukšan，L.，Vlček，J.：比较求解半变分不等式的非光滑非凸束方法。J.全球。最佳方案。14（2），117-135（1999）·Zbl 0947.90125号
[37] Noll，D.，Apkarian，P.：非凸最大特征值函数的谱束方法：一阶方法。数学。程序。104(2), 701-727 (2005) ·Zbl 1124.90034号
[38] Pang，J.S.，Razaviyayn，M.，Alvarado，A.：计算非光滑DC程序的B平稳点。数学。操作。第42（1）号决议，第95-118号决议（2017年）·Zbl 1359.90106号
[39] Prékopa，A.：随机编程。多德雷赫特·克鲁沃（1995）·Zbl 0863.90116号
[40] Rockafellar，R.：凸分析，第1版。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号
[41] Souza，J.C.O.，Oliveira，P.R.，Soubeyran，A.：凸函数差分近似线性化算法的全局收敛性。最佳方案。莱特。10(7), 1529-1539 (2016) ·兹比尔1355.90073
[42] Tao，P.D.，Le Thi，H.A.：DC编程的凸分析方法：理论、算法和应用。数学学报。越南。22(1), 289-355 (1997) ·Zbl 0895.90152号
[43] Tuy，H.：凸分析和全局优化。Springer优化及其应用，第2版。柏林施普林格出版社（2016）·Zbl 1362.90001号
[44] van Ackooij，W.：机会约束可行集的最终凸性。优化64（5），1263-1284（2015）·Zbl 1321.49042号
[45] van Ackooij，W.，Cruz，J.B.，de Oliveira，W.：Hilbert空间中凸极小化的强收敛近端束方法。优化65（1），145-167（2016）·Zbl 1334.49101号
[46] van Ackooij，W.，Henrion，R.：高斯和类高斯分布非线性概率约束的梯度公式。SIAM J.Optim公司。24(4), 1864-1889 (2014) ·Zbl 1319.93080号
[47] van Ackooij，W.，de Oliveira，W.：各种预言约束凸优化的水平束方法。计算。最佳方案。申请。57(3), 555-597 (2014) ·Zbl 1329.90109号
[48] van Ackooij，W.，Sagastizábal，C.：上不精确预言的约束束方法及其在联合机会约束能量问题中的应用。SIAM J.Optim公司。24(2), 733-765 (2014) ·Zbl 1297.49057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。