Galaxy Redshifts from Discrete Optimization of Correlation Functions [IMA]

http://arxiv.org/abs/1604.00652


We propose a new method of constraining the redshifts of individual extragalactic sources based on their celestial coordinates. Techniques from integer linear programming are utilized to optimize simultaneously for the angular two-point cross- and autocorrelation functions. Our novel formalism introduced here not only transforms the otherwise hopelessly expensive, brute-force combinatorial search into a linear system with integer constraints but is also readily implementable in off-the-shelf solvers. We adopt Gurobi and use Python to dynamically build the cost function. The preliminary results on simulated data show great promise for future applications to sky surveys by complementing and enhancing photometric redshift estimators. Our approach is the first use of linear programming in astronomy.

Read this paper on arXiv…

B. Lee, T. Budavari and A. Basu
Tue, 5 Apr 16
59/67

Comments: 10 pages with 4 figures, submitted to The Astrophysical Journal (3/14/16)