Intrinsic noise in objective function and derivatives evaluations may cause premature termination of optimization algorithms. Evaluation complexity bounds taking this situation into account are presented in the framework of a deterministic trust-region method. The results show that the presence of intrinsic noise may dominate these bounds, in contrast with what is known for methods in which the inexactness in function and derivatives' evaluations is fully controllable. Moreover, the new analysis provides estimates of the optimality level achievable, should noise cause early termination. Numerical experiments are reported that support the theory. The analysis finally sheds some light on the impact of inexact computer arithmetic on evaluation complexity.

The impact of noise on evaluation complexity: the deterministic trust-region case

Gurioli G;
2023

Abstract

Intrinsic noise in objective function and derivatives evaluations may cause premature termination of optimization algorithms. Evaluation complexity bounds taking this situation into account are presented in the framework of a deterministic trust-region method. The results show that the presence of intrinsic noise may dominate these bounds, in contrast with what is known for methods in which the inexactness in function and derivatives' evaluations is fully controllable. Moreover, the new analysis provides estimates of the optimality level achievable, should noise cause early termination. Numerical experiments are reported that support the theory. The analysis finally sheds some light on the impact of inexact computer arithmetic on evaluation complexity.
2023
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Trust-region
Noise
Evaluation complexity
Deterministic
File in questo prodotto:
File Dimensione Formato  
prod_476984-doc_195146.pdf

accesso aperto

Descrizione: Preprint - The impact of noise on evaluation complexity: the deterministic trust-region case
Tipologia: Versione Editoriale (PDF)
Dimensione 312.84 kB
Formato Adobe PDF
312.84 kB Adobe PDF Visualizza/Apri
prod_476984-doc_195147.pdf

non disponibili

Descrizione: The impact of noise on evaluation complexity: the deterministic trust-region case
Tipologia: Versione Editoriale (PDF)
Dimensione 580.9 kB
Formato Adobe PDF
580.9 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.14243/412700
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact