Geodesic
On the direction of the steepest descent
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 15 (2019) no. 4, pp. 489-501 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The article is dedicated of memory of Professor V. F. Demyanov (1938—2014). The main scientific interests of V. F. Demyanov lay in the field of numerical optimization methods, where the notion of the direction of the steepest descent plays an important role. This notion is introduced for both smooth and nonsmooth functions, both in constrained and unconstrained cases. This paper provides a detailed analysis of methods for constructing the direction of steepest descent. In all cases, it comes down to solving the quadratic programming problem. Particular attention is paid to nonsmooth functions, in the study of which V. F. Demyanov made a significant contribution. An example of a function which is quasidifferentiable at a point is given. This function has two directions of the steepest descent and two directions of the steepest ascent.
Keywords: steepest descent direction, nonsmooth analysis, quasidifferential. 
@article{VSPUI_2019_15_4_a5,
     author = {V. N. Malozemov and G. Sh. Tamasyan},
     title = {On the direction of the steepest descent},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {489--501},
     year = {2019},
     volume = {15},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2019_15_4_a5/}
}
TY  - JOUR
AU  - V. N. Malozemov
AU  - G. Sh. Tamasyan
TI  - On the direction of the steepest descent
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2019
SP  - 489
EP  - 501
VL  - 15
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2019_15_4_a5/
LA  - ru
ID  - VSPUI_2019_15_4_a5
ER  - 
%0 Journal Article
%A V. N. Malozemov
%A G. Sh. Tamasyan
%T On the direction of the steepest descent
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2019
%P 489-501
%V 15
%N 4
%U http://geodesic.mathdoc.fr/item/VSPUI_2019_15_4_a5/
%G ru
%F VSPUI_2019_15_4_a5
V. N. Malozemov; G. Sh. Tamasyan. On the direction of the steepest descent. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 15 (2019) no. 4, pp. 489-501. http://geodesic.mathdoc.fr/item/VSPUI_2019_15_4_a5/

[1] Malozemov V. N., Linear algebra without determinants. Quadratic function, Saint Petersburg University Publ., St. Petersburg, 1997, 80 pp. (in Russian)

[2] Malozemov V. N., “Newton—Raphson method for unconditional minimization”, Seminar "CNSA$\$NDO". Selected Papers (Febr. 14 2019) (in Russian) (accessed: October 13, 2019)

[3] Demyanov V. F., Rubinov A. M., “On quasidifferentiable functionals”, Papers of Academy of Science the USSR, 250:1 (1980), 21–25 (in Russian) | MR | Zbl

[4] Demyanov V. F., Rubinov A. V., Elements of nonsmooth analysis and quasidifferential calculus, Nauka Publ., M., 1990, 432 pp. (in Russian)

[5] Demyanov V. F., Minimax: Directional differentiability, Leningrad University Publ., L., 1974, 112 pp. (In Russian) | MR