A Generalized Algorithm for Computing Characteristic Sets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

A Generalized Algorithm for Computing Characteristic Sets

Abstract

We generalize Wu-Ritt's algorithm for the computation of characteristic sets by means of one-step pseudo-reduction instead of pseudo-division. This generalization results in a new algorithm which, with optimal selection of reductors and heuristic generation of S-polynomials, may speed up the computation considerably and produce simpler output for large problems. Examples and experiments are provided to show the performance of our new algorithm.
Not file

Dates and versions

inria-00100619 , version 1 (26-09-2006)

Identifiers

Cite

Dongming Wang. A Generalized Algorithm for Computing Characteristic Sets. The Fifth Asian Symposium on Computer Mathematics - ASCM'2001, Sep 2001, Matsuyama, Japan. pp.165-174, ⟨10.1142/9789812799661_0018⟩. ⟨inria-00100619⟩
106 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More