The numerical solution of the biharmonic equation by conformal mapping

被引:14
作者
Chan, RH [1 ]
Delillo, TK [1 ]
Horn, MA [1 ]
机构
[1] WICHITA STATE UNIV, DEPT MATH & STAT, WICHITA, KS 67260 USA
关键词
biharmonic equation; numerical conformal mapping; Hankel matrices;
D O I
10.1137/S1064827595292710
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The solution to the biharmonic equation in a simply connected region Omega in the plane is computed in terms of the Goursat functions. The boundary conditions are conformally transplanted to the disk with a numerical conformal map. A linear system is obtained for the Taylor coefficients of the Goursat functions. The coefficient matrix of the linear system can be put in the form I + K, where K is the discretization of a compact operator. K can be thought of as the composition of a block Hankel matrix with a diagonal matrix. The compactness leads to clustering of eigenvalues, and the Hankel structure yields a matrix-vector multiplication cost of O(N log N). Thus, if the conjugate gradient method is applied to the system, then superlinear convergence will be obtained. Numerical results are given to illustrate the spectrum clustering and superlinear convergence.
引用
收藏
页码:1571 / 1582
页数:12
相关论文
共 18 条
[1]  
Anselone P. M., 1971, Collectively compact operator approximation theory and applications to integral equations
[2]   Conjugate gradient methods for toeplitz systems [J].
Chan, RH ;
Ng, MK .
SIAM REVIEW, 1996, 38 (03) :427-482
[3]  
Conway J.B., 1990, A course in functional analysis, V96
[4]   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
[5]   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
[6]  
DELILLO TK, NUMERICAL CONFORMAL
[7]  
Gaier D., 1964, Konstruktive Methoden der Konformen Abbildung
[8]  
Golub G, 2013, Matrix Computations, V4th
[9]   ON THE NUMERICAL-SOLUTION OF THE BIHARMONIC EQUATION IN THE PLANE [J].
GREENBAUM, A ;
GREENGARD, L ;
MAYO, A .
PHYSICA D, 1992, 60 (1-4) :216-225
[10]  
HENRICI P, 1986, APPLIED COMPUTATIONA, V3