Algorithmic and Quantitative Real Algebraic Geometry

Algorithmic and Quantitative Real Algebraic Geometry

4.11 - 1251 ratings - Source

Algorithmic and quantitative aspects in real algebraic geometry are becoming increasingly important areas of research because of their roles in other areas of mathematics and computer science. The papers in this volume collectively span several different areas of current research. The articles are based on talks given at the DIMACS Workshop on ''Algorithmic and Quantitative Aspects of Real Algebraic Geometry''. Topics include deciding basic algebraic properties of real semi-algebraic sets, application of quantitative results in real algebraic geometry towards investigating the computational complexity of various problems, algorithmic and quantitative questions in real enumerative geometry, new approaches towards solving decision problems in semi-algebraic geometry, as well as computing algebraic certificates, and applications of real algebraic geometry to concrete problems arising in robotics and computer graphics. The book is intended for researchers interested in computational methods in algebra.The basic idea is to introduce a deformation parameter T into the given system. For instance, we might replace (2.3) by the following system which depends on a complex parameter C. (2.5) H, . : x3 - T . yz + 1/4 = y3 - T . xz + 1/4 = 23 - T . xy +anbsp;...

Title:Algorithmic and Quantitative Real Algebraic Geometry
Author:Saugata Basu, Laureano González-Vega
Publisher:American Mathematical Soc. - 2003-01-01


You Must CONTINUE and create a free account to access unlimited downloads & streaming