number of real roots of a polynomial in an interval - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Numerical Computations : Intervals : sturm

sturm - number of real roots of a polynomial in an interval

sturmseq - Sturm sequence of a polynomial

Calling Sequence

sturmseq(p, x)

sturm(s, x, a, b)

Parameters

p

-

polynomial in x with rational or float coefficients

x

-

variable in polynomial p

a, b

-

rationals or floats such that ab; a can be  and b can be

s

-

Sturm sequence for polynomial p

Description

• 

The procedure sturmseq computes a Sturm sequence for the polynomial p in x.  It returns the Sturm sequence as a list of polynomials and replaces multiple roots with single roots. It uses the procedures sturmrem and sturmquo instead of quo and rem to avoid the fuzzy zero.  This can be reinstated by defining

sturmrem:=rem

sturmquo:=quo

• 

The procedure sturm uses Sturm's theorem to return the number of real roots in the interval (a,b] of polynomial p in x. The first argument to sturm should be a Sturm sequence for p.  This may be computed by sturmseq.

  

Note: The interval excludes the lower endpoint a and includes the upper endpoint b (unless it is ).

Examples

s:=sturmseqexpandx1x2x3,x

s:=x36x2+11x6,x24x+113,x2,1

(1)

sturms,x,32,4

2

(2)

sturms,x,1,2

1

(3)

sturms,x,∞,∞

3

(4)

See Also

realroot, roots, solve


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam