Rate of convergence of discretization in Chebyshev approximation

Dunham, C. B.; Williams, Jack

doi:10.1090/S0025-5718-1981-0616366-X

Rate of convergence of discretization in Chebyshev approximation
HTML articles powered by AMS MathViewer

by C. B. Dunham and Jack Williams PDF

Math. Comp. 37 (1981), 135-139 Request permission

Abstract:

The paper treats, in a particularly simple fashion, the practical problem of the rate of convergence of discretization in real and complex Chebyshev approximation. Both linear and nonlinear approximations are discussed and, subject to certain conditions, quadratic convergence of the discretizations is obtained along with an explicit rate constant which can be estimated numerically.

References

Bruce A. Chalmers, On the rate of convergence of discretization in Chebyshev approximation, SIAM J. Numer. Anal. 15 (1978), no. 3, 612–617. MR 494836, DOI 10.1137/0715041
E. W. Cheney, Introduction to approximation theory, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1966. MR 0222517
Charles B. Dunham, Rational Chebyshev approximation on subsets, J. Approximation Theory 1 (1968), 484–487. MR 238002, DOI 10.1016/0021-9045(68)90036-1
C. B. Dunham, Approximation by alternating families on subsets, Computing (Arch. Elektron. Rechnen) 9 (1972), 261–265 (English, with German summary). MR 312686, DOI 10.1007/bf02241601
Charles B. Dunham, Alternating Chebyshev approximation, Trans. Amer. Math. Soc. 178 (1973), 95–109. MR 318736, DOI 10.1090/S0002-9947-1973-0318736-8
Charles B. Dunham, Varisolvent Chebyshev approximation on subsets, Approximation theory (Proc. Internat. Sympos., Univ. Texas, Austin, Tex., 1973) Academic Press, New York, 1973, pp. 337–340. MR 0333534
Charles B. Dunham, Efficiency of Chebyshev approximation on finite subsets, J. Assoc. Comput. Mach. 21 (1974), 311–313. MR 367527, DOI 10.1145/321812.321825
Charles B. Dunham, Dependence of best rational Chebyshev approximations on the domain, Canad. Math. Bull. 20 (1977), no. 4, 451–454. MR 487190, DOI 10.4153/CMB-1977-066-1
S. Ellacott and Jack Williams, Linear Chebyshev approximation in the complex plane using Lawson’s algorithm, Math. Comput. 30 (1976), no. 133, 35–44. MR 0400652, DOI 10.1090/S0025-5718-1976-0400652-0
G. G. Lorentz, Approximation of functions, Holt, Rinehart and Winston, New York-Chicago, Ill.-Toronto, Ont., 1966. MR 0213785
E. B. Saff and R. S. Varga, Nonuniqueness of best approximating complex rational functions, Bull. Amer. Math. Soc. 83 (1977), no. 3, 375–377. MR 433108, DOI 10.1090/S0002-9904-1977-14276-6