Decomposing Polynomial Systems into Simple Systems

✍ Scribed by D. Wang

• Book ID: 102976524
• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 595 KB
• Volume: 25
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.1997.0177

✦ Synopsis

A simple system is a pair of multivariate polynomial sets (one set for equations and the other for inequations) ordered in triangular form, in which every polynomial is squarefree and has non-vanishing leading coefficient with respect to its leading variable. This paper presents a method that decomposes any pair of polynomial sets into finitely many simple systems with an associated zero decomposition. The method employs topdown elimination with splitting and the formation of subresultant regular subchains as basic operation.