×

zbMATH — the first resource for mathematics

A fast method for solving certain integral equations of the first kind with application to conformal mapping. (English) Zbl 0587.30007
A general approach due to J. Delves [J. Inst. Math. Appl. 20, 173- 182 (1977; Zbl 0404.65062)] for solving operator equations iteratively by Galerkin methods is elaborated for Fredholm integral equations of the first kind whose kernels have a logarithmic principle part. Essentially, the method consists of splitting the matrix A resulting from the Fourier- Galerkin approach, \(A=B+C\) with \(\| B\| \gg \| C\|\), computing the Cholesky decomposition \(B=R^ TR\), and applying Jacobi iteration preconditioned by the inverse of B.
The method is here in particular applied to G. T. Symm’s integral equation for computing the conformal mapping of a simply connected region onto the unit disk [Numer. Math. 9, 250-258 (1966; Zbl 0156.169)] and to corresponding integral equations for doubly and multiply connected regions. In the simply connected case the method generalizes one proposed by P. Henrici [SIAM Rev. 21, 481-527 (1979; Zbl 0416.65022)], where B is the diagonal matrix corresponding to the logarithmic principle part of the kernel.
Reviewer: M.Gutknecht

MSC:
30C30 Schwarz-Christoffel-type mappings
45B05 Fredholm integral equations
65R20 Numerical methods for integral equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Delves, L.M., The numerical solution of sets of linear equations from Ritz-Galerkin methods, J. inst. maths. applics., 20, 163-171, (1977) · Zbl 0369.65028
[2] Delves, L.M., A fast method for the solution of Fredholm integral equations, J. inst. maths. applics., 20, 173-182, (1977) · Zbl 0404.65062
[3] Fornberg, B., A numerical method for conformal mapping, SIAM J. sci. stat. comput., 1, 386-400, (1980) · Zbl 0451.30003
[4] Gaier, D., Integralgleichungen erster art and konforme abbildung, Math. Z., 147, 113-129, (1976) · Zbl 0304.30006
[5] Gaier, D., Das logarithmische potential und die konforme abbildung mehrfach zusammenhängender gebiete, (), 290-303
[6] Golub, G.H.; Van Loan, C.F., Matrix computations, (1983), Johns Hopkins University Press Baltimore, MD · Zbl 0559.65011
[7] Gutknecht, M.H., Solving Theodorsen’s integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods, Numer. math., 36, 405-429, (1981) · Zbl 0451.65101
[8] Henrici, P., Fast Fourier methods in computational complex analysis, SIAM rev., 21, 481-527, (1979) · Zbl 0416.65022
[9] Jawson, M.A.; Symm, G.T., Integral equation methods in potential theory and elastostatics, (1977), Academic Press London · Zbl 0414.45001
[10] Reichel, L., On the determination of boundary collocation points for solving some problems for the Laplace operator, J. comput. appl. math., 11, 175-196, (1984) · Zbl 0569.65083
[11] Reichel, L., On polynomial approximation in the complex plane with application to conformal mapping, Math. comp., 44, 425-433, (1985) · Zbl 0579.41009
[12] Richter, G.R., Numerical solution of integral equations of the first kind with nonsmooth kernels, SIAM J. numer. anal., 15, 511-522, (1978) · Zbl 0388.65056
[13] Wegmann, R.; Wegmann, R., An iterative method for conformal mapping, Numer. math., J. comput. appl. math., 14, 7-18, (1986), (this volume) · Zbl 0577.30008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.