Package com.singularsys.extensions.polynomials

Class Polynomial

java.lang.Object

com.singularsys.extensions.polynomials.AbstractPNode

com.singularsys.extensions.polynomials.Polynomial

All Implemented Interfaces:

PNodeI, Serializable, Comparable<PNodeI>

public class Polynomial
extends AbstractPNode

Represents a polynomial. i.e. a sum of terms which are typically Monomials, but can be any AbstractPNode. The order of the terms is specified by the total ordering.

Author:

Rich Morris Created on 14-Dec-2004

See Also:

• Serialized Form

Field Summary

Fields inherited from class com.singularsys.extensions.polynomials.AbstractPNode

pc

Method Summary

Modifier and Type	Method	Description
PNodeI	add(PNodeI node)	Returns the sum of this node and argument
PNodeI	add(Polynomial p)
int	compareTo(PNodeI node)	Compares this expression to argument.
int	compareTo(Polynomial p)
void	convertToPolyArray(String var, Map<Integer,PNodeI> polyArray)	Internal method for extracting coefficients
PNodeI	div(PNodeI node)	Divides this by the argument.
boolean	equalsPNode(PNodeI node)	True is nodes represent the same parse trees
PNodeI	expand()	complete expansion. (1+x)^2 --> 1+2*x+x^2
int	getNTerms()	The number of terms which make up the polynomial.
PNodeI	getTerm(int i)	Get the n-th term
int	hashCode()
PNodeI	mul(PNodeI node)	Multiplies this by the argument.
PNodeI	negate()	negates node i.e.
PNodeI	sub(PNodeI node)	Returns the difference between this node and argument
PNodeI	sub(Polynomial p)
PNodeI	substitute(PVariable var, PNodeI sub)	Substitute all occurrence of variable with its replacement.
Node	toCompactNode()	A more efficient representation.
Node	toNode()	Converts the node to standard Jep format.
String	toString()	Produces a string representation of the argument.
String	toString(NumberFormat nf)
static PNodeI	valueOf(PolynomialCreator pc, PNodeI[] terms)

Methods inherited from class com.singularsys.extensions.polynomials.AbstractPNode

equals, invert, isOne, isZero, pow

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Method Details

valueOf

public static PNodeI valueOf(PolynomialCreator pc,
 PNodeI[] terms)
                      throws ParseException

Throws:

ParseException

add

public PNodeI add(PNodeI node)
           throws ParseException

Description copied from class: AbstractPNode

Returns the sum of this node and argument

Specified by:

add in interface PNodeI

Overrides:

add in class AbstractPNode

Parameters:

node - to add

Returns:

node representing the sum

Throws:

ParseException - on error

sub

public PNodeI sub(PNodeI node)
           throws ParseException

Description copied from class: AbstractPNode

Returns the difference between this node and argument

Specified by:

sub in interface PNodeI

Overrides:

sub in class AbstractPNode

Parameters:

node - to subtract

Returns:

node representing the difference

Throws:

ParseException - on error

add

public PNodeI add(Polynomial p)
           throws ParseException

Throws:

ParseException

sub

public PNodeI sub(Polynomial p)
           throws ParseException

Throws:

ParseException

negate

public PNodeI negate()
              throws ParseException

Description copied from interface: PNodeI

negates node i.e. -x

Throws:

ParseException

mul

public PNodeI mul(PNodeI node)
           throws ParseException

Description copied from interface: PNodeI

Multiplies this by the argument.

Specified by:

mul in interface PNodeI

Overrides:

mul in class AbstractPNode

Throws:

ParseException

div

public PNodeI div(PNodeI node)
           throws ParseException

Description copied from interface: PNodeI

Divides this by the argument.

Specified by:

div in interface PNodeI

Overrides:

div in class AbstractPNode

Throws:

ParseException

equalsPNode

public boolean equalsPNode(PNodeI node)

Description copied from interface: PNodeI

True is nodes represent the same parse trees

Specified by:

equalsPNode in interface PNodeI

Overrides:

equalsPNode in class AbstractPNode

compareTo

public int compareTo(PNodeI node)

Description copied from interface: PNodeI

Compares this expression to argument. Uses a total ordering of expressions. Returns positive if this node comes after the argument.

Specified by:

compareTo in interface Comparable<PNodeI>

Specified by:

compareTo in interface PNodeI

Overrides:

compareTo in class AbstractPNode

compareTo

public int compareTo(Polynomial p)

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Description copied from interface: PNodeI

Produces a string representation of the argument.

Specified by:

toString in interface PNodeI

Overrides:

toString in class Object

toNode

public Node toNode()
            throws ParseException

Description copied from interface: PNodeI

Converts the node to standard Jep format.

Throws:

ParseException

toCompactNode

public Node toCompactNode()
                   throws ParseException

A more efficient representation. Uses the

Returns:

Throws:

ParseException

expand

public PNodeI expand()
              throws ParseException

Description copied from interface: PNodeI

complete expansion. (1+x)^2 --> 1+2*x+x^2

Throws:

ParseException

getNTerms

public int getNTerms()

The number of terms which make up the polynomial.

Returns:

the number of terms

getTerm

public PNodeI getTerm(int i)

Get the n-th term

Parameters:

i - index of terms

Returns:

PNodeI for that term.

convertToPolyArray

public void convertToPolyArray(String var,
 Map<Integer,PNodeI> polyArray)
                        throws ParseException

Description copied from interface: PNodeI

Internal method for extracting coefficients

Parameters:

var - variable name

polyArray - results added to this map

Throws:

ParseException

substitute

public PNodeI substitute(PVariable var,
 PNodeI sub)
                  throws ParseException

Description copied from interface: PNodeI

Substitute all occurrence of variable with its replacement.

Parameters:

var - the variable

sub - the replacement

Returns:

Throws:

ParseException

toString

public String toString(NumberFormat nf)