Inexact DC Algorithms in Hilbert Spaces with Applications to PDE-Constrained Optimization
Abstract
In this paper, we design and apply novel inexact adaptive algorithms to deal with minimizing difference-of-convex (DC) functions in Hilbert spaces. We first introduce I-ADCA, an inexact adaptive counterpart of the well-recognized DCA (difference-of-convex algorithm), that allows inexact subgradient evaluations and inexact solutions to convex subproblems while still guarantees global convergence to stationary points. Under a Polyak-Lojasiewicz type property for DC objectives, we obtain explicit convergence rates for the proposed algorithm. Our main application addresses elliptic optimal control problems with control constraints and nonconvex sparsity-enhanced regularizers admitting a DC decomposition. Employing I-ADCA and appropriate versions of finite element discretization leads us to an efficient procedure for solving such problems with establishing its well-posedness and error bound estimates confirmed by numerical experiments.
Cite
@article{arxiv.2601.06622,
title = {Inexact DC Algorithms in Hilbert Spaces with Applications to PDE-Constrained Optimization},
author = {P. D. Khanh and V. V. H. Khoa and B. S. Mordukhovich and D. B. Tran and N. V. Vo},
journal= {arXiv preprint arXiv:2601.06622},
year = {2026}
}