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

From MaRDI portal





scientific article; zbMATH DE number 6898755
Language Label Description Also known as
English
A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems
scientific article; zbMATH DE number 6898755

    Statements

    A new descent algorithm using the three-step discretization method for solving unconstrained optimization problems (English)
    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
    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

    Identifiers