English
Related papers

Related papers: A preconditioned iterative solver for the scatteri…

200 papers

Solving the indefinite Helmholtz equation is not only crucial for the understanding of many physical phenomena but also represents an outstandingly-difficult benchmark problem for the successful application of numerical methods. Here we…

Numerical Analysis · Mathematics 2022-04-29 Jonas Schmitt , Harald Köstler

In this work the Lippmann-Schwinger equation is used to model seismic waves in strongly scattering acoustic media. We consider the Helmholtz equation, which is the scalar wave equation in the frequency domain with constant density and…

Computational Physics · Physics 2021-02-24 Kjersti Solberg Eikrem , Geir Nævdal , Morten Jakobsen

This paper introduces the sparsifying preconditioner for the pseudospectral approximation of highly indefinite systems on periodic structures, which include the frequency-domain response problems of the Helmholtz equation and the…

Numerical Analysis · Mathematics 2014-09-18 Lexing Ying

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

We present a quantum computational framework that systematically converts classical linear iterative algorithms with fixed iteration operators into their quantum counterparts using the Schr\"odingerization technique [Shi Jin, Nana Liu and…

Numerical Analysis · Mathematics 2025-05-13 Shi Jin , Nana Liu , Chuwen Ma , Yue Yu

The Helmholtz wave scattering problem by screens in 2D can be recast into first-kind integral equations which lead to ill-conditioned linear systems after discretization. We introduce two new preconditioners, in the form of square-roots of…

Numerical Analysis · Mathematics 2019-12-03 François Alouges , Martin Averseng

In this paper, we present a data-driven approach to iteratively solve the discrete heterogeneous Helmholtz equation at high wavenumbers. In our approach, we combine classical iterative solvers with convolutional neural networks (CNNs) to…

Numerical Analysis · Mathematics 2022-03-22 Yael Azulay , Eran Treister

This paper studies and analyzes a preconditioned Krylov solver for Helmholtz problems that are formulated with absorbing boundary layers based on complex coordinate stretching. The preconditioner problem is a Helmholtz problem where not…

Numerical Analysis · Computer Science 2010-08-19 Bram Reps , Wim Vanroose , Hisham bin Zubair

We present a deep learning-based iterative approach to solve the discrete heterogeneous Helmholtz equation for high wavenumbers. Combining classical iterative multigrid solvers and convolutional neural networks (CNNs) via preconditioning,…

Machine Learning · Computer Science 2024-06-07 Bar Lerer , Ido Ben-Yair , Eran Treister

This article deals with boundary integral equation preconditioning for the multiple scattering problem. The focus is put on the single scattering preconditioner, corresponding to the diagonal part of the integral operator, for which two…

Analysis of PDEs · Mathematics 2016-11-28 Bertrand Thierry

We consider the simulation of electromagnetic scattering by single and multiple isotropic homogeneous dielectric particles using boundary integral equations. Galerkin discretizations of the classical Poggio-Miller-Chang-Harrington-Wu-Tsai…

Numerical Analysis · Mathematics 2020-05-14 Antigoni Kleanthous , Timo Betcke , David P. Hewett , Matthew W. Scroggs , Anthony J. Baran

We consider the cubic nonlinear Schr\"odinger equation posed on the spatial domain $\mathbb{R}\times \mathbb{T}^d$. We prove modified scattering and construct modified wave operators for small initial and final data respectively ($1\leq…

Analysis of PDEs · Mathematics 2014-10-10 Zaher Hani , Benoit Pausader , Nikolay Tzvetkov , Nicola Visciglia

The paper introduces the sweeping preconditioner, which is highly efficient for iterative solutions of the variable coefficient Helmholtz equation including very high frequency problems. The first central idea of this novel approach is to…

Numerical Analysis · Mathematics 2010-08-04 Björn Engquist , Lexing Ying

We apply the spectral element method to the determination of scattering and bound states of the multichannel Schr\"odinger equation. In our approach the reaction coordinate is discretized on a grid of points whereas the internal coordinates…

Computational Physics · Physics 2017-05-12 Andrea Simoni , Alexandra Viel , Jean-Michel Launay

This work deals with Schr\"odinger equations with quadratic and sub-quadratic Hamiltonians perturbed by a potential. In particular we shall focus on bounded, but not necessarily smooth perturbations. We shall give a representation of such…

Analysis of PDEs · Mathematics 2015-02-19 Elena Cordero , Fabio Nicola

We investigate the Helmholtz equation with suitable boundary conditions and uncertainties in the wavenumber. Thus the wavenumber is modeled as a random variable or a random field. We discretize the Helmholtz equation using finite…

Numerical Analysis · Mathematics 2022-09-30 Roland Pulch , Olivier Sète

Atomic and molecular breakup reactions, such as multiple-ionisation, are described by a driven Schr\"odinger equation. This equation is equivalent to a high-dimensional Helmholtz equation and it has solutions that are outgoing waves,…

Numerical Analysis · Mathematics 2022-03-22 Jacob Snoeijer , Wim Vanroose

Shifted Laplacian multigrid preconditioner has become a tool du jour for solving highly indefinite Helmholtz equations. The idea is to add a complex damping to the original Helmholtz operator and then apply a multigrid processing to the…

Numerical Analysis · Mathematics 2013-12-11 Ira Livshits

Multigrid preconditioners and solvers for the indefinite Helmholtz equation suffer from non-stability of the stationary smoothers due to the indefinite spectrum of the operator. In this paper we explore GMRES as a replacement for the…

Numerical Analysis · Computer Science 2015-03-17 Bram Reps , Wim Vanroose , Hisham bin Zubair

We present a novel block-preconditioner for the elastic Helmholtz equation, based on a reduction to acoustic Helmholtz equations. Both versions of the Helmholtz equations are challenging numerically. The elastic Helmholtz equation is…

Numerical Analysis · Mathematics 2025-12-09 Rachel Yovel , Eran Treister
‹ Prev 1 2 3 10 Next ›