Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation 2007
DOI: 10.1145/1277548.1277589
|View full text |Cite
|
Sign up to set email alerts
|

A speed-up of the algorithm for computing comprehensive Gröbner systems

Abstract: We introduce a new algorithm for computing comprehensive Gröbner systems. There exists the Suzuki-Sato algorithm for computing comprehensive Gröbner systems. The Suzuki-Sato algorithm often creates overmuch cells of the parameter space for comprehensive Gröbner systems. Therefore the computation becomes heavy. However, by using inequations ("not equal zero"), we can obtain different cells. In many cases, this number of cells of parameter space is smaller than that of SuzukiSato's. Therefore, our new algorithm … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
27
0

Year Published

2009
2009
2024
2024

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 39 publications
(27 citation statements)
references
References 15 publications
0
27
0
Order By: Relevance
“…In [16], an improved version of the algorithm is reported which removes redundant branches. To reduce the number of branches generated from the SS algorithm, Nabeshima proposed a speed-up algorithm in [12]. The main idea of that algorithm is to exploit disequality parametric constraints for simplification.…”
Section: Rt ≺X If and Only If σā(G) Reduces To 0 Modulo σā(G1) For mentioning
confidence: 99%
See 2 more Smart Citations
“…In [16], an improved version of the algorithm is reported which removes redundant branches. To reduce the number of branches generated from the SS algorithm, Nabeshima proposed a speed-up algorithm in [12]. The main idea of that algorithm is to exploit disequality parametric constraints for simplification.…”
Section: Rt ≺X If and Only If σā(G) Reduces To 0 Modulo σā(G1) For mentioning
confidence: 99%
“…We have picked examples F3, F5, F6 and F8 from [12] and the examples E4 and E5 from [11]; many other examples can be solved in essentially no time. To get more complex examples, we modified problems from the F5, F6 and F8 in [12] slightly, and they are labeled as S1, S2 and S3.…”
Section: Implementation and Comparative Performancementioning
confidence: 99%
See 1 more Smart Citation
“…example from [16] In table 2 we present the JAS computation times of the examples from Nabeshima. The timings of Nabeshima are the original timings from the article [16].…”
mentioning
confidence: 99%
“…The timings of Nabeshima are the original timings from the article [16]. These timings are measured on a Pentium M running at 1.73 GHz.…”
mentioning
confidence: 99%