Lagrange interpolation on subgrids of tensor product grids
HTML articles powered by AMS MathViewer
- by Thomas Sauer PDF
- Math. Comp. 73 (2004), 181-190 Request permission
Abstract:
This note shows that a wide class of algebraically motivated constructions for Lagrange interpolation polynomials always yields a tensor product interpolation space as long as the nodes form a tensor product grid or a lower subset thereof.References
- J. Bauschinger, Interpolation, Encyklopädie der Mathematischen Wissenschaften, Band I, Teil 2, B. G. Teubner, Leipzig, 1900, pp. 800–821.
- O. Biermann, Über näherungsweise Kubaturen, Monatsh. Math. Phys. 14 (1903), 211–225.
- Carl de Boor and Amos Ron, On multivariate polynomial interpolation, Constr. Approx. 6 (1990), no. 3, 287–302. MR 1054756, DOI 10.1007/BF01890412
- Carl de Boor and Amos Ron, Computational aspects of polynomial interpolation in several variables, Math. Comp. 58 (1992), no. 198, 705–727. MR 1122061, DOI 10.1090/S0025-5718-1992-1122061-0
- Carl de Boor and Amos Ron, The least solution for the polynomial interpolation problem, Math. Z. 210 (1992), no. 3, 347–378. MR 1171179, DOI 10.1007/BF02571803
- B. Buchberger, Ein algorithmus zum auffinden der basiselemente des restklassenrings nach einem nulldimensionalen polynomideal, Ph.D. thesis, Innsbruck, 1965.
- B. Buchberger, Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems, Aequationes Math. 4 (1970), 374–383 (German). MR 268178, DOI 10.1007/BF01844169
- H. M. Möller and B. Buchberger, The construction of multivariate polynomials with preassigned zeros, Computer algebra (Marseille, 1982) Lecture Notes in Comput. Sci., vol. 144, Springer, Berlin-New York, 1982, pp. 24–31. MR 680050
- David Cox, John Little, and Donal O’Shea, Ideals, varieties, and algorithms, 2nd ed., Undergraduate Texts in Mathematics, Springer-Verlag, New York, 1997. An introduction to computational algebraic geometry and commutative algebra. MR 1417938
- David Eisenbud, Commutative algebra, Graduate Texts in Mathematics, vol. 150, Springer-Verlag, New York, 1995. With a view toward algebraic geometry. MR 1322960, DOI 10.1007/978-1-4612-5350-1
- M. Gasca and T. Sauer, On the history of multivariate polynomial interpolation, J. Comput. Appl. Math. 122 (2000), 23–35.
- Mariano Gasca and Thomas Sauer, Polynomial interpolation in several variables, Adv. Comput. Math. 12 (2000), no. 4, 377–410. Multivariate polynomial interpolation. MR 1768957, DOI 10.1023/A:1018981505752
- Wolfgang Gröbner, Algebraische Geometrie. $2$. Teil: Arithmetische Theorie der Polynomringe, B. I. Hochschultaschenbücher, vol. 737/737, Bibliographisches Institut, Mannheim-Vienna-Zurich, 1970 (German). MR 0330161
- Leopold Kronecker, Leopold Kronecker’s Werke. Bände I–V, Chelsea Publishing Co., New York, 1968 (German). Herausgegeben auf Veranlassung der Königlich Preussischen Akademie der Wissenschaften von K. Hensel. MR 0237286
- D. D. Anderson and M. Ouhilal, Sur les factorisations primaires réduites, Rev. Roumaine Math. Pures Appl. 39 (1994), no. 3, 187–196 (French, with English summary). MR 1315484
- H. Michael Möller and Thomas Sauer, $H$-bases for polynomial interpolation and system solving, Adv. Comput. Math. 12 (2000), no. 4, 335–362. Multivariate polynomial interpolation. MR 1768955, DOI 10.1023/A:1018937723499
- —, H-bases I: The foundation, Curve and Surface Fitting: Saint-Malo 1999 (A. Cohen, C. Rabut, and L. L. Schumaker, eds.), Vanderbilt University Press, 2000, pp. 325–332.
- Thomas Sauer, Polynomial interpolation of minimal degree, Numer. Math. 78 (1997), no. 1, 59–85. MR 1483569, DOI 10.1007/s002110050304
- Thomas Sauer, Polynomial interpolation of minimal degree and Gröbner bases, Gröbner bases and applications (Linz, 1998) London Math. Soc. Lecture Note Ser., vol. 251, Cambridge Univ. Press, Cambridge, 1998, pp. 483–494. MR 1708898, DOI 10.1080/13556219872038
- Thomas Sauer, Gröbner bases, $H$-bases and interpolation, Trans. Amer. Math. Soc. 353 (2001), no. 6, 2293–2308. MR 1814071, DOI 10.1090/S0002-9947-00-02646-5
- H. Werner, Remarks on Newton type multivariate interpolation for subsets of grids, Computing 25 (1980), no. 2, 181–191 (English, with German summary). MR 620392, DOI 10.1007/BF02259644
Additional Information
- Thomas Sauer
- Affiliation: Lehrstuhl für Numerische Mathematik, Justus–Liebig–Universität Gießen, Heinrich–Buff–Ring 44, D–35392 Gießen, Germany
- Email: Tomas.Sauer@math.uni-giessen.de
- Received by editor(s): January 31, 2001
- Received by editor(s) in revised form: June 8, 2002
- Published electronically: June 6, 2003
- © Copyright 2003 American Mathematical Society
- Journal: Math. Comp. 73 (2004), 181-190
- MSC (2000): Primary 54C40, 14E20; Secondary 46E25, 20C20
- DOI: https://doi.org/10.1090/S0025-5718-03-01557-6
- MathSciNet review: 2034116
Dedicated: Dedicated to Mariano Gasca, without whom the field of polynomial interpolation would be very much depleted, on the occasion of his 60th birthday.