Solving Composite Monotone Inclusions in Reflexive Banach Spaces by Constructing Best Bregman Approximations from Their Kuhn-Tucker Set

作者: Patrick L. Combettes , Quang Van Nguyen

DOI:

关键词:

摘要: We introduce the first operator splitting method for composite monotone inclusions outside of Hilbert spaces. The proposed primal-dual constructs iteratively best Bregman approximation to an arbitrary point from Kuhn-Tucker set a inclusion. Strong convergence is established in reflexive Banach spaces without requiring additional restrictions on operators or knowledge norms linear involved model. are activated via distance-based resolvent operators. novel even Euclidean spaces, where it provides alternative usual proximal methods based standard distance.

参考文章(36)
Yair Al Censor, Stavros A. Zenios, Parallel Optimization: Theory, Algorithms, and Applications ,(1997)
Patrick L. Combettes, Heinz H. Bauschke, Convex Analysis and Monotone Operator Theory in Hilbert Spaces ,(2011)
Stephen Simons, F Takens, From Hahn-Banach to monotonicity ,(2008)
Abdullah Alotaibi, Patrick L. Combettes, Naseer Shahzad, Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions Numerical Functional Analysis and Optimization. ,vol. 36, pp. 1513- 1532 ,(2015) , 10.1080/01630563.2015.1077864
Maryam A. Alghamdi, Abdullah Alotaibi, Patrick L. Combettes, Naseer Shahzad, A primal-dual method of partial inverses for composite inclusions Optimization Letters. ,vol. 8, pp. 2271- 2284 ,(2014) , 10.1007/S11590-014-0734-X
George J. Minty, On the maximal domain of a ``monotone'' function. Michigan Mathematical Journal. ,vol. 8, pp. 135- 137 ,(1961) , 10.1307/MMJ/1028998564
Radu Ioan Boţ, Ernö Robert Csetnek, André Heinrich, A Primal-Dual Splitting Algorithm for Finding Zeros of Sums of Maximal Monotone Operators Siam Journal on Optimization. ,vol. 23, pp. 2011- 2036 ,(2013) , 10.1137/12088255X
Patrick L. Combettes, Strong Convergence of Block-Iterative Outer Approximation Methods for Convex Optimization Siam Journal on Control and Optimization. ,vol. 38, pp. 538- 565 ,(2000) , 10.1137/S036301299732626X