中文

沙发缝里找小行星:小行星关联问题的一种新方法

地球与行星天体物理 2018-05-08 v1

摘要

我们提出了一种解决小行星关联问题的新方法。我们的日心变换与传播算法在共同历元下对短轨迹进行聚类,从而能够高效识别出代表同一颗小行星的短轨迹。该算法的时间复杂度为 O(NlogN)O(N \log N)(其中 NN 为短轨迹数量),相较于标准方法的 O(N3)O(N^3) 有了显著进步。这克服了当前及未来小行星巡天所面临的主要计算瓶颈之一。我们将该算法应用于小行星中心的孤立短轨迹文件,为约 41,000\sim41,000 颗新小行星建立了轨道。

关键词

引用

@article{arxiv.1805.02638,
  title  = {Finding Asteroids Down the Back of the Couch: A Novel Approach to the Minor Planet Linking Problem},
  author = {Matthew J. Holman and Matthew J. Payne and Paul Blankley and Ryan Janssen and Scott Kuindersma},
  journal= {arXiv preprint arXiv:1805.02638},
  year   = {2018}
}