PARDI!
Author(s) -
François Boulier,
François Lemaire,
Marc Moreno Maza
Publication year - 2001
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/384101.384108
Subject(s) - ranking (information retrieval) , prime (order theory) , ideal (ethics) , computation , set (abstract data type) , differential (mechanical device) , simple (philosophy) , algebra over a field , computer science , mathematics , prime ideal , algebraic number , discrete mathematics , algorithm , pure mathematics , combinatorics , artificial intelligence , engineering , mathematical analysis , philosophy , epistemology , programming language , aerospace engineering
International audienceWe propose a new algorithm for converting a characteristic set of a prime differential ideal from one ranking into another. This differential algebra algorithm computes characteristic sets by change of ranking (ordering) for prime ideals. It identifies the purely algebraic subproblems which arise during differential computations and solves them algebraically. There are two improvements w.r.t. other approaches: formerly unsolved problems could be carried out; it is conceptually simple. Different variants are implemented
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom