English
Related papers

Related papers: On the Dirichlet-to-Neumann coarse space for solvi…

200 papers

In the present paper we describe a class of algorithms for the solution of Laplace's equation on polygonal domains with Neumann boundary conditions. It is well known that in such cases the solutions have singularities near the corners which…

Numerical Analysis · Mathematics 2020-01-16 Jeremy Hoskins , Manas Rachh

An efficient numerical method is proposed for computing the Dirichlet-to-Neumann (DtN) map associated with the exterior Dirichlet problem for the two-dimensional Helmholtz equation with an inhomogeneous term. The exterior solution is…

Numerical Analysis · Mathematics 2026-03-17 Takemi Shigeta

The article [HPS] established a monotonicity inequality for the Helmholtz equation and presented applications to shape detection and local uniqueness in inverse boundary problems. The monotonicity inequality states that if two scattering…

Analysis of PDEs · Mathematics 2019-08-02 Bastian Harrach , Valter Pohjola , Mikko Salo

In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our…

Numerical Analysis · Mathematics 2022-10-21 Yifan Chen , Thomas Y. Hou , Yixuan Wang

We study the numerical solution of scalar time-harmonic wave equations on unbounded domains which can be split into a bounded interior domain of primary interest and an exterior domain with separable geometry. To compute the solution in the…

Numerical Analysis · Mathematics 2021-06-11 Thorsten Hohage , Christoph Lehrenfeld , Janosch Preuss

We present a recursive algorithm for multi-coefficient inversion in nonlinear Helmholtz equations with polynomial-type nonlinearities, utilizing the linearized Dirichlet-to-Neumann map as measurement data. To achieve effective recursive…

Analysis of PDEs · Mathematics 2025-09-09 Shuai Lu , Boxi Xu

Wave propagation problems governed by the Helmholtz equation remain among the most challenging in scientific computing, due to their indefinite nature. Domain decomposition methods with spectral coarse spaces have emerged as some of the…

Numerical Analysis · Mathematics 2026-04-10 Victorita Dolean , Mark Fry , Matthias Langer

In this paper, we propose a two-level overlapping additive Schwarz domain decomposition preconditioner for the symmetric interior penalty discontinuous Galerkin method for the second order elliptic boundary value problem with highly…

Numerical Analysis · Mathematics 2018-10-16 Erik Eikeland , Leszek Marcinkowski , Talal Rahman

Time-harmonic solutions to the wave equation can be computed in the frequency or in the time domain. In the frequency domain, one solves a discretized Helmholtz equation, while in the time domain, the periodic solutions to a discretized…

Numerical Analysis · Mathematics 2021-10-26 Christiaan C. Stolk

This study proposes a novel coupled-mode theory for two-dimensional exterior Helmholtz problems. The proposed approach is based on the separation of the entire space R2 into a fictitious disk and its exterior. The disk is allocated in such…

Numerical Analysis · Mathematics 2022-01-25 Kei Matsushima , Yuki Noguchi , Takayuki Yamada

We consider three problems for the Helmholtz equation in interior and exterior domains in R^d (d=2,3): the exterior Dirichlet-to-Neumann and Neumann-to-Dirichlet problems for outgoing solutions, and the interior impedance problem. We derive…

Analysis of PDEs · Mathematics 2015-10-07 Dean Baskin , Euan Spence , Jared Wunsch

We adapt boundary deformation techniques to solve a Neumann problem for the Helmholtz equation with rough electric potentials in bounded domains. In particular, we study the dependance of Neumann eigenvalues of the perturbed Laplacian with…

Analysis of PDEs · Mathematics 2025-01-14 Manuel Cañizares

We propose a low-rank method for solving the Helmholtz equation. Our approach is based on the WaveHoltz method, which computes Helmholtz solutions by applying a time-domain filter to the solution of a related wave equation. The wave…

Numerical Analysis · Mathematics 2025-10-13 Andreas Granath , Daniel Appelö , Siyang Wang

Nonlinear Schwarz methods are a type of nonlinear domain decomposition method used as an alternative to Newton's method for solving discretized nonlinear partial differential equations. In this article, the first parallel implementation of…

Numerical Analysis · Mathematics 2026-03-26 Kyrill Ho , Axel Klawonn , Martin Lanser

In this paper we consider Schwarz domain decomposition applied to the generation of 2D spatial meshes by a local equidistribution principle. We briefly review the derivation of the local equidistribution principle and the appropriate choice…

Numerical Analysis · Mathematics 2013-11-15 Ronald D. Haynes , Alexander J. M. Howse

In this paper we develop a Neumann-Neumann type domain decomposition method for elliptic problems on metric graphs. We describe the iteration in the continuous and discrete setting and rewrite the latter as a preconditioner for the Schur…

Numerical Analysis · Mathematics 2024-06-18 Mihály Kovács , Mihály András Vághy

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

Due to its highly oscillating solution, the Helmholtz equation is numerically challenging to solve. To obtain a reasonable solution, a mesh size that is much smaller than the reciprocal of the wavenumber is typically required (known as the…

Numerical Analysis · Mathematics 2023-02-21 Qiwei Feng , Bin Han , Michelle Michelle

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

This paper presents a theoretical discussion as well as novel solution algorithms for problems of scattering on smooth two-dimensional domains under Zaremba boundary conditions for which Dirichlet and Neumann conditions are specified on…

Analysis of PDEs · Mathematics 2015-08-17 Eldar Akhmetgaliyev , Oscar Bruno