Ebook: A fast and stable solver for singular integral equations on piecewise smooth curves

SIAM J. SCI. COMPUT. 2011, Vol. 33, No. 1, pp. 153–174
A scheme for the numerical solution of singular integral equations on piecewise smooth curves is presented. It relies on several techniques: reduction, Nystr¨om discretization, composite quadrature, recursive compressed inverse preconditioning, and multipole acceleration. The
scheme is fast and stable. Its computational cost grows roughly logarithmically with the precision sought and linearly with overall system size. When the integral equation models a boundary value problem, the achievable accuracy may be close to the condition number of that problem times machine epsilon. This is illustrated by application to elastostatic problems involving zigzag-shaped cracks with up to twenty thousand corners and branched cracks with hundreds of triple junctions.