×

Newton interpolation at Leja points. (English) Zbl 0702.65012

The author refers to Newton interpolation at Leja points for compact sets in the complex plane. The condition number of the Newton form defined by interpolation at Leja points is shown to grow slower than exponentially with the number of interpolation points.
Reviewer: N.Ţăndăreanu

MSC:

65D05 Numerical interpolation
41A05 Interpolation in approximation theory
65Y20 Complexity and performance of numerical algorithms
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] W. G. Bickley,Two-dimensional potential problems for the space outside a rectangle, Proc. London Math. Soc. 37 (1934), 82–105. · Zbl 0008.39705 · doi:10.1112/plms/s2-37.1.82
[2] H. Björk,Contribution to the problem of least squares approximation, Report TRITA-NA-7137, Dept. of Comp. Sci., Royal Institute of Technology, Stockholm, 1971.
[3] C. de Boor,A practical Guide to Splines, Springer, New York, 1978. · Zbl 0406.41003
[4] G. Dahlquist and Å. Björck,Numerical Methods, Prentice-Hall, Englewood Cliffs, N.J., 1974.
[5] P. J. Davis,Interpolation and Approximation, Dover, New York, 1975. · Zbl 0329.41010
[6] D. Gaier,Konstruktive Methoden der konformen Abbildung, Springer, Berlin, 1964. · Zbl 0132.36702
[7] W. Gautschi,Questions of numerical condition related to polynomials, inStudies in Numerical Analysis, ed. G. H. Golub, Math. Assoc. Amer., 1984. · Zbl 0584.65020
[8] D. M. Hough and N. Papamichael,An integral equation method for the numerical conformal mapping of interior, exterior and doubly-connected domains, Numer. Math. 41 (1983), 287–307. · Zbl 0489.30008 · doi:10.1007/BF01418327
[9] F. Leja,Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme, Ann. Polon. Math. 4 (1957), 8–13. · Zbl 0089.08303
[10] B. Fischer and L. Reichel,Newton interpolation in Fejér and Chebyshev points, Math. Comp. 53 (1989) 265–278. · Zbl 0673.65004
[11] L. Reichel,On polynomial approximation in the uniform norm by the discrete least squares method, BIT 26 (1986), 349–365. · Zbl 0606.65008 · doi:10.1007/BF01933715
[12] L. Reichel and G. Opfer,Chebyshev-Vandermonde systems, Math. Comput., to appear. · Zbl 0755.65032
[13] H. Tal-Ezer,Higher degree interpolation polynomial in Newton form, ICASE Report No. 88–39, ICASE, Hampton, VA, 1988.
[14] J. L. Walsh,Interpolation and Approximation by Rational Functions in the Complex Domain, 5th ed., Amer. Math. Soc., Providence, RI, 1969.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.