Abstract
We deal with ideals generated by polynomials with parametric coefficients, and introduce “stabilities on ideal structures” based on stability of forms of Gröbner bases. Then, we extend those stabilities to radicals and irreducible decompositions and show the computational tractability on those computations by integrating existing techniques.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Becker, T.: On Gröbner bases under specialization. Applicable Algebra in Engineering, Communication and Computing 5, 1–8 (1994)
Becker, T., Weispfenning, V.: Gröbner Bases. GTM, vol. 141. Springer, Heidelberg (1993)
Gao, X., Chou, S.: Solving parametric algebraic systems. In: Proceedings of ISSAC 1992, pp. 335–341. ACM Press, New York (1992)
Gianni, P., Trager, B., Zacharias, G.: Gröbner base and primary decomposition of polynomial ideals. J. Symb. Comp. 6, 149–167 (1988)
Kalkbrener, M.: On the stability of Gröbner bases under specializations. J. Symb. Comp. 24, 51–58 (1997)
Kanno, M., Anai, H., Yokoyama, K.: On the relationship between the sum of roots with positive real parts and polynomial spectral factorization. In: The Proceedings of Sixth International Conference on Numerical Methods and Applications NM & A 2006 (to appear, 2006)
Montes, A.: A new algorithm for discussing Gröbner bases with parameters. J. Symb. Comp. 33, 183–208 (2002)
Sen, H., Wang, D.: Fast factorization of polynomials over rational number field or its extension fields. Kexue Tongbao 31, 150–156 (1986)
Shimoyama, T., Yokoyama, K.: Localization and primary decomposition of polynomial ideals. J. Symb. Comp. 22, 247–277 (1996)
Suzuki, A., Sato, Y.: An alternative approach to comprehensive Gröbner bases. J. Symb. Comp. 36, 649–667 (2003)
Suzuki, A., Sato, Y.: A simple algorithm to compute comprehensive Gröbner bases using Gröbner bases. In: The Proceedings of ISSAC (2006) (to appear) Programs can be down-loadable from: http://kurt.scitech.kobe-u.ac.jp/~sakira/CGBusingGB/
Wang, D.: The projection property of regular systems and its application to solving parametric polynomial systems. In: Algorithmic Algebra and Logic — Proceedings of the A3L 2005, pp. 269–274. Herstellung und Verlag, Norderstedt (2005)
Weispfenning, V.: Comprehensive Gröbner bases. J. Symb. Comp. 14, 1–29 (1992)
Weispfenning, V.: Canonical Comprehensive Gröbner bases. J. Symb. Comp. 36, 669–683 (2003)
Weispfenning, V.: Gröbner bases for binomials with parametric exponents. In: Proceedings of CASC 2004, TUM, pp. 467–478 (2004)
Yokoyama, K.: On systems of algebraic equations with parametric exponents. In: Proceedings of ISSAC 2004, pp. 312–317. ACM Press, New York (2004)
Yokoyama, K.: On systems of algebraic equations with parametric exponents II. In: 2005 Conference on Applications of Computer Algebra, Nara, Japan, July 31 – August 3, 2005 (submitted for publication)
Yokoyama, K., Noro, M., Takeshima, T.: Solution of systems of algebraic equations and linear maps on residue class rings. J. Symb. Comp. 14, 399–417 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yokoyama, K. (2006). Stability of Parametric Decomposition. In: Iglesias, A., Takayama, N. (eds) Mathematical Software - ICMS 2006. ICMS 2006. Lecture Notes in Computer Science, vol 4151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11832225_39
Download citation
DOI: https://doi.org/10.1007/11832225_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38084-9
Online ISBN: 978-3-540-38086-3
eBook Packages: Computer ScienceComputer Science (R0)