RealRootCounting - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

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