A modified Polak-Ribiere-Polyak descent method for unconstrained optimization

被引：3
|
作者：
Qu, Aiping [1 ,2 ]
Li, Min [2 ]
Xiao, Yue [3 ]
Liu, Juan [1 ]
机构：
[1] Wuhan Univ, Sch Comp, Wuhan 430072, Peoples R China
[2] Huaihua Univ, Dept Math, Huaihua 418000, Peoples R China
[3] Huaihua Univ, Int Off, Huaihua 418000, Peoples R China
来源：
OPTIMIZATION METHODS & SOFTWARE | 2014年 / 29卷 / 01期
关键词：
unconstrained optimization; conjugate gradient method; sufficient descent property; global convergence; CONJUGATE-GRADIENT METHODS;
D O I：
10.1080/10556788.2012.755182
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper, a modified Polak-Ribiere-Polyak (MPRP) conjugate gradient method for smooth unconstrained optimization is proposed. This method produces at each iteration a descent direction, and this property is independent of the line search adopted. Under standard assumptions, we prove that the MPRP method using strong Wolfe conditions is globally convergent. The results of computational experiments are reported and show the effectiveness of the proposed method.
引用
收藏
页码：177 / 188
页数：12
相关论文
共 50 条
  • [21] Modification of the wolfe line search rules to satisfy the descent condition in the polak-ribiere-polyak conjugate gradient method
    Armand, P.
    Di Pillo, G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2007, 132 (02) : 287 - 305
  • [22] Extension of Modified Polak-Ribiere-Polyak Conjugate Gradient Method to Linear Equality Constraints Minimization Problems
    Dai, Zhifeng
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [23] An improved Polak-Ribiere-Polyak conjugate gradient method with an efficient restart direction
    Jiang, Xianzhen
    Jian, Jinbao
    Song, Dan
    Liu, Pengjie
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (05):
  • [24] Sufficient Descent Polak-Ribiere-Polyak Conjugate Gradient Algorithm for Large-Scale Box-Constrained Optimization
    Wang, Qiuyu
    Che, Yingtao
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [25] Global convergence of the Polak-Ribiere-Polyak conjugate gradient method with an Armijo-type inexact line search for nonconvex unconstrained optimization problems
    Wei, Zeng Xin
    Li, Guo Yin
    Qi, Li Qun
    MATHEMATICS OF COMPUTATION, 2008, 77 (264) : 2173 - 2193
  • [26] 下降对称的Polak-Ribiere-Polyak共轭梯度法
    刘东毅
    邵琛
    天津大学学报, 2010, 43 (04) : 367 - 372
  • [27] A Riemannian derivative-free Polak-Ribiere-Polyak method for tangent vector field
    Yao, Teng-Teng
    Zhao, Zhi
    Bai, Zheng-Jian
    Jin, Xiao-Qing
    NUMERICAL ALGORITHMS, 2021, 86 (01) : 325 - 355
  • [28] Spectral modified Polak-Ribiere-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations
    Awwal, Aliyu Muhammed
    Kumam, Poom
    Abubakar, Auwal Bala
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 362
  • [29] EXTENSIONS OF THE HESTENES-STIEFEL AND POLAK-RIBIERE-POLYAK CONJUGATE GRADIENT METHODS WITH SUFFICIENT DESCENT PROPERTY
    Babaie-Kafaki, S.
    Ghanbari, R.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2017, 43 (07): : 2437 - 2448
  • [30] RIEMANNIAN MODIFIED POLAK-RIBIERE-POLYAK CONJUGATE GRADIENT ORDER REDUCED MODEL BY TENSOR TECHNIQUES
    Jiang, Yao-Lin
    Xu, Kang-Li
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2020, 41 (02) : 432 - 463
12345