×
德奥利维拉，威灵顿;切欧，米歇尔·P。

DC编程的惯性算法。 （英语） Zbl 1434.90151号

设定值变量分析。 27，第4号，895-919（2019）.
摘要：我们考虑了目标函数由凸函数差定义的非光滑优化问题。为了计算这类非凸程序的方向稳定临界点，我们提出了一种带有惯性力过程的算法方案。与经典的DC算法相比潘定涛（Pham Dinh Tao）和Le Thi Hoai An先生[《数学学报》，《越南》，第22期，第1期，289–355页（1997年；Zbl 0895.90152号)]，所提出的惯性DC算法定义了函数值序列不必单调递减的试验点，这一性质被证明有助于防止算法收敛到非平稳的临界点。此外，我们的方法可以处理产生试探点的凸子问题的解的不精确性。这是另一个具有实际意义的特性，它大大减少了计算DC程序的静态/临界点的计算负担。对该算法的收敛性分析得出了该算法对临界点的全局收敛性，并对所考虑的一类问题建立了收敛速度。在大规模（非凸和非光滑）图像去噪模型上的数值实验表明，该算法在这一特定应用中优于经典算法，特别是在QR码等边缘整齐的分段常量图像的情况下。

引用于1审查
引用于22文件

MSC公司：

90C26型 非凸规划，全局优化
49J52型 非平滑分析
49J53型 集值与变分分析
49K99美元 最优条件

关键词：

DC编程;非光滑优化;变分分析

引文：

Zbl 0895.90152号

软件：

iPiano公司
PDF格式BibTeX公司 XML格式引用
\textit{W.de Oliveira}和\textit{M.P.Tcheou}，集值变量分析。27，第4号，895--919（2019；Zbl 1434.90151）
全文： 内政部

参考文献：

