edu.jas.gbufd
Class GroebnerBasePseudoSeq<C extends GcdRingElem<C>>

java.lang.Object
  edu.jas.gb.GroebnerBaseAbstract<C>
      edu.jas.gbufd.GroebnerBasePseudoSeq<C>

Type Parameters:

C - coefficient type

All Implemented Interfaces:

GroebnerBase<C>, java.io.Serializable

public class GroebnerBasePseudoSeq<C extends GcdRingElem<C>>
extends GroebnerBaseAbstract<C>

Groebner Base with pseudo reduction sequential algorithm. Implements Groebner bases and GB test.

Author:

Heinz Kredel

See Also:

Serialized Form

Field Summary

protected RingFactory<C>	cofac Coefficient ring factory.
protected GreatestCommonDivisorAbstract<C>	engine Greatest common divisor engine for coefficient content and primitive parts.
protected PseudoReduction<C>	red Pseudo reduction engine.

Fields inherited from class edu.jas.gb.GroebnerBaseAbstract

blas, strategy

Constructor Summary

GroebnerBasePseudoSeq(PseudoReduction<C> red, RingFactory<C> rf)
Constructor.

GroebnerBasePseudoSeq(RingFactory<C> rf)
Constructor.

Method Summary

java.util.List<GenPolynomial<C>>	GB(int modv, java.util.List<GenPolynomial<C>> F) Groebner base using pairlist class.
java.util.List<GenPolynomial<C>>	minimalGB(java.util.List<GenPolynomial<C>> Gp) Minimal ordered Groebner basis.

Methods inherited from class edu.jas.gb.GroebnerBaseAbstract

cancel, commonZeroTest, extGB, extGB, GB, isGB, isGB, isReductionMatrix, isReductionMatrix, minimalExtendedGB, normalizeMatrix, terminate

Methods inherited from class java.lang.Object

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

Field Detail

engine

protected final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> engine

Greatest common divisor engine for coefficient content and primitive parts.

red

protected final PseudoReduction<C extends GcdRingElem<C>> red

Pseudo reduction engine.

cofac

protected final RingFactory<C extends GcdRingElem<C>> cofac

Coefficient ring factory.

Constructor Detail

GroebnerBasePseudoSeq

public GroebnerBasePseudoSeq(RingFactory<C> rf)

Constructor.

Parameters:

rf - coefficient ring factory.

GroebnerBasePseudoSeq

public GroebnerBasePseudoSeq(PseudoReduction<C> red,
                             RingFactory<C> rf)

Constructor.

Parameters:

red - pseudo reduction engine.

rf - coefficient ring factory. Note: red must be an instance of PseudoReductionSeq.

Method Detail

GB

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

Groebner base using pairlist class.

Parameters:

modv - module variable number.

F - polynomial list.

Returns:

GB(F) a Groebner base of F.

minimalGB

public java.util.List<GenPolynomial<C>> minimalGB(java.util.List<GenPolynomial<C>> Gp)

Minimal ordered Groebner basis.

Specified by:

minimalGB in interface GroebnerBase<C extends GcdRingElem<C>>

Overrides:

minimalGB in class GroebnerBaseAbstract<C extends GcdRingElem<C>>

Parameters:

Gp - a Groebner base.

Returns:

a reduced Groebner base of Gp.