Abstract
In this paper, we present the gH-symmetrical derivative of interval-valued functions and its properties. In application, we apply this new derivative to investigate the Karush–Kuhn–Tucker (KKT) conditions of interval-valued optimization problems. Meanwhile, some examples are worked out to illuminate the obtained results.
1. Introduction
In modern times, the optimization problems with uncertainty have received considerable attention and have great value in economic and control fields (e.g., [,,,]). From this point of view, Ishibuchi and Tanaka [] derived the interval-valued optimization as an attempt to handle the problems with imprecise parameters. Since then, a collection of papers written by Chanas, Kuchta and Bitran et al. (e.g., [,,]) offered many different approaches on this subject. For more profound results and applications, please see [,,,,,,]. In addition, the importance of derivatives in nonlinear interval-valued optimization problems can not be ignored. Toward this end, Wu [,,] discussed interval-valued nonlinear programming problems and gave a utilization of the H-derivative in interval-valued Karush–Kuhn–Tucker (KKT) optimization problems. Also, according to the results given by Chalco-Cano [], the gH-differentiability was extended to learn interval-valued KKT optimality conditions. As for details of above mentioned derivatives, we refer the interested readers to [,].
Motivated by Wu [] and Chalco-Cano [], we introduce the gH-symmetrical derivative which is more general than the gH-derivative. Based on this derivative and its properties, we give KKT optimality conditions for interval-valued optimization problems.
The paper is discussed as follows. In Section 2, we recall some preliminaries. In Section 3, we put forward some concepts and theorems of the gH-symmetrical derivative. In Section 4, new KKT type optimality conditions are derived and some interesting examples are given. Finally, Section 5 contains some conclusions.
2. Preliminaries
Firstly, let denote the space of real numbers and denote the set of rational numbers. We denote the set of real intervals by
the Hausdorff–Pompeiu distance between interval and is defined by
is a complete metric space. The relation “” of is determined by
Definition 1
([]). The gH-difference of is defined as below
This gH-difference of two intervals always exists and it is equal to
Proposition 1
([]). We recall some properties of intervals and e.
(1) Assume the length of interval c is defined by . Then
(2) If , then
Let be an interval-valued function, and so that for all . The functions are called endpoint functions of f. In [] Stefannini and Bede introduced the gH-derivative as follows.
Definition 2
([]). Let . Then f is gH-differentiable at if there exists such that
For more basic notations with interval analysis, see [,,,].
Definition 3
([]). Let . Then f is symmetrically differentiable at if there exists and
3. Main Results
Now, we introduce the gH-symmetrical derivative and some corresponding properties.
Definition 4.
Let . Then f is symmetrically continuous at if
Definition 5.
Let . Then f is gH-symmetrically differentiable at if there exists such that
For convenience, let be the collection of gH-differentiable and gH-symmetrically differentiable interval functions on .
Lemma 1.
Let and . If , then we have
Proof.
If and , by (2) we have
If and , the proof is similar to above. □
The following Theorem 1 shows the relation between and .
Theorem 1.
Let be an interval-valued function. If f is gH-differentiable at then f is gH-symmetrically differentiable at t. However, the converse is not true.
Proof.
Fix and assume exists. Put
Applying Proposition 1 and Lemma 1, we obtain
Hence,
a. If , by (5) we have
According to Definition 5, exists and
b. If , by (5) we have
Thus, exists and
Conversely, we now give a counter example as follows.
Let Since
is gH-symmetrically differentiable at . However,
does not exist. Then is not gH-differentiable at . □
Remark 1.
Clearly the gH-symmetrically derivative is more general than gH-derivative reflected by Theorem 1. Moreover, and are not necessarily equal according to (6) and (7). For example, consider interval-valued function We have
However,
which implies .
Theorem 2.
Let . Then f is gH-symmetrically differentiable at iff and are symmetrically differentiable at . Moreover
Proof.
Suppose f is gH-symmetrically differentiable at , then exists. According to Definition 5 and (1),
exist. Then must exist and (8) is workable.
Conversely, suppose and are symmetrically derivative at .
If , then
So f is gH-symmetrically differentiable. Similarly, if , then □
Next, we study the gH-symmetrically derivative of where M is an open set.
Definition 6.
Let , . If there exist such that
. Then we call f gH-symmetrically differentiable at , and define (denote ) the symmetric gradient of f at .
Theorem 3.
The function is gH-symmetrically differentiable iff and are symmetrically differentiable.
Proof.
The proof is similar to Theorem 2, so we omit it. □
Definition 7.
Let and . If the interval- valued function is gH-symmetrically differentiable at , then f has the ith partial gH-symmetrical derivative at , i.e.,
The following Theorem illustrates the relation between symmetric gradients and partial gH-symmetrical derivatives.
Theorem 4.
Let , . If f is gH-symmetrically differentiable at , then exists, and , where .
Proof.
By Definition 6, substituting and taking in M, it follows at once . □
Example 1.
Let
We have
and
Therefore, the symmetric gradient of f at the point is .
Remark 2.
The gradient of f in [] is more restrictive than the symmetric gradient. For instance, the partial derivative does not exist in Example 1. So we can not obtain the gradient at using the gH-derivative.
4. Mathematical Programming Applications
Now, we discuss the following interval-valued optimization problem (IVOP):
where are symmetrically differentiable and convex on M, M is an open and convex set and is LU-convex (see [], Definition 8). Then we study the LU-solution (see ([], Definition 5.1)) of the problem (IVOP1).
Theorem 5.
Suppose is LU-convex and gH-symmetrically differentiable at . If there exist (Lagrange) multipliers and so that
(1)
(2) , where
Then is an optimal LU-solution of problem (IVOP1).
Proof.
We define . Since f is LU-convex and gH-symmetrically differentiable at , then is convex and symmetrically differentiable at . And
then we have following conditions
(1)
(2) where
Based on Theorem 3.1 of [], is an optimal solution of the real-valued objective function subject to the same constraints of problem (IVOP1), i.e.,
for any
Next, we illustrate this theorem by contradiction. Assume is not a solution of (IVOP1), then there exists an such that , i.e.,
Therefore, we obtain that which leads to a contradiction. This completes the proof. □
Example 2.
Suppose the objective function
and the optimization problem as below
We have
Both are convex and symmetrically differentiable. Furthermore, the condition (1) and (2) of Theorem 5 are satisfying at when . Hence, is a LU-solution of (IVOP2).
Remark 3.
Note Theorem 4 in [] can not be used in problem (IVOP2) since is not differentiable at 0. Hence, Theorem 5 generalizes Theorem 4 in [].
Applying Theorem 5 we have the following result.
Corollary 1.
Under the same assumption of Theorem 5, let k be any integer with . If there exist (Lagrange) multipliers , such that
(1)
(2)
(3) , where
Then is an optimal LU-solution of problem (IVOP1).
Proof.
Let () and (). The conditions in this corollary can be written as
(1)
(2) .
Then from Theorem 5 the result follows. □
As shown in Example 1, symmetric gradient is more general than the gradient of f using the gH-derivative, we derive new KKT conditions for (IVOP1) using the symmetric gradient of interval-valued function given in Definition 6.
Theorem 6.
Under the same assumption of Theorem 5, the following KKT conditions hold
(1)
(2)
Then is an optimal LU-solution of problem (IVOP1).
Proof.
By Theorem 3, the equation can be interpreted as
which implies
where (). Then the result meets all conditions of Theorem 5. That is the end of proof. □
Example 3.
Suppose
and the programming problem
We can observe that . The conditions (1) and (2) of Theorem 6 are satisfied for . Hence, 0 is an optimal LU-solution of (IVOP3).
Remark 4.
It is worth noting that Theorem 9 of [] can not solve the problem (IVOP3) since f is not gH-differentiable at 0. So Theorem 6 is more general than Theorem 9 in [].
Remark 5.
Comparing Example 2 with Example 3, it is easy to see Theorem 5 is more generic than Theorem 6. Nonetheless, Theorem 6 can be very effective for obtaining the solution of (IVOP1) in some cases.
5. Conclusions and Further Research
We defined the gH-symmetrical derivative of interval-valued functions, which is more general than the gH-derivative. In addition, we generalized some results of Wu [] and Chalco-Cano [] by establishing sufficient optimality conditions for optimality problems involving gH-symmetrically differentiable objective functions. The symmetric gradient of interval functions is more general and it is more robust for optimization problems. However, the equality constraints are not considered in our paper. We can try to handle equality constraints using a similar methodology to the one proposed in this paper. Moreover, the constraint functions in this paper are still real-valued. In future research, we may extend the constraint functions as the interval-valued functions. And we may study the symmetric integral and more interesting properties about interval-valued functions.
Author Contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Funding
This work is financially supported by the Fundamental Research Funds for the Central Universities (2017B19714, 2017B07414, 2019B44914), Natural Science Foundation of Jiangsu Province (BK20180500) and the National Key Research and Development Program of China (2018YFC1508106).
Acknowledgments
The authors thank the anonymous referees for their constructive comments and suggestions which helped to improve the presentation.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Bao, T.Q.; Mordukhovich, B.S. Set-valued optimization in welfare economics. In Advances in Mathematical Economics; Springer: Tokyo, Japan, 2010; Volume 13, pp. 113–153. [Google Scholar]
- Chung, B.D.; Yao, T.; Xie, C.; Thorsen, A. Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty. Netw. Spat. Econ. 2010, 11, 371–389. [Google Scholar] [CrossRef][Green Version]
- Ostrovsky, G.M.; Volin, Y.M.; Golovashkin, D.V. Optimization problem of complex system under uncertainty. Comput. Chem. Eng. 1998, 22, 1007–1015. [Google Scholar] [CrossRef]
- Mahanipour, A.; Nezamabadi-Pour, H. GSP: An automatic programming technique with gravitational search algorithm. Appl. Intell. 2019, 49, 1502–1516. [Google Scholar] [CrossRef]
- Ishibuchi, H.; Tanaka, H. Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 1990, 48, 219–225. [Google Scholar] [CrossRef]
- Chanas, S.; Kuchta, D. Multiobjective programming in optimization of interval objective functions—A generalized approach. Eur. J. Oper. Res. 1996, 94, 594–598. [Google Scholar] [CrossRef]
- Bitran, G.R. Linear multiple objective problems with interval coefficients. Manag. Sci. 1980, 26, 694–706. [Google Scholar] [CrossRef]
- Ida, M. Multiple objective linear programming with interval coefficients and its all efficient solutions. In Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, 13 December 1996; Volume 2, pp. 1247–1249. [Google Scholar]
- Singh, D.; Dar, B.A.; Kim, D.S. KKT optimality conditions in interval valued multiobjective programming with generalized differentiable functions. Eur. J. Oper. Res. 2016, 254, 29–39. [Google Scholar] [CrossRef]
- Debnath, I.P.; Gupta, S.K. Necessary and Sufficient Optimality Conditions for Fractional Interval-Valued Optimization Problems. In Decision Science in Action; Springer: Singapore, 2019; pp. 155–173. [Google Scholar]
- Ghosh, D.; Singh, A.; Shukla, K.K.; Manchanda, K. Extended Karush-Kuhn-Tucker condition for constrained interval optimization problems and its application in support vector machines. Inform. Sci. 2019, 504, 276–292. [Google Scholar] [CrossRef]
- Tung, L.T. Karush-Kuhn-Tucker optimality conditions and duality for convex semi-infinite programming with multiple interval-valued objective functions. J. Appl. Math. Comput. 2019, 1–25. [Google Scholar] [CrossRef]
- Stefanini, L.; Arana-Jiménez, M. Karush-Kuhn-Tucker conditions for interval and fuzzy optimization in several variables under total and directional generalized differentiability. Fuzzy Sets Syst. 2019, 362, 1–34. [Google Scholar] [CrossRef]
- Chen, X.H.; Li, Z.H. On optimality conditions and duality for non-differentiable interval-valued programming problems with the generalized (F, ρ)-convexity. J. Ind. Manag. Optim. 2018, 14, 895–912. [Google Scholar] [CrossRef]
- Roman, R.C.; Precup, R.E.; David, R.C. Second order intelligent proportional-integral fuzzy control of twin rotor aerodynamic systems. Procedia Comput. Sci. 2018, 139, 372–380. [Google Scholar] [CrossRef]
- Wu, H.C. On interval-valued nonlinear programming problems. J. Math. Anal. Appl. 2008, 338, 299–316. [Google Scholar] [CrossRef]
- Wu, H.C. The Karush-Kuhn-Tucker optimality conditions in an optimization problem with interval-valued objective function. Eur. J. Oper. Res. 2007, 176, 46–59. [Google Scholar] [CrossRef]
- Wu, H.C. The optimality conditions for optimization problems with convex constraints and multiple fuzzy-valued objective functions. Fuzzy Optim. Decis. Mak. 2009, 8, 295–321. [Google Scholar] [CrossRef]
- Chalco-Cano, Y.; Lodwick, W.A.; Rufian-Lizana, A. Optimality conditions of type KKT for optimization problem with interval-valued objective function via generalized derivative. Fuzzy Optim. Decis. Mak. 2013, 12, 305–322. [Google Scholar] [CrossRef]
- Hukuhara, M. Integration des applications mesurables dont la valeur est un compact convexe. Funkcial. Ekvac. 1967, 10, 205–223. [Google Scholar]
- Stefanini, L.; Bede, B. Generalized Hukuhara differentiability of interval-valued functions and interval differential equations. Nonlinear Anal. 2009, 71, 1311–1328. [Google Scholar] [CrossRef]
- Tao, J.; Zhang, Z.H. Properties of interval vector-valued arithmetic based on gH-difference. Math. Comput. 2015, 4, 7–12. [Google Scholar]
- Stefanini, L. A generalization of Hukuhara difference and division for interval and fuzzy arithmetic. Fuzzy Sets Syst. 2010, 161, 1564–1584. [Google Scholar] [CrossRef]
- Markov, S. Calculus for interval functions of a real variable. Computing 1979, 22, 325–337. [Google Scholar] [CrossRef]
- Thomson, B.S. Symmetric Properties of Real Functions; Dekker: New York, NY, USA, 1994. [Google Scholar]
- Minch, R.A. Applications of symmetric derivatives in mathematical programming. Math. Program. 1971, 1, 307–320. [Google Scholar] [CrossRef]
© 2019 by the authors. 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/).