1 | ;;; -*- Mode: Lisp; Package: Maxima; Syntax: Common-Lisp; Base: 10 -*-
|
---|
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 |
|
---|
22 | (defpackage "NGROBNER"
|
---|
23 | (:use :cl :ring :monomial :order :term :polynomial :grobner-debug
|
---|
24 | :division :buchberger :gebauer-moeller :gb-postprocessing :ideal
|
---|
25 | :utils :grobner-wrap)
|
---|
26 | (:export
|
---|
27 | ;;
|
---|
28 | ;; Global switches valid at maxima level
|
---|
29 | ;;
|
---|
30 | "$LEX" "$GRLEX" "$GREVLEX" "$INVLEX" ;names of monomial orders
|
---|
31 | "$RING_OF_INTEGERS" ;name of ring of integers
|
---|
32 | "$POLY_ELIMINATION_ORDER" "$POLY_MONOMIAL_ORDER"
|
---|
33 | "$POLY_MONOMIAL_ORDER" "$POLY_PRIMARY_ELIMINATION_ORDER"
|
---|
34 | "$POLY_PRIMARY_ELIMINATION_ORDER"
|
---|
35 | "$POLY_SECONDARY_ELIMINATION_ORDER"
|
---|
36 | "$POLY_RETURN_TERM_LIST"
|
---|
37 | "$POLY_COEFFICIENT_RING"
|
---|
38 | "$POLY_GROBNER_DEBUG" ;debugging switch
|
---|
39 | ;;
|
---|
40 | ;; Global variables
|
---|
41 | ;;
|
---|
42 | "*EXPRESSION-RING*"
|
---|
43 | "*ELIMINATION-ORDER*"
|
---|
44 | "*MONOMIAL-ORDER*"
|
---|
45 | "*PRIMARY-ELIMINATION-ORDER*"
|
---|
46 | "*SECONDARY-ELIMINATION-ORDER*"
|
---|
47 | "*RATDISREP-FUN*"
|
---|
48 | ;;
|
---|
49 | ;; Polynomial ring operations
|
---|
50 | ;;
|
---|
51 | "POLY-ADD" "POLY-SUB" "POLY-UMINUS"
|
---|
52 | "POLY-MUL" "POLY-EXPT"
|
---|
53 | "POLY-ZEROP" "POLY-LM" "POLY-LT"
|
---|
54 | "POLY-PSEUDO-DIVIDE"
|
---|
55 | "POLY-NORMALIZE" "POLY-NORMALIZE-LIST"
|
---|
56 | ;;
|
---|
57 | ;; High-level Groebner Basis related functions
|
---|
58 | ;;
|
---|
59 | "FIND-ORDER" "FIND-RING"
|
---|
60 | "NORMAL-FORM"
|
---|
61 | "POLY-EXACT-DIVIDE"
|
---|
62 | "COLON-IDEAL" "ELIMINATION-IDEAL"
|
---|
63 | "GROBNER"
|
---|
64 | "REDUCED-GROBNER"
|
---|
65 | "MINIMIZATION" "REDUCTION"
|
---|
66 | "POLY-LCM"
|
---|
67 | "GROBNER-EQUAL" "GROBNER-MEMBER" "GROBNER-SUBSETP"
|
---|
68 | "IDEAL-INTERSECTION" "IDEAL-POLYSATURATION"
|
---|
69 | "IDEAL-POLYSATURATION-1" "IDEAL-SATURATION" "IDEAL-SATURATION-1"
|
---|
70 | ;;
|
---|
71 | ;; Low-level functions
|
---|
72 | ;;
|
---|
73 | "COERCE-COEFF" "MAKE-POLY-FROM-TERMLIST" "MAKE-POLY-ZERO" "MAKE-RING" "MAKE-TERM"
|
---|
74 | "MAKE-VARIABLE"
|
---|
75 | "MONOM-EXPONENTS" "POLY-CONTENT" "POLY-DEPENDS-P"
|
---|
76 | "POLY-PRIMITIVE-PART"
|
---|
77 | "POLYSATURATION-EXTENSION" "POLY-TERMLIST"
|
---|
78 | "RING-UNIT" "SATURATION-EXTENSION"
|
---|
79 | "SPOLY" "$POLY_ELIMINATION_ORDER"
|
---|
80 | "TERM-COEFF" "TERM-MONOM" "MAKELIST-1" "MAKELIST"
|
---|
81 | "MAKE-MONOM" "LEX>" "GRLEX>" "GREVLEX>" "REVLEX>" "INVLEX>"
|
---|
82 | "ELIMINATION-ORDER" "ELIMINATION-ORDER-1"
|
---|
83 | "*PRIMARY-ELIMINATION-ORDER*"
|
---|
84 | "*SECONDARY-ELIMINATION-ORDER*"
|
---|
85 | "*ELIMINATION-ORDER*"
|
---|
86 | ))
|
---|
87 |
|
---|
88 | (in-package :ngrobner)
|
---|
89 |
|
---|
90 | (defun compile-ngrobner ()
|
---|
91 | "Compile/load NGROBNER package files without ASDF. The order of files is
|
---|
92 | important!"
|
---|
93 | (dolist (file '("utils" "monomial" "ring"
|
---|
94 | "order" "term" "termlist" "polynomial" "priority-queue"
|
---|
95 | "pair-queue" "division" "criterion" "buchberger" "gebauer-moeller"
|
---|
96 | "gb-postprocessing" "grobner-wrap" "ideal" "ngrobner-package" "ngrobner"))
|
---|
97 | (compile-file file :verbose t :print t)))
|
---|
98 |
|
---|