218 | IGPM2018.pdf June 2002 |

TITLE | Compression Techniques for Boundary Integral Equations - Optimal Complexity Estimates |

AUTHORS | Wolfgang Dahmen, Helmut Harbrecht, Reinhold Schneider |

ABSTRACT | In this paper matrix compression techniques in the context of wavelet Galerkin schemes for boundary integral equations are developed and analyzed that exhibit optimal complexity in the following sense. The fully discrete scheme produces approximate solutions within discretization error accuracy offered by the underlying Galerkin method at a computational expense that is proven to stay proportional to the number of unknowns. Key issues are the second compression, that reduces the near field complexity significantly, and an additional a-posteriori compression. The latter one is based on a general result concerning an optimal work balance, that applies, in particular, to the quadrature used to compute the compressed stiffness matrix with sufficient accuracy in linear time. The theoretical results are illustrated by a 3D example on a nontrivial domain. |

KEYWORDS | Wavelets, norm equivalences, multilevel preconditioning, first and second compression, a-posteriori compression, asymptotic complexity estimates |

DOI | 10.1137/S0036142903428852 |

PUBLICATION | SIAM journal on numerical analysis 43(6), 2251-2271 (2006) |