A New Approach for the Generalized First Derivative and Extension It to the Generalized Second Derivative of Nonsmooth Functions

Full Text (PDF, 607KB), PP.100-107

Views: 0 Downloads: 0

Author(s)

Hamid Reza Erfanian 1,* M. H. Noori Skandari 1 A.V. Kamyad 1

1. Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2013.04.10

Received: 11 Apr. 2012 / Revised: 9 Aug. 2012 / Accepted: 27 Oct. 2012 / Published: 8 Mar. 2013

Index Terms

Generalized Derivative, Smooth and Nonsmooth Functions, Linear Programming, Optimization

Abstract

In this paper, first derivative of smooth function is defined by the optimal solution of a special optimization problem. In the next step, by using this optimization problem for nonsmooth function, we obtain an approximation for first derivative of nonsmooth function which it is called generalized first derivative. We then extend it to define generalized second derivative for nonsmooth function. Finally, we show the efficiency of our approach by evaluating derivative and generalized first and second derivative of some smooth and nonsmooth functions, respectively.

Cite This Paper

Hamid Reza Erfanian, M. H. Noori Skandari, A.V. Kamyad, "A New Approach for the Generalized First Derivative and Extension It to the Generalized Second Derivative of Nonsmooth Functions", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.4, pp.100-107, 2013. DOI:10.5815/ijisa.2013.04.10

Reference

[1]H.R.Erfanian, M.H.Noori Skandari and A.V.Kamyad, A numerical approach for nonsmooth ordinary differential equations, Journal of Vibration and Control , forthcoming paper. 

[2]F. H. Clarke, Optimization and Non-smooth Analysis, Wiley, New York, 1983.

[3]A.D.Ioffe, Nonsmooth analysis: Differential calculus of nondifferentiable mapping, Trans. Amer. Math. Soc. 266(1981), pp. 1–56.

[4]B.S. Mordukhovich, Generalized differential calculus for nonsmooth and set-valued mappings, J. Math. Anal. Appl. 183(1994), 250–288.

[5]B. S.Mordukhovich, Variational Analysis and Generalized Differentiation, Vols 1 and 2, Springer, New York, 2006.

[6]V. Jeyakumar, and D.T.Luc, Nonsmooth vector functions and continuous optimization, Springer, 2008.

[7]C. Lemarechal and E. Nurminski, Sur la differentiabilite de la fonction d'appui du sous differential approache, C.R. Acad. Sci Paris 290 (1980), 855-858.

[8]J.-B. Hiriart-Urruty, Approximating a second-order directional derivative for nonsmooth convex functions, SIAM J. Control. Optim. 20 (1982), 381-404.

[9]J. P. Aubin, Lipschitz behavior of solutions to convex minimization problems, Math. Oper. Res. 9 (1984), 87-111. 

[10]A. Auslender, Stability in mathematical programming with nondifferentiable data, SIAM J. Control. Optim. 22 (1984), 239-254. 

[11]R. W. Chaney, On sufficient conditions in nonsmooth optimization, Math. Oper. Res. 7(1982),463-475.

[12]A. Ben-Tal, Second order theory for extremum problems. System Analysis and External Methods (A.V. Fiacco and K. Kostaneta, eds.), Lecture Notes in Economics and Mathematical Sciences, Springer-Verlag, 1980, pp. 336-356.

[13]A. Ben-Tal and J. Zowe, A unified theory of first and second-order conditions for extremum problems in topological vector spaces, Math. Programming Studies 19 (1982), 39-76.

[14]A. Ben-Tal and J. Zowe , Directional derivatives in nonsmooth optimization, J. Optim. Theory Appl. 47 (1985),483-490.

[15]R. T. Rockafellar, First and second-order epi-differentiability in nonlinear programming, Trans. Amer. Math. Soc. 307 (1988), 75-108.

[16]R. Cominetti and R. Correa, A generalized second-order derivative in nonsmooth optimization, SIAM J. Control Optim. 28 (1990), no. 4, 789-809.

[17]R. T. Rockafellar, Generalized Second Derivatives of Convex Functions and Saddle Functions, Trans. Amer. Math. Soc. 322 (1990).

[18]A. V. Kamyad, M. H. Noori Skandari and H. R. Erfanian, A new definition for generalized first derivative of nonsmooth functions, Applied Mathematics, 2(2011),1252-1257.