IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i9p2102-d1135796.html
   My bibliography  Save this article

Adaptive Hybrid Mixed Two-Point Step Size Gradient Algorithm for Solving Non-Linear Systems

Author

Listed:
  • Eltiyeb Ali

    (Department of Mathematics, College of Science and Arts—Sharourah, Najran University, P.O. Box 1988, Najran 68341, Saudi Arabia)

  • Salem Mahdi

    (Department of Mathematics & Computer Science, Faculty of Science, Alexandria University, Alexandria 5424041, Egypt
    Educational Research and Development Center Sanaa, Sanaa 31220, Yemen)

Abstract

In this paper, a two-point step-size gradient technique is proposed by which the approximate solutions of a non-linear system are found. The two-point step-size includes two types of parameters deterministic and random. A new adaptive backtracking line search is presented and combined with the two-point step-size gradient to make it globally convergent. The idea of the suggested method depends on imitating the forward difference method by using one point to estimate the values of the gradient vector per iteration where the number of the function evaluation is at most one for each iteration. The global convergence analysis of the proposed method is established under actual and limited conditions. The performance of the proposed method is examined by solving a set of non-linear systems containing high dimensions. The results of the proposed method is compared to the results of a derivative-free three-term conjugate gradient CG method that solves the same test problems. Fair, popular, and sensible evaluation criteria are used for comparisons. The numerical results show that the proposed method has merit and is competitive in all cases and superior in terms of efficiency, reliability, and effectiveness in finding the approximate solution of the non-linear systems.

Suggested Citation

  • Eltiyeb Ali & Salem Mahdi, 2023. "Adaptive Hybrid Mixed Two-Point Step Size Gradient Algorithm for Solving Non-Linear Systems," Mathematics, MDPI, vol. 11(9), pages 1-35, April.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:9:p:2102-:d:1135796
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/9/2102/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/9/2102/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ahmad M. Alshamrani & Adel Fahad Alrasheedi & Khalid Abdulaziz Alnowibet & Salem Mahdi & Ali Wagdy Mohamed, 2022. "A Hybrid Stochastic Deterministic Algorithm for Solving Unconstrained Optimization Problems," Mathematics, MDPI, vol. 10(17), pages 1-26, August.
    2. G. Zhou & K. C. Toh, 2005. "Superlinear Convergence of a Newton-Type Algorithm for Monotone Equations," Journal of Optimization Theory and Applications, Springer, vol. 125(1), pages 205-221, April.
    3. Zhifeng Dai & Huan Zhu, 2020. "A Modified Hestenes-Stiefel-Type Derivative-Free Method for Large-Scale Nonlinear Monotone Equations," Mathematics, MDPI, vol. 8(2), pages 1-14, January.
    4. Khalid Abdulaziz Alnowibet & Salem Mahdi & Mahmoud El-Alem & Mohamed Abdelawwad & Ali Wagdy Mohamed, 2022. "Guided Hybrid Modified Simulated Annealing Algorithm for Solving Constrained Global Optimization Problems," Mathematics, MDPI, vol. 10(8), pages 1-25, April.
    5. Khalid Abdulaziz Alnowibet & Salem Mahdi & Ahmad M. Alshamrani & Karam M. Sallam & Ali Wagdy Mohamed, 2022. "A Family of Hybrid Stochastic Conjugate Gradient Algorithms for Local and Global Minimization Problems," Mathematics, MDPI, vol. 10(19), pages 1-37, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Khalid Abdulaziz Alnowibet & Salem Mahdi & Ahmad M. Alshamrani & Karam M. Sallam & Ali Wagdy Mohamed, 2022. "A Family of Hybrid Stochastic Conjugate Gradient Algorithms for Local and Global Minimization Problems," Mathematics, MDPI, vol. 10(19), pages 1-37, October.
    2. Ghareeb Moustafa & Ali M. El-Rifaie & Idris H. Smaili & Ahmed Ginidi & Abdullah M. Shaheen & Ahmed F. Youssef & Mohamed A. Tolba, 2023. "An Enhanced Dwarf Mongoose Optimization Algorithm for Solving Engineering Problems," Mathematics, MDPI, vol. 11(15), pages 1-26, July.
    3. Awwal, Aliyu Muhammed & Kumam, Poom & Abubakar, Auwal Bala, 2019. "Spectral modified Polak–Ribiére–Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations," Applied Mathematics and Computation, Elsevier, vol. 362(C), pages 1-1.
    4. Dai, Zhifeng & Tang, Rui & Zhang, Xiaotong, 2023. "A new multilayer network for measuring interconnectedness among the energy firms," Energy Economics, Elsevier, vol. 124(C).
    5. Ahmad M. Alshamrani & Adel Fahad Alrasheedi & Khalid Abdulaziz Alnowibet & Salem Mahdi & Ali Wagdy Mohamed, 2022. "A Hybrid Stochastic Deterministic Algorithm for Solving Unconstrained Optimization Problems," Mathematics, MDPI, vol. 10(17), pages 1-26, August.
    6. Chuanwei Wang & Yiju Wang & Chuanliang Xu, 2007. "A projection method for a system of nonlinear monotone equations with convex constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(1), pages 33-46, August.
    7. Savin Treanţă, 2022. "Variational Problems and Applications," Mathematics, MDPI, vol. 11(1), pages 1-4, December.
    8. Manuel Jaramillo & Diego Carrión, 2022. "An Adaptive Strategy for Medium-Term Electricity Consumption Forecasting for Highly Unpredictable Scenarios: Case Study Quito, Ecuador during the Two First Years of COVID-19," Energies, MDPI, vol. 15(22), pages 1-19, November.
    9. Najib Ullah & Abdullah Shah & Jamilu Sabi’u & Xiangmin Jiao & Aliyu Muhammed Awwal & Nuttapol Pakkaranang & Said Karim Shah & Bancha Panyanak, 2023. "A One-Parameter Memoryless DFP Algorithm for Solving System of Monotone Nonlinear Equations with Application in Image Processing," Mathematics, MDPI, vol. 11(5), pages 1-26, March.
    10. Wang, Huijie & Qiu, Baoyun & Zhao, Fangling & Yan, Tianxu, 2023. "Method for increasing net power of power plant based on operation optimization of circulating cooling water system," Energy, Elsevier, vol. 282(C).
    11. Yunshan Sun & Qian Huang & Ting Liu & Yuetong Cheng & Yanqin Li, 2023. "Multi-Strategy Enhanced Harris Hawks Optimization for Global Optimization and Deep Learning-Based Channel Estimation Problems," Mathematics, MDPI, vol. 11(2), pages 1-28, January.
    12. Dai, Zhifeng & Luo, Zhuang & Liu, Chang, 2023. "Dynamic volatility spillovers and investment strategies between crude oil, new energy, and resource related sectors," Resources Policy, Elsevier, vol. 83(C).
    13. Papp, Zoltan & Rapajić, Sanja, 2015. "FR type methods for systems of large-scale nonlinear monotone equations," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 816-823.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:9:p:2102-:d:1135796. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.