Abstract
Multivariate Birkhoff rational interpolation is the most general algebraic interpolation scheme. There is few literature on this problem due to the complex structure of the rational function and the non-continuity of the orders of the derivative interpolating conditions. In this paper, by adding the lacking derivative conditions and setting the artificial interpolating values as undetermined parameters, we propose a parametric linearization method to convert the problem of finding a multivariate Birkhoff rational interpolation function into solving a parametric polynomial system in which the coefficients in the numerator and denominator are the unknowns. We use the parametric triangular decomposition to solve the system and prove the solution provides a Birkhoff rational interpolation function as long as there exist proper parameters such that the denominator does not vanish at each interpolating point. The algorithm is implemented in Maple 15.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Turán, P.: On some open problems of approximation theory. Journal of Approximation Theory 29, 23–85 (1980)
Shi, Y.G.: Theory of Birkhoff Interpolation. Nova Science, New York (2003)
Palacios, F., Rubi, P., Diaz, J.L.: Order regularity of two-node Birkhoff interpolation with lacunary polynomials. Applied Mathematics Letters 22(3), 386–389 (2009)
Chai, J.J., Lei, N., Li, Y., Xia, P.: The proper interpolation space for multivariate Birkhoff interpolation. Journal of Computational and Applied Mathematics 235, 3207–3214 (2011)
Kowalski, K.: Reelle Hermite-Birkhoff-Interpolation. Results in Mathematics 62, 405–414 (2012)
Costabile, F.A., Longo, E.: A Birkhoff interpolation problem and application. Calcolo 47, 49–63 (2010)
Dehghana, M., Aryanmehra, S., Eslahchi, M.R.: A technique for the numerical solution of initial-value problems based on a class of Birkhoff-type interpolation method. Journal of Computational and Applied Mathematics 244, 125–139 (2013)
Meinguet, J.: On the solvability of the Cauchy interpolation problem. In: Talbot, A. (ed.) Approximation Theory, pp. 137–163. Academic Press, New York (1970)
Lei, N., Liu, T., Zhang, S., Feng, G.: Some problems on multivariate rational interpolation. Journal of Information and Computaional Science 3(3), 453–461 (2006)
Salzer, H.E.: Note on osculatory rational interpolation. Mathematics of Computation 16, 486–491 (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, P., Shang, BX., Lei, N. (2014). On Multivariate Birkhoff Rational Interpolation. In: Hong, H., Yap, C. (eds) Mathematical Software – ICMS 2014. ICMS 2014. Lecture Notes in Computer Science, vol 8592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44199-2_72
Download citation
DOI: https://doi.org/10.1007/978-3-662-44199-2_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44198-5
Online ISBN: 978-3-662-44199-2
eBook Packages: Computer ScienceComputer Science (R0)