RealRootCounting - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.
Our website is currently undergoing maintenance, which may result in occasional errors while browsing. We apologize for any inconvenience this may cause and are working swiftly to restore full functionality. Thank you for your patience.

Online Help

All Products    Maple    MapleSim


RegularChains[SemiAlgebraicSetTools]

  

RealRootCounting

  

number of distinct real solutions of a semi-algebraic system

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

RealRootCounting(F, N, P, H, R)

Parameters

R

-

polynomial ring

F

-

list of polynomials of R

N

-

list of polynomials of R

P

-

list of polynomials of R

H

-

list of polynomials of R

Description

• 

The command RealRootCounting(F, N, P, H, R) returns the number of distinct real solutions of the system whose equations, inequations, positive polynomials, and non-negative polynomials are given by F, H, P and N respectively.

• 

This computation assumes that the polynomial system given by F and H (as equations and inequations respectively) has finitely many complex solutions.

• 

The base field of R is meant to be the field of rational numbers.

• 

The algorithm is described in the paper by Xia, B., Hou, X.: "A complete algorithm for counting real solutions of polynomial systems of equations and inequalities." Computers and Mathematics with applications, Vol. 44 (2002): pp.633-642.

Examples

withRegularChains:

withSemiAlgebraicSetTools:

RPolynomialRingy,x:

Fx21,y2+2xy+1

Fx21,2xy+y2+1

(1)

Compute the number of nonnegative solutions.

Nx,y;P;H

Nx,y

P

H

(2)

RealRootCountingF,N,P,H,R

0

(3)

RPolynomialRingc,z,y,x

Rpolynomial_ring

(4)

F1cxxy2xz2,1cyyx2yz2,1czzx2zy2,8c6+378c327

Fxy2xz2cx+1,yx2yz2cy+1,zx2zy2cz+1,8c6+378c327

(5)

Require c to be positive here.

N;Pc;H

N

Pc

H

(6)

RealRootCountingF,N,P,H,R

4

(7)

See Also

ComplexRootClassification

RealRootClassification

RealRootIsolate

RegularChains