Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions (Q2189404)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions
scientific article

    Statements

    Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions (English)
    0 references
    0 references
    0 references
    0 references
    15 June 2020
    0 references
    This paper presents a family of weak two-term conjugate gradient methods for nonconvex functions. They have the following properties: (1) sufficient descent properties and trust region characteristic without other assumptions; (2) global convergence of the given algorithms under normal assumptions for the nonconvex functions, and linear convergence rate and the \(n\)-step quadratic convergence rate for uniformly convex functions. Numerical results illustrate that the presented algorithms are competetive with the normal algorithms.
    0 references
    nonconvex functions
    0 references
    sufficient descent
    0 references
    trust region
    0 references
    inexact line search
    0 references
    global convergence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers