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.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.