edu.jas.ufd
Class GCDProxy<C extends GcdRingElem<C>>

java.lang.Object
  edu.jas.ufd.GreatestCommonDivisorAbstract<C>
      edu.jas.ufd.GCDProxy<C>

All Implemented Interfaces:

GreatestCommonDivisor<C>, java.io.Serializable

public class GCDProxy<C extends GcdRingElem<C>>
extends GreatestCommonDivisorAbstract<C>

Greatest common divisor parallel proxy.

Author:

Heinz Kredel

See Also:

Serialized Form

Field Summary

GreatestCommonDivisorAbstract<C>	e1 GCD engines.
GreatestCommonDivisorAbstract<C>	e2
protected java.util.concurrent.ExecutorService	pool Thread pool.

Constructor Summary

GCDProxy(GreatestCommonDivisorAbstract<C> e1, GreatestCommonDivisorAbstract<C> e2)
Proxy constructor.

Method Summary

GenPolynomial<C>	baseGcd(GenPolynomial<C> P, GenPolynomial<C> S) Univariate GenPolynomial greatest common divisor.
GenPolynomial<C>	gcd(GenPolynomial<C> P, GenPolynomial<C> S) GenPolynomial greatest common divisor.
GenPolynomial<GenPolynomial<C>>	recursiveUnivariateGcd(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S) Univariate GenPolynomial recursive greatest common divisor.
java.lang.String	toString() Get the String representation with gcd engines.

Methods inherited from class edu.jas.ufd.GreatestCommonDivisorAbstract

baseContent, baseExtendedGcd, baseGcdDiophant, baseHalfExtendedGcd, basePartialFraction, basePartialFraction, basePartialFraction, basePartialFractionValue, basePrimitivePart, baseRecursiveContent, baseRecursivePrimitivePart, content, coPrime, coPrime, coPrimeRec, divide, gcd, isBasePartialFraction, isBasePartialFraction, isCoPrime, isCoPrime, lcm, primitivePart, recursiveContent, recursiveGcd, recursivePrimitivePart, resultant

Methods inherited from class java.lang.Object

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

Field Detail

e1

public final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> e1

GCD engines.

e2

public final GreatestCommonDivisorAbstract<C extends GcdRingElem<C>> e2

pool

protected java.util.concurrent.ExecutorService pool

Thread pool.

Constructor Detail

GCDProxy

public GCDProxy(GreatestCommonDivisorAbstract<C> e1,
                GreatestCommonDivisorAbstract<C> e2)

Proxy constructor.

Method Detail

toString

public java.lang.String toString()

Get the String representation with gcd engines.

Overrides:

toString in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

See Also:

Object.toString()

baseGcd

public GenPolynomial<C> baseGcd(GenPolynomial<C> P,
                                GenPolynomial<C> S)

Univariate GenPolynomial greatest common divisor. Uses pseudoRemainder for remainder.

Specified by:

baseGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate GenPolynomial.

S - univariate GenPolynomial.

Returns:

gcd(P,S).

recursiveUnivariateGcd

public GenPolynomial<GenPolynomial<C>> recursiveUnivariateGcd(GenPolynomial<GenPolynomial<C>> P,
                                                              GenPolynomial<GenPolynomial<C>> S)

Univariate GenPolynomial recursive greatest common divisor. Uses pseudoRemainder for remainder.

Specified by:

recursiveUnivariateGcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - univariate recursive GenPolynomial.

S - univariate recursive GenPolynomial.

Returns:

gcd(P,S).

gcd

public GenPolynomial<C> gcd(GenPolynomial<C> P,
                            GenPolynomial<C> S)

GenPolynomial greatest common divisor. Main entry driver method.

Specified by:

gcd in interface GreatestCommonDivisor<C extends GcdRingElem<C>>

Overrides:

gcd in class GreatestCommonDivisorAbstract<C extends GcdRingElem<C>>

Parameters:

P - GenPolynomial.

S - GenPolynomial.

Returns:

gcd(P,S).