A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems (Q1649149)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems
scientific article

    Statements

    A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems (English)
    0 references
    0 references
    0 references
    0 references
    5 July 2018
    0 references
    Summary: In this paper, three-step Taylor expansion, which is equivalent to third-order Taylor expansion, is used as a mathematical base of the new descent method. At each iteration of this method, three steps are performed. Each step has a similar structure to the steepest descent method, except that the generalized search direction, step length, and next iterative point are applied. Compared with the steepest descent method, it is shown that the proposed algorithm has higher convergence speed and lower computational cost and storage.
    0 references
    0 references
    unconstrained optimization
    0 references
    line search
    0 references
    three-step discretization method
    0 references
    steepest descent method
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references