The Faber polynomials for annular sectors
HTML articles powered by AMS MathViewer
- by John P. Coleman and Nick J. Myers PDF
- Math. Comp. 64 (1995), 181-203 Request permission
Abstract:
A conformal mapping of the exterior of the unit circle to the exterior of a region of the complex plane determines the Faber polynomials for that region. These polynomials are of interest in providing near-optimal polynomial approximations in a variety of contexts, including the construction of semiiterative methods for linear equations. The relevant conformal map for an annular sector $\{ z:R \leq |z| \leq 1,\theta \leq |\arg z| \leq \pi \}$, with $0 < \theta \leq \pi$, is derived here and a recurrence relation is established for the coefficients of its Laurent expansion about the point at infinity. The recursive evaluation of scaled Faber polynomials is formulated in such a way that an algebraic manipulation package may be used to generate explicit expressions for their coefficients, in terms of two parameters which are determined by the interior angle of the annular sector and the ratio of its radii. Properties of the coefficients of the scaled Faber polynomials are established, and those for polynomials of degree $\leq 15$ are tabulated in a Supplement at the end of this issue. A simple closed form is obtained for the coefficients of the Faber series for 1/z. Known results for an interval, a circular arc, and a circular sector are reproduced as special cases.References
- C. K. Chui, J. Stöckler, and J. D. Ward, A Faber series approach to cardinal interpolation, Math. Comp. 58 (1992), no. 197, 255–273. MR 1106961, DOI 10.1090/S0025-5718-1992-1106961-3
- John P. Coleman, Complex polynomial approximation by the Lanczos $\tau$-method: Dawson’s integral, Proceedings of the 2nd international conference on computational and applied mathematics (Leuven, 1986), 1987, pp. 137–151. MR 920384, DOI 10.1016/0377-0427(87)90131-2
- John P. Coleman, Polynomial approximations in the complex plane, J. Comput. Appl. Math. 18 (1987), no. 2, 193–211. MR 896424, DOI 10.1016/0377-0427(87)90016-1
- John P. Coleman and Russell A. Smith, The Faber polynomials for circular sectors, Math. Comp. 49 (1987), no. 179, 231–241, S1–S4. MR 890264, DOI 10.1090/S0025-5718-1987-0890264-4
- John P. Coleman and Russell A. Smith, The Faber polynomials for circular sectors, Math. Comp. 49 (1987), no. 179, 231–241, S1–S4. MR 890264, DOI 10.1090/S0025-5718-1987-0890264-4
- J. H. Curtiss, Faber polynomials and the Faber series, Amer. Math. Monthly 78 (1971), 577–596. MR 293104, DOI 10.2307/2316567
- Michael Eiermann, On semiiterative methods generated by Faber polynomials, Numer. Math. 56 (1989), no. 2-3, 139–156. MR 1018298, DOI 10.1007/BF01409782
- M. Eiermann, W. Niethammer, and R. S. Varga, A study of semi-iterative methods for nonsymmetric systems of linear equations, Numer. Math. 47 (1985), no. 4, 505–533. MR 812617, DOI 10.1007/BF01389454
- S. W. Ellacott, Computation of Faber series with application to numerical polynomial approximation in the complex plane, Math. Comp. 40 (1983), no. 162, 575–587. MR 689474, DOI 10.1090/S0025-5718-1983-0689474-7
- S. W. Ellacott, On Faber polynomials and Chebyshev polynomials, Approximation theory, IV (College Station, Tex., 1983) Academic Press, New York, 1983, pp. 457–464. MR 754376
- S. W. Ellacott, On the Faber transform and efficient numerical rational approximation, SIAM J. Numer. Anal. 20 (1983), no. 5, 989–1000. MR 714694, DOI 10.1137/0720069
- S. W. Ellacott and M. H. Gutknecht, The polynomial Carathéodory-Fejér approximation method for Jordan regions, IMA J. Numer. Anal. 3 (1983), no. 2, 207–220. MR 716463, DOI 10.1093/imanum/3.2.207
- S. W. Ellacott and E. B. Saff, Computing with the Faber transform, Rational approximation and interpolation (Tampa, Fla., 1983) Lecture Notes in Math., vol. 1105, Springer, Berlin, 1984, pp. 412–418. MR 783290, DOI 10.1007/BFb0072428
- S. W. Ellacott and E. B. Saff, On Clenshaw’s method and a generalisation to Faber series, Numer. Math. 52 (1988), no. 5, 499–509. MR 945096, DOI 10.1007/BF01400888 G.H. Elliott, The construction of Chebyshev approximations in the complex plane, Ph.D. Thesis, University of London, 1978.
- L. Fox and I. B. Parker, Chebyshev polynomials in numerical analysis, Oxford University Press, London-New York-Toronto, Ont., 1968. MR 0228149
- D. GaÄer, Lektsii po teorii approksimatsii v kompleksnoÄ oblasti, “Mir”, Moscow, 1986 (Russian). Translated from the German by L. M. Kartashov; Translation edited and with a preface by V. I. BelyÄ and P. M. Tamrazov. MR 894919
- Karin Gatermann, Christoph Hoffmann, and Gerhard Opfer, Explicit Faber polynomials on circular sectors, Math. Comp. 58 (1992), no. 197, 241–253, 51–56. MR 1106967, DOI 10.1090/S0025-5718-1992-1106967-4
- Karin Gatermann, Christoph Hoffmann, and Gerhard Opfer, Explicit Faber polynomials on circular sectors, Math. Comp. 58 (1992), no. 197, 241–253, 51–56. MR 1106967, DOI 10.1090/S0025-5718-1992-1106967-4
- U. Grothkopf and G. Opfer, Complex Chebyshev polynomials on circular sectors with degree six or less, Math. Comp. 39 (1982), no. 160, 599–615. MR 669652, DOI 10.1090/S0025-5718-1982-0669652-2
- Peter Henrici, Applied and computational complex analysis, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. Volume 1: Power series—integration—conformal mapping—location of zeros. MR 0372162
- Peter Henrici, Applied and computational complex analysis. Vol. 3, Pure and Applied Mathematics (New York), John Wiley & Sons, Inc., New York, 1986. Discrete Fourier analysis—Cauchy integrals—construction of conformal maps—univalent functions; A Wiley-Interscience Publication. MR 822470
- T. Kövari and Ch. Pommerenke, On Faber polynomials and Faber expansions, Math. Z. 99 (1967), 193–206. MR 227429, DOI 10.1007/BF01112450 A.I. Markushevich, Theory of functions of a complex variable, Chelsea, New York, 1977.
- N. Papamichael, M. J. Soares, and N. S. Stylianopoulos, A numerical method for the computation of Faber polynomials for starlike domains, IMA J. Numer. Anal. 13 (1993), no. 2, 181–193. MR 1210821, DOI 10.1093/imanum/13.2.181
- Ch. Pommerenke, Über die Faberschen Polynome schlichter Funktionen, Math. Z. 85 (1964), 197–208 (German). MR 168772, DOI 10.1007/BF01112141 A.P. Prudnikov, Yu.A. Brychkov, and O.I. Marichev, Integrals and series, Vol. I: Elementary functions, Gordon and Breach, New York, 1988.
- V. I. Smirnov and N. A. Lebedev, Functions of a complex variable: Constructive theory, The M.I.T. Press, Cambridge, Mass., 1968. Translated from the Russian by Scripta Technica Ltd. MR 0229803
- Gerhard Starke and Richard S. Varga, A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations, Numer. Math. 64 (1993), no. 2, 213–240. MR 1199286, DOI 10.1007/BF01388688
- J. L. Walsh, Interpolation and approximation by rational functions in the complex domain, 3rd ed., American Mathematical Society Colloquium Publications, Vol. XX, American Mathematical Society, Providence, R.I., 1960. MR 0218587
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 181-203
- MSC: Primary 30C10; Secondary 30C20, 30E10
- DOI: https://doi.org/10.1090/S0025-5718-1995-1260127-8
- MathSciNet review: 1260127