Automated Inequality Proving and Discovering by Bican Xia

Automated Inequality Proving and Discovering

byBican Xia, Lu Yang

Kobo ebook | June 21, 2016

Pricing and Purchase Info

$49.49 online 
$61.76 list price save 19%

Prices and offers may vary in store

Available for download

Not available in stores


This is the first book that focuses on practical algorithms for polynomial inequality proving and discovering. It is a summary of the work by the authors and their collaborators on automated inequality proving and discovering in recent years. Besides brief introduction to some classical results and related work in corresponding chapters, the book mainly focuses on the algorithms initiated by the authors and their collaborators, such as real root counting, real root classification, improved CAD projection, dimension-decreasing algorithm, difference substitution, and so on. All the algorithms were rigorously proved and the implementations are demonstrated by lots of examples in various backgrounds such as algebra, geometry, biological science, and computer science.

See Press Release: A collection of practical algorithms for polynomial inequality proving and discovering


  • Preface
  • Basics of Elimination Method
  • Zero Decomposition of Polynomial System
  • Triangularization of Semi-Algebraic System
  • Real Root Counting
  • Real Root Isolation
  • Real Root Classification
  • Open Weak CAD
  • Dimension-Decreasing Algorithm
  • SOS Decomposition
  • Successive Difference Substitution
  • Proving Inequalities Beyond the Tarski Model

Readership: Researchers and graduate students in computational real algebraic geometry, optimization and artificial intelligence.
Key Features:

  • A series of practical algorithms for automated polynomial inequality proving and discovering
  • Lots of detailed demos on how to use the tools based on our algorithms
  • Applications to other fields such as polynomial optimization, algebraic biology, and program verification
Title:Automated Inequality Proving and DiscoveringFormat:Kobo ebookPublished:June 21, 2016Publisher:World Scientific Publishing CompanyLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:9814759139

ISBN - 13:9789814759137