Multiscale Annealing and Robustness: Fast Heuristics for Large Scale Non-linear Optimization
Multiscale Annealing is an extension of the idea of deterministic annealing which link the approximation quality of the algorithms to their effective spatial resolution. The optimization variables of a particular scale are linked together to reduce the spatial resolution, and, thereby, to simplify the computational complexity of the optimization task. Robustness and efficiency issues are discussed in this article on research questions of annealing techniques.