Algorithms in Real Algebraic Geometry

Authors:

ISBN: 978-3-540-33098-1 (Print) 978-3-540-33099-8 (Online)

Table of contents (17 chapters)

  1. Front Matter

    Pages I-IX

  2. No Access

    Chapter

    Pages 1-10

    Introduction

  3. No Access

    Chapter

    Pages 11-27

    Algebraically Closed Fields

  4. No Access

    Chapter

    Pages 29-82

    Real Closed Fields

  5. No Access

    Chapter

    Pages 83-99

    Semi-Algebraic Sets

  6. No Access

    Chapter

    Pages 101-157

    Algebra

  7. No Access

    Chapter

    Pages 159-194

    Decomposition of Semi-Algebraic Sets

  8. No Access

    Chapter

    Pages 195-236

    Elements of Topology

  9. No Access

    Chapter

    Pages 237-280

    Quantitative Semi-algebraic Geometry

  10. No Access

    Chapter

    Pages 281-322

    Complexity of Basic Algorithms

  11. No Access

    Chapter

    Pages 323-350

    Cauchy Index and Applications

  12. No Access

    Chapter

    Pages 351-401

    Real Roots

  13. No Access

    Chapter

    Pages 403-444

    Cylindrical Decomposition Algorithm

  14. No Access

    Chapter

    Pages 445-503

    Polynomial System Solving

  15. No Access

    Chapter

    Pages 505-532

    Existential Theory of the Reals

  16. No Access

    Chapter

    Pages 533-562

    Quantifier Elimination

  17. No Access

    Chapter

    Pages 563-592

    Computing Roadmaps and Connected Components of Algebraic Sets

  18. No Access

    Chapter

    Pages 593-634

    Computing Roadmaps and Connected Components of Semi-algebraic Sets

  19. Back Matter

    Pages 635-662