New in 0.6.4:
- Improved detection of numeric values for linear polynomials in interval-represented numbers.
- Fixed some marginal cases in the sample construction in
CAD
.
- Improvements in the elimination phase in
CAD
.
New in 0.6.3:
- Improvements in the
CAD
data structures.
- Bugfixes in
RealAlgebraicNumberFactory
resolving some problems in the CAD sample construction.
New in 0.6.2:
- Improvements in
CAD::liftCheck
implementing several heuristics, e.g., preference of root/non-root samples.
- Extended
CADSettings
.
- Fixed some bugs in the lifting phase of
CAD
.
- Bugfixes in
CAD::addPolynomial
and CAD::eliminationSets
.
- Improvements in
RationalUnivariatePolynomial::evaluateAt
.
- Improvements in
RealAlgebraicNumberFactory
and CAD::samples
resulting in a better detection and choice of numeric sample points.
- Revised CAD-related examples regarding the new heuristics.
New in 0.6.1:
- Fixed bug in
CAD::samples
which lead to incomplete sample construction in some cases.
- Added further settings to
CADSettings
.
- Improved evaluation of polynomials in a numeric value.
- Added real root finding heuristics utilizing Newton's method for real root finding.
New in 0.6.0:
- Important improvements to
RealAlgebraicNumberIR
and RealAlgebraicNumberFactory
, in particular:
- Removed auxiliary data type
RealalgebraicUnivariatePolynomial
for the benefit of more sophisticated methods for the substitution of interval-represented numbers in coefficients of parameterized univariate polynomials in RealAlgebraicNumberFactory
.
- Re-implemented
RealAlgebraicNumberFactory::evaluateIR
.
- Added method
RealAlgebraicNumberFactory::realRootsEval
for the computation of real roots of parameterized univariate polynomials.
- Improvements to
OpenInterval::sample
improving RealAlgebraicNumberIR::refine
. Now the sample search algorithm uses machine arithmetic in reasonable cases.
- Improvements to
CAD
, for example:
- Easy adjustable heuristics via the class
CADSettings
.
- Pruning of useless polynomials in elimination sets by real root counting.
New in 0.5.1:
- Interface change in
Groebner
.
- Small fixes.
New in 0.5.0:
- License changed from LGPLv3 to GPLv3.
- Project moved to powerful build system CMake.
- Class
CAD
providing basic functionality in order to compute a cylindrical algebraic decomposition (CAD).
- New data type for real roots abstracting also numeric roots:
RealAlgebraicNumber
.
- More efficient implementation of the interval representation of real roots in
RealAlgebraicNumberIR
.
- Data structure for real roots in multi dimensions:
RealAlgebraicPoint
.
- Preliminary data structure for polynomials with real algebraic numbers in their coefficients.
- Computation of a Gröbner basis by Buchberger′s algorithm.
- New and very efficient design of the data types for multivariate polynomials.
- Complete re-implementation of
MultivariatePolynomial
in an efficient monomial-based representation MultivariatePolynomialMR
.
- Stand-alone implementation of resultant and subresultant computations.
- Many bugs fixed.
New in 0.1.4:
- Added real roots computation feature to
ginacraconsole
.
- Added readline support for
ginacraconsole
.
- Several bugfixes and improvements in
MultivariatePolynomial
.
- Added factory class for
MultivariatePolynomial
now containing all relevant methods generating MultivariatePolynomial
objects.
- Improvements to
IntervalRepresentationFactory
; in particular, stability and efficiency of real root isolation.
New in 0.1.3:
- Bugfixes and new test cases.
- Added factory class for
IntervalRepresentation
now containing all relevant methods generating IntervalRepresentation
objects.
- Removed files
algorithms.h
and algorithms.cpp
while moving their methods to other files.
New in 0.1.2:
- Bugfixes and new test cases.
- Added files
algorithms.h
and algorithms.cpp
containing methods based on all GiNaCRA classes.
New in 0.1.1:
- Bugfixes and new test cases.
- Added method to compute (common) real roots of a (set of) univariate polynomials.