GeoSteiner has been the fastest software in existence for solving geometric Steiner tree problems in the plane since 1998. It is joint work with Pawel Winter and Martin Zachariasen. The GeoSteiner website can be found here.
CALIB is a Computer Algebra Library written in C using GMP (and optionally the FPLLL package). It is an experiment trying one method of structuring software of this type. The algorithms in CALIB are not intended to be state-of-the-art, but are generally not too bad. (For example, it contains an implementation of the Van-Hoeij algorithm for factoring polynomials in Z[x].) CALIB provides two sample applications that use CALIB to solve "real world" problems:
eeg is a plotting package that emulates an old analog multi-channel "strip chart recorder" (as used in electro-encephalographs to record brain waves - thus the name "eeg"). It is useful for displaying the workings of iterative numerical software in which multiple values (channels) assume new values during each iteration. For example, eeg could be used to plot the behavior of a simplex-based LP solver, displaying separate channels for objective value, primal infeasibility, dual infeasibility, numeric error statistics, basis matrix condition number, etc. One notable feature of eeg is that it can digest and process all valid IEEE 754 double-precision floating-point values, including infinity and nan values. Each channel independently auto-scales to handle the narrow or wide range of values contained therein.
Contact:
Updated October 19, 2024