Skip to main content

Advertisement

SpringerLink
Log in

Relaxed triangle inequality for the orbital similarity criterion by Southworth and Hawkins and its variants

  • Original Article
  • Published:
Celestial Mechanics and Dynamical Astronomy Aims and scope Submit manuscript

Abstract

In this article, we prove the relaxed triangle inequality for Southworth and Hawkins, Drummond and Jopek orbital similarity criteria on the set of non-rectilinear Keplerian orbits with the eccentricity bounded above. We give estimates of the minimal coefficients in the inequality for each criterion and show that one of the calculated coefficients is exactly minimal. The obtained inequalities can be used for the acceleration of algorithms involving pairwise distances calculations between orbits. We present an algorithm for calculation of all distances not exceeding a fixed number in a quasi-metric space and demonstrate that the algorithm is faster than the complete calculation on the set of meteors orbits. Finally, we estimate the correlation dimensions of the set of main belt asteroids orbits and meteors orbits with respect to various orbital metrics and quasi-metrics.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Baggaley, W., Galligan, D.: Cluster analysis of the meteoroid orbit population. Planet. Space Sci. 45(7), 865–868 (1997)

    Article  ADS  Google Scholar 

  • Defays, D.: An efficient algorithm for a complete link method. Comput. J. 20(4), 364–366 (1977)

    Article  MathSciNet  Google Scholar 

  • Drummond, J.: A test of comet and meteor shower associations. Icarus 45(3), 545–553 (1981)

    Article  ADS  Google Scholar 

  • Dumitru, B., Birlan, M., Popescu, M., Nedelcu, D.: Association between meteor showers and asteroids using multivariate criteria. Astron. Astrophys. 607, A5 (2017)

    Article  ADS  Google Scholar 

  • Grassberger, P., Procaccia, I.: Measuring the strangeness of strange attractors. Phys. D Nonlinear Phenom. 9(1–2), 189–208 (1983)

    Article  ADS  MathSciNet  Google Scholar 

  • Hoeffding W.: (1961) The strong law of large numbers for U-statistics. Tech. rep., North Carolina State University. Department of Statistics

  • Jenniskens, P., Nénon, Q., Albers, J., Gural, P., Haberman, B., Holman, D., Morales, R., Grigsby, B., Samuels, D., Johannink, C.: The established meteor showers as observed by CAMS. Icarus 266, 331–354 (2016)

    Article  ADS  Google Scholar 

  • Jopek, T.: Remarks on the meteor orbital similarity D-criterion. Icarus 106(2), 603–607 (1993)

    Article  ADS  Google Scholar 

  • Jopek, T., Froeschlé, C.: A stream search among 502 TV meteor orbits. An objective approach. Astron. Astrophys. 320, 631–641 (1997)

    ADS  Google Scholar 

  • Kholshevnikov K.: On metrics in spaces of Keplerian orbits (in Russian). In: Proceedings of 45-th Int. Stud. Confs. “Physics of Cosmos”. Ekaterinburg, 1–5 Feb 2016, Ekaterinburg, Ural Federal University Press, pp 168–184 (2016)

  • Kholshevnikov K., Shchepalova A.: On distances between orbits of planets and asteroids. Vestnik St. Petersburg University, Mathematics 51(3) (2018) (in press)

  • Kholshevnikov, K., Kokhirova, G., Babadzhanov, P., Khamroev, U.: Metrics in the space of orbits and their application to searching for celestial objects of common origin. Mon. Not. R. Astron. Soc. 462(2), 2275–2283 (2016)

    Article  ADS  Google Scholar 

  • Kirk, W., Shahzad, N.: Fixed points and Cauchy sequences in semimetric spaces. J. Fix. Point Theory Appl. 17(3), 541–555 (2015)

    Article  MathSciNet  Google Scholar 

  • Lindblad, B., Southworth, R.: A Study of Asteroid Families and Streams by Computer Techniques, p. 267. NASA Special Publication, Washington DC (1971)

    Google Scholar 

  • Nanni, M.: Speeding-up hierarchical agglomerative clustering in presence of expensive metrics. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, p. 378. Springer, Berlin (2005)

  • Sibson, R.: Slink: an optimally efficient algorithm for the single-link cluster method. Comput. J. 16(1), 30–34 (1973)

    Article  MathSciNet  Google Scholar 

  • Southworth, R., Hawkins, G.: Statistics of meteor streams. Smithson. Contrib. Astrophys. 7, 261 (1963)

    ADS  Google Scholar 

  • Welch, P.: A new search method for streams in meteor data bases and its application. Mon. Not. R. Astron. Soc. 328(1), 101–111 (2001)

    Article  ADS  Google Scholar 

  • Xia, Q.: The geodesic problem in quasimetric spaces. J. Geom. Anal. 19(2), 452–479 (2009)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the Russian Science Foundation, Grant 18-12-00050. We express our gratitude to the anonymous referee for useful and detailed comments, which improved the article.

Author information

Authors and Affiliations

  1. St. Petersburg State University, Universitetsky pr. 28, Stary Peterhof, St. Petersburg, 198504, Russia

    D. V. Milanov, Yu. V. Milanova & K. V. Kholshevnikov

  2. Institute of Applied Astronomy of Russian Academy of Sciences, Kutuzov Embankment, 10, St. Petersburg, 191187, Russia

    K. V. Kholshevnikov

Authors
  1. D. V. Milanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. V. Milanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. V. Kholshevnikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. V. Milanov.

Ethics declarations

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the paper submitted.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Milanov, D.V., Milanova, Y.V. & Kholshevnikov, K.V. Relaxed triangle inequality for the orbital similarity criterion by Southworth and Hawkins and its variants. Celest Mech Dyn Astr 131, 5 (2019). https://doi.org/10.1007/s10569-019-9884-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10569-019-9884-6

Keywords

Search

Navigation