Package edu.jas.ufd
Class GreatestCommonDivisorSimple<C extends GcdRingElem<C>>
java.lang.Object
edu.jas.ufd.GreatestCommonDivisorAbstract<C>
edu.jas.ufd.GreatestCommonDivisorSimple<C>
- All Implemented Interfaces:
GreatestCommonDivisor<C>
,Serializable
public class GreatestCommonDivisorSimple<C extends GcdRingElem<C>>
extends GreatestCommonDivisorAbstract<C>
Greatest common divisor algorithms with monic polynomial remainder sequence.
If C is a field, then the monic PRS (on coefficients) is computed otherwise
no simplifications in the reduction are made.
- See Also:
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionbaseGcd
(GenPolynomial<C> P, GenPolynomial<C> S) Univariate GenPolynomial greatest common divisor.baseResultant
(GenPolynomial<C> P, GenPolynomial<C> S) Univariate GenPolynomial resultant.Univariate GenPolynomial recursive greatest common divisor.Univariate GenPolynomial recursive resultant.Methods inherited from class edu.jas.ufd.GreatestCommonDivisorAbstract
baseContent, baseExtendedGcd, baseGcdDiophant, baseHalfExtendedGcd, basePartialFraction, basePartialFraction, basePartialFraction, basePartialFractionValue, basePrimitivePart, basePrimitivePart, baseRecursiveContent, baseRecursivePrimitivePart, content, contentPrimitivePart, coPrime, coPrime, coPrimeRec, divide, gcd, gcd, gcd, isBasePartialFraction, isBasePartialFraction, isCoPrime, isCoPrime, lcm, primitivePart, recursiveContent, recursiveGcd, recursivePrimitivePart, recursivePrimitivePart, recursiveResultant, resultant, toString
-
Field Details
-
logger
private static final org.apache.logging.log4j.Logger logger -
debug
private static final boolean debug
-
-
Constructor Details
-
GreatestCommonDivisorSimple
public GreatestCommonDivisorSimple()
-
-
Method Details
-
baseGcd
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).
-
baseResultant
Univariate GenPolynomial resultant.- Overrides:
baseResultant
in classGreatestCommonDivisorAbstract<C extends GcdRingElem<C>>
- Parameters:
P
- univariate GenPolynomial.S
- univariate GenPolynomial.- Returns:
- res(P,S).
-
recursiveUnivariateResultant
public GenPolynomial<GenPolynomial<C>> recursiveUnivariateResultant(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S) Univariate GenPolynomial recursive resultant.- Overrides:
recursiveUnivariateResultant
in classGreatestCommonDivisorAbstract<C extends GcdRingElem<C>>
- Parameters:
P
- univariate recursive GenPolynomial.S
- univariate recursive GenPolynomial.- Returns:
- res(P,S).
-