Abstract
In this paper, optimality conditions are studied for a new class of PDE and PDI-constrained scalar variational control problems governed by path-independent curvilinear integral functionals. More precisely, we formulate and prove a minimal criterion for a local optimal solution of the considered PDE and PDI-constrained variational control problem to be its global optimal solution. The effectiveness of the main result is validated by a two-dimensional non-convex scalar variational control problem.
Keywords:
local optimal solution; global optimal solution; minimal criterion; control; PDE and PDI-constrained scalar variational control problem MSC:
49J40; 65K10; 90C26; 90C30; 49K20
1. Introduction
As it is known, a minimizer for an optimization problem is unique if the associated objective function is strictly convex. However, the definition of a unique minimizer has been extended (see Polyak [1]) to the notion of a unique sharp minimizer. Moreover, weak sharp solutions associated with variational-type inequalities have been introduced and studied (see Burke and Ferris [2], Patriksson [3], Marcotte and Zhu [4], and Hiriart-Urruty and Lemaréchal [5]).
Over time, considerable interest has been given to achieving the necessary and sufficient conditions so that a real-valued continuous function has the property that any local extreme is also global. In this direction, we mention the works of Zang and Avriel [6], Zang et al. [7,8], Horst [9], Martin [10], Arana-Jiménez and Antczak [11], Treanţă and Arana-Jiménez [12,13], and Treanţă [14,15,16]. For other different but connected ideas to this subject, the reader is directed to Shang [17,18].
In this paper, motivated by the above mentioned works, in accordance to Giannessi [19], Clarke [20], and Mititelu and Treanţă [21], we build a new mathematical framework on the equivalence between local and global optimal solutions in scalar variational control problems governed by path-independent curvilinear integral functionals (mechanical work). More exactly, under only the continuity hypotheses of the functionals involved in the considered scalar control problem, a minimal criterion is established such that any local optimal solution associated with the considered first-order PDE and PDI-constrained variational control problem is also its global optimal solution. To the best of the author’s knowledge, there are no works in the literature dealing with this topic for multidimesional scalar variational control problems with constraints involving first-order partial differential equations/inequations (PDE/PDI). Thus, the ideas and techniques developed in this paper may stimulate further research in this dynamic field.
The present paper is organized as follows. Section 2 includes notations, working hypotheses, and problem description. The main results of this paper are contained in Section 3. Thus, under only continuity assumptions of the involved functionals, a minimal criterion is formulated and proved so that any local optimal solution associated with the considered PDE and PDI-constrained scalar variational control problem is also its global optimal solution. To validate the main result, an application is provided in Section 4. Section 5 concludes the paper.
2. Problem Description
In order to introduce the scalar variational control problem for which the optimality is studied, we start with the following notations and working hypotheses: is a compact domain and ), denotes a point in ; for two different points in , let (or ) be a piecewise smooth curve joining the points and in ; let be the space of all functions and let be the space of piecewise smooth state functions with the norm:
where denotes ; also, denote by the space of all functions and by the space of piecewise continuous control functions with the uniform norm ; for any two subsets of , denote by the interior of and by the closure of ; also, consider the set:
In the following, consider as a nonempty open subset of endowed with the inner product:
and the induced norm. Also, for and , consider the real-valued continuously differentiable functions (closed Lagrange 1-form densities) and, for any , define the following continuous functionals (involving path-independent curvilinear integral):
By using the previous mathematical objects, we formulate the PDE and PDI-constrained variational control problem considered in the paper as follows:
Next, denote by:
the feasible set associated with the multidimensional scalar variational control problem and define the index subset of active constraint functionals at as follows:
Definition 1.
A point is said to be a global optimal solution of if the inequality holds for all .
Definition 2.
A point is said to be a local optimal solution of if there exists a neighborhood of the point such that the inequality is fulfilled for all .
Definition 3.
For , the set:
is an open ball with center and radius , where is the induced norm by the inner product introduced in Equation .
Remark 1.
(i) Obviously, any global optimal solution of is its local optimal solution. The reverse is false, in general.
(ii) Since , there exists , such that .
(iii) For any , it results:
If, for any , the PDEs formulated in Equation can be rewritten in normal form (m-flow type PDEs):
then we assume that the continuously differentiable functions:
fulfill the closeness (integrability) conditions:
where is the total derivative operator.
3. Main Results
In this section, a minimal criterion is formulated and proved such that any local optimal solution associated with the considered PDE and PDI-constrained variational control problem is also a global optimal solution of .
A necessary and sufficient condition for a local optimal solution of the scalar variational control problem to be its global minimizer is established in the next result. The following notation:
is used throughout the paper.
Theorem 1.
Any local optimal solution associated with the considered constrained variational control problem is also its global optimal solution if and only if, for any , with , there exists such that:
and, for all , it is verified:
Proof.
"⟸" Let be a local optimal solution of . We proceed by contradiction. Suppose that there exists such that . By hypothesis, there exists such that:
for any .
Furthermore, since is an open set and , there exists , such that . Let . Consequently, it follows that and, by using the continuity property of the functionals , there exist , such that and
Since,
therefore, for any , there exists such that:
For , we get , and, by using , it follows:
By hypothesis , we obtain:
Taking into account Equations , , and , it follows that and , that is, is not a local optimal solution of . Consequently, we obtain a contradiction.
“⟹” Assume that any local optimal solution of is also global. In accordance with Equation , consider such that:
Since is an open set, there exists , such that: . By using the continuity property of on , for , there exists such that
Furthermore, for any , define the following variational control problem associated to :
Denote by the set of optimal solutions associated to . Since,
is a compact subset of , it follows that . Now, let us consider the following two cases.
(i) There exists such that and . This case involves is a local optimal solution of and, by hypothesis, it is a global optimal solution for . But, in accordance with Equation and using the inequality , we get:
which means that is not a global optimal solution of and, therefore, we obtain a contradiction. In consequence, we shall consider the next case.
(ii) For any , if , then,
involving,
Furthermore, we shall construct the function h. Consider the function . Also, for each , introduce the following optimization problem :
As in the previous case (see (i)), we get:
where denotes the set of optimal solutions for . Define:
where is an optimal solution in . We get:
which implies:
As well, for any , the relation is fulfilled and, moreover, (see Equation ). Thus,
By Equation , it follows and, in consequence, the condition is satisfied for all . Also, Equation involves:
for all . □
4. Illustrative Application
In order to illustrate the effectiveness of the aforementioned result, for (see Section 2) and a square fixed by the diagonally opposite points and in , consider the following two-dimensional variational control problem :
where .
Furthermore, we assume that we have interest only for affine state functions. In the previous application, we have:
with:
accompanied by the boundary conditions .
With the above mathematical objects and having the same meaning as in Section 2, for with , define:
where is an optimal solution in :
with . We get:
which implies:
Also, for any , it results (see Theorem 1) that the following relation:
is fulfilled, where denotes the set of optimal solutions for . Moreover, by usingt Equation , we have . In consequence,
By direct computation, it follows and, in consequence, the condition:
is satisfied for all . Also, Equation involves:
where .
In the case when and is not verified, then we set .
5. Conclusions
In this paper, we have investigated the optimality conditions associated with PDE and PDI-constrained control problems involving path-independent curvilinear integral functionals. More concretely, we have established a minimal criterion such that any local optimal solution of the considered PDE and PDI-constrained scalar variational control problem is also its global optimal solution. The effectiveness of the main result is validated by a two-dimensional nonconvex scalar variational control problem. As future directions and open problems, the main result presented in this paper can be extended for new classes of optimization problems governed by vector cost functionals.
Funding
The APC was funded by University Politehnica of Bucharest, “PubArt” program.
Conflicts of Interest
The author declares no conflict of interest.
References
- Polyak, B.T. Introduction to Optimization; Optimization Software, Publications Division: New York, NY, USA, 1987. [Google Scholar]
- Burke, J.V.; Ferris, M.C. Weak sharp minima in mathematical programming. SIAM J. Control Optim. 1993, 31, 1340–1359. [Google Scholar] [CrossRef]
- Patriksson, M. A Unified Framework of Descent Algorithms for Nonlinear Programs; Variational Inequalities. Ph.D. Thesis, Department of Mathematics, Linköping Institute of Technology, Linkoeping, Sweden, 1993. [Google Scholar]
- Marcotte, P.; Zhu, D. Weak sharp solutions of variational inequalities. SIAM J. Optim. 1998, 9, 179–189. [Google Scholar] [CrossRef]
- Hiriart-Urruty, J.-B.; Lemaréchal, C. Fundamentals of Convex Analysis; Springer: Berlin, Germany, 2001. [Google Scholar]
- Zang, I.; Avriel, M. On functions whose local minima are global. J. Optim. Theory Appl. 1975, 16, 183–190. [Google Scholar] [CrossRef]
- Zang, I.; Choo, E.U.; Avriel, M. A note on functions whose local minima are global. J. Optim. Theory Appl. 1976, 18, 555–559. [Google Scholar] [CrossRef]
- Zang, I.; Choo, E.U.; Avriel, M. On functions whose stationary points are global minima. J. Optim. Theory Appl. 1977, 22, 195–208. [Google Scholar] [CrossRef]
- Horst, R. A note on functions whose local minima are global. J. Optim. Theory Appl. 1982, 36, 457–463. [Google Scholar] [CrossRef]
- Martin, D.H. The essence of invexity. J. Optim. Theory Appl. 1985, 47, 65–76. [Google Scholar] [CrossRef]
- Arana-Jiménez, M.; Antczak, T. The minimal criterion for the equivalence between local and global optimal solutions in nondifferentiable optimization problem. Math. Meth. Appl. Sci. 2017, 40, 6556–6564. [Google Scholar] [CrossRef]
- Treanţă, S.; Arana-Jiménez, M. KT-pseudoinvex multidimensional control problem. Optim. Control Appl. Meth. 2018, 39, 1291–1300. [Google Scholar] [CrossRef]
- Treanţă, S.; Arana-Jiménez, M. On generalized KT-pseudoinvex control problems involving multiple integral functionals. Eur. J. Control 2018, 43, 39–45. [Google Scholar] [CrossRef]
- Treanţă, S. On a new class of vector variational control problems. Numer. Funct. Anal. Optim. 2018, 39, 1594–1603. [Google Scholar] [CrossRef]
- Treanţă, S. Characterization of efficient solutions for a class of PDE-constrained vector control problems. Numer. Algebra Control Optim. 2019, 489–496. [Google Scholar] [CrossRef]
- Treanţă, S. Efficiency in generalized V-KT-pseudoinvex control problems. Int. J. Control 2018, 1–8. [Google Scholar] [CrossRef]
- Shang, Y. Optimal attack strategies in a dynamic botnet defense model. Appl. Math. Inf. Sci. 2012, 6, 29–33. [Google Scholar]
- Shang, Y. Optimal control strategies for virus spreading in inhomogeneous epidemic dynamics. Canad. Math. Bull. 2013, 56, 621–629. [Google Scholar] [CrossRef]
- Giannessi, F. Constrained Optimization and Image Space Analysis. Vol. I: Separation of Sets and Optimality Conditions; Springer: New York, NY, USA, 2005; pp. 1–395. [Google Scholar]
- Clarke, F.H. Functional Analysis, Calculus of Variations and Optimal Control; Graduate Texts in Mathematics; Springer: London, UK, 2013; Volume 264. [Google Scholar]
- Mititelu, Ş.; Treanţă, S. Efficiency conditions in vector control problems governed by multiple integrals. J. Appl. Math. Comput. 2018, 57, 647–665. [Google Scholar] [CrossRef]
© 2019 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).