UPM Institutional Repository

A new hybrid three-term HS-DY conjugate gradient in solving unconstrained optimization problems


Citation

Ishak, Muhammad Aqiil Iqmal and Marjugi, Siti Mahani (2024) A new hybrid three-term HS-DY conjugate gradient in solving unconstrained optimization problems. Applied Mathematics and Computational Intelligence (AMCI), 13 (No.1). pp. 52-68. ISSN 2289-1323; eISSN: 2289-1315

Abstract

Conjugate Gradient (CG) method is an interesting tool to solve optimization problems in many fields, such design, economics, physics and engineering. Until now, many CG methods have been developed to improve computational performance and have applied in the real-world problems. Combining two CG parameters with distinct denominators may result in non-optimal outcomes and congestion.In this paper, a new hybrid three-term CG method is proposed for solving unconstrained optimization problems. The hybrid three-term search direction combines Hestenes-Stiefel (HS) and Dai-Yuan (DY) CG parameters which standardized by using a spectral to determine the suitable conjugate parameter choice and satisfies the sufficient descent condition. Additionally, the global convergence was proved under standard Wolfe conditions and some suitable assumptions. Furthermore, the numerical experiments showed the proposed method is most robust and superior efficiency compared to some existing methods.


Download File

[img] Text
120927.pdf - Published Version

Download (578kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.58915/amci.v13ino.1.493
Publisher: Penerbit Universiti Malaysia Perlis
Keywords: Unconstrained optimization; Three-term conjugate gradient; Memoryless quasi-newton method; Line search; Global convergence
Depositing User: Ms. Nur Aina Ahmad Mustafa
Date Deposited: 16 Oct 2025 01:24
Last Modified: 16 Oct 2025 01:24
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.58915/amci.v13ino.1.493
URI: http://psasir.upm.edu.my/id/eprint/120927
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item