Polynomial representation for symbolic computation
AssigneeMicrosoft Corporation
InventorsXu Yang, Xiaolin Quan, Dongmei Zhang
Life of this patent
Estimating the term…
Abstract
A method for converting a polynomial expression to a data structure for symbolic computation. One or more variables in the polynomial expression may be determined. The variables may be stored in a first array. One or more terms in the polynomial expression may be determined. One or more exponents of the variables in each term may be determined. The exponents may be stored in a second array. One or more coefficients of the terms may be determined. The coefficients may be stored in a third array.
Claims20
A method for converting a polynomial expression to a data structure for symbolic computation, comprising:
- determining one or more variables in the polynomial expression;
- storing the variables in a first array;
- determining one or more terms in the polynomial expression;
- determining one or more exponents of the variables in each term;
- storing the exponents in a second array;
- determining one or more coefficients of the terms;
- and
- storing the coefficients in a third array.
A memory for storing data for access by an application program being executed on a processor, the memory comprising:
- a data structure for representing a polynomial expression having one or more terms, the data structure comprising:
- a first array for one or more variables in the polynomial expression;
- a second array for one or more exponents of the variables in each term;
- and
- a third array for one or more coefficients for each term.
A memory for storing data for access by an application program being executed on a processor, the memory comprising:
- a data structure for representing a polynomial expression having one or more terms, the data structure comprising:
- a first array of a first portion of one or more variables in the polynomial expression;
- a second array of one or more exponents of the first portion of variables in each term;
- and
- a third array of one or more coefficients for each term, the coefficients having a second portion of the one or more variables.
Dependencies are inferred from the claim text.