Two classes of spectral three-term derivative-free method for solving nonlinear equations with application

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Solving large-scale systems of nonlinear equations (SoNE) is a central task in mathematics that traverses different areas of applications. There are several derivative-free methods for finding SoNE solutions. However, most of the methods contributed to find SoNE solutions involve a monotone cost function. Methods dealing with pseudomonotone cost function remain rare. In this paper, we introduce two classes of derivative-free spectral three-term methods to solve large-scale continuous pseudomonotone SoNE. We combine the projection method of Solodov and Svaiter with the structure of the recently developed spectral three-term conjugate gradient method for unconstrained optimization by Amini and Faramarzi. We prove that the proposed methods possess sufficient descent property, trust region property, and global convergence without relying on Lipschitz continuity. Numerical experiments show that the proposed methods are efficient and competitive with existing methods. Finally, the proposed methods have been successfully applied to recover a sparse signal from incomplete and contaminated sampling measurements, yielding promising results.

Original languageEnglish
Pages (from-to)1625-1645
Number of pages21
JournalNumerical Algorithms
Volume96
Issue number4
DOIs
StatePublished - Aug 2024

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.

Keywords

  • Derivative-free method
  • Iterative method
  • Large-scale systems
  • Nonlinear equations
  • Projection method

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Two classes of spectral three-term derivative-free method for solving nonlinear equations with application'. Together they form a unique fingerprint.

Cite this