edoc

An interpolation-based fast multipole method for higher order boundary elements on parametric surfaces

Dölz, Jürgen and Harbrecht, Helmut and Peters, Michael. (2015) An interpolation-based fast multipole method for higher order boundary elements on parametric surfaces. Preprints Fachbereich Mathematik, 2015 (20).

[img] PDF - Published Version
3729Kb

Official URL: https://edoc.unibas.ch/69984/

Downloads: Statistics Overview

Abstract

In this article, we propose a black-box higher order fast multipole method for solving boundary integral equations on parametric surfaces in three dimensions. Such piecewise smooth surfaces are the topic of recent studies in isogeometric analysis. Due to the exact surface representation, the rate of convergence of higher order methods is not limited by approximation errors of the surface. An element-wise clustering yields a balanced cluster tree and an e cient numerical integration scheme for the underlying Galerkin method. By performing the interpolation for the fast multipole method directly on the reference domain, we reduce the cost complexity in the polynomial degree by one order. This gain is independent of the application of either $\mathcal{H}$- or $\mathcal{H}^2$-matrices. In fact, we point out several simplifications in the construction of $\mathcal{H}^2$-matrices, which are a by-product of the surface representation. Numerical examples are provided in order to quantify and qualify the proposed method.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht)
12 Special Collections > Preprints Fachbereich Mathematik
UniBasel Contributors:Dölz, Jürgen and Harbrecht, Helmut and Peters, Michael
Item Type:Preprint
Publisher:Universität Basel
Language:English
Last Modified:07 May 2019 15:59
Deposited On:28 Mar 2019 09:51

Repository Staff Only: item control page