Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/341431
Type: Outro documento
Title: Subdifferential enlargements and continuity properties of the VUVU-decomposition in convex optimization
Author: Liu, Shuai
Sagastizábal, Claudia
Solodov, Mikhail
Abstract: We review the concept of VU -decomposition of nonsmooth convex functions, which is closely related to the notion of partly smooth functions. As VU -decomposition depends on the subdifferential at the given point, the associated objects lack suitable continuity properties (because the subdifferential lacks them), which poses an additional challenge to the already difficult task of constructing superlinearly convergent algorithms for nonsmooth optimization. We thus introduce certain ε- VU -objects, based on an abstract enlargement of the subdifferential, which have better continuity properties. We note that the standard ε-sudifferential belongs to the introduced family of enlargements, but we argue that this is actually not the most appropriate choice from the algorithmic point of view. Specifically, strictly smaller enlargements are desirable, as well as enlargements tailored to specific structure of the function (when there is such structure). Various illustrative examples are given
Subject: Otimização
Country: Países Baixos
Editor: Springer
Rights: Fechado
Identifier DOI: 10.1007/978-3-030-11370-4_4
Address: https://link.springer.com/chapter/10.1007/978-3-030-11370-4_4
Date Issue: Mar-2019
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-85064619785.pdf629.83 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.