Optimal step length for the maximal decrease of a self-concordant function by the Newton method

Anastasia Ivanova, Roland Hildebrand

In this paper we consider the problem of finding the optimal step length for the Newton method on the class of self-concordant functions, with the decrease in function value as cri…