]> www.ginac.de Git - ginac.git/commit
Refactor internal calc_bound() routines.
authorRichard Kreckel <kreckel@ginac.de>
Mon, 14 Nov 2022 23:08:28 +0000 (00:08 +0100)
committerRichard Kreckel <kreckel@ginac.de>
Mon, 14 Nov 2022 23:08:28 +0000 (00:08 +0100)
commit7ddcbce353f5811a8967297eece3fdff7ae04f50
treed1e3b16333dc06467f118766227dbc1862e32c58
parentd4a58b74cea7c813330aa7813d86713bee205d04
Refactor internal calc_bound() routines.

Reduce them to computation of absolute values of the polynomial's roots
and document that this is known as Landau's inequality. The multiplication
with a power of two is done by the caller.

Also remove the internal fallback computation using the maxcoeff since
this cannot happen. (In the worst case, there is only one non-zero
coefficient 'a'. Then we compute sqrt(a^2) which is not smaller than a.
Otherwise, we compute sqrt(a^2 + x) > a.)
ginac/factor.cpp