edu.jas.gb

Class ReductionPar<C extends RingElem<C>>

java.lang.Object

edu.jas.gb.ReductionAbstract<C>

edu.jas.gb.ReductionPar<C>

Type Parameters:

C - coefficient type

All Implemented Interfaces:

Reduction<C>, java.io.Serializable

public class ReductionPar<C extends RingElem<C>>
extends ReductionAbstract<C>

Polynomial reduction parallel usable algorithm. Implements normalform.

Author:

Heinz Kredel

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
ReductionPar() Constructor.

Method Summary

Modifier and Type	Method and Description
GenPolynomial<C>	normalform(java.util.List<GenPolynomial<C>> Pp, GenPolynomial<C> Ap) Normalform.
GenPolynomial<C>	normalform(java.util.List<GenPolynomial<C>> row, java.util.List<GenPolynomial<C>> Pp, GenPolynomial<C> Ap) Normalform with recording.
GenPolynomial<C>	normalform(java.util.Map<java.lang.Integer,GenPolynomial<C>> mp, GenPolynomial<C> Ap) Normalform.

Methods inherited from class edu.jas.gb.ReductionAbstract

criterion4, criterion4, criterion4, irreducibleSet, isNormalform, isNormalform, isReducible, isReductionNF, isTopReducible, moduleCriterion, moduleCriterion, normalform, normalform, normalform, normalformMarked, SPolynomial, SPolynomial

Methods inherited from class java.lang.Object

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

Constructor Detail

ReductionPar

public ReductionPar()

Constructor.

Method Detail

normalform

public GenPolynomial<C> normalform(java.util.List<GenPolynomial<C>> Pp,
                                   GenPolynomial<C> Ap)

Normalform. Allows concurrent modification of the list.

Parameters:

Ap - polynomial.

Pp - polynomial list, concurrent modification allowed.

Returns:

nf(Ap) with respect to Pp.

normalform

public GenPolynomial<C> normalform(java.util.List<GenPolynomial<C>> row,
                                   java.util.List<GenPolynomial<C>> Pp,
                                   GenPolynomial<C> Ap)

Normalform with recording.

Parameters:

row - recording matrix, is modified.

Pp - a polynomial list for reduction.

Ap - a polynomial.

Returns:

nf(Pp,Ap), the normal form of Ap wrt. Pp.

normalform

public GenPolynomial<C> normalform(java.util.Map<java.lang.Integer,GenPolynomial<C>> mp,
                                   GenPolynomial<C> Ap)

Normalform. Allows concurrent modification of the DHT.

Parameters:

Ap - polynomial.

mp - a map from Integers to polynomials, e.g. a distributed hash table, concurrent modification allowed.

Returns:

nf(Ap) with respect to Pp.