Stopping Criteria, Initialization, and Implementations of BFGS and their Effect on the BBOB Test Suite - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

Stopping Criteria, Initialization, and Implementations of BFGS and their Effect on the BBOB Test Suite

Résumé

Benchmarking algorithms is a crucial task to understand them and to make recommendations for which algorithms to use in practice. However, one has to keep in mind that we typically compare only algorithm implementations and that care must be taken when making general statements about an algorithm while implementation details and parameter settings might have a strong impact on the performance. In this paper, we investigate those impacts of initialization, internal parameter setting, and algorithm implementation over different languages for the well-known BFGS algorithm. We must conclude that even in the default setting, the BFGS algorithms in Python's scipy library and in Matlab's fminunc differ widely—with the latter even changing significantly over time.
Fichier principal
Vignette du fichier
workshop_paper-authorversion.pdf (11.07 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01811588 , version 1 (09-06-2018)

Identifiants

Citer

Aurore Blelly, Matheus Felipe-Gomes, Anne Auger, Dimo Brockhoff. Stopping Criteria, Initialization, and Implementations of BFGS and their Effect on the BBOB Test Suite. GECCO '18 Companion, Jul 2018, Kyoto, Japan. ⟨10.1145/3205651.3208303⟩. ⟨hal-01811588⟩
430 Consultations
980 Téléchargements

Altmetric

Partager

More