An eigenvalue study on the sufficient descent property of a modified Polak-Ribière-Polyak conjugate gradient method (Q464539)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An eigenvalue study on the sufficient descent property of a modified Polak-Ribière-Polyak conjugate gradient method
scientific article

    Statements

    An eigenvalue study on the sufficient descent property of a modified Polak-Ribière-Polyak conjugate gradient method (English)
    0 references
    27 October 2014
    0 references
    The author presents an eigenvalue study on the sufficient descent property of the modified Polak-Ribière-Polyak conjugate gradient (CG) method proposed by \textit{G. Yu} et al. [J. Ind. Manag. Optim. 4, No. 3, 565--579 (2008; Zbl 1168.65030)]. The new simple proof nicely demonstrates the importance of the condition \(C>\frac{1}{4}\) used in the modified form of the CG parameter.
    0 references
    unconstrained optimization
    0 references
    conjugate gradient algorithm
    0 references
    sufficient descent condition
    0 references
    eigenvalue
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references