Package edu.jas.ufd
Class GreatestCommonDivisorPrimitive<C extends GcdRingElem<C>>
- java.lang.Object
-
- edu.jas.ufd.GreatestCommonDivisorAbstract<C>
-
- edu.jas.ufd.GreatestCommonDivisorPrimitive<C>
-
- All Implemented Interfaces:
GreatestCommonDivisor<C>
,java.io.Serializable
public class GreatestCommonDivisorPrimitive<C extends GcdRingElem<C>> extends GreatestCommonDivisorAbstract<C>
Greatest common divisor algorithms with primitive polynomial remainder sequence.- Author:
- Heinz Kredel
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description GreatestCommonDivisorPrimitive()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description GenPolynomial<C>
baseGcd(GenPolynomial<C> P, GenPolynomial<C> S)
Univariate GenPolynomial greatest common divisor.GenPolynomial<GenPolynomial<C>>
recursiveUnivariateGcd(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S)
Univariate GenPolynomial recursive greatest common divisor.-
Methods inherited from class edu.jas.ufd.GreatestCommonDivisorAbstract
baseContent, baseExtendedGcd, baseGcdDiophant, baseHalfExtendedGcd, basePartialFraction, basePartialFraction, basePartialFraction, basePartialFractionValue, basePrimitivePart, basePrimitivePart, baseRecursiveContent, baseRecursivePrimitivePart, baseResultant, content, contentPrimitivePart, coPrime, coPrime, coPrimeRec, divide, gcd, gcd, gcd, isBasePartialFraction, isBasePartialFraction, isCoPrime, isCoPrime, lcm, primitivePart, recursiveContent, recursiveGcd, recursivePrimitivePart, recursivePrimitivePart, recursiveResultant, recursiveUnivariateResultant, resultant, toString
-
-
-
-
Constructor Detail
-
GreatestCommonDivisorPrimitive
public GreatestCommonDivisorPrimitive()
-
-
Method Detail
-
baseGcd
public GenPolynomial<C> baseGcd(GenPolynomial<C> P, GenPolynomial<C> S)
Univariate GenPolynomial greatest common divisor. Uses pseudoRemainder for remainder.- Specified by:
baseGcd
in classGreatestCommonDivisorAbstract<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 classGreatestCommonDivisorAbstract<C extends GcdRingElem<C>>
- Parameters:
P
- univariate recursive GenPolynomial.S
- univariate recursive GenPolynomial.- Returns:
- gcd(P,S).
-
-