Implementación de relación de enteros (relación de búsqueda entre números reales)

Question

¿Alguien puede señalarme una biblioteca o módulo con una implementación decente de relación entera (probablemente PSLQ)?

Mi plataforma de destino es .NET (C #), pero si hay código fuente en C / C ++, Java, lo que sea, incluso un algoritmo semi comprensible, eso me ayudaría mucho. Todo lo que pude encontrar en Google fue un código de Mathematica ilegible.

Pude encontrar un algoritmo aquí , y supongo que dadas varias semanas podría ser capaz de resolverlo, pero tiene que haber alguien que ya haya abordado este problema, dado que el algoritmo ha sido el estándar de facto durante casi 20 años.

Alternativamente, si alguien conoce algún algoritmo más simple que pueda usar, eso también podría ayudar. La precisión no tiene que ser ridículamente alta y la velocidad es una preocupación más importante que la precisión; Estoy considerando el enfoque más crudo de multiplicar por un factor de 10 y estoy buscando un MCD integral, pero no quiero ir hasta que esté seguro de haber agotado las mejores opciones.

Gracias de antemano.

Answer 1

Hay una implementación de C ++ con licencia BSD aquí .