Questions on the functionality operating on polynomials

learn more… | top users | synonyms (1)

0
votes
1answer
8 views

How to gather terms into Elementary Symmetric Polynomials?

I would like to gather the terms of this polynomial (and much higher order ones): $$q = 1-3 c+c^2+p[1]-2 c p[1]+p[2]-2 c p[2]+p[1] p[2]-c p[1] p[2]+p[3]-2 c p[3]+p[1] p[3]-c p[1] p[3]+p[2] p[3]-c ...
6
votes
0answers
321 views

Computing Ehrhart's polynomial for a convex polytope

Is there a Mathematica implementation for computing the Ehrhart polynomial of a convex polytope which is specified either by its vertices or by a set of inequalities? I am interested in knowing this ...
5
votes
0answers
66 views

What is the underlying algorithm to simplify sums of reciprocals of polynomials?

Flipping through Wolfram's blog entry on Leibniz, W noted Huygens' interview test for the young Leibniz, namely to determine: $$ \sum_{n\ge2} \frac{1}{{n \choose 2}} $$ It's one thing to do this by ...
5
votes
0answers
91 views

Find regions in which the roots of a third degree polynomial are real

I have to find the roots of a third degree polynomial in $\phi$ that depends from 3 parameters, namely $t,s,w\in \mathbb R$. In order to do that I've used the command ...
4
votes
0answers
220 views

Discriminant of Characteristic Polynomial

I'm doing a calculation which finds the characteristic polynomial of a matrix with rather complex entries and then determines the discriminant of that polynomial. For smaller matrices up to around 7x7 ...
3
votes
0answers
151 views

Extracting an equation from an interpolated function

Im trying to use LibraryLink to do some calculations in C but part of the expression i want to calculate is an Interpolating Function. C cant use that obviously so I'm trying to shift it to a data ...
2
votes
0answers
76 views

Funny behavior when computing dot product of coefficients with high-order polynomials

I have a similar problem to Funny behaviour when plotting a polynomial of high degree and large coefficients. However, the thing being evaluated is not just a polynomial but a dot product of some ...
2
votes
0answers
107 views

Puiseux series for algebraic curves

Has anyone implemented a function in Mathematica that computes Puiseux expansions of algebraic curves? Using something like ...
1
vote
0answers
34 views

Find interpolation polynomial using newtons formula

I found this program for calculating the interpolation polynomial using Newtons formula. This function takes as input data points and returns a polynomial. For example: I want to find the ...
1
vote
0answers
35 views

Coppersmith's algorithm like Pari's zncoppersmith?

Is there some Mathematica package (or built-in that I missed) available, more or less equivalent to Pari's zncoppersmith function? Paraphrasing that source: given ...
1
vote
0answers
55 views

FindFit with a sophisticated function (2), with corrected question and code

I am trying to find a fit to the distribution function (empiricial data) in terms of a function which is itself an integral of a product of two simplier functions. In particular, I observe T(x) (this ...
1
vote
0answers
63 views

Working with rational polynomials

I work a lot with transfer functions (Laplace transform) and I often need to convert them into different forms: rational transfer functions pole/zero representation pole/zero/gain representation ...
1
vote
0answers
39 views

Error in NullSpace, with AlgebraicNumber entries

Consider the following 14x14 matrix, with typical entry ...
1
vote
0answers
63 views

Finding related roots to a polynomial

I posted this in math.stackexchange, but this might be a better place. Assume that $f(X,Y,Z,V,W)\in \mathbb{Z}[X,Y,Z,V,W]$ is some polynomial and assume that $f(x,y,z,v,w)=0$. I would like to know if ...
1
vote
0answers
187 views

Best way to determine polynomial coefficients in series expansion

I would like to solve the equation $$h'(\boldsymbol{x}_1)\left[B_1\boldsymbol{x}_1+g_1(\boldsymbol{x_1},h(\boldsymbol{x}_1))\right]=B_2h(\boldsymbol{x}_1)+g_2(\boldsymbol{x}_1,h(\boldsymbol{x}_1))$$ ...
1
vote
0answers
244 views

Is there a way to speed up Simplify and/or PolynomialReduce Modulus-> 2?

I'm trying to simplify a series of equations with at most 64 input terms. As the number of terms involved in the equations increase, the runtime seems to grow exponentially. Does anyone know of ways ...
1
vote
0answers
363 views

Polynomial factorization over finite fields with non-prime order

One can easily factor a polynomial over finite fields of prime order, using Factor command: ...
1
vote
0answers
112 views

Know the degree of the equation with the radicals expanded

I have an equation with radicals. I would like to know what would be the degree of the polynomials if I'd move the terms and square the equation a number of times sufficient to remove all the ...
0
votes
0answers
35 views

Multivariate remainder of polynomial in respect to a set of polynomials

I would like to have a really fast routine that computes the so called Normal Form of a multivariate polynomial f in respect to a set of other multivariate ...
0
votes
0answers
78 views

Ideals in Mathematica

I am having trouble finding the commands for ideals and basic manipulation of them, such as: (1) how to designate my field, (2) how to create a polynomial ring over this field in several variables, ...
0
votes
0answers
52 views

Numerically finding a single root of a polynomial system

I may be off base, but from the documentation, it sounds like NSolve is specifically tailored to finding (all) roots of a polynomial system. On the other hand, ...
0
votes
0answers
41 views

Timing of associated Legendre polynomials

I encountered a strange issue with the associated Legendre polynomials implemented with LegendreP[l,m,z]. Quite simply, the time used for the numerical computation of those quantities depends on ...
0
votes
0answers
50 views

Extracting coefficients of very large polynomials (perhaps by improving Expand or ExpandAll)

Is there a way to improve or bypass Expand (or ExpandAll) for extremely large polynomials? I have a polynomial system of the form $$ 0 = \sum_n a_n d_{i_1,i_2} \cdots d_{i_{p-1},i_p},$$ in which ...
0
votes
0answers
85 views

NIntegrate Polynomial of high degree

I want to integrate a polynomial of degree 100 and higher over a domain that is the intersection of two balls like ...
0
votes
0answers
65 views

Does Mathematica support Laguerre Polynomials of Matrix Argument?

I am wondering whether Mathematica can also compute the Laguerre polynomials of matrix argument as the appear in multivariate statistics? For example, they appear in this paper here: ...
0
votes
0answers
95 views

Applying the square root of operator on polynomial functions

I am trying to apply an "operation" on polynomial functions: apply the operator $(\frac{\partial f}{\partial x}-y\frac{\partial f}{\partial z})^2+(\frac{\partial f}{\partial y}+x\frac{\partial ...
0
votes
0answers
65 views

PolynomialReduce not working

I have a polynomial $f(x_1, x_2, \ldots , x_n)$ with coefficients in $Z[q,t]$, and I have a list of polynomials $g = g_1, g_2, \ldots , g_k$ where they are also polynomials in $(x_1, x_2, \ldots, ...