H-bases for polynomial interpolation and system solving

Advances in Computational Mathematics

Volumn 12, Issue 4, 2000, Pages 335-362

  Möller, H Michael ^a   Sauer, Thomas ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Gr bner bases; Ideal bases; Interpolation; Multivariate polynomials; Systems of polynomial equations

Indexed keywords

EID: 0034411838     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018937723499     Document Type: Article

References (23)

1. W.W. Adams and P. Loustauneau, An Introduction to Gröbner Bases, Graduate Studies in Mathematics, Vol. 3 (Amer. Math. Soc., Providence, RI, 1994).
2. W. Auzinger and H.J. Stetter, An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations, in: International Series in Numerical Mathematics, Vol. 86 (1988) pp. 11-30.
3. T. Becker and V. Weispfenning, Gröbner Bases: A Computational Approach to Commutative Algebra (Springer, Berlin/New York, 1993).
4. G. Birkhoff, The algebra of multivariate interpolation, in: Constructive Approaches to Mathematical Models, eds. C.V. Coffman and G.J. Fix (Academic Press, New York, 1979) pp. 345-363.
5. B. Buchberger, Gröbner bases: An algorithmic method in polynomial ideal theory, in: Multidimensional Systems Theory, ed. N.K. Bose (D. Reidel, 1985) pp. 184-232.
6. B. Buchberger and H.M. Möller, The construction of multivariate polynomials with preassigned zeros, in: Lecture Notes in Computer Science, Vol. 144 (Springer, Berlin, 1982) pp. 24-31.
7. D. Cox, J. Little and D. O'Shea, Ideals, Varieties, and Algorithms (Springer, New York, 1992).
8. C. de Boor and A. Ron, On multivariate polynomial interpolation, Constr. Approx. 6 (1990) 287-302.
9. C. de Boor and A. Ron, The least solution for the polynomial interpolation problem, Math. Z. 210 (1992) 347-378.
10. D. Eisenbud, Commutative Algebra with a View toward Algebraic Geometry (Springer, New York, 1995).
11. R. Fröberg, An Introduction to Gröbner Bases (Wiley, Chichester, 1997).
12. W. Gröbner, Moderne Algebraische Geometrie (Springer, Wien/Innsbruck, 1949).
13. W. Gröbner, Algebraische Geometrie II (Bibliographisches Institut, Mannheim/Wien/Zürich, 1970).
14. F.S. Macaulay, The Algebraic Theory of Modular Systems, Cambridge Tracts in Mathematics and Mathematical Physics, Vol. 19 (Cambridge Univ. Press, 1916).
15. F.S. Macaulay, Some properties of enumeration in the theory of modular systems, Proc. London Math. Soc. 26 (1927) 531-555.
16. H.M. Möller, Mehrdimensionale Hermite-Interpolation und numerische Integration, Math. Z. 148 (1976) 107-118.
17. H.M. Möller, On the construction of Gröbner bases using syzygies, J. Symbolic Comput. 6 (1988) 345-359.
18. H.M. Möller, Gröbner bases and Numerical Analysis, in: Groebner Bases and Applications (Proc. of the Conf. 33 Years of Groebner Bases), eds. B. Buchberger and F. Winkler, London Mathematical Society Lecture Notes, Vol. 251 (Cambridge University Press, 1998) pp. 159-178.
19. H.M. Möller and F. Mora, New constructive methods in classical ideal theory, J. Algebra 100 (1986) 138-178.
20. H.M. Möller and H.J. Stetter, Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems, Numer. Math. 70 (1995) 311-329.
21. T. Sauer, Polynomial interpolation of minimal degree, Numer. Math. 78 (1997) 59-85.
22. T. Sauer, Polynomial interpolation of minimal degree and Gröbner bases, in: Groebner Bases and Applications (Proc. of the Conf. 33 Years of Groebner Bases), eds. B. Buchberger and F. Winkler, London Mathematical Society Lecture Notes, Vol. 251 (Cambridge University Press, 1998) pp. 483-494.
23. T. Sauer, Gröbner bases, H-bases and interpolation, Proc. Amer. Math. Soc. (1999, to appear).