Discussion and empirical comparisons of linear relaxations and alternate techniques in validated deterministic global optimization

Autor: R. Baker Kearfott
Rok vydání: 2006
Předmět:
Zdroj: Optimization Methods and Software. 21:715-731
ISSN: 1029-4937
1055-6788
DOI: 10.1080/10556780500130525
Popis: Both theory and implementations in deterministic global optimization have advanced significantly in the past decade. Two schools of thought have developed: the first employs various bounding techniques without validation, while the second employs different techniques, in a way that always rigorously takes account of roundoff error (i.e. with validation). However, convex relaxations, until very recently used without validation, can be implemented efficiently in a validated context. Here, we empirically compare a validated implementation of a variant of convex relaxations (linear relaxations applied to each intermediate operation) with traditional techniques from validated global optimization (interval constraint propagation and interval Newton methods). Experimental results show that linear relaxations are of significant value in validated global optimization, although further exploration will probably lead to more effective inclusion of the technology.
Databáze: OpenAIRE
Externí odkaz:
Nepřihlášeným uživatelům se plný text nezobrazuje