An Interpolating Polynomial Method for Numerical Conformal Mapping

A simple algorithm is presented for numerical approximation of conformal mappings for simply connected planar regions. The desired mapping is represented by a normalized polynomial of degree N, determined by the boundary values which it is presumed to take at the Nth roots of unity; then its values at the N intermediate 2Nth roots of unity are used to correct the initial guess. Each iteration, which consists essentially of matrix multiplication and boundary projection, costs O(N log N) arithmetic operations. Numerical results are provided to confirm linear convergence of the algorithm.

[1]  Peter Henrici,et al.  Essentials of numerical analysis, with pocket calculator demonstrations , 1982 .

[2]  B. Fornberg A Numerical Method for Conformal Mappings , 1980 .

[3]  A. B. Rami Shani,et al.  Matrices: Methods and Applications , 1992 .

[4]  Henry C. Thacher,et al.  Applied and Computational Complex Analysis. , 1988 .

[5]  Prem K. Kythe,et al.  Computational Conformal Mapping , 1998 .

[6]  Tobin A. Driscoll,et al.  Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation , 1998, SIAM J. Sci. Comput..

[7]  L. Ahlfors Complex Analysis , 1979 .

[8]  A. Zinober Matrices: Methods and Applications , 1992 .

[9]  Rudolf Wegman On Fornberg's numerical method for conformal mapping , 1986 .

[10]  Rudolf Wegmann Discrete Riemann-Hilbert problems, interpolation of simply closed curves, and numerical conformal mapping , 1988 .

[11]  Convergence proofs and error estimates for an iterative method for conformal mapping , 1984 .

[12]  Martin H. Gutknecht,et al.  Solving Theodorsen's integral equation for conformal maps with the fast fourier transform and various nonlinear iterative methods , 1981 .

[13]  Thomas K. DeLillo,et al.  The accuracy of numerical conformal mapping methods: a survey of examples and results , 1994 .

[14]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[15]  L. Ahlfors Complex analysis : an introduction to the theory of analytic functions of one complex variable / Lars V. Ahlfors , 1984 .