rootbound
compute bound on complex roots of a polynomial
Calling Sequence
Parameters
Description
Examples
References
rootbound(p, x)
p
-
polynomial in x with numeric coefficients
x
name
Returns a positive integer N such that |r|<N for all complex roots r of p. In general, this bound is better than Cauchy's bound of
1+maxnorm⁡plcoeff⁡p.
p ≔ x→x4−10⁢x2+1:
rootbound⁡p⁡x,x
4
ceil⁡1+maxnorm⁡p⁡xlcoeff⁡p⁡x
11
fsolve⁡p⁡x=0,x
−3.146264370,−0.3178372452,0.3178372452,3.146264370
q ≔ x→x−3.2⁢x−2.5⁢x−0.3⁢x+1.3⁢x+2.5⁢x+3.6:
rootbound⁡q⁡x,x
6
ceil⁡1+maxnorm⁡expand⁡q⁡xlcoeff⁡q⁡x
78
Monagan, M.B. "A Heuristic Irreducibility Test for Univariate Polynomials." J. of Symbolic Comp. Vol. 13 No. 1. Academic Press, (1992): 47-57.
See Also
ceil
fsolve
lcoeff
maxnorm
Download Help Document