Abstract:The problem of minimizing the difference of two lower semicontinuous, proper, convex functions (a DC function) on a nonempty closed convex set in a locally convex Hausdorff topological vector space is studied in this paper. The focus is made on the situations where either the second component of the objective function is a generalized polyhedral convex function or the first component of the objective function is a generalized polyhedral convex function and the constraint set is generalized polyhedral convex. Various results on optimality conditions, the local solution set, the global solution set, and solution algorithms via duality are obtained. Useful illustrative examples are considered.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to minimize the difference between two lower - semicontinuous, proper, convex functions (i.e., DC functions) on a non - empty closed convex set in a locally convex Hausdorff topological vector space. Specifically, the paper focuses on the following two cases:
1. The second component of the objective function is a generalized polyhedral convex function.
2. The first component of the objective function is a generalized polyhedral convex function, and the constraint set is a generalized polyhedral convex set.
The main contributions of the paper lie in studying the optimality conditions, the structures of local solution sets and global solution sets in these cases, and proposing a solution algorithm through duality. In addition, the paper also provides several illustrative examples to explain these theoretical results.
Mathematically, this optimization problem can be written as:
\[
\text{Minimize } f(x) := g(x)-h(x),\quad x\in C
\]
where \(g, h: X\rightarrow\mathbb{R}\) are lower - semicontinuous, proper, convex functions, \(C\subset X\) is a non - empty closed convex set, and \(X\) is a locally convex Hausdorff topological vector space.
The goal of the paper is to systematically study this generalized polyhedral DC optimization problem, especially in the above two special cases, to explore the existence of solutions, optimality conditions and the properties of solution sets, and to propose effective solution algorithms.