[1] Afonso，M.V.、Bioucas-Dias，J.M.、Figueiredo，M.A.T.：使用可变分割和约束优化实现快速图像恢复。IEEE传输。图像处理。19 (9), 2345-2356 (2010) ·Zbl 1371.94018号
[2] Alvarez，F.：希尔伯特空间中最大单调算子的松弛和惯性混合投影近点算法的弱收敛性。SIAM J.Optim公司。14 (3), 773-782 (2004) ·Zbl 1079.90096号
[3] Alvarez，F.，Attouch，H.：通过带阻尼的非线性振子离散化来求解最大单调算子的惯性近似方法。设定值分析。9(1), 3-11 (2001) ·Zbl 0991.65056号
[4] An，L.T.H.，Tao，P.D.：DC（凸函数的差异）编程和DCA使用真实世界非凸优化问题的DC模型进行了重新访问。安·Oper。第133（1）号决议，23-46（2005）·Zbl 1116.90122号
[5] Bagirov，A.M.，Yearwood，J.：最小平方和聚类问题的一种新的非光滑优化算法。欧洲药典。第170（2）号决议，578-596（2006）·Zbl 1085.90045号
[6] Beck，A.，Teboulle，M.：基于梯度的快速算法，用于约束全变差图像去噪和去模糊问题。IEEE传输。图像处理。18 (11), 2419-2434 (2009) ·兹比尔1371.94049
[7] Bello Cruz，J.Y.：关于最小化两个非光滑凸函数之和的近端次梯度分裂方法。设置变量分析。25(2), 245-263 (2017) ·Zbl 1365.65160号
[8] Caselles，V.、Chambolle，A.、Cremers，D.、Novaga，M.、Pock，T.：图像分析总变化介绍。稀疏恢复的理论基础和数值方法，De Gruyter，氡系。公司。申请。数学。9, 263-340 (2010) ·Zbl 1209.94004号
[9] Condat，L.：一种用于涉及lipschitzian、可逼近和线性组合项的凸优化的原对偶分裂方法。J.优化。理论应用。158(2), 460-479 (2013) ·兹比尔1272.90110
[10] Correa，R.，Lemaréchal，C.：凸最小化的一些算法的收敛性。数学。程序。62(2), 261-275 (1993) ·Zbl 0805.90083
[11] de Oliveira，W.：非光滑DC编程的近似束方法。技术报告。网址：www.oliveira.mat.br（2017）·Zbl 1428.90130号
[12] Dolan，E.，Moré，J.：用性能曲线对优化软件进行基准测试。数学。程序。91, 201-213 (2002) ·邮编：1049.90004
[13] Gaudioso，M.，Giallonbardo，G.，Miglionico，G.：最小化多面体上的分段凹函数。数学。操作。第43（2）号决议，580-597（2018）·Zbl 1418.90201号
[14] Gaudioso，M.、Giallonbardo，G.、Miglionico，G.和Bagirov，A.M.：通过连续DC分段仿射近似最小化非光滑DC函数。J.全球。最佳方案。71, 37-55 (2018) ·Zbl 1418.90201号
[15] Gonzalez，R.C.，Woods，R.E.：数字图像处理，第三版。Prentice-Hall，Inc.，Upper Saddle River（2006年）
[16] Gruzdeva，T.，Strekalovsky，A.：分数问题的D.C.编程方法，第331-337页。施普林格国际出版公司，Cham（2017）·Zbl 1392.90112号
[17] Hiriart-Urruti，J.：优化与凸分析。法国新闻大学（1998年）·Zbl 0892.49001号
[18] Hiriart-Urruti，J.，Lemaréchal，C.：凸分析和最小化算法I，第二版。德国数学研究所305号。施普林格，柏林（1996）
[19] Hiriart Urruty，J.B.：处理凸函数差异问题的广义可微性/对偶性和优化，第37-70页。柏林施普林格（1985）·Zbl 0591.90073号
[20] Hiriart-Urruti，J.B.，Lemaréchal，C.：凸分析和最小化算法。格兰德305-306号。数学方面。威斯。柏林施普林格（1993）。（两卷）·Zbl 0795.49001号
[21] Holmberg，K.，Tuy，H.：具有随机需求和凹形生产成本的生产运输问题。数学。程序。85(1), 157-179 (1999) ·Zbl 0956.90020号
[22] Izmailov，A.F.，Solodov，M.V.：最优化和变分问题的牛顿型方法，第1版。施普林格运筹学与金融工程系列施普林格国际出版（2014）·Zbl 1304.49001号
[23] Joki，K.，Bagirov，A.M.，Karmitsa，N.，Mäkelä，M.M.：利用非凸切割平面进行非光滑直流优化的近端束方法。J.全球。最佳方案。68(3), 501-535 (2017) ·Zbl 1369.90137号
[24] Khalaf，W.，Astorino，A.，d'Alessandro，P.，Gaudioso，M.：一种基于DC优化的边缘检测聚类技术。最佳方案。莱特。11(3), 627-640 (2017) ·Zbl 1366.90170号
[25] Lanza，A.，Morigi，S.，Sgallari，F.：通过参数选择的非凸正则化对凸图像进行去噪。数学杂志。成像视觉。56(2), 195-220 (2016) ·Zbl 1391.94088号
[26] Le Thi，H.A.，Pham Dinh，T.：通信系统中的Dc编程：具有挑战性的问题和方法。越南J.Compute。科学。1(1), 15-28 (2014)
[27] Le Thi，H.A.，Pham Dinh，T.，Ngai，H.V.：dc编程中的精确惩罚和错误界限。J.全球。最佳方案。52(3), 509-535 (2012) ·Zbl 1242.49037号
[28] w.Lu，C.：使用非凸非光滑正则化和负hilbert-sobolev范数进行图像恢复和分解。IET图像处理。6(6), 706-716 (2012)
[29] Moudafi，A.，Oliny，M.：单调算子分裂惯性近似方法的收敛性。J.计算。申请。数学。155(2), 447-454 (2003) ·Zbl 1027.65077号
[30] Nikolova，M.，Ng，M.K.，Tam，C.P.：用于图像恢复和重建的快速非凸非光滑最小化方法。IEEE传输。图像处理。19(12), 3073-3088 (2010) ·Zbl 1371.94277号
[31] Ochs，P.，Chen，Y.，Brox，T.，Pock，T.：iPiano：非凸优化的惯性近似算法。SIAM J.成像科学。7(2), 1388-1419 (2014) ·Zbl 1296.90094号
[32] Pang，J.S.，Razaviyayn，M.，Alvarado，A.：计算非光滑DC程序的B平稳点。数学。操作。第42（1）号决议，第95-118号决议（2017年）·Zbl 1359.90106号
[33] Polyak，B.：加速迭代方法收敛的一些方法。苏联计算。数学。数学。物理学。4（5），1-17（1964）·Zbl 0147.35301号
[34] Rockafellar，R.：凸分析，第1版。普林斯顿大学出版社，普林斯顿（1970）·Zbl 0193.18401号
[35] Souza，J.C.O.，Oliveira，P.R.，Soubeyran，A.：凸函数差分近似线性化算法的全局收敛性。最佳方案。莱特。10(7), 1529-1539 (2016) ·Zbl 1355.90073号
[36] Strekalovskiy，A.：直流优化的精确惩罚方法。AIP确认程序。1776(1), 060,003 (2016)
[37] 斯特雷卡洛夫斯基，A.，米纳琴科，I.：关于直流优化中的局部搜索。2017年建设性非光滑分析及相关主题（纪念V.F.Demyanov）（CNSA），第1-4页（2017年）
[38] 斯特雷卡洛夫斯基，A.S.：关于直流优化问题中的局部搜索。申请。数学。计算。255(1), 73-83 (2015) ·Zbl 1338.90327号
[39] Tao，P.D.，An，L.T.H.：DC编程的凸分析方法：理论、算法和应用。数学学报。越南22（1），289-355（1997）·Zbl 0895.90152号
[40] Tao，P.D.，Souad，E.B.：解决一类非凸优化问题的算法。次梯度方法。北荷兰数学。螺柱129、249-271（1986）。费马第85天：优化数学·Zbl 0638.90087号
[41] Tuy，H.：凸分析与全局优化，第2版。施普林格优化及其应用。斯普林格（2016）·Zbl 1362.90001号
[42] van Ackooij，W.，de Oliveira，W.：一般DC程序的不精确子问题解决方案的DC编程技术。技术报告，CMA。网址：www.oliveira.mat.br（2017）
[43] Wang，Z.，Bovik，A.C.，Sheikh，H.R.，Simoncelli，E.P.：图像质量评估：从错误可见性到结构相似性。IEEE传输。图像处理。13(4), 600-612 (2004)
[44] Zavriev，S.K.，Kostyuk，F.V.：非凸优化问题中的重球法。计算。数学。模型。4(4), 336-341 (1993) ·兹比尔1331.90056
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。