Coordinate search algorithms in multilevel optimization
| Autor: | Alessandra Papini, Emanuele Frandi |
|---|---|
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Optimization Methods and Software. 29:1020-1041 |
| ISSN: | 1029-4937 1055-6788 |
| Popis: | Many optimization problems of practical interest arise from the discretization of continuous problems. Classical examples can be found in calculus of variations, optimal control and image processing. In the recent years a number of strategies have been proposed for the solution of such problems, broadly known as multilevel methods. Inspired by classical multigrid schemes for linear systems, they exploit the possibility of solving the problem on coarser discretization levels to accelerate the computation of a finest-level solution. In this paper, we study the applicability of coordinate search algorithms in a multilevel optimization paradigm. We develop a multilevel derivative-free coordinate search method, where coarse-level objective functions are defined by suitable surrogate models. We employ a recursive v-cycle correction scheme, which exhibits multigrid-like error smoothing properties. On a practical level, the algorithm is implemented in tandem with a full-multilevel initialization. A suitable strat... |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|