English
Related papers

Related papers: A rapidly converging domain decomposition method f…

200 papers

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

This paper constructs perfectly matched layers (PML) for a system of 2D Coupled Nonlinear Schr\"odinger equations with mixed derivatives which arises in the modeling of gap solitons in nonlinear periodic structures with a non-separable…

Numerical Analysis · Mathematics 2015-05-13 Tomáš Dohnal

We present a preconditioning method for the multi-dimensional Helmholtz equation with smoothly varying coefficient. The method is based on a frame of functions, that approximately separates components associated with different singular…

Numerical Analysis · Mathematics 2010-10-25 Christiaan C. Stolk

In this paper, we design a truly exact and optimal perfect absorbing layer (PAL) for domain truncation of the two-dimensional Helmholtz equation in an unbounded domain with bounded scatterers. This technique is based on a complex…

Numerical Analysis · Mathematics 2019-10-22 Zhiguo Yang , Li-Lian Wang , Yang Gao

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

Simulation of wave propagation in poroelastic half-spaces presents a common challenge in fields like geomechanics and biomechanics, requiring Absorbing Boundary Conditions (ABCs) at the semi-infinite space boundaries. Perfectly Matched…

Numerical Analysis · Mathematics 2023-08-21 Hernán Mella , Esteban Sáez , Joaquín Mura

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

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media, with online parallel complexity that scales optimally as $\mathcal{O}(\frac{N}{L})$, where $N$ is the number of volume unknowns, and $L$ is…

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

In this paper, a fast multipole method (FMM) is proposed to compute long-range interactions of wave sources embedded in 3-D layered media. The layered media Green's function for the Helmholtz equation, which satisfies the transmission…

Numerical Analysis · Mathematics 2020-01-08 Bo Wang , Wenzhong Zhang , Wei Cai

We introduce a new overlapping Domain Decomposition Method (DDM) to solve the fully nonlinear Monge-Amp\`ere equation. While DDMs have been extensively studied for linear problems, their application to fully nonlinear partial differential…

Numerical Analysis · Mathematics 2023-06-05 Yassine Boubendir , Jake Brusca , Brittany Froese Hamfeldt , Tadanaga Takahashi

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

We show that the properties of the lower part of the spectrum of the Helmholtz equation for an heterogeneous system in a finite region in $d$ dimensions, where the solutions to the homogeneous problems are known, can be systematically…

Mathematical Physics · Physics 2015-12-23 Paolo Amore

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission…

Numerical Analysis · Mathematics 2022-01-17 Ruiyang Dai , Axel Modave , Jean-François Remacle , Christophe Geuzaine

The acoustic scattering problem is modeled by the exterior Helmholtz equation, which is challenging to solve due to both the unboundedness of the domain and the high dispersion error, known as the pollution effect. We develop high-order…

Numerical Analysis · Mathematics 2026-04-14 Bin Han , Jiwoon Sim

The purpose of this research is to describe an efficient iterative method suitable for obtaining high accuracy solutions to high frequency time-harmonic scattering problems. The method allows for both refinement of local polynomial degree…

Computational Physics · Physics 2018-12-26 Ryan Galagusz , Steve McFee

In this paper, we present a multi-level mixed element scheme for the Helmholtz transmission eigenvalue problem on polygonal domains that are not necessarily able to be covered by rectangle grids. We first construct an equivalent linear…

Numerical Analysis · Mathematics 2017-07-04 Y. Xi , X. Ji , S. Zhang

We propose an iterative solution method for the 3D high-frequency Helmholtz equation that exploits a contour integral formulation of spectral projectors. In this framework, the solution in certain invariant subspaces is approximated by…

Numerical Analysis · Mathematics 2018-11-30 Xiao Liu , Yuanzhe Xi , Yousef Saad , Maarten V. de Hoop

The PML method is well-known for its exponential convergence rate and easy implementation for scattering problems with unbounded domains. For rough-surface scattering problems, authors in [5] proved that the PML method converges at most…

Numerical Analysis · Mathematics 2023-12-27 Wangtao Lu , Kuanrong Shen , Ruming Zhang

We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean

Maxwell equations are solved in a layer comprising a finite number of homogeneous isotropic dielectric regions ended by anisotropic perfectly matched layers (PMLs). The boundary-value problem is solved and the dispersion relation inside the…

Optics · Physics 2009-11-10 Diana C. Skigin