Package edu.jas.ufd
Class GreatestCommonDivisorSubres<C extends GcdRingElem<C>>
- java.lang.Object
-
- edu.jas.ufd.GreatestCommonDivisorAbstract<C>
-
- edu.jas.ufd.GreatestCommonDivisorSubres<C>
-
- All Implemented Interfaces:
GreatestCommonDivisor<C>
,java.io.Serializable
public class GreatestCommonDivisorSubres<C extends GcdRingElem<C>> extends GreatestCommonDivisorAbstract<C>
Greatest common divisor algorithms with subresultant polynomial remainder sequence.- Author:
- Heinz Kredel, Youssef Elbarbary
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description GreatestCommonDivisorSubres()
-
Method Summary
-
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
-
-
-
-
Constructor Detail
-
GreatestCommonDivisorSubres
public GreatestCommonDivisorSubres()
-
-
Method Detail
-
basePseudoRemainder
@Deprecated public GenPolynomial<C> basePseudoRemainder(GenPolynomial<C> P, GenPolynomial<C> S)
Deprecated.(forRemoval=true) UsePolyUtil.baseDensePseudoRemainder(edu.jas.poly.GenPolynomial,edu.jas.poly.GenPolynomial)
insteadGenPolynomial pseudo remainder. For univariate polynomials.- Parameters:
P
- GenPolynomial.S
- nonzero GenPolynomial.- Returns:
- remainder with ldcf(S)m P = quotient * S + remainder.
-
recursivePseudoRemainder
@Deprecated public GenPolynomial<GenPolynomial<C>> recursivePseudoRemainder(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S)
Deprecated.(forRemoval=true) UsePolyUtil.recursiveDensePseudoRemainder(edu.jas.poly.GenPolynomial,edu.jas.poly.GenPolynomial)
insteadGenPolynomial pseudo remainder. For recursive polynomials.- Parameters:
P
- recursive GenPolynomial.S
- nonzero recursive GenPolynomial.- Returns:
- remainder with ldcf(S)m P = quotient * S + remainder.
-
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).
-
baseResultant
public GenPolynomial<C> baseResultant(GenPolynomial<C> P, GenPolynomial<C> S)
Univariate GenPolynomial resultant. Uses pseudoRemainder for remainder.- 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. Uses pseudoRemainder for remainder.- Overrides:
recursiveUnivariateResultant
in classGreatestCommonDivisorAbstract<C extends GcdRingElem<C>>
- Parameters:
P
- univariate recursive GenPolynomial.S
- univariate recursive GenPolynomial.- Returns:
- res(P,S).
-
recursiveUnivariateSubResultantList
public java.util.List<GenPolynomial<GenPolynomial<C>>> recursiveUnivariateSubResultantList(GenPolynomial<GenPolynomial<C>> P, GenPolynomial<GenPolynomial<C>> S)
Univariate GenPolynomial recursive Subresultant list. Uses pseudoRemainder for remainder. Author: Youssef Elbarbary- Parameters:
P
- univariate recursive GenPolynomial.S
- univariate recursive GenPolynomial.- Returns:
- subResList(P,S).
-
baseDiscriminant
public GenPolynomial<C> baseDiscriminant(GenPolynomial<C> P)
GenPolynomial base coefficient discriminant.- Parameters:
P
- GenPolynomial.- Returns:
- discriminant(P).
-
-