Approximating amoebas and coamoebas by sums of squares

Details Approximating amoebas and coamoebas by sums of squares Approximating amoebas and coamoebas by sums of squares

2011-01-21

arxiv.org/abs/1101.4114v2

Mathematics

Algebraic Geometry

Minor revision

Scientific paper

Amoebas and coamoebas are the logarithmic images of algebraic varieties and the images of algebraic varieties under the arg-map, respectively. We present new techniques for computational problems on amoebas and coamoebas, thus establishing new connections between (co-)amoebas, semialgebraic and convex algebraic geometry and semidefinite programming. Our approach is based on formulating the membership problem in amoebas (respectively coamoebas) as a suitable real algebraic feasibility problem. Using the real Nullstellensatz, this allows to tackle the problem by sums of squares techniques and semidefinite programming. Our method yields polynomial identities as certificates of non-containedness of a point in an amoeba or coamoeba. As main theoretical result, we establish some degree bounds on the polynomial certificates. Moreover, we provide some actual computations of amoebas based on the sums of squares approach.

Affiliated with

Also associated with

No associations

Rating

Approximating amoebas and coamoebas by sums of squares does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Approximating amoebas and coamoebas by sums of squares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximating amoebas and coamoebas by sums of squares will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-19013