English
Related papers

Related papers: A time-domain preconditioner for the Helmholtz equ…

200 papers

We present both, theory and an algorithm for solving time-harmonic wave problems in a general setting. The time-harmonic solutions will be achieved by computing time-periodic solutions of the original wave equations. Thus, an exact…

Analysis of PDEs · Mathematics 2011-05-23 Dirk Pauly , Tuomo Rossi

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

This paper develops a high-accuracy algorithm for time fractional wave problems, which employs a spectral method in the temporal discretization and a finite element method in the spatial discretization. Moreover, stability and convergence…

Numerical Analysis · Mathematics 2017-08-10 Binjie Li , Hao Luo , Xiaoping Xie

Integral equation based numerical methods are directly applicable to homogeneous elliptic PDEs, and offer the ability to solve these with high accuracy and speed on complex domains. In this paper, extensions to problems with inhomogeneous…

Numerical Analysis · Mathematics 2019-07-22 Fredrik Fryklund , Mary Catherine A. Kropinski , Anna-Karin Tornberg

A discretization scheme for variable coefficient Helmholtz problems on two-dimensional domains is presented. The scheme is based on high-order spectral approximations and is designed for problems with smooth solutions. The resulting system…

Numerical Analysis · Mathematics 2012-06-20 P. G. Martinsson

We develop efficient and high-order accurate solvers for the Helmholtz equation on complex geometry. The schemes are based on the WaveHoltz algorithm which computes solutions of the Helmholtz equation by time-filtering solutions of the wave…

Numerical Analysis · Mathematics 2025-04-07 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

In this paper we focus on high order finite element approximations of the electric field combined with suitable preconditioners, to solve the time-harmonic Maxwell's equations in waveguide configurations. The implementation of high order…

Numerical Analysis · Mathematics 2017-05-16 Marcella Bonazzoli , Victorita Dolean , Frédéric Hecht , Francesca Rapetti

The Helmholtz equation arises when modeling wave propagation in the frequency domain. The equation is discretized as an indefinite linear system, which is difficult to solve at high wave numbers. In many applications, the solution of the…

Computational Engineering, Finance, and Science · Computer Science 2017-12-19 Eran Treister , Eldad Haber

A numerical method is proposed for computing time-periodic and relative time-periodic solutions in dissipative wave systems. In such solutions, the temporal period, and possibly other additional internal parameters such as the propagation…

Pattern Formation and Solitons · Physics 2014-08-28 Jianke Yang

A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) are derived that avoid artificial reflections and match incoming and…

Numerical Analysis · Mathematics 2013-06-24 Christiaan C. Stolk

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

Generalized impedance boundary conditions are effective, approximate boundary conditions that describe scattering of waves in situations where the wave interaction with the material involves multiple scales. In particular, this includes…

Numerical Analysis · Mathematics 2020-05-29 Lehel Banjai , Christian Lubich , Joerg Nick

The Helmholtz equation is a prototypical model for time-harmonic wave propagation. Numerical solutions become increasingly challenging as the wave number $k$ grows, due to the equation's elliptic yet noncoercive character and the highly…

Numerical Analysis · Mathematics 2025-08-01 Anjiao Gu , Shi Jin , Chuwen Ma

This paper treats the time-harmonic electro-magnetic scattering or radiation problem governed by Maxwell's equations in an exterior weak Lipschitz domain divided into two disjoint weak Lipschitz parts We will present a solution theory using…

Analysis of PDEs · Mathematics 2019-04-30 Frank Osterbrink , Dirk Pauly

Morse and Ingard give a coupled system of time-harmonic equations for the temperature and pressure of an excited gas. These equations form a critical aspect of modeling trace gas sensors. Like other wave propagation problems, the…

Numerical Analysis · Mathematics 2022-10-26 Robert C. Kirby , Xiaoyu Wei , Andreas Kloeckner

This paper introduces a new boundary element formulation for transient electromagnetic scattering by homogeneous dielectric objects based on the time-domain PMCHWT equation. To address dense-mesh breakdown, a multiplicative Calderon…

Systems and Control · Electrical Eng. & Systems 2025-10-10 Van Chien Le , Cedric Munger , Francesco P. Andriulli , Kristof Cools

This paper proposes a new method, in the frequency domain, to define absorbing boundary conditions for general two-dimensional problems. The main feature of the method is that it can obtain boundary conditions from the discretized equations…

Classical Physics · Physics 2015-05-14 Denis Duhamel , Tien-Minh Nguyen

In this paper, based on the overlapping domain decomposition method (DDM) proposed in \cite{Leng2015}, an one step preconditioner is proposed to solve 2D high frequency Helmholtz equation. The computation domain is decomposed in both $x$…

Numerical Analysis · Mathematics 2015-08-13 Wei Leng , Lili Ju

In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise-linear finite-element approximations of the Helmholtz equation $-\Delta u - (k^2+ {\rm i} \varepsilon)u = f$, with absorption…

Numerical Analysis · Mathematics 2016-03-28 Ivan G. Graham , Euan A. Spence , Eero Vainikko

Of primary interest in this paper is the numerical approximation of a time dependent fractional, in space, diffusion equation where the domain is assumed to be nonhomogeneous, having different axial diffusion coefficients. This work is…

Numerical Analysis · Mathematics 2026-05-12 T. Catoe , V. J. Ervin