التفاصيل البيبلوغرافية
| العنوان: |
From Perspective Maps to Epigraphical Projections. |
| المؤلفون: |
Friedlander, Michael P., Goodwin, Ariel, Hoheisel, Tim |
| المصدر: |
Mathematics of Operations Research; Aug2023, Vol. 48 Issue 3, p1711-1740, 30p |
| مصطلحات موضوعية: |
MAP projection, LIPSCHITZ continuity, OPERATOR functions, CONVEX functions, EIGENFUNCTIONS |
| مستخلص: |
The projection onto the epigraph or a level set of a closed proper convex function can be achieved by finding a root of a scalar equation that involves the proximal operator as a function of the proximal parameter. This paper develops the variational analysis of this scalar equation. The approach is based on a study of the variational-analytic properties of general convex optimization problems that are (partial) infimal projections of the sum of the function in question and the perspective map of a convex kernel. When the kernel is the Euclidean norm squared, the solution map corresponds to the proximal map, and thus, the variational properties derived for the general case apply to the proximal case. Properties of the value function and the corresponding solution map—including local Lipschitz continuity, directional differentiability, and semismoothness—are derived. An SC1 optimization framework for computing epigraphical and level-set projections is, thus, established. Numerical experiments on one-norm projection illustrate the effectiveness of the approach as compared with specialized algorithms. Funding: This work was supported by Natural Sciences and Engineering Research Council of Canada (NSERC). M.P. Friedlander was supported by NSERC discovery grant [Grant RGPIN-2017-04461]. T. Hoheisel was supported by NSERC discovery grant [Grant RGPIN-2017-04035]. A. Goodwin's work was partially supported by an NSERC summer research stipend. [ABSTRACT FROM AUTHOR] |
|
Copyright of Mathematics of Operations Research is the property of INFORMS: Institute for Operations Research and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
