UPM Institutional Repository

A new modified conjugate gradient method under the strong Wolfe line search for solving unconstrained optimization problems


Citation

Ishak, M. I. and Marjugi, S.M. and June, L.W. (2022) A new modified conjugate gradient method under the strong Wolfe line search for solving unconstrained optimization problems. Mathematical Modeling And Computing, 9 (1). 111 - 118. ISSN 2312-9794; ESSN: 2415-3788

Abstract

Conjugate gradient (CG) method is well-known due to efficiency to solve the problems of unconstrained optimization because of its convergence properties and low computation cost. Nowadays, the method is widely developed to compete with existing methods in term of their efficiency. In this paper, a modification of CG method will be proposed under strong Wolfe line search. A new CG coefficient is presented based on the idea of make use some parts of the previous existing CG methods to retain the advantages. The proposed method guarantees that the sufficient descent condition holds and globally convergent under inexact line search. Numerical testing provides strong indication that the proposed method has better capability when solving unconstrained optimization compared to the other methods under inexact line search specifically strong Wolfe–Powell line search.


Download File

Full text not available from this repository.

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
DOI Number: https://doi.org/10.23939/mmc2022.01.111
Publisher: Lviv Polytechnic National University
Keywords: Conjugate gradient; Global convergence; Inexact line search; Strong Wolfe-Powell line search; Unconstrained optimization
Depositing User: Ms. Nur Faseha Mohd Kadim
Date Deposited: 18 Mar 2024 05:11
Last Modified: 18 Mar 2024 05:11
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.23939/mmc2022.01.111
URI: http://psasir.upm.edu.my/id/eprint/100246
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item