[1201] | 1 | ;;; -*- Mode: Lisp -*-
|
---|
[198] | 2 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
---|
| 3 | ;;;
|
---|
| 4 | ;;; Copyright (C) 1999, 2002, 2009, 2015 Marek Rychlik <rychlik@u.arizona.edu>
|
---|
| 5 | ;;;
|
---|
| 6 | ;;; This program is free software; you can redistribute it and/or modify
|
---|
| 7 | ;;; it under the terms of the GNU General Public License as published by
|
---|
| 8 | ;;; the Free Software Foundation; either version 2 of the License, or
|
---|
| 9 | ;;; (at your option) any later version.
|
---|
| 10 | ;;;
|
---|
| 11 | ;;; This program is distributed in the hope that it will be useful,
|
---|
| 12 | ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
|
---|
| 13 | ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
---|
| 14 | ;;; GNU General Public License for more details.
|
---|
| 15 | ;;;
|
---|
| 16 | ;;; You should have received a copy of the GNU General Public License
|
---|
| 17 | ;;; along with this program; if not, write to the Free Software
|
---|
| 18 | ;;; Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
|
---|
| 19 | ;;;
|
---|
| 20 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
---|
| 21 |
|
---|
[573] | 22 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
---|
| 23 | ;;
|
---|
[574] | 24 | ;; Create the main Groebner Basis package.
|
---|
[573] | 25 | ;;
|
---|
| 26 | ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
|
---|
| 27 |
|
---|
[198] | 28 | (defpackage "NGROBNER"
|
---|
[1662] | 29 | (:use :cl :ring :monom :order :ring-and-order :term :infix :infix-printer :polynomial :grobner-debug
|
---|
[525] | 30 | :division :buchberger :gebauer-moeller :gb-postprocessing :ideal
|
---|
[1073] | 31 | :utils :grobner-wrap)
|
---|
[212] | 32 | (:export
|
---|
[534] | 33 | ;;
|
---|
[576] | 34 | ;; Global symbols/switches usable at Maxima interpreter level
|
---|
[534] | 35 | ;;
|
---|
[540] | 36 | "$LEX" "$GRLEX" "$GREVLEX" "$INVLEX" ;names of monomial orders
|
---|
| 37 | "$RING_OF_INTEGERS" ;name of ring of integers
|
---|
[1680] | 38 | "$EXPRESSION_RING"
|
---|
[537] | 39 | "$POLY_ELIMINATION_ORDER" "$POLY_MONOMIAL_ORDER"
|
---|
[228] | 40 | "$POLY_MONOMIAL_ORDER" "$POLY_PRIMARY_ELIMINATION_ORDER"
|
---|
[537] | 41 | "$POLY_PRIMARY_ELIMINATION_ORDER"
|
---|
[534] | 42 | "$POLY_SECONDARY_ELIMINATION_ORDER"
|
---|
[537] | 43 | "$POLY_RETURN_TERM_LIST"
|
---|
[534] | 44 | "$POLY_COEFFICIENT_RING"
|
---|
[538] | 45 | "$POLY_GROBNER_DEBUG" ;debugging switch
|
---|
[534] | 46 | ;;
|
---|
| 47 | ;; Global variables
|
---|
| 48 | ;;
|
---|
| 49 | "*EXPRESSION-RING*"
|
---|
[538] | 50 | "*ELIMINATION-ORDER*"
|
---|
| 51 | "*MONOMIAL-ORDER*"
|
---|
| 52 | "*PRIMARY-ELIMINATION-ORDER*"
|
---|
| 53 | "*SECONDARY-ELIMINATION-ORDER*"
|
---|
[534] | 54 | "*RATDISREP-FUN*"
|
---|
| 55 | ;;
|
---|
[535] | 56 | ;; Polynomial ring operations
|
---|
[556] | 57 | ;; Note that some require Groebner basis.
|
---|
[534] | 58 | ;;
|
---|
[539] | 59 | "POLY-ADD" "POLY-SUB" "POLY-UMINUS"
|
---|
| 60 | "POLY-MUL" "POLY-EXPT"
|
---|
| 61 | "POLY-ZEROP" "POLY-LM" "POLY-LT"
|
---|
| 62 | "POLY-PSEUDO-DIVIDE"
|
---|
| 63 | "POLY-NORMALIZE" "POLY-NORMALIZE-LIST"
|
---|
[534] | 64 | ;;
|
---|
| 65 | ;; High-level Groebner Basis related functions
|
---|
| 66 | ;;
|
---|
[539] | 67 | "FIND-ORDER" "FIND-RING"
|
---|
[534] | 68 | "NORMAL-FORM"
|
---|
| 69 | "POLY-EXACT-DIVIDE"
|
---|
| 70 | "COLON-IDEAL" "ELIMINATION-IDEAL"
|
---|
[535] | 71 | "GROBNER"
|
---|
| 72 | "REDUCED-GROBNER"
|
---|
[539] | 73 | "MINIMIZATION" "REDUCTION"
|
---|
| 74 | "POLY-LCM"
|
---|
[226] | 75 | "GROBNER-EQUAL" "GROBNER-MEMBER" "GROBNER-SUBSETP"
|
---|
[1516] | 76 | "RING-INTERSECTION"
|
---|
[226] | 77 | "IDEAL-INTERSECTION" "IDEAL-POLYSATURATION"
|
---|
| 78 | "IDEAL-POLYSATURATION-1" "IDEAL-SATURATION" "IDEAL-SATURATION-1"
|
---|
[1319] | 79 | "BUCHBERGER" "PARALLEL-BUCHBERGER" "GEBAUER-MOELLER" "BUCHBERGER-CRITERION"
|
---|
[534] | 80 | ;;
|
---|
| 81 | ;; Low-level functions
|
---|
| 82 | ;;
|
---|
[606] | 83 | "COERCE-COEFF" "COERCE-TO-INFIX" "MAKE-POLY-FROM-TERMLIST" "MAKE-POLY-ZERO"
|
---|
[1661] | 84 | "MAKE-RING" "MAKE-TERM" "MAKE-POLY-VARIABLE" "MAKE-RING-AND-ORDER"
|
---|
[1868] | 85 | "RO-RING" "RO-ORDER" "MONOM-EXPONENTS" "MONOM"
|
---|
[555] | 86 | "POLY-CONTENT" "POLY-DEPENDS-P" "POLY-PRIMITIVE-PART"
|
---|
| 87 | "POLYSATURATION-EXTENSION" "POLY-TERMLIST" "RING-UNIT"
|
---|
| 88 | "SATURATION-EXTENSION" "SPOLY" "$POLY_ELIMINATION_ORDER" "TERM-COEFF"
|
---|
| 89 | "TERM-MONOM" "MAKELIST-1" "MAKELIST" "MAKE-MONOM" "LEX>" "GRLEX>"
|
---|
| 90 | "GREVLEX>" "REVLEX>" "INVLEX>" "ELIMINATION-ORDER"
|
---|
| 91 | "ELIMINATION-ORDER-1" "*PRIMARY-ELIMINATION-ORDER*"
|
---|
| 92 | "*SECONDARY-ELIMINATION-ORDER*" "*ELIMINATION-ORDER*"
|
---|
[1715] | 93 | "INFIX-PRINT" "+RING-OF-INTEGERS+" "MONOM->LIST"
|
---|
[1025] | 94 | ))
|
---|