arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Numerical Analysis

A new dwindling nonmonotone filter method without gradient information for solving large-scale systems of equations

Francesco Arzani, M. Reza Peyghami

· DOAJ (DOAJ: Directory of Open Access Journals)

See on the map

Abstract

In this paper, we present a new derivative-free spectral residual method for solving large-scale systems of equations. Our algorithm is equipped with a dwindling multidimensional nonmonotone filter in which whose envelope is dwindling as the step-length of line search is decreasing. The proposed algorithm is also combined with a relaxed nonmonotone line search technique which allows the algorithm to enjoy the nonmonotone property from scratch. Under some standard assumptions, the global convergence property of the proposed algorithm is established. Numerical results on some test problems show the efficiency and effectiveness of the new algorithm in practice.

More like this