I am trying to parametrize and find a family of solutions to some equations. (I am using the
Here is a (partial) particular example that I had in mind. My real equation is actually a bit more complicated. But this is a point where it went from solving to simply spitting out the original equations. Here is the output:
Is there anything I can do? I've read the solve and x.solve pages, but I don't see a clear method I should try...
Edit: I'm looking for the simplest representation of this system of equations. I would like Sage to parametrize a few of the variables and solve for the others. For instance, a linear system example would be the following:
Sage can do this using the
In essence I want it to "solve" the system of equations. Clearly this requires a few parameters, since there are more variables than equations... and since it's not a linear system I can't just ask a linear algebra student to do it. ;-)
There is no closed form for the roots of a polynomial in general. So we'll have to assume that you can somehow compute roots.
One nice trick to get a parametrization is to compute a Groebner basis in lexicographic order. You need to put your parameters last in the order of variables. Say,
These are two (random) polynomial equations in three variables, so we expect the solution to be a curve. Indeed, it is:
It is also an irreducible curve, that is, not two curves that are disjoint or intersect in a point:
The Groebner basis in the given lexicographic order is:
The last variable (in the lexicographic order) is z, which we take to be the parameter. The second equation in the Groebner basis depends only on y and z, so if you plug in a value for z then it is a polynomial equation in a single variable. Solving this univariate polynomial equation yields multiple (in this case, two) solutions for y. Then plug y,z into the first equation of the Groebner basis. You get one polynomial equation in x, which you have to solve again. Hence, you have determined y(z) and x(y(z),z), that is, parametrized your curve by z.
posted Mar 05 '11Volker Braun
2666 ● 9 ● 24 ● 59
If you have an underdetermined polynomial system of equations, you should probably think of the solution as an algebraic variety.
Its not clear to me what you mean by "solve"... You should rephrase your question as either a geometric property of the variety or an algebraic property of the defining ideal.
posted Feb 24 '11Volker Braun
2666 ● 9 ● 24 ● 59
Asked: Feb 23 '11
Seen: 623 times
Last updated: Mar 05 '11
powered by ASKBOT version 0.7.22
Copyright Sage, 2010. Some rights reserved under creative commons license.