New hybrid algorithm based on nonmonotone spectral gradient and simultaneous perturbation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Mathematical Modelling and Numerical Optimisation Year : 2019

New hybrid algorithm based on nonmonotone spectral gradient and simultaneous perturbation

Abstract

In this paper, we introduce a new hybrid method called nonmonotone spectral gradient and simultaneous perturbation (NSGSP). It combines the advantages of nonmonotone spectral gradient (NSG), and simultaneous perturbation (SP) methods. The main idea of our approach is to use the simultaneous perturbation (SP) method in order to get a non expensive estimate of the gradient, and exploit the good properties of the nonmonotone spectral gradient (NSG) method in order to compute an efficient line search. Several numerical experiments are provided. The results indicate that the new method is effective and outperforms most of other popular methods.
Fichier principal
Vignette du fichier
Tabbakh_Ellaia_Habbal-v55.pdf (672.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01944548 , version 1 (04-12-2018)

Identifiers

Cite

Zineb Tabbakh, Rachid Ellaia, Abderrahmane Habbal. New hybrid algorithm based on nonmonotone spectral gradient and simultaneous perturbation. International Journal of Mathematical Modelling and Numerical Optimisation, 2019, 9 (1), pp.1-23. ⟨10.1504/IJMMNO.2019.096911⟩. ⟨hal-01944548⟩
124 View
257 Download

Altmetric

Share

Gmail Facebook X LinkedIn More