IJISA Vol. 5, No. 4, 8 Mar. 2013

Cover page and Table of Contents: PDF (size: 607KB)

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

Views: 0 Downloads: 0

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

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.

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

[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.