A Generalized Algorithm for Computing Characteristic Sets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

A Generalized Algorithm for Computing Characteristic Sets

Résumé

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.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
109 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More