|  | 
|  | SparseUnivariateTempPoly () | 
|  | Construct a polynomial.  More... 
 | 
|  | 
|  | SparseUnivariateTempPoly (const SparseUnivariateTempPoly< Ring, Derived > &b) | 
|  | Copy constructor.  More... 
 | 
|  | 
|  | SparseUnivariateTempPoly (int a) | 
|  | 
|  | SparseUnivariateTempPoly (const Integer &c) | 
|  | 
|  | SparseUnivariateTempPoly (const RationalNumber &c) | 
|  | 
|  | SparseUnivariateTempPoly (const ComplexRationalNumber &c) | 
|  | 
|  | SparseUnivariateTempPoly (const DenseUnivariateIntegerPolynomial &b) | 
|  | 
|  | SparseUnivariateTempPoly (const DenseUnivariateRationalPolynomial &b) | 
|  | 
|  | SparseUnivariateTempPoly (Symbol sym) | 
|  | 
|  | ~SparseUnivariateTempPoly () | 
|  | Destroy the polynomial.  More... 
 | 
|  | 
| Integer | numberOfTerms () const | 
|  | Get the number of terms.  More... 
 | 
|  | 
| Integer | degree () const | 
|  | Get the degree of the polynomial.  More... 
 | 
|  | 
| Ring | leadingCoefficient () const | 
|  | Get the leading coefficient.  More... 
 | 
|  | 
| Ring | trailingCoefficient () const | 
|  | 
| Ring | coefficient (int k) const | 
|  | Get a coefficient.  More... 
 | 
|  | 
| void | setCoefficient (int e, const Ring &c) | 
|  | Set a coeffcient with its exponent.  More... 
 | 
|  | 
| Symbol | variable () const | 
|  | Get the variable name.  More... 
 | 
|  | 
| void | setVariableName (const Symbol &c) | 
|  | Set the variable name.  More... 
 | 
|  | 
| Derived | unitCanonical (Derived *u=NULL, Derived *v=NULL) const | 
|  | 
| Derived & | operator= (const Derived &b) | 
|  | Overload operator =.  More... 
 | 
|  | 
| Derived & | operator= (const Ring &r) | 
|  | Overload operator =.  More... 
 | 
|  | 
| bool | operator!= (const Derived &b) const | 
|  | Overload operator !=.  More... 
 | 
|  | 
| bool | operator== (const Derived &b) const | 
|  | Overload operator ==.  More... 
 | 
|  | 
| bool | operator== (const DenseUnivariateRationalPolynomial &b) const | 
|  | 
| bool | operator== (const DenseUnivariateIntegerPolynomial &b) const | 
|  | 
| bool | isZero () const | 
|  | Is zero polynomial.  More... 
 | 
|  | 
| void | zero () | 
|  | Zero polynomial.  More... 
 | 
|  | 
| bool | isOne () const | 
|  | Is polynomial a constant 1.  More... 
 | 
|  | 
| void | one () | 
|  | Set polynomial to 1.  More... 
 | 
|  | 
| bool | isNegativeOne () const | 
|  | Is polynomial a constant -1.  More... 
 | 
|  | 
| void | negativeOne () | 
|  | Set polynomial to -1.  More... 
 | 
|  | 
| int | isConstant () const | 
|  | Is a constant.  More... 
 | 
|  | 
| Ring | convertToConstant () | 
|  | Convert to a constant.  More... 
 | 
|  | 
| Ring | content () const override | 
|  | Content of the polynomial.  More... 
 | 
|  | 
| Derived | primitivePart () const | 
|  | 
| Derived | operator^ (long long int e) const | 
|  | Overload operator ^ replace xor operation by exponentiation.  More... 
 | 
|  | 
| Derived & | operator^= (long long int e) | 
|  | Overload operator ^= replace xor operation by exponentiation.  More... 
 | 
|  | 
| Derived | operator<< (int k) const | 
|  | Overload operator << replace by muplitying x^k.  More... 
 | 
|  | 
| Derived & | operator<<= (int k) | 
|  | Overload operator <<= replace by muplitying x^k.  More... 
 | 
|  | 
| Derived | operator>> (int k) const | 
|  | Overload operator >> replace by dividing x^k, and return the quotient.  More... 
 | 
|  | 
| Derived & | operator>>= (int k) | 
|  | Overload operator >>= replace by dividing x^k, and return the quotient.  More... 
 | 
|  | 
| Derived | operator+ (const Derived &b) const | 
|  | Overload operator +.  More... 
 | 
|  | 
| Derived & | operator+= (const Derived &b) | 
|  | Overload operator+=.  More... 
 | 
|  | 
| Derived | operator+ (const Ring &e) const | 
|  | Overload operator +.  More... 
 | 
|  | 
| Derived & | operator+= (const Ring &e) | 
|  | Overload operator +=.  More... 
 | 
|  | 
| Derived | operator- () const | 
|  | Overload operator -, negate.  More... 
 | 
|  | 
| Derived | operator- (const Derived &b) const | 
|  | Subtract another polynomial.  More... 
 | 
|  | 
| Derived & | operator-= (const Derived &b) | 
|  | Overload operator -=.  More... 
 | 
