Galaxy Redshifts from Discrete Optimization of Correlation Functions
| Autor: | Benjamin Charles Germain Lee, Amitabh Basu, Mubdi Rahman, Tamás Budavári |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Physics
Cosmology and Nongalactic Astrophysics (astro-ph.CO) 010308 nuclear & particles physics Autocorrelation Linear system FOS: Physical sciences Astronomy and Astrophysics Astrophysics::Cosmology and Extragalactic Astrophysics Solver 01 natural sciences Space and Planetary Science Optimization and Control (math.OC) Discrete optimization Celestial coordinate system 0103 physical sciences FOS: Mathematics Combinatorial search Astrophysics - Instrumentation and Methods for Astrophysics 010303 astronomy & astrophysics Integer programming Algorithm Mathematics - Optimization and Control Instrumentation and Methods for Astrophysics (astro-ph.IM) Photometric redshift Astrophysics - Cosmology and Nongalactic Astrophysics |
| Zdroj: | NASA Astrophysics Data System |
| DOI: | 10.48550/arxiv.1604.00652 |
| Popis: | We propose a new method of constraining the redshifts of individual extragalactic sources based on celestial coordinates and their ensemble statistics. 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 also is readily implementable in off-the-shelf solvers. We adopt Gurobi, a commercial optimization solver, and use Python to build the cost function dynamically. The preliminary results on simulated data show potential for future applications to sky surveys by complementing and enhancing photometric redshift estimators. Our approach is the first application of integer linear programming to astronomical analysis. Comment: 10 pages with 3 figures, accepted for publication in The Astronomical Journal on 08/04/16 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|