New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems (Q849738)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems
scientific article

    Statements

    New nonlinear conjugate gradient formulas for large-scale unconstrained optimization problems (English)
    0 references
    0 references
    0 references
    0 references
    31 October 2006
    0 references
    Some new nonlinear conjugate gradient (CG) formulas for computing the search directions for unconstrained optimization problems are proposed. The significant differences of this approach from the classical studies on CG methods are that: 1) some proposed formulas possess the sufficient descent property without any line searches, and 2) the global convergence results for some of these given formulas with the standard Armijo line search are also given. The new formulas turn out to be the conjugate descent formula if exact line searches are made. General convergence results for the proposed formulas with the weak Wolfe-Powell conditions are studied. It is proved that some of the formulas with the steplength technique which ensures the Zoutendijk condition to be held are globally convergent. Preliminary numerical results show that the proposed methods are very promising.
    0 references
    0 references
    0 references
    0 references
    0 references
    unconstrained optimization
    0 references
    large scale problem
    0 references
    Wolfe-Powell conditions
    0 references
    Armijo line search
    0 references
    global convergence
    0 references
    nonlinear conjugate gradient formulas
    0 references
    numerical results
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references