Details

Autor(en) / Beteiligte

• Martinsson, P.G.
• Rokhlin, V.

Titel

A fast direct solver for boundary integral equations in two dimensions

Ist Teil von

• Journal of computational physics, 2005-05, Vol.205 (1), p.1-23

Ort / Verlag

Amsterdam: Elsevier Inc

Erscheinungsjahr

2005

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• We describe an algorithm for the direct solution of systems of linear algebraic equations associated with the discretization of boundary integral equations with non-oscillatory kernels in two dimensions. The algorithm is “fast” in the sense that its asymptotic complexity is O( n), where n is the number of nodes in the discretization. Unlike previous fast techniques based on iterative solvers, the present algorithm directly constructs a compressed factorization of the inverse of the matrix; thus it is suitable for problems involving relatively ill-conditioned matrices, and is particularly efficient in situations involving multiple right hand sides. The performance of the scheme is illustrated with several numerical examples.