A fast algorithm for the multivariate Birkhoff interpolation problem

Journal of Computational and Applied Mathematics

Volumn 236, Issue 6, 2011, Pages 1656-1666

  Lei, Na ^a   Chai, Junjie ^a   Xia, Peng ^a   Li, Ying ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Algorithm B MB; Birkhoff interpolation; Minimal monomial basis

Indexed keywords

ALGEBRAIC SETS; BIRKHOFF INTERPOLATION; BIRKHOFF PROBLEM; COMBINATORIAL ALGORITHM; FAST ALGORITHMS; HERMITE INTERPOLATION; MONOMIAL BASIS; POLYNOMIAL INTERPOLATION;

ALGORITHMS;

INTERPOLATION;

EID: 80955166291     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.09.028     Document Type: Article

References (22)

1. C. de Boor Polynomial interpolation in several variables Studies in Computer Science: In Honor of Samuel D. Conte 1994 Plenum Press 87 119
2. M.G. Marinari, H.M. Moeller, and T. Mora Groebner bases of ideals given by dual basis Proceedings of ISSAC 1991 ACM Press 55 63
3. M.G. Marinari, H.M. Moeller, and T. Mora Groebner bases of ideals defined by functionals with an application to ideals of projective points J. Appl. Algebra Eng. Commun. Comput. 4 2 1993 103 145
4. C. de Boor Ideal interpolation J. Approx. Theory 2005 59 91
5. D. Cox, J. Little, and D. O'Shea Ideal, Varieties, and Algorithms 2007 Springer-Verleg New York
6. G. Lorentz, K. Jetter, and S. Riemenschneider Birkhoff Interpolation 1983 Addison-Wesley
7. R.A. Lorentz Multivariate Birkhoff Interpolation 1992 Springer-Verleg
8. P. Turan Some open problems in approximation theory Mat. Lapok 25 1974 21 75
9. P. Turan On some open problems of approximation theory J. Approx. Theory 29 1980 23 85
10. Y.G. Shi Theory of Birkhoff Interpolation 2003 Nova Science New York
11. M. Gasca, and J.J. Martinez On the solvability of bivariate HermiteBirkhoff interpolation problems J. Comput. Appl. Math. 32 12 1990 77 82
12. J.M. Carnicer, and M. Gasca Bivariate HermiteBirkhoff polynomial interpolation with asymptotic conditions J. Comput. Appl. Math. 110 12 2000 69 79
13. X.Y. Wang, S.G. Zhang, and T. Dong Newton basis for multivariate Birkhoff interpolation J. Comput. Appl. Math. 228 2009 466 479
14. F. Palacios, and P. Rubió Generalized Pólya condition for Birkhoff interpolation with lacunary polynomials Appl. Math. Lett. 3 2003 124 129
15. F. Palacios, P. Rubió, and J. Díaz Order regularity of two-node Birkhoff interpolation with lacunary polynomials Appl. Math. Lett. 22 3 2009 386 389
16. J. Chai, N. Lei, Y. Li, and P. Xia The proper interpolation space for multivariate Birkhoff interpolation J. Comput. Appl. Math. 235 2011 3207 3214
17. N. Crainic Multivariate BirkhoffLagrange interpolation schemes and Cartesian sets of nodes Acta Math. 73 2 2004 217 221
18. R.A. Lorentz Multivariate Hermite interpolation by algebraic polynomials: a survey J. Comput. Appl. Math. 122 2000 167 201
19. L. Cerlinco, and M. Mureddu From algebraic sets to monomial linear bases by means of combinatorial algorithms Discrete Math. 139 1995 73 87
20. I.J. Schoenberg On HermiteBirkhoff interpolation J. Math. Anal. Appl. 16 1966 538 543
21. D.R. Ferguson The question of uniqueness for G. D. Birkhoff interpolation problems J. Approx. Theory 2 1969 1 28
22. A.B. Nemeth Transformations of the Chebyshev systems Mathematica(Cluj) 8 1966 315 333