SylvesterMatrix - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


PolynomialTools[Approximate]

  

SylvesterMatrix

  

construct a Sylvester matrix of a polynomial

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

SylvesterMatrix(F, G, vars)

SylvesterMatrix(F, G, vars, degree)

SylvesterMatrix(F, G, vars, degree, rtableoptions=[options])

Parameters

F

-

polynom

G

-

polynom

vars

-

set or list of variables

degree

-

(optional) non-negative integer, defaults to 1

options

-

(optional) options that are passed to the Matrix constructor

Description

• 

The SylvesterMatrix command is a generalized and multivariate version of the LinearAlgebra:-SylvesterMatrix command.

• 

A (generalized) Sylvester matrix is a matrix that has full rank only if the input polynomials have a greatest common divisor of total degree less than degree (1 by default).

• 

A Sylvester matrix can be considered to be a block matrix composed of two convolution matrices and this command simply calls the ConvolutionMatrix command.

• 

The approximate polynomial division command GCD solves an approximate nullspace problem on the output of this command.

Examples

> 

with⁡PolynomialTools:-Approximate:

> 

f≔x2+y2−1;g≔x2+x⁢y+y+1

f≔x2+y2−1

g≔x2+x⁢y+y+1

(1)
> 

S1≔SylvesterMatrix⁡f,g,x,y

S1≔−1001000−1001000−1101100100000110100001010010001011010001001000

(2)

Maximal rank, means degree( gcd(f,g) ) < 1

> 

min⁡upperbound⁡S1−LinearAlgebra:-Rank⁡S1

0

(3)
> 

SylvesterMatrix⁡f&comma;g&comma;x&comma;y&comma;2&comma;rtableoptions=datatype=complex8

−1.+0.⁢I1.+0.⁢I0.+0.⁢I0.+0.⁢I0.+0.⁢I1.+0.⁢I1.+0.⁢I1.+0.⁢I0.+0.⁢I1.+0.⁢I1.+0.⁢I0.+0.⁢I

(4)
> 

d≔x2−y2+1&semi;f1≔f⁢d&semi;g1≔g⁢d

d≔x2−y2+1

f1≔x2+y2−1⁢x2−y2+1

g1≔x2+x⁢y+y+1⁢x2−y2+1

(5)

Maximal rank, means degree( gcd(f,g) ) < 3

> 

S2≔SylvesterMatrix⁡f1&comma;g1&comma;x&comma;y&comma;3

S2≔−1001000−1001000−1101000200000110200−1010000200001120200−11002−10−1⋮⋮⋮⋮⋮⋮21 × 6 Matrix

(6)

Maximal rank, means degree( gcd(f,g) ) < 3

> 

min⁡upperbound⁡S2−LinearAlgebra:-Rank⁡S2

0

(7)
> 

S3≔SylvesterMatrix⁡f1&comma;g1&comma;x&comma;y&comma;2

S3≔−1000001000…0−100000100…00−10001010…000−1002001…0000−101100…20000−1−1010…0000000200…0000001121…0200000−110…002000−10−10…⋮⋮⋮⋮⋮⋮⋮⋮⋮⋮28 × 12 Matrix

(8)

Rank deficiency of exactly 1, means degree( gcd(f,g) ) = 2 exactly

> 

min⁡upperbound⁡S3−LinearAlgebra:-Rank⁡S3

1

(9)

Compatibility

• 

The PolynomialTools:-Approximate:-SylvesterMatrix command was introduced in Maple 2021.

• 

For more information on Maple 2021 changes, see Updates in Maple 2021.

See Also

ConvolutionMatrix

LinearAlgebra:-SylvesterMatrix