CG method with modifying βk for solving unconstrained optimization problems

被引:3
|
作者
Dwail, Hasan H. [1 ]
Mahdi, Mohammed Maad [2 ]
Shiker, Mushtak A. K. [3 ]
机构
[1] Babylon Educ Directorate, Babil, Iraq
[2] Najaf Educ Directorate, Najaf, Iraq
[3] Univ Babylon, Dept Math, Coll Educ Pure Sci, Babil, Iraq
关键词
Polak-ribiere; Hestenes-stiefel; Unconstraint optimization problem; Conjugate gradient algorithm; Global convergence; beta(k) parameters;
D O I
10.1080/09720502.2022.2040854
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
One of the important techniques used for solving the constrained and unconstrained optimization problems is the conjugate gradient CG method, which is one of the efficient techniques used for solving the unconstrained optimization problems due to its advantages of ease of application and its lack of need for large storage capacities as well as its ability at the same time to solve problems that need a high storage capacity (large scale). In this work, this method was modified by combining beta(k) parameters of the Polak-Ribiere (PR) method and beta(k) of the Hestenes-Stiefel (HS) method to solve these kinds of problems. By comparing this method with three famous algorithms, using the Matlab program, the numerical expirement showed that our proposed method is the best.
引用
收藏
页码:1347 / 1355
页数:9
相关论文
共 50 条
  • [1] Hybrid DFP-CG method for solving unconstrained optimization problems
    Osman, Wan Farah Hanan Wan
    Ibrahim, Mohd Asrul Hery
    Mamat, Mustafa
    [J]. 1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [2] The Hybrid BFGS-CG Method in Solving Unconstrained Optimization Problems
    Ibrahim, Mohd Asrul Hery
    Mamat, Mustafa
    Leong, Wah June
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [3] A New Search Direction of DFP-CG Method for Solving Unconstrained Optimization Problems
    Osman, Wan Farah Hanan Wan
    Ibrahim, Mohd Asrul Hery
    Mamat, Mustafa
    [J]. PROCEEDING OF THE 25TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM25): MATHEMATICAL SCIENCES AS THE CORE OF INTELLECTUAL EXCELLENCE, 2018, 1974
  • [4] The CG-BFGS Method for Unconstrained Optimization Problems
    Bin Ibrahim, Mohd Asrul Hery
    Mamat, Mustafa
    June, Leong Wah
    Sofi, Azfi Zaidi Mohammad
    [J]. PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 167 - 172
  • [5] Accelerated Double Direction Method for Solving Unconstrained Optimization Problems
    Petrovic, Milena J.
    Stanimirovic, Predrag S.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [6] A Hybrid Pattern Search Method for Solving Unconstrained Optimization Problems
    Alturki, Fahd A.
    Abdelhafiez, Ehab A.
    [J]. 2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 350 - 355
  • [7] A Subspace Method for solving Unconstrained Optimization Problems Without Derivatives
    Zhang, Yimeng
    He, Zuguo
    [J]. 2017 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), 2017, : 99 - 103
  • [8] ALGORITHMS FOR SOLVING UNCONSTRAINED OPTIMIZATION PROBLEMS
    Kuang, Ping
    Zhao, Qin-Min
    Xie, Zhen-Yu
    [J]. 2015 12TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICCWAMTIP), 2015, : 379 - 382
  • [9] A New Investigation of the Conjugate Gradient Method for Solving Unconstrained Optimization Problems
    Najm, Huda Y.
    Ahmed, Huda, I
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2022, 17 (03): : 1241 - 1250
  • [10] A Smooth Method for Solving Non-Smooth Unconstrained Optimization Problems
    Rahmanpour, F.
    Hosseini, M. M.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (03) : 11 - 33