Abstract
This paper deals with the problem of approximate evaluation of a certain class of analytic functions. The choice of this class is motivated by the problem of the summation of moment sequences. By assuming that the information about the function is given by its Taylor coefficients, we are able to establish a lower bound on the error of an arbitrary algorithm. We present also an algorithm whose error is asymptotically at most twice the lower bound, thereby showing that our estimate is asymptotically sharp.
Similar content being viewed by others
References
R. T. Baumel, J. L. Gammel, J. Nuttall (1981):Placement of cuts in Padé-like approximation. J. Comput. Appl. Math.,7:135–140.
S. W. Ellacott (1983):Computation of Faber series with application to numerical polynomial approximation in the complex plane. Math. Comp.,40:575–587.
S. W. Ellacott, M. H. Gutknecht (1983):The polynomial Carathéodory-Fejér approximation method for Jordan regions. SIMA J. Numer. Anal.,3:207–220.
B. Gabutti (1984):On two methods for accelerating convergence of series. Numer. Math.,43:439–462.
W. B. Gragg (1968):Truncation error bounds for g-fractions. Numer. Math.,11:370–379.
C. A. Micchelli, T. J. Rivlin (1976):A survey of optimal recovery. In: Optimal Estimation in Approximation Theory (C. A. Micchelli, T. J. Rivlin, Eds.). New York, London: Plenum Press, pp. 1–54.
B. L. R. Shawyer (1984):Best approximation of positive power series. Math. Comp.,43:529–534.
V. I. Smirnov, N. A. Lebedev (1968): Functions of a Complex Variable. Cambridge, Massachusetts: M.I.T. Press.
G. Szegö (1939): Orthogonal Polynomials. Providence, Rhode Island: American Mathematical Society.
J. F. Traub, H. Woźniakowski (1980): A General Theory of Optimal Algorithms. New York: Academic Press.
H. Widom (1969):Extremal polynomials associated with a system of curves in the complex plane. Adv. in Math.,3:129–232.
Author information
Authors and Affiliations
Additional information
Communicated by Charles A. Micchelli.
Rights and permissions
About this article
Cite this article
Trojan, G.M. Generalized faber polynomials and an optimal error recovery algorithm. Constr. Approx 2, 101–111 (1986). https://doi.org/10.1007/BF01893419
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01893419