simplify/siderels  simplify with respect to side relations

Calling Sequence


simplify(expr, eqns)
simplify(expr, eqns, vars)
simplify(expr, eqns, tord)
simplify(expr, eqns, 'mindeg')


Parameters


expr



expression

eqns



set or list of equations (an expression is understood as the equation )

vars



(optional) set or list of variables appearing in eqns

tord



(optional) a monomial order in the variables appearing in eqns





Description


•

Simplification of expr with respect to the side relations eqns is performed. The result is an expression which is mathematically equivalent to expr but which is in normal form with respect to the specified side relations.

•

In all cases simplify computes a Groebner basis for the set of side relations. This basis contains all the algebraic consequences of eqns, so that if an expression can be rewritten in terms of the relations simplify will reduce it to zero. Otherwise, simplify returns a remainder in which none of the terms are reducible.

•

To ensure a finite division process simplify imposes a total order on terms which can appear. This order, called a monomial order, is used for both the Groebner basis computation and the division. The monomial order can be specified by an optional third argument, and different orders can drastically affect a nonzero result:


If a list of variables vars is specified then pure lexicographic (plex) order is used and the leftmost variables are eliminated first.


If a set of variables vars is given then a total degree (tdeg) order is used and terms with the highest degree in all the variables are eliminated first. Terms with the same total degree are ordered heuristically.


If no third argument was specified then lexicographic order is used and variables appearing on the left hand side of any equation in eqns are eliminated first.


If a monomial order tord is specified then that order is used for all computations. See Groebner[MonomialOrders] for a list of the available monomial orders.

•

If is a rational expression then one of three algorithms can be used. If a list or set of variables vars is specified or if the third argument is omitted then simplification is applied to the numerator and denominator separately. This method is very fast, however no attempt is made to simplify the ratio of the numerator and denominator so simpler representations of the fraction may be missed.

•

If a monomial order tord is specified then the largest monomial appearing in the numerator and denominator is minimized with respect to tord. The result is a simplified canonical form with respect to the monomial order. Note that in some cases a common factor may be introduced to satisfy this requirement, as in example 2 below. If the denominator is invertible or if it divides the numerator modulo the side relations then a quotient is computed and it is returned instead.

•

If the expression is neither a polynomial nor a rational function in the variables, simplify will recurse on the input and apply the normalization to any subexpressions which are rational functions in the variables.



Examples


Example 1: trigonometric polynomials
>


>


 (1) 
>


 (2) 
>


 (3) 
>


 (4) 
>


 (5) 
>


 (6) 
>


 (7) 
>


 (8) 
>


 (9) 
Example 2: reducing fractions to a canonical form
>


 (10) 
>


 (11) 
>


 (12) 
>


 (13) 
>


 (14) 
>


 (15) 
>


 (16) 
>


 (17) 
Example 3: the canonical form algorithm may increase total degree
>


 (18) 
>


 (19) 
>


 (20) 
>


 (21) 
Example 4: the side relations define a field
>


 (22) 
>


 (23) 
>


 (24) 
>


 (25) 
>


 (26) 
>


 (27) 
>


 (28) 
>


 (29) 
Example 5: a difficult example that can not be handled by other methods
>


 (30) 
>


>


 (31) 
>


 (32) 


References



Cox, D.; Little, J.; and O'Shea, D. Ideals, Varieties, and Algorithms. 2nd ed. SpringerVerlag, 1997.


Monagan, M., and Pearce, R. "Rational Simplification Modulo a Polynomial Ideal." ISSAC 2006 proceedings.



Download Help Document
Was this information helpful?