Gift Guide

Algorithms in Real Algebraic Geometry / Edition 2

Paperback (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $67.04
Usually ships in 1-2 business days
(Save 25%)
Other sellers (Paperback)
  • All (5) from $67.04   
  • New (4) from $67.04   
  • Used (1) from $112.93   


This is the first graduate textbook on the algorithmic aspects of real algebraic geometry. The main ideas and techniques presented form a coherent and rich body of knowledge. Mathematicians will find relevant information about the algorithmic aspects. 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. This second edition contains several recent results on discriminants of symmetric matrices and other relevant topics.

Read More Show Less

Editorial Reviews

From the Publisher
From the reviews:

"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 apply its methods in other fields."

Eugenii I. Shustin, Zbl. MATH 1031.14028

"... The book under review gives a self-contained account of some of the more recent and important algorithms arising in RAG [real algebraic geometry]. ... This material has mostly appeared in other sources; however, it is very nice to have it all in one book. ...the book is wonderful reference for algorithms in RAG, for the expert and non-expert alike."

V.Powers, Mathematical Reviews Clippings from Issue 2004g

From the reviews of the second edition:

"‘Real root counting problem’ is one of the main problems under consideration in Algorithms in Real Algebraic Geometry … . the authors have posted an interactive version of the book on each of their websites. The book attempts to be self-contained and … the authors succeed … . Basu, Pollack, and Roy have written a detailed book with quite a few examples and … bibliographic references. … The websites also contain implementations of several of the algorithms … which this reviewer found particularly illuminating." (Darren Glass, MathDL, January, 2007)

"Algorithms in Real Algebraic Geometry … provides a self-contained treatment of some of the important classical and modern results in semi-algebraic geometry, many authored by some subset of the trio Basu, Pollack, and Roy. … The authors have clearly done a tremendous service by providing a self-contained and surprisingly complete source for the foundations of algorithmic real algebraic geometry. They have also organized their material in a way that can be reasonably taught to graduate students." (J. Maurice Rojas, Foundations of computational Mathematics, Issue 8, 2008)

Read More Show Less

Product Details

  • ISBN-13: 9783642069642
  • Publisher: Springer Berlin Heidelberg
  • Publication date: 11/19/2010
  • Series: Algorithms and Computation in Mathematics Series , #10
  • Edition description: Softcover reprint of hardcover 2nd ed. 2006
  • Edition number: 2
  • Pages: 662
  • Product dimensions: 6.14 (w) x 9.21 (h) x 1.35 (d)

Table of Contents

Algebraically Closed Fields.- Real Closed Fields.- Semi-Algebraic Sets.- Algebra.- Decomposition of Semi-Algebraic Sets.- Elements of Topology.- Quantitative Semi-algebraic Geometry.- Complexity of Basic Algorithms.- Cauchy Index and Applications.- Real Roots.- Cylindrical Decomposition Algorithm.- Polynomial System Solving.- Existential Theory of the Reals.- Quantifier Elimination.- Computing Roadmaps and Connected Components of Algebraic Sets.- Computing Roadmaps and Connected Components of Semi-algebraic Sets.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)