×

A parallel version of a fast algorithm for singular integral transforms. (English) Zbl 0948.65142

The authors discuss fast algorithms for the evolution of singular integral operators, in particular the singular integral transform \[ T_m h(\sigma)=-{1\over \pi} \iint_{B(0;1)} {h(\zeta)\over(\zeta- \sigma)^m} d\xi d\eta,\qquad \zeta= \xi+ i\eta \] which arises in solving Beltrami’s equation. Here \(h\) is a complex valued function of \(\sigma\) defined in the open unit disk \(B(0;1)\). These fast algorithms are based on a fast Fourier transform and some recursive relations. The authors develop a parallel version for these fast algorithms by reformulating in a novel way the inherently sequential recurrences. The resulting method uses only a linear neighbor to neighbor communication path is therefore suitable to many distributed memory architectures. The algorithms are worked out in great detail, including data distribution issues, complexity computations and numerical tests.
Reviewer: W.Govaerts (Gent)

MSC:

65R10 Numerical methods for integral transforms
65Y05 Parallel numerical computation
65Y20 Complexity and performance of numerical algorithms
44A15 Special integral transforms (Legendre, Hilbert, etc.)
65E05 General theory of numerical methods in complex analysis (potential theory, etc.)
65T50 Numerical methods for discrete and fast Fourier transforms
Full Text: DOI