A conjugate gradient method with descent direction for unconstrained optimization (Q732160)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5612619
Language Label Description Also known as
default for all languages
No label defined
    English
    A conjugate gradient method with descent direction for unconstrained optimization
    scientific article; zbMATH DE number 5612619

      Statements

      A conjugate gradient method with descent direction for unconstrained optimization (English)
      0 references
      9 October 2009
      0 references
      The authors give a modified conjugate gradient method with the Wolfe-Powell rule for unconstrained optimization problems. This method has the following properties: (i) The sufficient descent property is satisfied without any line search; (ii) The search direction will be in a trust region automatically; (iii) The Zoutendijk condition holds for the Wolfe-Powell line search technique; (iv) This method inherits an important property of the well-known Polak-Ribiere-Polyak method: the tendency to turn towards the steepest descent direction if a small step is generated away from the solution, preventing a sequence of tiny steps from happening. The global convergence is established and the linearly convergent rate of the given method is established for convex functions. Numerical results show that this method is interesting.
      0 references
      search direction
      0 references
      line search
      0 references
      conjugate gradient method
      0 references
      global convergence
      0 references
      unconstrained optimization
      0 references
      Wolfe-Powell rule
      0 references
      Zoutendijk condition
      0 references
      Polak-Ribiere-Polyak method
      0 references
      numerical results
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers