A derivative-free scaling memoryless Broyden–Fletcher–Goldfarb–Shanno method for solving a system of monotone nonlinear equations

  • Najib Ullah
  • , Jamilu Sabi'u
  • , Abdullah Shah*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

This paper presents the two-parameter scaling memoryless Broyden–Fletcher–Goldfarb–Shanno (BFGS) method for solving a system of monotone nonlinear equations. The optimal values of the scaling parameters are obtained by minimizing the measure function involving all the eigenvalues of the memoryless BFGS matrix. The optimal values can be used in the analysis of the quasi-Newton method for ill-conditioned matrices. This algorithm can also be described as a combination of the projection technique and memoryless BGFS method. Global convergence of the method is provided. For validation and efficiency of the scheme, some test problems are computed and compared with existing results.

Original languageEnglish
Article numbere2374
JournalNumerical Linear Algebra with Applications
Volume28
Issue number5
DOIs
StatePublished - Oct 2021
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2021 John Wiley & Sons Ltd.

Keywords

  • global convergence
  • measure function
  • numerical comparison
  • projection technique
  • quasi-Newton methods
  • scaling memoryless BFGS update

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A derivative-free scaling memoryless Broyden–Fletcher–Goldfarb–Shanno method for solving a system of monotone nonlinear equations'. Together they form a unique fingerprint.

Cite this