全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Hermite Interpolation on the Unit Circle Considering up to the Second Derivative

DOI: 10.1155/2014/808519

Full-Text   Cite this paper   Add to My Lib

Abstract:

The paper is devoted to study the Hermite interpolation problem on the unit circle. The interpolation conditions prefix the values of the polynomial and its first two derivatives at the nodal points and the nodal system is constituted by complex numbers equally spaced on the unit circle. We solve the problem in the space of Laurent polynomials by giving two different expressions for the interpolation polynomial. The first one is given in terms of the natural basis of Laurent polynomials and the remarkable fact is that the coefficients can be computed in an easy and efficient way by means of the Fast Fourier Transform (FFT). The second expression is a barycentric formula, which is very suitable for computational purposes. 1. Introduction One of the pioneering papers concerning Hermite interpolation on the unit circle is [1]. There a Fejér’s type theorem is proved (see [2, 3]), for nodal systems constituted by the roots of a complex number with modulus one. The main result asserts that the Hermite-Fejér interpolants uniformly converge for continuous functions on the unit circle. Some improvements to this result, considering nonvanishing derivatives and more smooth functions, were given in [4]. More recently, in [5], the order of convergence of Hermite-Fejér interpolants for analytic functions on a disk and on an annulus containing the unit circle was obtained. The classical Hermite interpolation on the circle with nodal points equally spaced was studied in [6]. There it was constructed an orthogonal basis for the space of polynomials in order to obtain the expression of the interpolation polynomials. The coefficients of the interpolation polynomials in this basis can be computed by using the FFT. In [7], the same problem was studied and the corresponding expressions for the Laurent polynomials of interpolation were obtained in a more simple way. Another basis was constructed and again the coefficients can be computed by using the FFT. From these formulas, suitable expressions for the fundamental polynomials were obtained and the barycentric formulas for Hermite interpolation on the unit circle were deduced for the first time. The barycentric formulas were known for Hermite interpolation on the bounded interval (see [8]), but [7] was a new contribution on the circle. A study about Hermite interpolation on two disjoint sets of nodes on the unit circle has been developed in [9] and problems considering more than one derivative were also considered. Indeed, lacunary Hermite interpolation problems have been also studied on some nonuniformly distributed nodes

References

[1]  L. Daruis and P. González-Vera, “A note on Hermite-Fejér interpolation for the unit circle,” Applied Mathematics Letters, vol. 14, no. 8, pp. 997–1003, 2001.
[2]  P. J. Davis, Interpolation and Approximation, Dover, New York, NY, USA, 1975.
[3]  J. Szabados and P. Vértesi, Interpolation of Functions, World Scientific, Singapore, 1990.
[4]  E. Berriochoa, A. Cachafeiro, and E. M. Martínez Brey, “Some improvements to the Hermite-Fejér interpolation on the circle and bounded interval,” Computers and Mathematics with Applications, vol. 61, no. 4, pp. 1228–1240, 2011.
[5]  E. Berriochoa, A. Cachafeiro, J. Díaz, and E. Martínez Brey, “Rate of convergence of Hermite-Fejér interpolation on the unit circle,” Journal of Applied Mathematics, vol. 2013, Article ID 407128, 8 pages, 2013.
[6]  E. Berriochoa and A. Cachafeiro, “Algorithms for solving Hermite interpolation problems using the Fast Fourier Transform,” Journal of Computational and Applied Mathematics, vol. 235, no. 4, pp. 882–894, 2010.
[7]  E. Berriochoa, A. Cachafeiro, J. Díaz, and J. Illán, “Two algorithms for Hermite interpolation on the circle and applications,” submitted.
[8]  P. Henrici, Essentials of Numerical Analysis with Pocket Calculator Demonstrations, John Wiley & Sons, New York, NY, USA, 1982.
[9]  S. Bahadur, “(0,0,1) interpolation on the unit circle,” International Journal of Mathematical Analysis, vol. 5, no. 29, pp. 1429–1434, 2011.
[10]  W. Chen and A. Sharma, “Lacunary interpolation on some non-uniformly distributed nodes on the unit circle,” Annales Universitatis Scientiarum Budapestinensis, Sectio Mathematica, vol. 16, pp. 69–82, 2004.
[11]  J. L. Walsh, Interpolation and Approximation by Rational Functions in the Complex Plane, vol. 20 of American Mathematical Society: Colloquium Publications, American Mathematical Society, Providence, RI, USA, 5th edition, 1969.
[12]  N. J. Higham, “The numerical stability of barycentric Lagrange interpolation,” IMA Journal of Numerical Analysis, vol. 24, no. 4, pp. 547–556, 2004.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133