Approximate computation of zero-dimensional polynomial ideals

Journal of Symbolic Computation

Volumn 44, Issue 11, 2009, Pages 1566-1591

  Heldt, Daniel ^a   Kreuzer, Martin ^b   Pokutta, Sebastian ^c   Poulisse, Hennie ^d  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF PASSAU   (Germany)

^c UNIVERSITY OF DUISBURG ESSEN   (Germany)

^d SHELL GLOBAL SOLUTIONS INTERNATIONAL B V   (United States)

Author keywords

Border basis; Buchberger M ller algorithm; Ideal membership

Indexed keywords

EID: 68549115268     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2008.11.010     Document Type: Article

References (20)

1. Abbott J., Bigatti A., Kreuzer M., and Robbiano L. Computing ideals of points. J. Symbolic Comput. 30 (2000) 341-356
2. The ApCoCoATeam, 2007. ApCoCoA: Applied Computations in Commutative Algebra. Available at http://www.apcocoa.org
3. Buchberger B., and Möller H.M. The construction of multivariate polynomials with preassigned zeros. In: Calmet J. (Ed). Proceedings of EUROCAM'82. Lect. Notes in Comp. Sci. vol. 144 (1982), Springer, Heidelberg 24-31
4. Desrochers A., and Mohseni S. On determining the structure of a non-linear system. Internat. J. Control 40 (1984) 923-938
5. Fassino, C., 2007. An approximation to the Gröbner basis of ideals of perturbed points: Part I. Available at http://arxiv.org/abs/math/0703154v1
6. Golub G.H., and van Loan C.F. Matrix Computations (1989), The Johns Hopkins University Press, Baltimore
7. de Groen P.P.N. An introduction to total least squares. Nieuw Arch. Wisk. 14 (1996) 237-254
8. Heldt D., Kreuzer M., Pokutta S., and Poulisse H. Algebraische Modellierung mit Methoden der approximativen Computeralgebra und Anwendungen in der Ölindustrie. OR News 28 (2006) 15-18
9. Hoffman J.W., Madden J.J., and Zhang H. Pseudozeros of multivariate polynomials. Math. Comp. 72 (2003) 975-1002
10. Kehrein A., and Kreuzer M. Characterizations of border bases. J. Pure Appl. Algebra 196 (2005) 251-270
11. Kehrein A., and Kreuzer M. Computing border bases. J. Pure Appl. Algebra 205 (2006) 279-295
12. Kreuzer M., and Robbiano L. Computational Commutative Algebra 1 (2000), Springer, Heidelberg
13. Kreuzer M., and Robbiano L. Computational Commutative Algebra 2 (2005), Springer, Heidelberg
14. Kreuzer M., and Robbiano L. Deformations of border bases. Collect. Math. 59 (2008) 275-297
15. Marinari M., Möller H.M., and Mora T. Gröbner bases of ideals defined by functionals with an application to ideals of projective points. Appl. Algebra Engrg. Comm. Comput. 4 (1993) 103-145
16. Möller H.M., and Sauer T. H-bases II: Application to numerical problems. In: Cohen A., et al. (Ed). Curve and Surface Fitting (1999), Vanderbilt University Press 333-342
17. Möller H.M., and Sauer T. H-bases for polynomial interpolation and system solving. Adv. Comput. Math. 12 (2000) 335-362
18. Sauer T. Gröbner bases, H-bases and interpolation. Trans. Amer. Math. Soc. 353 (2001) 2293-2308
19. Shirayanagi K., and Sweedler M. Remarks on automatic algorithm stabilization. J. Symbolic Comput. 26 (1998) 761-765
20. Stetter H. Numerical Polynomial Algebra (2004), SIAM, Philadelphia