Optimization Online


A globally and R-linearly convergent hybrid HS and PRP method and its inexact version with applications

Weijun Zhou(weijunzhou***at***126.com)

Abstract: A hybrid HS and PRP type conjugate gradient method for smooth optimization is presented, which reduces to the classical RPR or HS method if exact linear search is used and converges globally and R-linearly for nonconvex functions with an inexact backtracking line search under standard assumption. An inexact version of the proposed method which admits possible approximate gradient or/and approximate function values is also given. It is very important for such problems whose gradients or function values are not available or difficult to compute. The inexact version is proved to be globally convergent for general functions using some approximate descent line search. Moreover, the inexact method is applied to solve a nonsmooth convex optimization problem by converting it into a once continuously differentiable function by way of the Moreau-Yosida regularization.

Keywords: Hybrid HS and PRP method; global convergence,

Category 1: Nonlinear Optimization

Category 2: Nonlinear Optimization (Unconstrained Optimization )

Category 3: Convex and Nonsmooth Optimization

Citation: Report, Changsha University of Science and Technology, 28/10/2011

Download: [PDF]

Entry Submitted: 11/14/2011
Entry Accepted: 11/14/2011
Entry Last Modified: 11/14/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society