English
Related papers

Related papers: Directional Preconditioner for High Frequency Obst…

200 papers

This paper aims to address two issues of integral equations for the scattering of time-harmonic electromagnetic waves by a perfect electric conductor with Lipschitz continuous boundary: ill-conditioned {boundary element Galerkin matrices}…

Numerical Analysis · Mathematics 2024-10-29 Van Chien Le , Kristof Cools

In this paper we propose and analyse a hybrid numerical-asymptotic boundary element method for the solution of problems of high frequency acoustic scattering by a class of sound-soft nonconvex polygons. The approximation space is enriched…

Numerical Analysis · Mathematics 2014-01-14 David P. Hewett , Simon N. Chandler-Wilde , Stephen Langdon , Ashley Twigger

Convolution-type integral equations arise from various fields, \textit{e.g.}, finite impulse response filters in signal processing and deblurring problems in image processing. When solving these equations, conventional numerical methods,…

Numerical Analysis · Mathematics 2026-05-11 Raymond Chan , Lingfeng Li

We solve acoustic scattering problems by means of the isogeometric boundary integral equation method. In order to avoid spurious modes, we apply the combined field integral equations for either sound-hard scatterers or sound-soft…

Numerical Analysis · Mathematics 2023-06-21 Jürgen Dölz , Helmut Harbrecht , Michael Multerer

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 propose a novel method for the efficient and accurate iterative solution of frequency domain integral equations (IEs) that are used for large/multi-scale electromagnetic scattering problems. The proposed method uses a novel…

Numerical Analysis · Mathematics 2025-12-22 Enes Koç , Mert Kalfa , Secil E. Dogan , Vakur B. Ertürk

The left-right operator splitting method is studied for the efficient calculation of acoustic fields scattered by arbitrary rough surfaces. Here the governing boundary integral is written as a sum of left- and right-going components, and…

Computational Physics · Physics 2017-08-25 Orsola Rath Spivack , Mark Spivack

This paper presents an integral formulation for Helmholtz problems with mixed boundary conditions. Unlike most integral equation techniques for mixed boundary value problems, the proposed method uses a global boundary charge density. As a…

Numerical Analysis · Mathematics 2016-01-12 Adrianna Gillman

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

This paper investigates the inverse biharmonic scattering problems of identifying the shape and location of the obstacle with phased and phaseless measurement data. A direct imaging method based on reverse time migration is proposed for…

Analysis of PDEs · Mathematics 2026-05-12 Tielei Zhu , Zhihao Ge

We propose a novel iterative numerical method to solve the three-dimensional inverse obstacle scattering problem of recovering the shape of the obstacle from far-field measurements. To address the inherent ill-posed nature of the inverse…

Numerical Analysis · Mathematics 2024-04-18 Junqing Chen , Bangti Jin , Haibo Liu

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular,…

Numerical Analysis · Mathematics 2026-05-29 Yonghan Sun , Hou-Duo Qi , Deren Han , Jiaxin Xie

In theory, diffusion curves promise complex color gradations for infinite-resolution vector graphics. In practice, existing realizations suffer from poor scaling, discretization artifacts, or insufficient support for rich boundary…

Numerical Analysis · Mathematics 2023-11-27 Seungbae Bang , Kirill Serkh , Oded Stein , Alec Jacobson

In this paper we consider linear systems with dense-matrices which arise from numerical solution of boundary integral equations. Such matrices can be well-approximated with $\mathcal{H}^2$-matrices. We propose several new preconditioners…

Numerical Analysis · Mathematics 2014-12-04 Daria Sushnikova , Ivan V. Oseledets

We analyze and develop numerical methods for time-harmonic wave scattering in metallic waveguide structures of infinite extent. We show that radiation boundary conditions formulated via projectors onto outgoing modes determine the…

Numerical Analysis · Mathematics 2025-09-26 Tristan Goodwill , Shidong Jiang , Manas Rachh , Kosuke Sugita

The main computational cost of algorithms for computing reduced-order models of parametric dynamical systems is in solving sequences of very large and sparse linear systems. We focus on efficiently solving these linear systems, arising…

Numerical Analysis · Mathematics 2018-09-19 Navneet Pratap Singh , Kapil Ahuja

Consider the scattering of a time-harmonic plane wave by heterogeneous media consisting of linear or nonlinear point scatterers and extended obstacles. A generalized Foldy-Lax formulation is developed to take fully into account of the…

Numerical Analysis · Mathematics 2017-06-22 Jun Lai , Ming Li , Peijun Li , Wei Li

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…

In this paper, we propose some variational formulations with the use of high order impedance boundary condition (HOIBC) to solve the scattering problem. We study the existence and uniqueness of the solution. Then, a discretization of these…

Numerical Analysis · Mathematics 2021-06-08 Soumaya Oueslati , Christian Daveau , Abil Aubakirov