Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval

Computers and Mathematics with Applications

Volumn 33, Issue 6, 1997, Pages 77-86

  Berrut, J P ^a   Mittelmann, H D ^b  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Interpolation; Lebesgue constant; Linear interpolation; Rational interpolation

Indexed keywords

APPROXIMATION THEORY; FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

LEBESGUE CONSTANT; LINEAR INTERPOLATION; RATIONAL INTERPOLATION;

INTERPOLATION;

EID: 0031096641     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(97)00034-5     Document Type: Article

References (20)

1. J.-P. Berrut, Linear rational interpolation of continuous functions over an interval, In Mathematics of Computation 1943-1993: A Half-Century of Computational Mathematics, (Proceedings of Symposia in Applied Mathematics), American Mathematical Society, Providence, RI, 1994, (Edited by W. Gautschi), pp. 261-264.
2. P. Henrici, Essentials of Numerical Analysis, John Wiley, New York, (1982).
3. C. Runge, Über empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten, Z. Math. Phys. 46, 224-243, (1901).
4. J.F. Epperson, On the Runge example, Amer. Math. Monthly 94, 329-341, (1987).
5. P. Erdos and P. Vértesi, On the almost everywhere divergence of Lagrange interpolatory polynomials for arbitrary systems of nodes, Acta Math. Acad. Sci. Hungar. 36, 71-89, (1980).
6. M.J.D. Powell, Approximation Theory and Methods, Cambridge University Press, (1981).
7. L. Brutman, On the Lebesgue function for polynomial interpolation, SIAM J. Numer. Anal. 15, 694-704, (1978).
8. G. Szegö, Orthogonal Polynomials, AMS Colloquium Publications Volume XXIII, Providence, RI, (1939, 1978).
9. J. Szabados and P. Vértesi, Interpolation of Functions, World Scientific, Singapore, (1990).
10. T.J. Rivlin, The Chebyshev Polynomials, John Wiley, New York, (1974).
11. T.J. Rivlin, An Introduction to the Approximation of Functions, Dover, (1981).
12. R. Bulirsch and H. Rutishauser, Interpolation und genäherte Quadratur, In Mathematische Hilfsmittel des Ingenieurs, (Edited by R. Sauer, I. Szabó, Hsg.), Grundlehren der math. Wissenschaften Bd. 141, pp. 232-319, Springer, Berlin, (1968).
13. W. Werner, Polynomial interpolation: Lagrange versus Newton, Math. Comp. 43, 205-217, (1984).
14. J. Stoer, Einführung in die Numerische Mathematik I, (4. Aufl.), Springer, Berlin, (1983).
15. J.-P. Berrut, Rational functions for guaranteed and experimentally well-conditioned global interpolation, Computers Math. Applic. 15, 1-16, (1988).
16. C. Schneider and W. Werner, Some new aspects of rational interpolation, Math. Comp. 47, 285-299, (1986).
17. J.-P. Berrut, Barycentric formulae for cardinal (SINC-) interpolants, Numer. Math. 54, 703-718, (1989), (Erratum 55, 747 (1989)).
18. J.L. Zhou and A.L. Tits, User's guide for FFSQP version 3.5: A FORTRAN code for solving constrained non-linear (minimax) optimization problems, generating iterates satisfying all inequalities and linear constraints, TR-92-107r1, Institute for Systems Research, University of Maryland, College Park, MD, (1995).
19. J.-P. Berrut and H. Mittelmann, Report 94-4, Institut de Matheématiques, Université de Fribourg, Suisse, (1994).
20. C. de Boor, A Practical Guide to Splines, Applied Mathematical Sciences 27, Springer, New York, (1978).