English
Related papers

Related papers: A Heterogeneous FMM for 2-D Layered Media Helmholt…

200 papers

In this paper, we will first give a derivation of the multipole expansion (ME) and local expansion (LE) for the far field from sources in general 2-D layered media and the multipole-to-local translation (M2L) operator by using the…

Numerical Analysis · Mathematics 2019-05-31 Wenzhong Zhang , Bo Wang , Wei Cai

We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is applicable in any dimensionality and to…

Numerical Analysis · Mathematics 2023-05-30 Isuru Fernando , Andreas Klöckner

By utilizing the perfectly matched layer (PML) and source transfer techniques, the diagonal sweeping domain decomposition method (DDM) was recently developed for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$, which uses…

Numerical Analysis · Mathematics 2020-12-11 Wei Leng , Lili Ju

This paper presents a high-accuracy higher-order multiscale method for solving multi-continuum problems in in highly heterogeneous media. First, microscopic unit cell functions are defined, leading to the derivation of macroscopic…

Numerical Analysis · Mathematics 2026-04-08 Hao Dong , Jiayuan Peng , Jian Huang

We present a variant of the solver in Zepeda-N\'u\~nez and Demanet (2014), for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media. By changing the domain decomposition from a layered to a grid-like partition, this…

Numerical Analysis · Mathematics 2015-04-20 Leonardo Zepeda-Núñez , Laurent Demanet

In this paper, we suggest a new Heterogeneous Multiscale Method (HMM) for the Helmholtz equation with high contrast. The method is constructed for a setting as in Bouchitt\'e and Felbacq (C.R. Math. Acad. Sci. Paris 339(5):377--382, 2004),…

Numerical Analysis · Mathematics 2016-12-21 Mario Ohlberger , Barbara Verfürth

Understanding the dynamics of phase boundaries in fluids requires quantitative knowledge about the microscale processes at the interface. We consider the sharp-interface motion of compressible two-component flow, and propose a heterogeneous…

Numerical Analysis · Mathematics 2023-09-06 Jim Magiera , Christian Rohde

In this contribution we present the first formulation of a heterogeneous multiscale method for an incompressible immiscible two-phase flow system with degenerate permeabilities. The method is in a general formulation which includes…

Numerical Analysis · Mathematics 2014-11-24 Patrick Henning , Mario Ohlberger , Ben Schweizer

In this paper, we consider band-structure calculations governed by the Helmholtz or Maxwell equations in piecewise homogeneous periodic materials. Methods based on boundary integral equations are natural in this context, since they…

Numerical Analysis · Mathematics 2015-05-18 Alex H. Barnett , Leslie Greengard

Stochastic modeling has become a popular approach to quantify uncertainty in flows through heterogeneous porous media. The uncertainty in heterogeneous structure properties is often parameterized by a high-dimensional random variable. This…

Numerical Analysis · Mathematics 2013-10-22 Lijian Jiang , J. David Moulton , Jia Wei

The Helmholtz equation arises in many applications, such as seismic and medical imaging. These application are characterized by the need to propagate many wavelengths through an inhomogeneous medium. The typical size of the problems in 3D…

Numerical Analysis · Mathematics 2013-09-23 Tristan van Leeuwen

We present a Lagrangian Heterogeneous Multiscale Method (LHMM) for simulating the non-Newtonian rheology of polymer melts in complex two-dimensional flows. The method couples Dissipative Particle Dynamics (DPD) at the microscale with a…

Fluid Dynamics · Physics 2025-12-19 Edgar A. Patiño-Nariño , Nicolas Moreno , Marco Ellero

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

Numerical Analysis · Mathematics 2010-08-04 Björn Engquist , Lexing Ying

The Heterogeneous Multiscale Finite Element Method (FE-HMM) is a two-scale FEM based on asymptotic homogenization for solving multiscale partial differential equations. It was introduced in [W. E and B. Engquist, \emph{Commun. Math. Sci.},…

Numerical Analysis · Mathematics 2017-11-22 Bernhard Eidel , Andreas Fischer

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

Numerical Analysis · Mathematics 2023-01-04 Michael J. Carley

We present a new complexification scheme based on the classical double layer potential for the solution of the Helmholtz equation with Dirichlet boundary conditions in compactly perturbed half-spaces in two and three dimensions. The kernel…

Numerical Analysis · Mathematics 2025-01-07 Charles L. Epstein , Leslie Greengard , Jeremy Hoskins , Shidong Jiang , Manas Rachh

In this paper, we propose and test a novel diagonal sweeping domain decomposition method (DDM) with source transfer for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$. In the method the computational domain is partitioned…

Numerical Analysis · Mathematics 2020-09-02 Wei Leng , Lili Ju

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

In this paper, we propose a multiscale method for the Darcy-Forchheimer model in highly heterogeneous porous media. The problem is solved in the framework of generalized multiscale finite element methods (GMsFEM) combined with a multipoint…

Numerical Analysis · Mathematics 2020-07-20 Zhengkang He , Eric T. Chung , Jie Chen , Zhangxin Chen

This paper concerns the analysis of a multiscale method for wave propagation problems in microscopically nonhomogeneous media. A direct numerical approximation of such problems is prohibitively expensive as it requires resolving the…

Numerical Analysis · Mathematics 2017-02-20 Doghonay Arjmand , Olof Runborg