Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleAlgorithms for computing a primary ideal decomposition without producing intermediate redundant components
Author(s) Taro Kawazoe, Masayuki Noro
TypeArticle in Journal
AbstractIn Noro (2010) we proposed an algorithm for computing a primary ideal decomposition by using the notion of a separating ideal and showed that it can efficiently decompose several examples which are hard to decompose using existing algorithms. In particular, the number of redundant components produced in the algorithm is zero or very small in many examples, but no theoretical explanation for the efficiency was given. In this paper we define a more sophisticated class of separating ideals: saturated separating ideals. By using this notion we modify the algorithm of Noro (2010) such that it directly outputs a minimal primary decomposition without producing any intermediate redundant component. By modifying the process of extraction of a primary component via the pseudo-primary decomposition proposed in Shimoyama and Yokoyama (1996), we find a method for intermediate decomposition of an ideal and propose a variant of the new primary decomposition algorithm based on this intermediate decomposition. Our experiment shows that this variant efficiently decomposes many examples which are still hard to decompose even if we apply the original version of the new algorithm. Furthermore, in this algorithm we can bypass the computation of primary components and obtain directly the set of all associated primes of an ideal.
KeywordsPrimary ideal decomposition, Ideal quotient, Gröbner basis computation
ISSN0747-7171
URL http://www.sciencedirect.com/science/article/pii/S074771711100085X
LanguageEnglish
JournalJournal of Symbolic Computation
Volume46
Number10
Pages1158 - 1172
Year2011
Edition0
Translation No
Refereed No
Webmaster