Package 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>, Serializable

public class ReductionPar<C extends RingElem<C>> extends ReductionAbstract<C>
Polynomial reduction parallel usable algorithm. Implements normalform.
See Also:
  • Constructor Details

    • ReductionPar

      public ReductionPar()
      Constructor.
  • Method Details

    • normalform

      public GenPolynomial<C> normalform(List<GenPolynomial<C>> Pp, GenPolynomial<C> Ap)
      Normalform. Allows concurrent modification of the list.
      Parameters:
      Pp - polynomial list, concurrent modification allowed.
      Ap - polynomial.
      Returns:
      nf(Ap) with respect to Pp.
    • normalform

      public GenPolynomial<C> normalform(List<GenPolynomial<C>> row, 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(Map<Integer,GenPolynomial<C>> mp, GenPolynomial<C> Ap)
      Normalform. Allows concurrent modification of the DHT.
      Parameters:
      mp - a map from Integers to polynomials, e.g. a distributed hash table, concurrent modification allowed.
      Ap - polynomial.
      Returns:
      nf(Ap) with respect to Pp.