Automated Inequality Proving And Discovering

Automated Inequality Proving And Discovering

by Bican Xia, Lu Yang

NOOK Book(eBook)

$28.49 $47.00 Save 39% Current price is $28.49, Original price is $47. You Save 39%.

Available on Compatible NOOK Devices and the free NOOK Apps.
WANT A NOOK?  Explore Now


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.

  • 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.

Product Details

ISBN-13: 9789814759137
Publisher: World Scientific Publishing Company, Incorporated
Publication date: 06/21/2016
Sold by: Barnes & Noble
Format: NOOK Book
Pages: 344
File size: 35 MB
Note: This product may take a few minutes to download.

Table of Contents

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;

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews