English
Related papers

Related papers: Calder\'on Preconditioning for Acoustic Scattering…

200 papers

We consider the three-dimensional time-harmonic electromagnetic (EM) wave scattering transmission problem involving heterogeneous scatterers. The fields are approximated using the local multiple traces formulation (MTF), originally…

Computational Engineering, Finance, and Science · Computer Science 2025-02-18 Paul Escapil-Inchauspé , Carlos Jerez-Hanckes

We consider the numerical solution of high-frequency scattering problems modeled by the Helmholtz equation with a bounded obstacle. Although the analysis of this problem dates back at least 50 years, over the past decade or so, tools and…

Numerical Analysis · Mathematics 2026-03-24 Jeffrey Galkowski , Euan A. Spence

This work aims to accelerate the convergence of proximal gradient methods used to solve regularized linear inverse problems. This is achieved by designing a polynomial-based preconditioner that targets the eigenvalue spectrum of the normal…

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

Numerical Analysis · Mathematics 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

Fast multipole methods (FMM) were originally developed for accelerating $N$-body problems for particle-based methods. FMM is more than an $N$-body solver, however. Recent efforts to view the FMM as an elliptic Partial Differential Equation…

Numerical Analysis · Mathematics 2016-08-09 Huda Ibeid , Rio Yokota , David Keyes

Wavefront shaping can tailor multipath interference to control multiple scattering of waves in complex optical systems. However, full-wave simulations that capture multiple scattering are computationally demanding given the large system…

Optics · Physics 2024-06-14 Ho-Chun Lin , Zeyu Wang , Chia Wei Hsu

We consider the two-dimensional high-frequency plane wave scattering problem in the exterior of a finite collection of disjoint, compact, smooth, strictly convex obstacles with Neumann boundary conditions. Using integral equation…

Numerical Analysis · Mathematics 2022-08-15 Yassine Boubendir , Fatih Ecevit

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

Optimization and Control · Mathematics 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

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

The finite element method (FEM) and the boundary element method (BEM) can numerically solve the Helmholtz system for acoustic wave propagation. When an object with heterogeneous wave speed or density is embedded in an unbounded exterior…

Numerical Analysis · Mathematics 2021-11-29 Elwin van 't Wout

We present a pollution-free first order system least squares (FOSLS) formulation for the Helmholtz equation, solved iteratively using a block preconditioner. This preconditioner consists of two components: one for the Schur complement,…

Numerical Analysis · Mathematics 2025-10-24 Harald Monsuur

In this paper a mathematical model is given for the scattering of an incident wave from a surface covered with microscopic small Helmholtz resonators, which are cavities with small openings. More precisely, the surface is built upon a…

Numerical Analysis · Mathematics 2020-02-03 Habib Ammari , Kthim Imeri

The formulation of the on-surface radiation condition (OSRC) is extended to handle wave scattering problems in the presence of multiple obstacles. The new multiple-OSRC simultaneously accounts for the outgoing behavior of the wave fields,…

Computational Physics · Physics 2015-04-22 Sebastian Acosta

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 goal of this paper is to propose preconditioners for the system of linear equations that arises from a discretization of fourth order elliptic problems using spectral element methods. These preconditioners are constructed using…

Numerical Analysis · Mathematics 2016-08-31 Akhlaq Husain , Arbaz Khan

We present and analyze a two-level restricted additive Schwarz (RAS) preconditioner for heterogeneous Helmholtz problems, based on a multiscale spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C. Alber, and R.…

Numerical Analysis · Mathematics 2025-03-04 Chupeng Ma , Christian Alber , Robert Scheichl , Yongwei Zhang

We propose a novel on-surface radiation condition to approximate the outgoing solution to the Helmholtz equation in the exterior of several impenetrable convex obstacles. Based on a local approximation of the Dirichlet-to-Neumann operator…

Computational Physics · Physics 2021-02-01 Sebastian Acosta

We propose nodal auxiliary space preconditioners for facet and edge virtual elements of lowest order by deriving discrete regular decompositions on polytopal grids and generalizing the Hiptmair-Xu preconditioner to the virtual element…

Numerical Analysis · Mathematics 2024-11-12 Wietse Boon , Erik Nilsson

We address the slow convergence and poor stability of quasi-newton sequential quadratic programming (SQP) methods that is observed when solving experimental design problems, in particular when they are large. Our findings suggest that this…

Optimization and Control · Mathematics 2011-08-09 M. S. Mommer , A. Sommer , J. P. Schlöder , H. G. Bock

In this paper we are concerned with fast algorithms for the systems arising from the plane wave discretizations for two-dimensional Helmholtz equations with large wave numbers. We consider the plane wave weighted least squares (PWLS) method…

Numerical Analysis · Mathematics 2016-07-19 Qiya Hu , Xuan Li