On Generalized High Order Derivatives of Nonsmooth Functions
- 1 Department of Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran
- 2 Department of Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran
Abstract
In this paper, we proposed a Extension Definition to derive, simultaneously, the first, second and high order generalized derivatives for non-smooth functions, in which the involved functions are Riemann integrable but not necessarily locally Lipschitz or continuous. Indeed, we define a functional optimization problem corresponding to smooth functions where its optimal solutions are the first and second derivatives of these functions in a domain. Then by applying these functional optimization problems for non-smooth functions and using this method we obtain generalized first derivative (GFD) and generalized second derivative (GSD). Here, the optimization problem is approximated with a linear programming proble m that by solving of which, we can obtain these derivatives, as simple as possible. We extend this approach for obtaining generalized high order derivatives (GHODs) of non-smooth functions, simultaneously. Finally, for efficiency of our approach some numerical examples have been presented.
- Clarke, F.H. (1983) Optimization and Non-Smooth Analysis. Wiley, New York.
- Ioffe, A.D. (1993) A Lagrange Multiplier Rule with Small Convex-Valued Subdifferentials for Nonsmooth Problems of Mathematical Programming Involving Equality and Nonfunctional Constraints. Mathematical Programming, 588, 137-145. http://dx.doi.org/10.1007/BF01581262
- Mordukhovich, B.S. (1994) Generalized Differential Calculus for Nonsmooth and Set-Valued Mappings. Journal of Mathematical Analysis and Applications, 183, 250-288. http://dx.doi.org/10.1006/jmaa.1994.1144
- Rockafellar, T. (1994) Nonsmooth Optimization, Mathematical Programming: State of the Art 1994. University of Michigan Press, Ann Arbor, 248-258.
- Mahdavi-Amiri, N. and Yousefpour, R. (2011) An Effective Optimization Algorithm for Locally Nonconvex Lipschitz Functions Based on Mollifier Subgradients. Bulletin of the Iranian Mathematical Society, 37, 171-198.
- Kamyad, A.V., Noori Skandari, M.H. and Erfanian, H.R. (2011) A New Definition for Generalized First Derivative of Nonsmooth Functions. Applied Mathematics, 2, 1252-1257. http://dx.doi.org/10.4236/am.2011.210174
- Rockafellar, R.T. and Wets, R.J. (1997) Variational Analysis. Springer, New York.
- Clarke, F.H., Ledyaev, Yu.S., Stern, R.J. and Wolenski, P.R. (1998) Nonsmooth Analysis and Control Theory, Graduate Texts in Mathematics, Vol. 178. Springer-Verlag, New York.
- Mordukhovich, B. (1988) Approximation Methods in Problems of Optimization and Control. Nauka, Moscow.
- Mordukhovich, B. (1993) Complete Characterizations of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions. Transactions of the American Mathematical Society, 340, 1-35. http://dx.doi.org/10.1090/S0002-9947-1993-1156300-4
- Mordukhovich, B. (2006) Variational Analysis and Generalized Differentiation, Vol. 1-2. Springer, New York.
- Mordukhovich, B., Treiman, J.S. and Zhu, Q.J. (2003) An Extended Extremal Principle with Applications to MultiObjective Optimization. SIAM Journal on Optimization, 14, 359-379. http://dx.doi.org/10.1137/S1052623402414701
- Erfanian, H., Noori Skandari, M.H. and Kamyad, A.V. (2012) A Numerical Approach for Nonsmooth Ordinary Differential Equations. Journal of Vibration and Control.
- Bazaraa, M.S., Javis, J.J. and Sheralli, H.D. (1990) Linear Programming. Wiley and Sons, New York.