solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看124次
Union Averaged Operators with Applications to Proximal Algorithms for Min-Convex Functions. (arXiv:1807.05810v1 [math.OC])
来源于:arXiv
In this paper we introduce and study a class of structured set-valued
operators which we call union averaged nonexpansive. At each point in their
domain, the value of such an operator can be expressed as a finite union of
single-valued averaged nonexpansive operators. We investigate various
structural properties of the class and show, in particular, that is closed
under taking unions, convex combinations, and compositions, and that their
fixed point iterations are locally convergent around strong fixed points. We
then systematically apply our results to analyze proximal algorithms in
situations where union averaged nonexpansive operators naturally arise. In
particular, we consider the problem of minimizing the sum two functions where
the first is convex and the second can be expressed as the minimum of finitely
many convex functions. 查看全文>>