English
Related papers

Related papers: Fast large-scale boundary element algorithms

200 papers

In this paper we develop a class of efficient Galerkin boundary element methods for the solution of two-dimensional exterior single-scattering problems. Our approach is based upon construction of Galerkin approximation spaces confined to…

Numerical Analysis · Mathematics 2018-01-16 Fatih Ecevit , Hasan Hüseyin Eruslu

For modern IC design, electromagnetic coupling among interconnect wires plays an increasingly important role in signoff analysis. The requirement of fast and accurate capacitance extraction is becoming more and more urgent.The critical step…

Numerical Analysis · Mathematics 2022-03-23 Shengkun Wu , Xingquan Li

This article deals with the adaptive and approximative computation of the Lam\'e equations. The equations of linear elasticity are considered as boundary integral equations and solved in the setting of the boundary element method (BEM).…

Numerical Analysis · Mathematics 2022-05-11 Maximilian Bauer , Mario Bebendorf

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

This paper introduces the Scaled Coordinate Transformation Boundary Element Method (SCTBEM), a novel boundary-type method for solving 3D potential problems. To address the challenges of applying the Boundary Element Method (BEM) to complex…

Numerical Analysis · Mathematics 2024-07-17 Bo Yu , Ruijiang Jing

We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…

Numerical Analysis · Mathematics 2018-02-14 Jürgen Dölz , Helmut Harbrecht , Stefan Kurz , Sebastian Schöps , Felix Wolf

In this paper, we are concerned with the numerical treatment of boundary integral equations by means of the adaptive wavelet boundary element method (BEM). In particular, we consider the second kind Fredholm integral equation for the double…

Numerical Analysis · Mathematics 2016-10-10 Stephan Dahlke , Helmut Harbrecht , Manuela Utzinger , Markus Weimar

Standard discretization techniques for boundary integral equations, e.g., the Galerkin boundary element method, lead to large densely populated matrices that require fast and efficient compression techniques like the fast multipole method…

Numerical Analysis · Mathematics 2022-03-14 Steffen Börm

Two recently introduced quadrature schemes for weakly singular integrals [Calabr\`o et al. J. Comput. Appl. Math. 2018] are investigated in the context of boundary integral equations arising in the isogeometric formulation of Galerkin…

Numerical Analysis · Mathematics 2019-09-26 Antonella Falini , Tadej Kanduc

Many boundary element integral equation kernels are based on the Green's functions of the Laplace and Helmholtz equations in three dimensions. These include, for example, the Laplace, Helmholtz, elasticity, Stokes, and Maxwell's equations.…

Computational Physics · Physics 2016-08-24 Ross Adelman , Nail A. Gumerov , Ramani Duraiswami

We consider the Galerkin boundary element method (BEM) for weakly-singular integral equations of the first-kind in 2D. We analyze some residual-type a posteriori error estimator which provides a lower as well as an upper bound for the…

Numerical Analysis · Mathematics 2015-04-24 Michael Feischl , Gregor Gantner , Dirk Praetorius

The scaled boundary finite element method (SBFEM) is a relatively recent boundary element method that allows the approximation of solutions to PDEs without the need of a fundamental solution. A theoretical framework for the convergence…

Numerical Analysis · Mathematics 2021-03-23 Fleurianne Bertrand , Daniele Boffi , Gonzalo G. de Diego

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

Unfitted (also known as embedded or immersed) finite element approximations of partial differential equations are very attractive because they have much lower geometrical requirements than standard body-fitted formulations. These schemes do…

Numerical Analysis · Mathematics 2022-04-13 Santiago Badia , Pere A. Martorell , Francesc Verdugo

We propose a new fictitious domain finite element method, well suited for elliptic problems posed in a domain given by a level-set function without requiring a mesh fitting the boundary. To impose the Dirichlet boundary conditions, we…

Numerical Analysis · Mathematics 2019-07-09 Michel Duprez , Alexei Lozinski

In this work we address the complexity problem of the isogeometric Boundary Element Method by proposing a collocation scheme for practical problems in linear elasticity and the application of hierarchical matrices. For mixed boundary value…

Numerical Analysis · Computer Science 2014-06-12 Jürgen Zechner , Benjamin Marussig , Gernot Beer , Thomas-Peter Fries

Recovered finite element methods (R-FEM) have been recently introduced for meshes consisting of simplicial and/or box-type meshes. Here, utilising the flexibility of R-FEM framework, we extend their definition on polygonal and polyhedral…

Numerical Analysis · Mathematics 2018-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Tristan Pryer

Functional error estimates are well-established tools for a posteriori error estimation and related adaptive mesh-refinement for the finite element method (FEM). The present work proposes a first functional error estimate for the boundary…

Numerical Analysis · Mathematics 2020-10-29 Stefan Kurz , Dirk Pauly , Dirk Praetorius , Sergey Repin , Daniel Sebastian

A methodology for determining the scattered Electromagnetic (EM) fields present for interconnected regions with common metasurface boundaries is presented. The method uses a Boundary Element Method (BEM) formulation of the frequency domain…

Computational Physics · Physics 2020-01-08 Scott A. Stewart , Sanam Moslemi-Tabrizi , Tom. J. Smy , Shulabh Gupta

In this paper, a highly efficient fast boundary element method (BEM) for solving large-scale engineering acoustic problems in a broad frequency range is developed and implemented. The acoustic problems are modeled by the Burton-Miller…

Numerical Analysis · Computer Science 2015-11-16 Yanchuang Cao , Lihua Wen , Jinyou Xiao , Yijun Liu