×

关于两个凸函数之和的邻近算子的分解公式。 (英语) Zbl 1431.46055号

通过\(Gamma_0(H)\)表示从实Hilbert空间\(H)到\(mathbb{R}\cup\{\infty\}\)的所有真l.s.c.凸函数的集合,通过\(\partial g\)函数的次微分\(g\in\Gamma_0(H))和\(\mathrm{dom}(g)=\{x\在H:g(x)<\infty}\)表示\(g\)的域。对于集值映射(a:H\右箭头H\),用(D(a)=\{x\ in H:a(x)\ne\emptyset\}\)其域和\(A^{-1}:H\右箭头H,\,A^{-1-}(y)=\{x\ in H:y\ in A(x)\}\)\(A\)的逆映射。
Moreau的近端算子由\(\mathrm给出{近似}_g(x) =\mathrm{argmin}(g+2^{-1}\|\cdot-x\|^2)=(I+\partial g)^{-1{(x)\)和Moreau的信封\(M_g(x)=\inf(g+2^{-1}\|\cdot-x\|^2)。)
作者提出了具有(mathrm{dom}(f)\cap\mathrm}(g)\ne\emptyset)的两个函数(f,g\in\Gamma_0(H))的近端算子的推广,即:,\(\mathrm{prox}^f_g=(I+\partial g\circ\mathrm{代理}_ g)^{-1}\). 本文的主要结果定理2.8断言:\(\mathrm){近似}_{f+g}=\mathrm{代理}_ f\,\circ\,\mathrm{prox}^f_g\),前提是\(*)\;\部分(f+g)=\部分f+\部分g.)
在命题2.5中,证明了对于两个函数(f,g在Gamma_0(H)中)和(mathrm{dom}(f)\cap\mathrm}(g)\ne\emptyset),求和公式((*)成立iff\(D(\)近似值\(^f_g)=H\)。另一个众所周知的保持(*)的条件是Moreau和Rockafellar:
利用证明的分解公式表明,(mathrm{prox}^f_g)与经典Douglas-Rachford算子的广义形式的不动点重合。给出了Hilbert空间中第二类线性变分不等式与前向逆算子的联系及其在灵敏度分析中的应用。

MSC公司:

46N10号 函数分析在优化、凸分析、数学规划、经济学中的应用
47N10号 算子理论在最优化、凸分析、数学规划、经济学中的应用
49J40型 变分不等式
2012年第49季度 流形上优化问题的灵敏度分析

软件:

取消锁定BoX
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] H.Attouch,H.Brezis:一般Banach空间中凸函数和的对偶性,收录于:数学及其应用方面,North-Holland Math。阿姆斯特丹北霍兰德34号图书馆(1986)125-133·Zbl 0642.46004号
[2] H.H.Bauschke,P.L.Combettes:Hilbert空间中的凸分析和单调算子理论,第2版,CMS数学图书,纽约斯普林格出版社(2017)·Zbl 1359.26003号
[3] A.Bensoussan,J.-L.《狮子:方程中的准变分内尔方程》,Ann.Scuola Norm。主管比萨Cl.Sci。(4), 4(2) (1977) 231-255. ·Zbl 0372.49005号
[4] P.L.Combettes,D.Dũng,B.C.V \361]:信号恢复问题的二元化,集值变量分析。18(3-4) (2010) 373-404. ·Zbl 1229.90123号
[5] P.L.Combettes,J.-C.Pesquet:《信号处理中的近似分裂方法》,收录于:《科学与工程反问题的定点算法》,Springer Optim。申请。49,Springer,New York(2011)185-212·Zbl 1242.90160号
[6] J.Douglas,H.H.Rachford:关于两个和三个空间变量中热传导问题的数值解,Trans。阿默尔。数学。Soc.82(1956)421-439·Zbl 0070.35401号
[7] I.Ekeland,R.Temam:《分析凸集与问题变体》,《数学收藏》,Dunod-Authier-Villars,Paris et al.(1974)·Zbl 0281.49001号
[8] A.Haraux:如何区分希尔伯特空间中凸集上的投影。变分不等式的一些应用,J.Math。《日本社会》29(4)(1977)615-631·Zbl 0387.46022号
[9] J.-B.Hiriart Urruty,C.Lemaréchal:《凸分析基础》,Grundlehren文本版,施普林格,柏林(2001)·Zbl 0998.49001号
[10] F.Mignot:《等式控制变量省略》,《函数分析杂志》22(2)(1976)130-185·Zbl 0364.49003号
[11] J.-J.Moreau:《函数-凸对偶与近点-不含espace hilbertien》,C.R.学院。科学。巴黎255(1962)2897-2899·Zbl 0118.10502号
[12] J.-J.Moreau:Proximitéet dualitédans un espace hilbertien,公牛。社会数学。法国93(1965)273-299·Zbl 0136.12101号
[13] Y.Qiu,T.L.Magnanti:变分不等式的灵敏度分析,数学。操作。第17(1)号决议(1992)61-76·Zbl 0756.49009号
[14] R.T.Rockafellar:凸分析,普林斯顿数学系列28,普林斯顿大学出版社,普林斯顿(1970)·Zbl 0193.18401号
[15] R.T.Rockafellar:非光滑函数的最大单调关系和二阶导数,《Ann.Inst.H.PoincaréAnal》。非莱内尔2(3)(1985)167-184·Zbl 0581.4909号
[16] R.T.Rockafellar:集值映射的原微分性及其在优化中的应用,《Ann.Inst.H.PoincaréAnal》。Non Linéaire 6(1989)449-482·Zbl 0674.90082号
[17] A.Shapiro:参数化变分不等式的敏感性分析,数学。操作。第30(1)号决议(2005)109-126·Zbl 1082.49015号
[18] Y.-L.Yu:关于近端图的分解,高级神经信息处理系统26(2013)91-99。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。