Numerical conformal mapping methods based on Faber series

被引:12
作者
DeLillo, TK
Elcrat, AR
Pfaltzgraff, JA
机构
[1] WICHITA STATE UNIV,DEPT MATH & STAT,WICHITA,KS 67260
[2] UNIV N CAROLINA,DEPT MATH,CHAPEL HILL,NC 27599
基金
美国国家科学基金会;
关键词
numerical conformal mapping; Faber series; Fornberg's methods; crowding;
D O I
10.1016/S0377-0427(97)00099-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Methods are presented for approximating the conformal map from the interior of Various regions to the interior of simply-connected target regions with a smooth boundary. The methods for the disk due to Fornberg (1980) and the ellipse due to DeLillo and Elcrat (1993) are reformulated so that they may be extended to other new computational regions. The case of a cross-shaped region is introduced and developed. These methods are used to circumvent the severe ill-conditioning due to the crowding phenomenon suffered by conformal maps from the unit disk to target regions with elongated sections while preserving the fast Fourier methods available on the disk, The methods are based on expanding the mapping function in the Faber series for the regions. All of these methods proceed by approximating the boundary correspondence of the map with a Newton-like iteration, At each Newton step, a system of linear equations is solved using the conjugate gradient method. The matrix-vector multiplication in this inner iteration can be implemented with fast Fourier transforms at a cost of O(N log N). It is shown that the linear systems are discretizations of the identity plus a compact operator and so the conjugate gradient method converges superlinearly. Several computational examples are given along with a discussion of the accuracy of the methods.
引用
收藏
页码:205 / 236
页数:32
相关论文
共 31 条
[1]  
[Anonymous], 1975, LECT NOTES MATH
[2]  
CHAN R, IN PRESS SIAM J SCI
[3]   FABER POLYNOMIALS AND FABER SERIES [J].
CURTISS, JH .
AMERICAN MATHEMATICAL MONTHLY, 1971, 78 (06) :577-&
[4]  
Dahlquist G., 1974, NUMERICAL METHODS
[5]   CONSTANT VORTICITY RIABOUCHINSKY FLOWS FROM A VARIATIONAL PRINCIPLE [J].
DELILLO, TK ;
ELCRAT, AR ;
MILLER, KG .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 1990, 41 (06) :755-765
[6]   THE ACCURACY OF NUMERICAL CONFORMAL MAPPING METHODS - A SURVEY OF EXAMPLES AND RESULTS [J].
DELILLO, TK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (03) :788-812
[7]   A FORNBERG-LIKE CONFORMAL MAPPING METHOD FOR SLENDER REGIONS [J].
DELILLO, TK ;
ELCRAT, AR .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 46 (1-2) :49-64
[8]   EXTREMAL DISTANCE, HARMONIC MEASURE AND NUMERICAL CONFORMAL MAPPING [J].
DELILLO, TK ;
PFALTZGRAFF, JA .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1993, 46 (1-2) :103-113
[9]   A COMPARISON OF SOME NUMERICAL CONFORMAL MAPPING METHODS FOR EXTERIOR REGIONS [J].
DELILLO, TK ;
ELCRAT, AR .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (02) :399-422
[10]  
DELILLO TK, UNPUB