A Proximal Average for Prox-Bounded Functions
نویسندگان
چکیده
منابع مشابه
A Proximal Average for Nonconvex Functions: A Proximal Stability Perspective
Bauschke, Lucet, and Trienis [SIAM Rev., 50 (2008), pp. 115–132] developed the concept of the proximal average of two convex functions. In this work we show the relationship between the proximal average and the Moreau envelope and exploit this relationship to develop stability theory for a generalized proximal average function. This approach allows us to extend the concept of the proximal avera...
متن کاملThe NC-proximal average for multiple functions
The NC-proximal average is a parametrized function used to continuously transform one proper, lsc, prox-bounded function into another. Until now it has been defined for two functions. The purpose of this article is to redefine it so that any finite number of functions may be used. The layout generally follows that of [11], extending those results to the more general case and in some instances g...
متن کاملSemi-Proximal Mirror-Prox for Nonsmooth Composite Minimization
We propose a new first-order optimisation algorithm to solve high-dimensional non-smooth composite minimisation problems. Typical examples of such problems have an objective that decomposes into a non-smooth empirical risk part and a non-smooth regularisation penalty. The proposed algorithm, called Semi-Proximal Mirror-Prox, leverages the Fenchel-type representation of one part of the objective...
متن کاملA companion of Ostrowski's inequality for functions of bounded variation and applications
A companion of Ostrowski's inequality for functions of bounded variation and applications are given.
متن کاملk-forested choosability of graphs with bounded maximum average degree
A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 2020
ISSN: 1052-6234,1095-7189
DOI: 10.1137/19m1287419