|
| 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