Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property (Q433285)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property
scientific article

    Statements

    Another improved Wei-Yao-Liu nonlinear conjugate gradient method with sufficient descent property (English)
    0 references
    0 references
    0 references
    13 July 2012
    0 references
    Many of the variants of the original conjugate gradient methods have been widely studied, including the known results of the Hestenes-Stiefel method, the Polak-Ribière-Polyak (PRP) method, a variant of the PRP (VPRP) method, and the NPRP method. The authors present a modification to the NPRP method such that the method possesses the sufficient descent property for any line search and also the global convergence with the standard Wolfe line search or Armijo line search. The result is extended to the Hestenes-Stiefel method. Some numerical experiments are shown to show that the NPRP method performs better than the VPRP method.
    0 references
    0 references
    unconstrained optimization
    0 references
    conjugate gradient method
    0 references
    sufficient descent property
    0 references
    global convergence
    0 references
    Hestenes-Stiefel method
    0 references
    Polak-Ribière-Polyak method
    0 references
    Wolfe line search
    0 references
    Armijo line search
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references