On the direction of the steepest descent

被引:3
|
作者
Malozemov, V. N. [1 ]
Tamasyan, G. Sh [1 ]
机构
[1] St Petersburg State Univ, 7-9 Univ Skaya Nab, St Petersburg 199034, Russia
关键词
steepest descent direction; nonsmooth analysis; quasidifferential;
D O I
10.21638/11702/spbu10.2019.406
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:489 / 501
页数:13
相关论文
共 50 条