In this paper a nonmonotone steplength selection rule for Newton’s method is proposed, which can be viewed as a generalization of Armijo’s rule. Numerical results are reported which indicate that the proposed technique may allow a considerable saving both in the number of line searches and in the number of function evaluations.

A NONMONOTONE LINESEARCH TECHNIQUE FOR NEWTON'S METHOD / Grippo, Luigi; F., Lampariello; Lucidi, Stefano. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 23:(1986), pp. 707-716. [10.1137/0723046]

A NONMONOTONE LINESEARCH TECHNIQUE FOR NEWTON'S METHOD

GRIPPO, Luigi;LUCIDI, Stefano
1986

Abstract

In this paper a nonmonotone steplength selection rule for Newton’s method is proposed, which can be viewed as a generalization of Armijo’s rule. Numerical results are reported which indicate that the proposed technique may allow a considerable saving both in the number of line searches and in the number of function evaluations.
1986
NONLINEAR PROGRAMMING ALGORITHMS; UNCONSTRAINED MINIMIZATION; NEWTON ALGORITHM
01 Pubblicazione su rivista::01a Articolo in rivista
A NONMONOTONE LINESEARCH TECHNIQUE FOR NEWTON'S METHOD / Grippo, Luigi; F., Lampariello; Lucidi, Stefano. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 23:(1986), pp. 707-716. [10.1137/0723046]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/257223
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 820
social impact