A direct solver with O ( N ) complexity for integral equations on one-dimensional domains

@inproceedings{Gillman2012ADS,
title={A direct solver with O ( N ) complexity for integral equations on one-dimensional domains},
author={Adrianna Gillman and Patrick M. Young and Per-Gunnar Martinsson},
year={2012}
}

An algorithm for the direct inversion of the linear systems arising from Nyström discretization of integral equations on one-dimensional domains is described. The method typically has O(N) complexity when applied to boundary integral equations (BIEs) in the plane with non-oscillatory kernels such as those associated with the Laplace and Stokes’ equations. The scaling coefficient suppressed by the “big-O” notation depends logarithmically on the requested accuracy. The method can also be applied… CONTINUE READING