Derivative-free HS-DY-type method for solving nonlinear equations and image restoration

被引:24
|
作者
Abubakar, Auwal Bala [1 ,2 ,3 ]
Kumam, Poom [1 ,4 ]
Ibrahim, Abdulkarim Hassan [1 ]
Rilwan, Jewaidu [1 ,2 ]
机构
[1] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Ctr Excellence Theoret & Computat Sci TaCS CoE, Dept Math, Sci Lab Bldg,126 Pracha Uthit Rd, Bangkok 10140, Thailand
[2] Bayero Univ, Fac Phys Sci, Dept Math Sci, Kano, Nigeria
[3] Bayero Univ, Numer Optimizat Res Grp, Kano, Nigeria
[4] King Mongkuts Univ Technol Thonburi KMUTT, Fac Sci, Theoret & Computat Sci Ctr TaCS, KMUTT Fixed Point Theory & Applicat Res Grp, Sci Lab Bldg,126 Pracha Uthit Rd, Bangkok 10140, Thailand
关键词
Mathematics; Nonlinear equations; Conjugate gradient; Projection method; Image restoration; CONJUGATE-GRADIENT METHOD; PROJECTION METHOD; MONOTONE EQUATIONS; BFGS METHOD; SYSTEMS; ALGORITHM; SPARSE; SIGNAL;
D O I
10.1016/j.heliyon.2020.e05400
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A derivative-free conjugate gradient algorithm for solving nonlinear equations and image restoration is proposed. The conjugate gradient (CG) parameter of the proposed algorithm is a convex combination of Hestenes-Stiefel (HS) and Dai-Yuan (DY) type CG parameters. The search direction is descent and bounded. Under suitable assumptions, the convergence of the proposed hybrid algorithm is obtained. Using some benchmark test problems, the proposed algorithm is shown to be efficient compared with existing algorithms. In addition, the proposed algorithm is effectively applied to solve image restoration problems.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] AN EFFICIENT DERIVATIVE-FREE METHOD FOR SOLVING NONLINEAR EQUATIONS
    LE, D
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (03): : 250 - 262
  • [2] A new derivative-free method for solving nonlinear equations
    Phiri, P. A.
    Makinde, O. D.
    [J]. INTERNATIONAL JOURNAL OF THE PHYSICAL SCIENCES, 2010, 5 (07): : 935 - 939
  • [3] A Scaled Derivative-Free Projection Method for Solving Nonlinear Monotone Equations
    M. Koorapetse
    P. Kaelo
    E. R. Offen
    [J]. Bulletin of the Iranian Mathematical Society, 2019, 45 : 755 - 770
  • [4] A Scaled Derivative-Free Projection Method for Solving Nonlinear Monotone Equations
    Koorapetse, M.
    Kaelo, P.
    Offen, E. R.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (03) : 755 - 770
  • [5] A derivative-free three-term Hestenes-Stiefel type method for constrained nonlinear equations and image restoration
    Hassan Ibrahim, Abdulkarim
    Kumam, Poom
    Hassan, Basim A.
    Bala Abubakar, Auwal
    Abubakar, Jamilu
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2022, 99 (05) : 1041 - 1065
  • [6] Derivative-Free Iterative Methods for Solving Nonlinear Equations
    Shah, Farooq Ahmed
    Noor, Muhammad Aslam
    Batool, Moneeza
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (05): : 2189 - 2193
  • [7] Optimal Derivative-Free Methods for Solving Nonlinear Equations
    Cordero, Alicia
    Hueso, Jose L.
    Martinez, Eulalia
    Torregrosa, Juan R.
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
  • [8] A family of derivative-free methods for solving nonlinear equations
    Kumar S.
    Sharma J.R.
    [J]. ANNALI DELL'UNIVERSITA' DI FERRARA, 2021, 67 (2) : 355 - 367
  • [9] An improved three-term derivative-free method for solving nonlinear equations
    Auwal Bala Abubakar
    Poom Kumam
    [J]. Computational and Applied Mathematics, 2018, 37 : 6760 - 6773
  • [10] A derivative-free method for the system of nonlinear equations
    Nie, Pu-yan
    [J]. NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2006, 7 (03) : 378 - 384