Fast error-safe MOID computation involving hyperbolic orbits

11/19/2020
by   Roman. V. Baluev, et al.
0

We extend our previous algorithm computing the minimum orbital intersection distance (MOID) to include hyperbolic orbits, and mixed combinations ellipse–hyperbola. The MOID is computed by finding all stationary points of the distance function, equivalent to finding all the roots of an algebraic polynomial equation of 16th degree. The updated algorithm carries about numerical errors as well, and benchmarks confirmed its numeric reliability together with high computing performance.

READ FULL TEXT

page 11

page 13

research
02/13/2020

A quasi-polynomial algorithm for well-spaced hyperbolic TSP

We study the traveling salesman problem in the hyperbolic plane of Gauss...
research
03/21/2019

Hydra: A method for strain-minimizing hyperbolic embedding

We introduce hydra (hyperbolic distance recovery and approximation), a n...
research
09/02/2019

On the inclusion of damping terms in the hyperbolic MBO algorithm

The hyperbolic MBO is a threshold dynamic algorithm which approximates i...
research
07/27/2021

On decoding hyperbolic codes

Few decoding algorithms for hyperbolic codes are known in the literature...
research
05/18/2020

Hyperbolic Distance Matrices

Hyperbolic space is a natural setting for mining and visualizing data wi...
research
02/08/2018

Updating Dynamic Random Hyperbolic Graphs in Sublinear Time

Generative network models play an important role in algorithm developmen...

Please sign up or login with your details

Forgot password? Click here to reset