Thomas decomposition of algebraic and differential systems

  • Authors:
  • Thomas Bächler;Vladimir Gerdt;Markus Lange-Hegermann;Daniel Robertz

  • Affiliations:
  • Lehrstuhl B für Mathematik, RWTH-Aachen University, Germany;Joint Institute for Nuclear Research, Dubna, Russia;Lehrstuhl B für Mathematik, RWTH-Aachen University, Germany;Lehrstuhl B für Mathematik, RWTH-Aachen University, Germany

  • Venue:
  • CASC'10 Proceedings of the 12th international conference on Computer algebra in scientific computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we consider disjoint decomposition of algebraic and non-linear partial differential systems of equations and inequations into so-called simple subsystems. We exploit THOMAS decomposition ideas and develop them into a new algorithm. For algebraic systems simplicity means triangularity, squarefreeness and non-vanishing initials. For differential systems the algorithm provides not only algebraic simplicity but also involutivity. The algorithm has been implemented in MAPLE.