A Modified DIviding RECTangles Algorithm for a Problem in Astrophysics
- 177 Downloads
We present a modification of the DIRECT (DIviding RECTangles) algorithm, called DIRECT-G, to solve a box-constrained global optimization problem arising in the detection of gravitational waves emitted by coalescing binary systems of compact objects. This is a hard problem, since the objective function is highly nonlinear and expensive to evaluate, has a huge number of local extrema and unavailable derivatives. DIRECT performs a sampling of the feasible domain over a set of points that becomes dense in the limit, thus ensuring the everywhere dense convergence; however, it becomes ineffective on significant instances of the problem under consideration, because it tends to produce a uniform coverage of the feasible domain, by oversampling regions that are far from the optimal solution. DIRECT has been modified by embodying information provided by a suitable discretization of the feasible domain, based on the signal theory, which takes into account the variability of the objective function. Numerical experiments show that DIRECT-G largely outperforms DIRECT and the grid search, the latter being the reference algorithm in the astrophysics community. Furthermore, DIRECT-G is comparable with a genetic algorithm specifically developed for the problem. However, DIRECT-G inherits the convergence properties of DIRECT, whereas the genetic algorithm has no guarantee of convergence.
KeywordsGlobal optimization DIRECT algorithm Detection of gravitational waves
Unable to display preview. Download preview PDF.
- 9.Liuzzi, G., Lucidi, S., Piccialli, V.: A partition-based global optimization algorithm. Journal of Global Optimization (2010) Google Scholar
- 12.Thorne, K.S.: Gravitational radiation. In: Hawking, S.W., Israel, W. (eds.) 300 Years of Gravitation, pp. 330–458. Cambridge University Press, Cambridge (1987) Google Scholar
- 15.di Serafino, D., Riccio, F.: On the application of multiple-deme parallel genetic algorithms in astrophysics. In: Proceedings of the 18th Euromicro International Conference on Parallel Distributed and Network-Based Processing, pp. 231–237 (2010) Google Scholar
- 23.Allen, B., et al.: LAL Software Documentation. Revision 1.44, 2005 Google Scholar