Abstract
The Birkhoff interpolation problem is an extension of the well-known Lagrange and Hermite interpolation problems. We propose a new set of basis polynomials for representing the Birkhoff interpolation polynomial . The proposed basis extends the definition of the Newton basis for non-distinct interpolation nodes. This approach allows to determine the Birkhoff interpolation polynomial via a special linear system of equations. When applied to the special cases of Taylor, Lagrange and Hermite interpolations, this approach reduces to the well-known solutions of these problems expressed in the Newton basis . A number of examples are studied.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amiraslani, A.: Differentiation matrices in polynomial bases, Math. Sci. 10(1), 47–53 (2016)
Amiraslani, A., Corless, R.M., Lancaster, P.: Linearization of matrix polynomials expressed in polynomial bases. IMA J. Numer. Anal. 29(1), 141–157 (2009)
Atkinson, K., Sharma, A.: A partial characterization of poised Hermite-Birkhoff interpolation problems. SIAM J. Numer. Anal. 6, 230–235 (1969)
Birkhoff, G.D.: General mean value theorems with applications to mechanical differentiation and quadrature. Trans. Am. Math. Soc. 7(1), 107–136 (1906)
Butcher, J.C., Corless, R.M., Gonzalez-Vega, L., Shakoori, A.: Polynomial algebra for Birkhoff interpolants. Numer. Algorithms 56(3), 319–347 (2011)
Chirikalov, V.A.: Computation of the differentiation matrix for the Hermite interpolating polynomials. J. Math. Sci. 68(6), 766–770 (1994)
Davis, P.: Interpolation and Approximation. Dover Publications, New York (1975)
de Bruin, M.G., Sharma, A.: Birkhoff interpolation on perturbed roots of unity on the unit circle. J. Nat. Acad. Math. India 11, 83–97 (1997)
de Bruin, M.G., Sharma, A.: Birkhoff interpolation on nonuniformly distributed roots of unity. J. Comput. Appl. Math. 133(1–2), 295–303 (2001)
de Bruin, M.G., Dikshit, H.P.: Birkhoff interpolation on nonuniformly distributed points. J. Indian Math. Soc. (NS) 69(1–4), 81–101 (2002)
de Bruin, M.G., Dikshit, H.P., Sharma, A.: Birkhoff interpolation on unity and on Möbius transform of the roots of unity. Numer. Algorithms 23(1), 115–125 (2002)
Dikshit, H.P.: Birkhoff interpolation on some perturbed roots of unity. Nonlinear Anal. Forum 6(1), 97–102 (2001)
Finden, W.F.: An error term and uniqueness for Hermite-Birkhoff interpolation involving only function values and/or first derivative values. J. Comput. Appl. Math. 212(1), 1–15 (2008)
Ferguson, D.: The question of uniqueness for G. D. Birkhoff interpolation problems. J. Approx. Theory 2, 1–28 (1969)
Gonzalez-Vega, L.: Applying quantifier elimination to the Birkhoff interpolation problem. J. Symb. Comput. 22(1), 83–103 (1996)
Higham, D.J.: Runge-Kutta defect control using Hermite-Birkhoff interpolation. SIAM J. Sci. Comput. 12, 991–999 (1991)
Lorentz, G.G.: Birkhoff interpolation problem. Report CNA-103. The Center of Numerical Analysis, The University of Texas (1975)
Lorentz G.G., Jetter, K., Riemenschneider, S.D.: Birkhoff Interpolation. Encyclopedia of Mathematics and its Applications, vol. 19. Cambridge University Press, Cambridge (1984)
Mühlbach, G.: An algorithmic approach to Hermite-Birkhoff-interpolation. Numer. Math. 37(3), 339–347 (1981)
Polya, G.: Bemerkungen zur Interpolation und der Naherungstheorie der Balkenbiegung. Z. Angew. Math. Mech. 11, 445–449 (1931)
Pathak, A.K.: A Birkhoff interpolation problem on the unit circle in the complex plane. J. Indian Math. Soc. (N.S.) 73(3–4), 227–233 (2006)
Rababah, A., Al-Refai, M., Al-Jarrah, R.: Computing derivatives of Jacobi polynomials using Bernstein transformation and differentiation matrix. Numer. Funct. Anal. Optim. 29(5–6), 660–673 (2008)
Schoenberg, I.J.: On Hermite-Birkhoff interpolation. J. Math. Anal. Appl. 16, 538–543 (1966)
Shi, Y.G.: Theory of Birkhoff Interpolation. Nova Science, New York (2003)
Shen, J., Tang, T., Wang, L.: Spectral methods: algorithms, analysis and applications. SIAM Rev. 55(2), 405–406 (2013)
Turan, P.: Some open problems in approximation theory. Mat. Lapok 25, 21–75 (1974)
Turan, P.: On some open problems of approximation theory. J. Approx. Theory 29(1), 23–85 (1980)
Tadmor, E.: Stability of finite-difference, pseudospectral and Fourier-Galerkin approximations for time-dependent problems. SIAM Rev. 29(4), 525–555 (1987)
Zhou, Y., Martin, C.F.: A regularized solution to the Birkhoff interpolation problem. Commun. Inf. Syst. 4(1), 89–102 (2004)
Acknowledgements
Alexander von Humboldt Foundation has funded the work of third author.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Amiraslani, A., Faßbender, H., Shayanfar, N. (2017). Birkhoff Polynomial Basis. In: Bebiano, N. (eds) Applied and Computational Matrix Analysis. MAT-TRIAD 2015. Springer Proceedings in Mathematics & Statistics, vol 192. Springer, Cham. https://doi.org/10.1007/978-3-319-49984-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-49984-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49982-6
Online ISBN: 978-3-319-49984-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)