Logo - springer
Slogan - springer

Mathematics - Algebra | Algorithms in Real Algebraic Geometry

Algorithms in Real Algebraic Geometry

Basu, Saugata, Pollack, Richard, Coste-Roy, Marie-Françoise

2003, CD-ROM.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-662-05355-3

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items

approx. $39.95

(net) price for USA

ISBN 978-3-540-28020-0

free shipping for individuals worldwide

Due: November 11, 2020

add to marked items

  • First graduate textbook on the algorithmic aspects of real algebraic geometry

The algorithmic problems of real algebraic geometry such as real root counting, deciding the existence of solutions of systems of polynomial equations and inequalities, or deciding whether two points belong in the same connected component of a semi-algebraic set occur in many contexts. In this first-ever graduate textbook on the algorithmic aspects of real algebraic geometry, the main ideas and techniques presented form a coherent and rich body of knowledge, linked to many areas of mathematics and computing.

Mathematicians already aware of real algebraic geometry will find relevant information about the algorithmic aspects, and researchers in computer science and engineering will find the required mathematical background.

Being self-contained the book is accessible to graduate students and even, for invaluable parts of it, to undergraduate students.

Content Level » Graduate

Keywords » algorithms - complexity - geometry - polynomial system solving - quantifier elimination - real root counting - roadmaps - semi-algebraic set - sets

Related subjects » Algebra - Computational Science & Engineering - Theoretical Computer Science

Table of contents 

0 Introduction.- 1 Algebraically Closed Fields.- 2 Real Closed Fields.- 3 Semi-Algebraic Sets.- 4 Algebra.- 5 Decomposition of Semi-Algebraic Sets.- 6 Elements of Topology.- 7 Quantitative Semi-algebraic Geometry.- 8 Complexity of Basic Algorithms.- 9 Cauchy Index and Applications.- 10 Real Roots.- 11 Polynomial System Solving.- 12 Cylindrical Decomposition Algorithm.- 13 Existential Theory of the Reals.- 14 Quantifier Elimination.- 15 Computing Roadmaps and Connected Components of Algebraic Sets.- 16 Computing Roadmaps and Connected Components of Semi-algebraic Sets.- References.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Algebraic Geometry.