Two classes of spectral three-term derivative-free method for solving nonlinear equations with application
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 fun...
Gespeichert in:
Veröffentlicht in: | Numerical algorithms 2024-08, Vol.96 (4), p.1625-1645 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 1017-1398 1572-9265 |
DOI: | 10.1007/s11075-023-01679-7 |