Algorithms in Real Algebraic Geometry
1st Edition
Published on 30. April 2013
Book
Paperback/Softback
VIII, 602 pages
978-3-662-05357-7 (ISBN)
Unfortunately, price unknown
Available (delivery time upon request)
Not available
Description
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. Researchers in computer science and engineering will find the required mathematical background. This self-contained book is accessible to graduate and undergraduate students.
Reviews / Votes
"The monograph gives a self-contained detailed exposition of the algorithmic real algebraic geometry. In general, the monograph is well written and will be useful both for beginners and for advanced readers, who work in real algebraic geometry or appMore details
Other editions
Additional editions
Saugata Basu | Richard Pollack | Marie-Francoise Roy
Algorithms in Real Algebraic Geometry
Software
10/2020
Springer
€35.64
The article will not be published
Saugata Basu | Richard Pollack | Marie-Françoise Coste-Roy
Algorithms in Real Algebraic Geometry
Book
06/2003
Springer
€85.59
Article exhausted; check for reprint
Content
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.- Index.