Hierarchical annealing for scientific models

TitleHierarchical annealing for scientific models
Publication TypeConference Paper
Year of Publication2004
AuthorsAlexander, S. K., P. Fieguth, and E. Vrscay
Conference Name37th IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
Conference LocationMontreal
Keywords2D domains, 3D domains, complex model sampling, computational complexity, data visualisation, hierarchical annealing, hierarchical sampling, image resolution, image sampling, pixellated lattice, porous materials, porous media, sampled images, scientific models, simulated annealing

The computational complexity of simulated annealing makes it an impractical tool in many applications, particularly for complex, non-local models on very large 2D and 3D domains as desired in many scientific contexts. In particular, it is very difficult to produce large scale structure from a fine, pixellated lattice. Thus a hierarchical approach is intuitively attractive. However, existing approaches are few and limited. Motivated by a current problem in porous media, we develop a hierarchical approach to complex model sampling. In experiments, this approach results in 1-2 orders of magnitude computational gain, and significant gains in convergence as well.