INFLUENCE OF DIFFERENT LINE SEARCH STRATEGIES ON A CONJUGATE GRADIENT-LIKE METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATION

Student: Sahaniya Bitrus
Supervisor: Dr A M Awwal
HOD: Dr S O Oladejo
Department of Mathematics
Science
Gombe State University, Tudun Wada, Gombe, Gombe State

Abstract

Line search techniques are crucial in determining a good step size for different types of iterative algorithms for solving nonlinear problems. One of the challenging tasks regarding iterative algorithms, especially the conjugate gradient (CG) algorithm, is to identify the best line search to adopt to compute the step size. This project incorporates four different line search techniques into an efficient CG-like algorithm with the aim of comparing their respective performance. For each line search, benchmark test problems are solved, and the numerical results are reported. The results show that the CG method is sensitive to the line search technique for some test problems.

Full-Text Access Notice

In accordance with the NERD Policy on promoting peer-reviewed publication, public access to the full text of a project, thesis or dissertation is restricted for three years, allowing the author and supervisors sufficient time to pursue peer-reviewed publication. During this period, researchers with legitimate academic or research purposes may request authorisation directly from the author to enable NERD to release the indexed full texts of the work using the form below.

Request authorisation from the author