Singular integral transforms and fast numerical algorithms Academic Article uri icon


  • Fast algorithms for the accurate evaluation of some singular integral operators that arise in the context of solving certain partial differential equations within the unit circle in the complex plane are presented. These algorithms are generalizations and extensions of a fast algorithm of Daripa [11]. They are based on some recursive relations in Fourier space and the FFT (Fast Fourier Transform), and have theoretical computational complexity of the order O(log N) per point, where N2 is the total number of grid points. An application of these algorithms to quasiconformal mappings of doubly connected domains onto annuli is presented in a follow-up paper. © J.C. Baltzer AG, Science Publishers.

author list (cited authors)

  • Daripa, P., & Mashat, D.

citation count

  • 17

publication date

  • June 1998