达里亚·吉利;卡尔·库尼施 非凸非光滑优化的单调格式及其在断裂力学中的应用。 (英语) Zbl 1425.49016号 J.优化。理论应用。 183,编号2609-641(2019). 摘要:考虑了一类一般的非凸优化问题,其中惩罚是线性算子与非光滑非凸映射的组合,该映射在正实线上是凹的。利用单调收敛格式解决了原问题正则化版本的必要最优性条件。此类问题出现在连续介质力学中,例如内聚断裂,其中奇异行为通常由非光滑非凸能量建模。该算法已成功用于断裂力学问题。它的性能还与优化控制和数学成像中出现的两种非光滑非凸优化的替代算法进行了比较。 引用于2文件 MSC公司: 49平方米25 最优控制中的离散逼近 49J52型 非平滑分析 49K20型 偏微分方程问题的最优性条件 第74页第10页 固体力学中其他性质的优化 74兰特 脆性断裂 90C26型 非凸规划,全局优化 65K10码 数值优化和变分技术 关键词:非光滑非凸优化;单调算法;断裂力学;稀疏恢复 软件:PDCO公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Ghilli}和\textit{K.Kunisch},J.Optim。理论应用。183,编号2609-641(2019;兹bl 1425.49016) 全文: 内政部 arXiv公司 OA许可证 参考文献: [1] Candes,E.,Tao,T.:线性编程解码。IEEE传输。通知。理论51(12),4203-4215(2005)·兹比尔1264.94121 [2] Donoho,D.L.:压缩传感。IEEE传输。通知。理论52(4),1289-1306(2006)·Zbl 1288.94016号 [3] Chen,S.S.,Donoho,D.L.,Saunders,M.A.:通过基追踪进行原子分解。SIAM J.科学。计算。20(1), 33-61 (1998) ·Zbl 0919.94002号 [4] Tibshirani,R.:通过套索进行回归收缩和选择。J.R.Stat.Soc.系列。B 58(1),267-288(1996)·Zbl 0850.62538号 [5] Bredies,K.,Lorentz,D.A.,Reiterer,S.:通过迭代阈值最小化非光滑非凸泛函。J.优化。理论应用。165, 78-112 (2015) ·Zbl 1321.49048号 [6] Hintermüller,M.,Wu,T.:图像恢复中的非凸TVq模型:分析和基于信任区域正则化的超线性收敛解算器。SIAM J.成像科学。6, 1385-1415 (2013) ·Zbl 1281.65033号 [7] Ito,K.,Kunisch,K.:基于拉格朗日乘子理论的稀疏优化变分方法。反向探测。30, 015001 (2014) ·Zbl 1292.65070号 [8] Kalise,D.,Kunisch,K.,Rao,Z.:无限时域稀疏最优控制。J.优化。理论应用。172, 481-517 (2017) ·Zbl 1372.49002号 [9] Li,G.,Pong,T.K.:非凸组合优化分裂方法的全局收敛性。SIAM J.Optim公司。25, 2434-2460 (2014) ·兹比尔1330.90087 [10] Ochs,P.,Dosovitskiy,A.,Brox,T.,Pock,T.:关于计算机视觉中非光滑非凸优化的迭代重加权算法。SIAM J.成像科学。8, 331-372 (2015) ·Zbl 1326.65078号 [11] Fan,J.,Li,R.:通过非冲突惩罚似然及其预言属性进行变量选择。《美国统计协会期刊》96(456),1348-1360(2001)·Zbl 1073.62547号 [12] Jiao,Y.,Jin,B.,Lu,X.,Ren,W.:一类非凸稀疏优化的原始-对偶活动集算法,Preprint(2013) [13] Zhang,C.-H.:极小极大凹惩罚下的几乎无偏变量选择。Ann.Stat.38(2),894-942(2010)·Zbl 1183.62120号 [14] Chartrand,R.,Staneva,V.:受限等距特性和非凸压缩传感。反向探测。24(3), 035020 (2008) ·Zbl 1143.94004号 [15] Foucart,S.,Lai,M.-J:通过\[\ell_q\]的欠定线性系统的稀疏解ℓ\[0<q\le 10\]<q≤1的q最小化。申请。Compt.公司。哈蒙。分析。26(3), 395-407 (2009) ·兹比尔1171.90014 [16] Sun,Q.:通过\[\ell^Q\]恢复稀疏信号ℓq最小化。申请。计算。哈蒙。分析。32(3), 329-341 (2012) ·Zbl 1266.94017号 [17] Zhang,C.-H.,Huang,J.:高维稀疏估计问题中LASSO选择的稀疏性和偏差。《统计科学》27(4),576-593(2012)·Zbl 1331.62353号 [18] Fan,J.,Peng,H.:参数数量发散的非塌陷惩罚可能性。Ann.Stat.32(3),928-961(2004)·兹比尔1092.62031 [19] Del Piero,G.:断裂和其他非弹性现象的变分方法。J.弹性。112, 3-77 (2013) ·Zbl 1394.74163号 [20] Ghilli,D.,Kunisch,K.:关于\[\ell^p\]中稀疏优化的单调和原对偶活动集方案ℓp与\[p\in]0,1[\]p∈]0,1[计算优化应用72(1),45-85(2018)·Zbl 1417.90120号 [21] Artina,M.、Fornasier,M.和Solombrino,F.:线性约束非光滑和非凸最小化。SIAM J.Optim公司。23, 1904-1937 (2013) ·Zbl 1277.49039号 [22] Artina,M.、Cagnetti,F.、Fornasier,M.和Solombrino,F.:临界点的线性约束演化及其在内聚裂缝中的应用。数学。模型方法应用。科学。27(02),231-290(2017)·Zbl 1358.74053号 [23] Breheny,P.,Huang,J.:非凸惩罚回归的坐标下降算法,及其在生物特征选择中的应用。附录申请。统计5(1),232-253(2011)·Zbl 1220.62095号 [24] Fan,J.、Feng,Y.、Wu,Y.:通过自适应LASSO和SCAD惩罚进行网络探索。附录申请。《统计》第3(2)卷,第521-541页(2009年)·Zbl 1166.62040号 [25] Lyu,Q.,Lin,Z.,She,Y.,Zhang,C.:典型的比较ℓp最小化算法。神经计算119,413-424(2013) [26] Jiao,Y.,Jin,B.,Lu,X.:具有\[\ell^0\]连续算法的原对偶活动集ℓ0-正则优化问题。申请。计算。哈蒙。分析。3927-957(2015年)·Zbl 1329.49042号 [27] Huang,J.,Horowitz,J.L.,Ma,S.:稀疏高维回归模型中桥估计量的渐近性质。Ann.Stat.26(2),587-613(2008)·兹比尔1133.62048 [28] K.奈特、W.傅:套索型估计量的渐近性。《美国年鉴》第28卷第(5)页,1356-1378页(2000年)·Zbl 1105.62357号 [29] Nikolova,M.:涉及非光滑数据完整性条件的成本函数最小化。异常值处理应用程序。SIAM J.数字。分析。40, 965-994 (2002) ·Zbl 1018.49025号 [30] Nikolova,M.,Ng,M.K.,Zhang,S.,Ching,W.-K.:使用非光滑非凸最小化高效重建分段常量图像。SIAM J.成像科学。1, 2-25 (2008) ·Zbl 1207.94017号 [31] Dugdale,D.S.:含缝钢板的屈服。J.机械。物理学。固体8100-104(1960) [32] Barenblatt,G.I.:脆性断裂中平衡裂纹的数学理论。高级申请。数学。机械。7, 55-129 (1962) [33] Freund,L.B.:动态断裂力学。剑桥大学出版社,剑桥(2009)·Zbl 0712.73072号 [34] Morozov,N.,Petrov,Y.:断裂动力学,工程力学基础。施普林格,贝林(2000)·Zbl 0956.74002号 [35] Klepaczko,J.R.:《金属材料中的裂纹动力学》。乌迪内CISM国际机械科学中心(1990年) [36] Tuia,D.、Flamary,R.、Barlaud,M.:遥感中的非凸正则化。收录于:电气与电子工程师学会IEEE地球科学与遥感汇刊(2016年) [37] Ghilli,D.,Kunisch,K.:\[\ell^p\]中稀疏优化的单调格式ℓp with \[p\in]0,1[\]p∈]0,1[,IFAC WC Proceedings(2017)·Zbl 1425.49016号 [38] Rust,M.、Bates,M.和Zhuang,X.:随机光学重建显微镜(STORM)的亚衍射极限成像。自然方法3,793-796(2006) [39] Betzig,E.,Patterson,G.H.,Sougrat,R.,Lindwasser,O.W.,Olenych,S.,Bonifacino,J.S.,Davidson,M.W.,Lippincott-Schwartz,J.,Hess,H.F.:以纳米分辨率成像细胞内荧光蛋白。《科学》3131642-1645(2006) [40] Hess,S.T.、Girirajan,T.P.、Mason,M.D.:荧光光激活定位显微镜的超高分辨率成像。生物物理学。J.91,4258-4272(2006) [41] Huang,B.,Babcock,H.P.,Zhuang,X.:打破衍射屏障:细胞的超分辨率成像。手机1431047-1058(2010) [42] Duval,V.,Peyré,G.:稀疏峰值反褶积的精确支持恢复。已找到。计算。数学。15, 1315-1355 (2015) ·兹比尔1327.65104 [43] Candes,E.,Romberg,J.,Tao,T.:从不完整和不准确的测量中恢复稳定的信号。Commun公司。纯应用程序。数学。59, 1207-1223 (2006) ·邮编1098.94009 [44] Francfort,G.A.,Marigo,J.-J.:将脆性断裂重新视为能量最小化问题。J.机械。物理学。固体46,1319-1342(1998)·Zbl 0966.74060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。