new1.tex 1.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
  1. the following is new in july 2001:
  2. \subsubsection{$greduce$\_$orders$: Reduction with several term orders}
  3. The shortest polynomial with different polynomial term orders is computed
  4. with the operator $greduce$\_$orders$:
  5. \begin{description}
  6. \ttindex{$greduce$\_$orders$}
  7. \item[{\it greduce\_orders}]($exp$, \{$exp1$, $exp2$, \ldots , $expm$\}
  8. [,\{$v_1$,$v_2$ \ldots $v_n$\}]);
  9. where {\it exp} is an expression and $\{exp1, exp2,\ldots , expm\}$ is
  10. a list of any number of expressions or equations. The list of variables
  11. $v_1,v_2 \ldots v_n$ may be omitted; if set, the variables must be a list.
  12. \end{description}
  13. The expression {\it exp} is reduced by {\it greduce} with the orders
  14. in the shared variable {\it gorders}, which must be a list of term
  15. orders (if set). By default it is set to
  16. \begin{center}
  17. $\{revgradlex,gradlex,lex\}$
  18. \end{center}
  19. The shortest polynomial is the result.
  20. The order with the shortest polynomial is set to the shared variable
  21. {\it gorder}. A Groebner basis of the system \{$exp1$, $exp2$, \ldots ,
  22. $expm$\} is computed for each element of $orders$.
  23. With the default setting {\it gorder} in most cases will be set
  24. to {\it revgradlex}.
  25. If the variable set is given, these variables are taken; otherwise all
  26. variables of the system \{$exp1$, $exp2$, \ldots , $expm$\} are
  27. extracted.
  28. The Groebner basis computations can take some time; if interrupted, the
  29. intermediate result of the reduction is set to the shared variable
  30. $greduce$\_$result$, if one is done already. However, this is not
  31. nesessarily the minimal form.
  32. If the variable {\it gorders} should be set to orders with a parameter,
  33. the term oder has to be replaced by a list; the first element is the
  34. term oder selected, followed by its parameter(s), e.g.
  35. \begin{center}
  36. $orders:=\{\{gradlexgradlex,2\},\{lexgradlex,2\}\}$
  37. \end{center}