English
Related papers

Related papers: Fast solution of boundary integral equations with …

200 papers

The incorporation of analytical kernel information is exploited in the construction of Nystr\"om discretization schemes for integral equations modeling planar Helmholtz boundary value problems. Splittings of kernels and matrices, coarse and…

Numerical Analysis · Mathematics 2014-08-19 Johan Helsing , Anders Holst

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

The method of the fundamental solutions (MFS) is used to construct an approximate solution for a partial differential equation in a bounded domain. It is demonstrated by combining the fundamental solutions shifted to the points outside the…

Numerical Analysis · Mathematics 2020-09-30 Shin-Ichiro Ei , Hiroyuki Ochiai , Yoshitaro Tanaka

In this paper, we propose a multiscale empirical interpolation method for solving nonlinear multiscale partial differential equations. The proposed method combines empirical interpolation techniques and local multiscale methods, such as the…

Numerical Analysis · Mathematics 2014-07-02 Victor Calo , Yalchin Efendiev , Juan Galvis , Mehdi Ghommem

In this paper the isogeometric Nystr\"om method is presented. It's outstanding features are: it allows the analysis of domains described by many different geometrical mapping methods in computer aided geometric design and it requires only…

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

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

In this paper we present a novel fast method to solve Poisson equation in an arbitrary two dimensional region with Neumann boundary condition. The basic idea is to solve the original Poisson problem by a two-step procedure: the first one…

Mathematical Physics · Physics 2012-07-19 Zu-Hui Ma , Weng Cho Chew , Lijun Jiang

Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct…

Computational Physics · Physics 2016-08-15 Xikai Jiang , Jiyuan Li , Xujun Zhao , Jian Qin , Dmitry Karpeev , Juan Hernandez-Ortiz , Juan de Pablo , Olle Heinonen

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

In this work, the matrix-free solution of quasi-static phase-field fracture problems is further investigated. More specifically, we consider a quasi-monolithic formulation in which the irreversibility constraint is imposed with a…

Numerical Analysis · Mathematics 2024-08-27 Leon Maximilian Kolditz , Thomas Wick

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

Physics-Informed Neural Networks (PINNs) have been widely used for solving partial differential equations (PDEs) of different types, including fractional PDEs (fPDES) [29]. Herein, we propose a new general (quasi) Monte Carlo PINN for…

Machine Learning · Computer Science 2024-05-02 Shupeng Wang , George Em Karniadakis

We present and analyze fully discrete Nystr\"om methods for the solution of three classes of well conditioned boundary integral equations for the solution of two dimensional scattering problems by homogeneous dielectric scatterers.…

Numerical Analysis · Mathematics 2014-04-07 Y. Boubendir , V. Dominguez , C. Turc

We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, $u(\x) - \alpha^2 \Delta u(\x) = 0$, in bounded or unbounded multiply-connected domains. We consider both Dirichlet…

Numerical Analysis · Mathematics 2015-05-19 Mary-Catherine Kropinski , Bryan Quaife

Overdetermined systems of first kind integral equations appear in many applications. When the right-hand side is discretized, the resulting finite-data problem is ill-posed and admits infinitely many solutions. We propose a numerical method…

Numerical Analysis · Mathematics 2023-07-26 Patricia Díaz de Alba , Luisa Fermo , Federica Pes , Giuseppe Rodriguez

We present an efficient method to solve the narrow capture and narrow escape problems for the sphere. The narrow capture problem models the equilibrium behavior of a Brownian particle in the exterior of a sphere whose surface is reflective,…

Numerical Analysis · Mathematics 2021-08-03 Jason Kaye , Leslie Greengard

In this article we develop the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for elliptic partial differential equations with inhomogeneous Dirichlet, Neumann, and Robin boundary conditions, and the…

Numerical Analysis · Mathematics 2022-01-14 Changqing Ye , Eric T. Chung

The fast multipole method (FMM) has had great success in reducing the computational complexity of solving the boundary integral form of the Helmholtz equation. We present a formulation of the Helmholtz FMM that uses Fourier basis functions…

Numerical Analysis · Mathematics 2014-03-20 Cris Cecka , Eric Darve

We present a high-order spacetime numerical method for discretizing and solving linear initial-boundary value problems using wavelet-based techniques with user-prescribed error estimates. The spacetime wavelet discretization yields a system…

Numerical Analysis · Mathematics 2025-09-04 Cody D. Cochran , Karel Matous

Consider the elastic scattering of a time-harmonic wave by multiple well separated rigid particles in two dimensions. To avoid using the complex Green's tensor of the elastic wave equation, we utilize the Helmholtz decomposition to convert…

Numerical Analysis · Mathematics 2020-08-17 Jun Lai , Peijun Li