|  | 
| Derived | operator- (const Ring &e) const | 
|  | Overload operator -.  More... 
 | 
|  | 
| Derived & | operator-= (const Ring &e) | 
|  | Overload operator -=.  More... 
 | 
|  | 
| Derived | operator* (const Derived &b) const | 
|  | Multiply another polynomial.  More... 
 | 
|  | 
| Derived & | operator*= (const Derived &b) | 
|  | Overload operator *=.  More... 
 | 
|  | 
| Derived | operator* (const Ring &c) const | 
|  | Overload operator *.  More... 
 | 
|  | 
| Derived | operator* (const sfixn &e) const | 
|  | 
| Derived & | operator*= (const Ring &c) | 
|  | Overload operator *=.  More... 
 | 
|  | 
| Derived & | operator*= (const sfixn &e) | 
|  | 
| Derived | operator/ (const Derived &b) const | 
|  | Overload operator / EdeDivision.  More... 
 | 
|  | 
| Derived & | operator/= (const Derived &b) | 
|  | Overload operator /= ExactDivision.  More... 
 | 
|  | 
| Derived | operator/ (const Ring &e) const | 
|  | Overload operator /.  More... 
 | 
|  | 
| Derived & | operator/= (const Ring &e) | 
|  | Overload operator /=.  More... 
 | 
|  | 
| void | negate () | 
|  | Negate the polynomial.  More... 
 | 
|  | 
| Derived | monicDivide (const Derived &b) | 
|  | Monic division Assuming the leading coefficient of dividend is 1 Return quotient and itself becomes remainder.  More... 
 | 
|  | 
| Derived | monicDivide (const Derived &b, Derived *rem) const | 
|  | Monic division Assuming the leading coefficient of dividend is 1 Return quotient.  More... 
 | 
|  | 
| Derived | lazyPseudoDivide (const Derived &b, Ring *c, Ring *d=NULL) | 
|  | Lazy pseudo dividsion Return the quotient and itself becomes remainder e is the exact number of division steps.  More... 
 | 
|  | 
| Derived | lazyPseudoDivide (const Derived &b, Derived *rem, Ring *c, Ring *d) const | 
|  | Lazy pseudo dividsion Return the quotient e is the exact number of division steps.  More... 
 | 
|  | 
| Derived | pseudoDivide (const Derived &b, Ring *d=NULL) | 
|  | Pseudo dividsion Return the quotient and itself becomes remainder.  More... 
 | 
|  | 
| Derived | pseudoDivide (const Derived &b, Derived *rem, Ring *d) const | 
|  | Pseudo dividsion Return the quotient.  More... 
 | 
|  | 
| void | differentiate (int k) | 
|  | Compute k-th derivative.  More... 
 | 
|  | 
| void | differentiate () | 
|  | Convert current object to its derivative.  More... 
 | 
|  | 
| Derived | derivative (int k) const | 
|  | Return k-th derivative.  More... 
 | 
|  | 
| Derived | derivative () const | 
|  | Compute derivative.  More... 
 | 
|  | 
| void | integrate () | 
|  | Compute integral with constant of integration set to 0.  More... 
 | 
|  | 
| Derived | integral () const | 
|  | Compute integral with constant of integration 0.  More... 
 | 
|  | 
| bool | isConstantTermZero () const | 
|  | Is trailing coefficient zero.  More... 
 | 
|  | 
| Ring | evaluate (const Ring &x) const | 
|  | Evaluate f(x)  More... 
 | 
|  | 
| template<class LargerRing > | 
| LargerRing | evaluate (const LargerRing &x) const | 
|  | Evaluate f(x)  More... 
 | 
|  | 
| void | fillChain (std::vector< Derived > &chain) const | 
|  | 
| std::vector< Derived > | subresultantChain (const Derived &q, int filled=0) const | 
|  | Subresultant Chain Return the list of subresultants.  More... 
 | 
|  | 
| std::vector< Derived > | monomialBasisSubresultantChain (const Derived &q) | 
|  | monomialBasisSubResultantChain  More... 
 | 
|  | 
| Derived | resultant (const Derived &q) | 
|  | Resultant.  More... 
 | 
|  | 
| Derived | gcd (const Derived &q) const | 
|  | GCD(p, q)  More... 
 | 
|  | 
| Factors< Derived > | squareFree () const | 
|  | Square free.  More... 
 | 
|  | 
| void | print (std::ostream &out) const | 
|  | Overload stream operator <<.  More... 
 | 
|  | 
| ExpressionTree | convertToExpressionTree () const | 
|  | 
| DenseUnivariateRationalPolynomial | convertToDUQP () | 
|  | 
| DenseUnivariateIntegerPolynomial | convertToDUZP () | 
|  | 
template<class Ring, class Derived>
class SparseUnivariateTempPoly< Ring, Derived >
A univariate polynomial over an arbitrary BPASRing represented sparsely. 
This is the base for all possible template instantiations. Users should use SparseUnivariatePolynomial directly and not thing class.
- See also
- SparseUnivariatePolynomial SparseUnivariateTempFieldPoly