exp-pairs

Linear programming over exponent pairs

https://github.com/Bodigrim/exp-pairs

Version on this page:0.2.0.0@rev:1
LTS Haskell 23.19:0.2.1.1@rev:1
Stackage Nightly 2025-04-30:0.2.1.1@rev:1
Latest on Hackage:0.2.1.1@rev:1

See all snapshots exp-pairs appears in

GPL-3.0-only licensed by Andrew Lelechenko
Maintained by [email protected]
This version can be pinned in stack with:exp-pairs-0.2.0.0@sha256:ea22889596322f3aba474a9e0efa22e72af41ca2498d37380df53fafdfa274ba,2518

Module documentation for 0.2.0.0

Package implements an algorithm to minimize rational objective function over the set of exponent pairs

Changes

Changes

Version 0.2.0.0

Switch from Huxley’s exponent pair (2005) to Bourgain’s one (2017).

Version 0.1.5.0

Convenient combinators for linear forms and constraints. New experimental functions in Math.ExpPairs.Kratzel: tauabcd and tauA for general multidimensional divisor problems.

Version 0.1.4.0

Improve overall performance. Use Stern-Brocot tree for binary searches in Math.ExpPairs.Ivic.

Version 0.1.3.0

New functions in Math.ExpPairs.Ivic: reverseMOnS, checkAbscissa, findMinAbscissa, mBigOnHalf, reverseMBigOnHalf. Fast matrix multiplication via Makarov and Laderman algorithms. Rewrite from the scratch pretty printer of processes.