论文信息 - An algorithm for minimizing a certain class of quasidifferentiable functions

An algorithm for minimizing a certain class of quasidifferentiable functions

We consider the problem of minimizing a function which is a smooth composition of max-type functions. We treat this function as quasidifferentiable. A very important property of the algorithm suggested is that at each step it is necessary to consider more than one descent direction (this is due to the quasidifferentiability of the function).

V. Demyanov | S. Gamidov | T. I. Sivelina

[1] G. Alistair Watson,et al. First and second order conditions for a class of nondifferentiable optimization problems , 1980, Math. Program..

[2] V. F. Dem'yanov,et al. Minimization of a quasi-differentiable function in a quasi-differentiable set , 1980 .

[3] G. Papavassilopoulos. Algorithms for a class of nondifferentiable problems , 1981 .

[4] A. Ben-Tal,et al. Necessary and sufficient optimality conditions for a class of nonsmooth minimization problems , 1982, Math. Program..

[5] Alexander Shapiro,et al. On Optimality Conditions in Quasidifferentiable Optimization , 1984 .

[6] L. Luckner,et al. International Institute for Applied Systems Analysis, A-2361 Laxenburg, Austria , 1985 .

[7] V. F. Demyanov,et al. Quasidifferentiable functions: necessary conditions and descent directions , 1986 .