Abstract
For a regular 0-dimensional system P of polynomials with numerical coefficients, its BKK-number m equals the number of its zeros, counting multiplicities. In this paper, I analyze how the knowledge of m may be used for the computation of a Gröbner basis or more generally a border basis of P. It is also shown how numerical stability may be preserved in such an approach, and how near-singular systems are recognized and handled. There remain a number of open questions which should stimulate further research.
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
D. Bernstein: The Number of Roots of a System of Equations, Funct. Anal. Appl. 9(3) (1975) 183–185.
B. Buchberger: A Criterion for Detecting Unnecessary Reductions in Polynomial Ideal Theory, in: Recent Trends in Multidimensional System Theory (Ed. N. K. Bose), Chapter 6, 184–232. D. Reidel Publ. Co., 1986.
J.-C. Faugère: A New Efficient Algorithm for Computing Gröbner Bases without Reduction to Zero (F 5), in: Proc. ISSAC 2002 (Ed. C. Traverso), 75–83, ACM Press, New York, 2002.
B. Huber, B. Sturmfels: Bernstein’s Theorem in Affine Space, Discr. Comput. Geom. 17 (1997) 137–141.
W. Kahan: Conserving Confluence Curbs Ill-Condition, Dept. Comp. Sci., Univ. Calif. Berkley, Tech. Rep. 6, 1972.
A. Kehrein, M. Kreuzer: Characterization of Border Bases, J. Pure Appl. Algebra 196 (2005) 251–270.
A. Kehrein, M. Kreuzer: Computing Border Bases, J. Pure Appl. Algebra 205 (2006) 279–295.
A. Kehrein, M. Kreuzer, L. Robbiano: An Algebraist View on Border Bases, in: Solving Polynomial Equations. Foundations, Algorithms, and Applications (Eds. A. Dickenstein, I. Emiris), 169–202, Springer, 2005.
A. Kondratyev: Numerical Computation of Gröbner Bases, Ph.D. Thesis, Univ. of Linz, 359 pp., 2003.
T. Y. Li: Numerical Solution of Polynomial Systems by Homotopy Continuation Methods, in: Handbook of Numerical Analysis, vol. XI (Ed. F. Cucker), 209–304, North-Holland, 2003.
B. Mourrain: A New Criterion for Normal Form Algorithms, in: Lect. Notes Sci. Comp. 179, 430–443, Springer, Berlin, 1999.
B. Mourrain, P. Trébuchet: Generalized Normal Forms and Polynomial Systems Solving, in: Proc. ISSAC 2005 (Ed. M. Kauers), 253–260, ACM Press, New York, 2005.
H. J. Stetter: Stabilization of Polynomial Systems Solving with Groebner Bases, in: Proc. ISSAC 1997 (Ed. W. Kuechlin), 117–124, ACM Press, New York, 1997.
H. J. Stetter: Numerical Polynomial Algebra, XVI + 472 pp., SIAM Publ., Philadelphia, 2004.
B. Sturmfels: Gröbner Bases and Convex Polytopes, AMS University Lecture Series vol 8, 1996.
J. Verschelde: Algorithm 795: PHC-pack: A General-Purpose Solver for Polynomial Systems by Homotopy Continuation, Trans. Math. Software 25 (1999) 251–276.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Birkhäuser Verlag Basel/Switzerland
About this paper
Cite this paper
Stetter, H.J. (2007). Proposal for the Algorithmic Use of the BKK-Number in the Algebraic Reduction of a O-dimensional Polynomial System. In: Wang, D., Zhi, L. (eds) Symbolic-Numeric Computation. Trends in Mathematics. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-7984-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-7643-7984-1_15
Publisher Name: Birkhäuser Basel
Print ISBN: 978-3-7643-7983-4
Online ISBN: 978-3-7643-7984-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)