English
Related papers

Related papers: An Optimal O(N) Helmholtz Solver for Complex Geome…

200 papers

A new construction of an absorbing boundary condition for indefinite Helmholtz problems on unbounded domains is presented. This construction is based on a near-best uniform rational interpolant of the inverse square root function on the…

Numerical Analysis · Mathematics 2015-07-23 Vladimir Druskin , Stefan Güttel , Leonid Knizhnerman

In this work, we propose and analyze two two-level hybrid Schwarz preconditioners for solving the Helmholtz equation with high wave number in two and three dimensions. Both preconditioners are defined over a set of overlapping subdomains,…

Numerical Analysis · Mathematics 2025-02-26 Peipei Lu , Xuejun Xu , Bowen Zheng , Jun Zou

The Helmholtz equation is related to seismic exploration, sonar, antennas, and medical imaging applications. It is one of the most challenging problems to solve in terms of accuracy and convergence due to the scalability issues of the…

Numerical Analysis · Mathematics 2024-01-12 Jinqiang Chen , Vandana Dwarka , Cornelis Vuik

We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, $u(\x) - \alpha^2 \Delta u(\x) = 0$, in bounded or unbounded multiply-connected domains. We consider both Dirichlet…

Numerical Analysis · Mathematics 2015-05-19 Mary-Catherine Kropinski , Bryan Quaife

This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has…

Numerical Analysis · Mathematics 2023-01-18 José Pablo Lucero Lorca , Natalie Beams , Damien Beecroft , Adrianna Gillman

Solving Partial Differential Equation (PDE) interface problems on varying domains is a critical task in design and optimization, yet it remains computationally prohibitive for traditional solvers. Although operator learning has shown…

Numerical Analysis · Mathematics 2026-04-07 Shanshan Xiao , Ye Li , Zhongyi Huang , Hao Wu

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

The scattering and transmission of harmonic acoustic waves at a penetrable material are commonly modelled by a set of Helmholtz equations. This system of partial differential equations can be rewritten into boundary integral equations…

Numerical Analysis · Mathematics 2022-04-19 Elwin van 't Wout , Seyyed R. Haqshenas , Pierre Gélat , Timo Betcke , Nader Saffari

The Wasserstein metric is broadly used in optimal transport for comparing two probabilistic distributions, with successful applications in various fields such as machine learning, signal processing, seismic inversion, etc. Nevertheless, the…

Optimization and Control · Mathematics 2022-02-22 Qichen Liao , Jing Chen , Zihao Wang , Bo Bai , Shi Jin , Hao Wu

The nonlinear Helmholtz equation (NLH) models the propagation of electromagnetic waves in Kerr media, and describes a range of important phenomena in nonlinear optics and in other areas. In our previous work, we developed a fourth order…

Mathematical Physics · Physics 2009-02-15 Guy Baruch , Gadi Fibich , Semyon V. Tsynkov

In this work, a new compact sixth order accurate finite difference scheme for the two and three-dimensional Helmholtz equation is presented. The main significance of the proposed scheme is that its sixth order leading truncation error term…

Numerical Analysis · Mathematics 2024-09-23 Neelesh Kumar , Ritesh Kumar Dubey

We present a high-order spacetime numerical method for discretizing and solving linear initial-boundary value problems using wavelet-based techniques with user-prescribed error estimates. The spacetime wavelet discretization yields a system…

Numerical Analysis · Mathematics 2025-09-04 Cody D. Cochran , Karel Matous

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

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

A single-step high-order implicit time integration scheme for the solution of transient and wave propagation problems is presented. It is constructed from the Pad\'e expansions of the matrix exponential solution of a system of first-order…

Numerical Analysis · Mathematics 2022-06-10 Chongmin Song , Sascha Eisenträger

We consider solving the exterior Dirichlet problem for the Helmholtz equation with the $h$-version of the boundary element method (BEM) using the standard second-kind combined-field integral equations. We prove a new, sharp bound on how the…

Numerical Analysis · Mathematics 2019-02-25 Jeffrey Galkowski , Eike H. Müller , Euan A. Spence

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney

We describe a new algorithm to solve the time dependent, frequency integrated radiation transport (RT) equation implicitly, which is coupled to an explicit solver for equations of magnetohydrodynamics (MHD) using {\sf Athena++}. The…

Instrumentation and Methods for Astrophysics · Physics 2021-04-07 Yan-Fei Jiang

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

The image quality of the new generation of earthbound Extremely Large Telescopes (ELTs) is heavily influenced by atmospheric turbulences. To compensate these optical distortions a technique called adaptive optics (AO) is used. Many AO…

Numerical Analysis · Mathematics 2020-09-03 Bernadett Stadler , Roberto Biasi , Mauro Manetti , Ronny Ramlau