Subdifferentiation of nonconvex sparsity-promoting functionals on Lebesgue spaces

2021/07/20 by Patrick Mehlitz, Gerd Wachsmuth, Mehlitz, Patrick +1 · 1 citation
Mathematics · Computer Science · #Nonlinear Partial Differential Equations #Numerical methods in inverse problems #Optimization and Variational Analysis

paper · pdf · doi:10.48550/arxiv.2107.09340

Abstract

Sparsity-promoting terms are incorporated into the objective functions of optimal control problems in order to ensure that optimal controls vanish on large parts of the underlying domain. Typical candidates for those terms are integral functions on Lebesgue spaces based on the ℓ_p-metric for p∈[0,1) which are nonconvex as well as non-Lipschitz and, thus, variationally challenging. In this paper, we derive exact formulas for the Fréchet, limiting, and singular subdifferential of these functionals. These generalized derivatives can be used for the derivation of necessary optimality conditions for optimal control problems comprising such sparsity-promoting terms.

Cited by

• A smoothed proximal trust-region algorithm for nonconvex optimization problems with L^p-regularization, p∈ (0,1)

Related

• Introduction to Nonsmooth Analysis and Optimization
• Subdifferentials of Nonconvex Integral Functionals in Banach Spaces with Applications to Stochastic Dynamic Programming
• Equi-Lipschitz minimizing trajectories for non coercive, discontinuous,\n non convex Bolza controlled-linear optimal control problems
• Optimality conditions, approximate stationarity, and applications -- a story beyond Lipschitzness
• A proximal gradient method for control problems with nonsmooth and\n nonconvex control cost