A package for solving parametric polynomial systems

  • Authors:
  • Jürgen Gerhard;D. J. Jeffrey;Guillaume Moroz

  • Affiliations:
  • Maplesoft, Waterloo, Ontario, Canada;University of Western Ontario, London, Ontario, Canada;IRCCyN UMR CNRS 6597, Nantes Cedex 03, France

  • Venue:
  • ACM Communications in Computer Algebra
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new Maple package for solving parametric systems of polynomial equations and inequalities is described. The main idea for solving such a system is as follows. The parameter space Rd is divided into two parts: the discriminant variety W and its complement RdnW. The discriminant variety is a generalization of the well-known discriminant of a univariate polynomial and contains all those parameter values leading to non-generic solutions of the system. The complement RdnW can be expressed as a finite union of open cells such that the number of real solutions of the input system is constant on each cell. In this way, all parameter values leading to generic solutions of the system can be described systematically. The underlying techniques used are Gröbner bases, polynomial real root finding, and cylindrical algebraic decomposition. This package offers a friendly interface for scientists and engineers to solve parametric problems, as illustrated by an example from control theory.