exp-pairs

Linear programming over exponent pairs

Version on this page:	0.2.0.0@rev:1
LTS Haskell 20.23:	0.2.1.0
Stackage Nightly 2023-05-31:	0.2.1.0
Latest on Hackage:	0.2.1.0

See all snapshots exp-pairs appears in

GPL-3.0-only licensed by Andrew Lelechenko

Maintained by andrew.lelechenko@gmail.com

This version can be pinned in stack with:exp-pairs-0.2.0.0@sha256:ea22889596322f3aba474a9e0efa22e72af41ca2498d37380df53fafdfa274ba,2518

Module documentation for 0.2.0.0

Math
- Math.ExpPairs

Depends on 5 packages(full list with versions):

base, containers, deepseq, ghc-prim, prettyprinter

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

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.