English
Related papers

Related papers: Additive Sweeping Preconditioner for the Helmholtz…

200 papers

This review article revisits and outlines the perfectly matched layer (PML) method and its various formulations developed over the past 25 years for the numerical modeling and simulation of wave propagation in unbounded media. Based on the…

Classical Physics · Physics 2021-04-21 Florent Pled , Christophe Desceliers

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

Perfectly matched layers (PMLs) are formulated and applied to numerically solve nonlocal Helmholtz equations in one and two dimensions. In one dimension, we present the PML modifications for the nonlocal Helmholtz equation with general…

Numerical Analysis · Mathematics 2021-01-27 Yu Du , Jiwei Zhang

Numerical simulation of wave propagation in an infinite medium is made possible by surrounding a finite region by a perfectly matched layer (PML). Using this approach a generalized three-dimensional (3D) formulation is proposed for…

Numerical Analysis · Mathematics 2016-12-21 Hisham Assi , Richard S. C. Cobbold

We present the first fast solver for the high-frequency Helmholtz equation that scales optimally in parallel, for a single right-hand side. The L-sweeps approach achieves this scalability by departing from the usual propagation pattern, in…

Numerical Analysis · Mathematics 2020-08-26 Matthias Taus , Leonardo Zepeda-Núñez , Russell J Hewett , Laurent Demanet

Perfectly Matched Layer (PML) is a widely adopted non-reflecting boundary treatment for wave simulations. Reducing numerical reflections from a discretized PML has been a long lasting challenge. This paper presents a new discrete PML for…

Numerical Analysis · Mathematics 2019-03-12 Albert Chern

An adaptive finite element method is presented for the elastic scattering of a time-harmonic plane wave by a periodic surface. First, the unbounded physical domain is truncated into a bounded computational domain by introducing the…

Numerical Analysis · Mathematics 2016-05-30 Xue Jiang , Peijun Li , Junliang Lv , Weiying Zheng

Absorbing layers are sometimes required to be impractically thick in order to offer an accurate approximation of an absorbing boundary condition for the Helmholtz equation in a heterogeneous medium. It is always possible to reduce an…

Numerical Analysis · Mathematics 2014-01-20 Rosalie Bélanger-Rioux , Laurent Demanet

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

Consider the electromagnetic scattering of a time-harmonic plane wave by an open cavity which is embedded in a perfectly electrically conducting infinite ground plane. This paper is concerned with the numerical solutions of the transverse…

Numerical Analysis · Mathematics 2021-04-07 Yanli Chen , Peijun Li , Xiaokai Yuan

Most finite element methods for solving time-harmonic wave-propagation problems lead to a linear system with a non-normal coefficient matrix. The non-normality is due to boundary conditions and losses. One way to solve these systems is to…

Numerical Analysis · Mathematics 2015-06-01 Antti Hannukainen

We present a sweeping preconditioner for quasi-optimal Domain Decomposition Methods (DDM) applied to Helmholtz transmission problems in periodic layered media. Quasi-optimal DD (QO DD) for Helmholtz equations rely on transmission operators…

Numerical Analysis · Mathematics 2018-09-18 David Nicholls , Carlos Pérez-Arancibia , Catalin Turc

We propose a pure source transfer domain decomposition method (PSTDDM) for solving the truncated perfectly matched layer (PML) approximation in bounded domain of Helmholtz scattering problem. The method is a modification of the STDDM…

Numerical Analysis · Mathematics 2019-07-08 Yu Du , Haijun Wu

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

This study focuses on solving the numerical challenges of imposing absorbing boundary conditions for dynamic simulations in the material point method (MPM). To attenuate elastic waves leaving the computational domain, the current work…

Geophysics · Physics 2025-01-24 Jun Kurima , Bodhinanda Chandra , Kenichi Soga

We demonstrate that a small modification of the multiplicative, additive and restricted additive Schwarz preconditioner at the algebraic level, motivated by optimized Schwarz methods defined at the continuous level, leads to a significant…

Numerical Analysis · Mathematics 2007-05-23 Amik St-Cyr , Martin J. Gander , Stephen J. Thomas

A parallelization of a sweeping preconditioner for 3D Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup and application costs of the sequential preconditioner are…

Numerical Analysis · Computer Science 2013-11-26 Jack Poulson , Björn Engquist , Siwei Li , Lexing Ying

This note is intended as a brief introduction to the theory and practice of perfectly matched layer (PML) absorbing boundaries for wave equations, originally developed for MIT courses 18.369 and 18.336. It focuses on the complex…

Computational Engineering, Finance, and Science · Computer Science 2021-08-12 Steven G. Johnson

This paper investigates the scattering of biharmonic waves by a one-dimensional periodic array of cavities embedded in an infinite elastic thin plate. The transparent boundary conditions are introduced to formulate the problem from an…

Analysis of PDEs · Mathematics 2023-11-21 Gang Bao , Peijun Li , Xiaokai Yuan

We consider sweeping domain decomposition preconditioners to solve the Helmholtz equation in the case of stripwise domain decomposition with or without overlaps. We unify their derivation and convergence studies by expressing them as…

Numerical Analysis · Mathematics 2023-12-06 Nacime Bouziani , Frédéric Nataf , Pierre-Henri Tournier