Accession Number : ADA193903

Title :   A Fast Algorithm for the Numerical Evaluation of Conformal Mappings.

Descriptive Note : Research rept.,

Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s) : O'Donnell, S T ; Rokhlin, V

PDF Url : ADA193903

Report Date : Jul 1987

Pagination or Media Count : 32

Abstract : An algorithm is presented for the construction of conformal mappings from arbitrary simply-connected regions in the complex plane onto the unit disk. The algorithm is based on a combination of the Kerzman-Stein integral equation and the Fast Multipole Method for the evaluation of Cauchy-type integrals. Previously published methods of this type have an asymptotic CPU time estimate of the order O (n-squared), where n is the number of nodes in the discretization of the boundary of the region being mapped. The method we present has an estimate of the order O(n), making it an approach of choice in many situations. The performance of the algorithm is illustrated by several numerical examples.

Descriptors :   *ALGORITHMS, *CONFORMAL MAPPING, BOUNDARIES, DISKS, ESTIMATES, MULTIPOLARITY, NODES, NUMERICAL ANALYSIS, REGIONS, TIME, FORTRAN, INTEGRAL EQUATIONS, INTEGRALS

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE