edu.jas.gb

Class DGroebnerBaseSeq<C extends RingElem<C>>

java.lang.Object

edu.jas.gb.GroebnerBaseAbstract<C>

edu.jas.gb.DGroebnerBaseSeq<C>

Type Parameters:

C - coefficient type

All Implemented Interfaces:

GroebnerBase<C>, java.io.Serializable

Direct Known Subclasses:

EGroebnerBaseSeq

public class DGroebnerBaseSeq<C extends RingElem<C>>
extends GroebnerBaseAbstract<C>

D-Groebner Base sequential algorithm. Implements D-Groebner bases and GB test. Note: Minimal reduced GBs are not unique. see BWK, section 10.1.

Author:

Heinz Kredel

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected DReduction<C>	dred Reduction engine.

Fields inherited from class edu.jas.gb.GroebnerBaseAbstract

blas, red, strategy

Constructor Summary

Constructors

Constructor and Description
DGroebnerBaseSeq() Constructor.
DGroebnerBaseSeq(DReduction<C> dred) Constructor.

Method Summary

Modifier and Type	Method and Description
java.util.List<GenPolynomial<C>>	GB(int modv, java.util.List<GenPolynomial<C>> F) D-Groebner base using pairlist class.
boolean	isGB(int modv, java.util.List<GenPolynomial<C>> F) D-Groebner base test.

Methods inherited from class edu.jas.gb.GroebnerBaseAbstract

cancel, commonZeroTest, constructUnivariate, extGB, extGB, GB, GB, isGB, isGB, isGB, isGB, isGBidem, isGBsimple, isMinimalGB, isReductionMatrix, isReductionMatrix, minimalExtendedGB, minimalGB, normalizeMatrix, normalizeZerosOnes, terminate, toString, univariateDegrees

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

dred

protected DReduction<C extends RingElem<C>> dred

Reduction engine.

Constructor Detail

DGroebnerBaseSeq

public DGroebnerBaseSeq()

Constructor.

DGroebnerBaseSeq

public DGroebnerBaseSeq(DReduction<C> dred)

Constructor.

Parameters:

dred - D-Reduction engine

Method Detail

isGB

public boolean isGB(int modv,
                    java.util.List<GenPolynomial<C>> F)

D-Groebner base test.

Specified by:

isGB in interface GroebnerBase<C extends RingElem<C>>

Overrides:

isGB in class GroebnerBaseAbstract<C extends RingElem<C>>

Parameters:

modv - module variable number.

F - polynomial list.

Returns:

true, if F is a D-Groebner base, else false.

GB

public java.util.List<GenPolynomial<C>> GB(int modv,
                                           java.util.List<GenPolynomial<C>> F)

D-Groebner base using pairlist class.

Parameters:

modv - module variable number.

F - polynomial list.

Returns:

GB(F) a D-Groebner base of F.