Yugoslav Journal of Operations Research (Jan 2020)

Efficient matrix-free direction method with line search for solving large-scale system of nonlinear equations

  • Halilu Abubakar Sani,
  • Waziri Mohammed Yusuf,
  • Yusuf Ibrahim

DOI
https://doi.org/10.2298/YJOR160515005H
Journal volume & issue
Vol. 30, no. 4
pp. 399 – 412

Abstract

Read online

We proposed a matrix-free direction with an inexact line search technique to solve system of nonlinear equations by using double direction approach. In this article, we approximated the Jacobian matrix by appropriately constructed matrix-free method via acceleration parameter. The global convergence of our method is established under mild conditions. Numerical comparisons reported in this paper are based on a set of large-scale test problems and show that the proposed method is efficient for large-scale problems.

Keywords