Generalized Hukuhara Hadamard Derivative of Interval-valued Functions and Its Applications to Interval Optimization
Authors:
Ram Surat Chauhan,
Debdas Ghosh,
Qamrul Hasan Ansari
Abstract:
In this article, we study the notion of gH-Hadamard derivative for interval-valued functions (IVFs) and its applications to interval optimization problems (IOPs). It is shown that the existence of gH-Hadamard derivative implies the existence of gH-Frechet derivative and vise-versa. Further, it is proved that the existence of gH-Hadamard derivative implies the existence of gH-continuity of IVFs. We…
▽ More
In this article, we study the notion of gH-Hadamard derivative for interval-valued functions (IVFs) and its applications to interval optimization problems (IOPs). It is shown that the existence of gH-Hadamard derivative implies the existence of gH-Frechet derivative and vise-versa. Further, it is proved that the existence of gH-Hadamard derivative implies the existence of gH-continuity of IVFs. We found that the composition of a Hadamard differentiable real-valued function and a gH-Hadamard differentiable IVF is gHHadamard differentiable. Further, for finite comparable IVF, we prove that the gH-Hadamard derivative of the maximum of all finite comparable IVFs is the maximum of their gH-Hadamard derivative. The proposed derivative is observed to be useful to check the convexity of an IVF and to characterize efficient points of an optimization problem with IVF. For a convex IVF, we prove that if at a point the gH-Hadamard derivative does not dominate to zero, then the point is an efficient point. Further, it is proved that at an efficient point, the gH-Hadamard derivative does not dominate zero and also contains zero. For constraint IOPs, we prove an extended Karush-Kuhn-Tucker condition by using the proposed derivative. The entire study is supported by suitable examples.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
Finite Convergence Analysis and Weak Sharp Solutions for Variational Inequalities
Authors:
Suliman Al-Homidan,
Qamrul Hasan Ansari,
Luong V. Nguyen
Abstract:
In this paper, we study the weak sharpness of the solution set of variational inequality problem (in short, VIP) and the finite convergence property of the sequence generated by some algorithm for finding the solutions of VIP. In particular, we give some characterizations of weak sharpness of the solution set of VIP without considering the primal or dual gap function. We establish an abstract resu…
▽ More
In this paper, we study the weak sharpness of the solution set of variational inequality problem (in short, VIP) and the finite convergence property of the sequence generated by some algorithm for finding the solutions of VIP. In particular, we give some characterizations of weak sharpness of the solution set of VIP without considering the primal or dual gap function. We establish an abstract result on the finite convergence property for a sequence generated by some iterative methods. We then apply such abstract result to discuss the finite termination property of the sequence generated by proximal point method, exact proximal point method and gradient projection method. We also give an estimate on the number of iterates by which the sequence converges to a solution of the VIP.
△ Less
Submitted 9 May, 2017;
originally announced May 2017.