Computation of Faber series with application to numerical polynomial approximation in the complex plane

Author:
S. W. Ellacott

Journal:
Math. Comp. **40** (1983), 575-587

MSC:
Primary 65D15; Secondary 30B50, 30E10, 41A10

DOI:
https://doi.org/10.1090/S0025-5718-1983-0689474-7

MathSciNet review:
689474

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Kövari and Pommerenke [19], and Elliott [8], have shown that the truncated Faber series gives a polynomial approximation which (for practical values of the degree of the polynomial) is very close to the best approximation. In this paper we discuss efficient Fast Fourier Transform (FFT) and recursive methods for the computation of Faber polynomials, and point out that the FFT method described by Geddes [13], for computing Chebyshev coefficients can be generalized to compute Faber coefficients.

We also give a corrected bound for the norm of the Faber projection (that given in Elliott [8], being unfortunately slightly in error) and very briefly discuss a possible extension of the method to the case when the mapping function, which is required to compute the Faber series, is not known explicitly.

**[1]**M. Abramowitz & I. A. Stegun,*Handbook of Mathematical Functions*(9th Dover Printing based on the U. S. Government Printing Office edition), Dover, New York, 1972.**[2]**I. Barrodale, L. M. Delves & J. C. Mason, "Linear Chebyshev approximation of complex-valued functions,"*Math. Comp.*, v. 32, 1978, pp. 853-863. MR**0483298 (58:3313)****[3]**H.-P. Blatt, "A general Remes algorithm in real or complex normed linear spaces,"*Multivariate Approximation*(D. Handscomb, ed.), Academic Press, London, 1978, pp. 145-153. MR**525872 (80i:41029)****[4]**E. W. Cheney & K. H. Price, "Minimal projections," in*Approximation Theory*(A. Talbot, ed.), Academic Press, London, 1970, pp. 261-289. MR**0265842 (42:751)****[5]**J. H. Curtiss, "Faber polynomials and the Faber series,"*Amer. Math. Monthly*, v. 78, 1971, pp. 577-596. MR**0293104 (45:2183)****[6]**S. W. Ellacott & J. Williams, "Linear Chebyshev approximation in the complex plane using Lawson's algorithm,"*Math. Comp.*, v. 30, 1976, pp. 35-44. MR**0400652 (53:4483)****[7]**S. W. Ellacott, A technique for approximate conformal mapping,"*Multivariate Approximation*(D. Handscomb, ed.), Academic Press, London, 1978, pp. 301-314. MR**525882 (80b:30007)****[8]**G. H. Elliott,*The Construction of Chebyshev Approximations in the Complex Plane*, Ph.D. Thesis, Faculty of Science (Mathematics), University of London, 1978.**[9]**L. Fox & I. B. Parker,*Chebyshev Polynomials in Numerical Analysis*, Oxford Univ. Press, London, 1968. MR**0228149 (37:3733)****[10]**D. Gaier,*Konstruktive Methoden der konformen Abbildung*, Springer-Verlag, Berlin, 1964. MR**0199360 (33:7507)****[11]**D. Gaier,*Vorlesungen über Approximation im Komplexen*, Birkhäuser-Verlag, Basel, 1980. MR**604011 (82i:30055)****[12]**K. O. Geddes & J. C. Mason, "Polynomial approximation by projections on the unit circle,"*SIAM J. Numer. Anal.*, v. 12, 1975, pp. 111-120. MR**0364977 (51:1230)****[13]**K. O. Geddes, "Near minimax polynomial approximation in an elliptical region,"*SIAM J. Numer. Anal.*, v. 15, 1978, pp. 1225-1233. MR**512695 (80a:65062)****[14]**K. Glashoff & K. Roleff, "A new method for Chebyshev approximation of complex-valued functions,"*Math. Comp.*, v. 36, 1981, pp. 233-239. MR**595055 (82c:65011)****[15]**E. Grassmann, "Numerical experiments with a method of successive approximation for conformal mapping,"*Z. Angew. Math. Phys.*, v. 30, 1979, pp. 873-884. MR**559243 (80m:30008)****[16]**H. P. Hoidn, "Osculation methods for the conformal mapping of doubly connected regions,"*Z. Angew. Math. Phys.*, v. 33, 1982. MR**680932 (84i:30008)****[17]**M. H. Gutknecht, "Ein Abstiegsverfahren für nicht-diskrete Tschebysheff Approximationsprobleme," in*Numerische Methoden der Approximationstheorie*, Vol. 4 (L. Collatz, G. Meinardus and H. Werner, eds.), Birkhäuser-Verlag, Basel, 1978, pp. 154-171. MR**527102 (80c:65135)****[18]**M. H. Gutknecht & L. N. Trefethen, "Real polynomial Chebyshev approximation by the Carathéodory-Fejér method,"*SIAM J. Numer. Anal.*, v. 19, 1982, pp. 358-371. MR**650056 (83d:41006)****[19]**T. Kövari & Ch. Pommerenke, "On Faber polynomials and Faber expansions,"*Math. Z.*, v. 99, 1967, pp. 193-206. MR**0227429 (37:3013)****[20]**D. Levin, N. Papamichael & A. Sideridis, "The Bergman kernel method for the numerical conformal mapping of simply connected domains,"*J. Inst. Math. Appl.*, v. 22, 1978, pp. 171-187. MR**509155 (80h:30008)****[21]**J. N. Lyness & G. Sande, "Algorithm 413: Evaluation of normalised Taylor coefficients of an analytic function,"*Comm. ACM*, v. 14, 1971, pp. 669-675.**[22]**A. I. Markushevich,*Theory of Functions of a Complex Variable*, Translated and edited by R. A. Silverman (three volumes in one), Chelsea, New York, 1977.**[23]**L. M. Nepritvorennaja, "Construction of Faber polynomials for an arbitrary polygon,"*Bul. Akad. Štiince RSS Moldoven.*, no. 3, 1973, pp. 80-83. MR**0333136 (48:11461)****[24]**J. C. Mason, "Orthogonal polynomial approximation methods in numerical analysis," in*Approximation Theory*(A. Talbot, ed.), Academic Press, London, 1970, pp. 7-34. MR**0270034 (42:4927)****[25]**G. Opfer, "An algorithm for the construction of best approximations based on Kolmogorov's criterion,"*J. Approx. Theory*, v. 23, 1978, pp. 299-317. MR**509560 (80i:65019)****[25]**G. Opfer, "An algorithm for the construction of best approximations based on Kolmogorov's criterion,"*J. Approx. Theory*, v. 23, 1978, pp. 299-317. MR**509560 (80i:65019)****[26]**Ch. Pommerenke, "Konforme Abbildung und Fekete-Punkte,"*Math. Z.*, v. 89, 1965, pp. 422-438. MR**0181740 (31:5967)****[27]**J. Radon, "Über die Randwertaufgaben beim logarithmischen Potential,"*Sitz.-Ber. Akad. Wiss., Wien. Math.-naturw. Kl.*, Abt. IIa, v. 128, 1919, pp. 1123-1167.**[28]**R. L. Streit & A. H. Nutall,*Linear Chebyshev Complex Function Approximation*, NUSC report 6403, Naval Underwater Systems Center, New London, Conn., 1981.**[29]**L. N. Trefethen, "Numerical computation of the Schwarz-Christoffel transformation,"*SIAM J. Sci. Statist. Comput.*, v. 1, 1980, pp. 82-102. MR**572542 (81g:30012a)****[30]**L. N. Trefethen, "Computer application of the Schwarz-Christoffel transformation," in*E. B. Christoffel--The Influence of His Work on Mathematics and the Physical Sciences*(P. L. Butzer and F. Fehér, eds.), Birkhäuser, Basel, 1981, pp. 263-274. MR**661071 (83f:65036)****[31]**L. N. Trefethen, "Near circularity of the error curve in complex Chebyshev approximation,"*J. Approx. Theory*, v. 31, 1981, pp. 344-366. MR**628517 (83e:41011)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65D15,
30B50,
30E10,
41A10

Retrieve articles in all journals with MSC: 65D15, 30B50, 30E10, 41A10

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1983-0689474-7

Keywords:
Faber series,
near best approximation

Article copyright:
© Copyright 1983
American Mathematical Society