An iDCA with Sieving Strategy for PDE-Constrained Optimization Problems with -Control Cost

Yu Zhang,Xiaoliang Song,Bo Yu,Mingcai Ding

DOI: https://doi.org/10.1007/s10915-024-02489-2

2024-03-15

Journal of Scientific Computing

Abstract:In this paper, sparse elliptic PDE-constrained optimization problems with -control cost ( -EOCP) are considered. To induce control sparsity, traditional finite element models usually use -control cost to induce sparsity, and in practical problems, many non-convex regularization terms are more capable of inducing sparsity than convex regularization terms, for example, in finite-dimensional problems, the sparsity of -norm induced solutions is stronger than -norm. Inspired by the finite-dimensional problems, we extend the -regularization technique to infinite-dimensional elliptic PDE-constrained optimization problems. Unlike finite-dimensional problems where the -norm is greater than or equal to 0, the conclusion does not hold for the -control cost in the infinite-dimensional sense. To overcome these difficulties, an inexact difference of convex functions algorithm with sieving strategy (s-iDCA) is proposed for solving -EOCP where the corresponding subproblems are solved by an inexact heterogeneous alternating direction method of multipliers (ihADMM) algorithm. Furthermore, by using the particular structure of the -EOCP and constructing a new energy function and using its KŁ property, the global convergence results of the DCA algorithm are given. Numerical experiments show that our proposed s-iDCA algorithm is effective and that the model with the -regularization term is stronger than the -regularization term in terms of the sparsity of the induced solutions.

mathematics, applied