|
This article is cited in 1 scientific paper (total in 1 paper)
Applied mathematics
On the direction of the steepest descent
V. N. Malozemov, G. Sh. Tamasyan St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Abstract:
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.
Received: November 1, 2019 Accepted: November 7, 2019
Citation:
V. N. Malozemov, G. Sh. Tamasyan, “On the direction of the steepest descent”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:4 (2019), 489–501
Linking options:
https://www.mathnet.ru/eng/vspui423 https://www.mathnet.ru/eng/vspui/v15/i4/p489
|
Statistics & downloads: |
Abstract page: | 125 | Full-text PDF : | 8 | References: | 20 | First page: | 7 |
|