Nonmonotone derivative-free methods for nonlinear equations

  • Authors:
  • L. Grippo;M. Sciandrone

  • Affiliations:
  • Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Roma, Italy 00185;Istituto di Analisi dei Sistemi ed Informatica del CNR, Roma, Italy 00185

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we study nonmonotone globalization techniques, in connection with iterative derivative-free methods for solving a system of nonlinear equations in several variables. First we define and analyze a class of nonmonotone derivative-free linesearch techniques for unconstrained minimization of differentiable functions. Then we introduce a globalization scheme, which combines nonmonotone watchdog rules and nonmonotone linesearches, and we study the application of this scheme to some recent extensions of the Barzilai---Borwein gradient method and to hybrid stabilization algorithms employing linesearches along coordinate directions. Numerical results on a set of standard test problems show that the proposed techniques can be of value in the solution of large-dimensional systems of equations.