English
Related papers

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

200 papers

In this paper, we consider acoustic or electromagnetic scattering in two dimensions from an infinite three-layer medium with thousands of wavelength-size dielectric particles embedded in the middle layer. Such geometries are typical of…

Numerical Analysis · Mathematics 2015-06-22 Jun Lai , Motoki Kobayashi , Leslie Greengard

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

We present a novel methodology for the numerical solution of problems of diffraction by infinitely thin screens in three dimensional space. Our approach relies on new integral formulations as well as associated high-order quadrature rules.…

Analysis of PDEs · Mathematics 2015-06-11 Oscar P. Bruno , Stephane K. Lintner

Using the framework of operator or Calder\'on preconditioning, uniform preconditioners are constructed for elliptic operators discretized with continuous finite (or boundary) elements. The preconditioners are constructed as the composition…

Numerical Analysis · Mathematics 2021-10-27 Rob Stevenson , Raymond van Venetië

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

Domain decomposition (DD) methods are widely used as preconditioner techniques. Their effectiveness relies on the choice of a locally constructed coarse space. Thus far, this construction was mostly achieved using non-assembled matrices…

Numerical Analysis · Mathematics 2021-09-14 Hussam Al Daas , Pierre Jolivet

In this paper we compare numerically two different coarse space definitions for two-level domain decomposition preconditioners for the Helmholtz equation, both in two and three dimensions. While we solve the pure Helmholtz problem without…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Victorita Dolean , Ivan Graham , Euan Spence , Pierre-Henri Tournier

The light scattering problem for a confocal multilayered spheroid has been solved by the extended boundary condition method (EBCM) with a corresponding spheroidal basis. The solution preserves the advantages of the approach applied…

Instrumentation and Methods for Astrophysics · Physics 2015-06-03 Victor G. Farafonov , Nikolai V. Voshchinnikov

A parallelization of a sweeping preconditioner for 3D Helmholtz equations without large cavities is introduced and benchmarked for several challenging velocity models. The setup and application costs of the sequential preconditioner are…

Numerical Analysis · Computer Science 2013-11-26 Jack Poulson , Björn Engquist , Siwei Li , Lexing Ying

This paper presents a scalable physics-based block preconditioner for mixed-dimensional models in beam-solid interaction and their application in engineering. In particular, it studies the linear systems arising from a regularized…

Computational Engineering, Finance, and Science · Computer Science 2024-08-09 Max Firmbach , Ivo Steinbrecher , Alexander Popp , Matthias Mayr

We present a high-order accurate boundary-based solver for three-dimensional (3D) frequency-domain scattering from a doubly-periodic grating of smooth axisymmetric sound-hard or transmission obstacles. We build the one-obstacle solution…

Numerical Analysis · Mathematics 2016-09-21 Yuxiang Liu , Alex H. Barnett

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

We present an analysis of the additive average Schwarz preconditioner with two newly proposed adaptively enriched coarse spaces which was presented at the 23rd International conference on domain decomposition methods in Korea, for solving…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman

This paper studies the joint multicast beamforming and user scheduling problem, with the objective of minimizing total transmitting power across multiple channels by jointly assigning each user to appropriate channel and designing multicast…

Information Theory · Computer Science 2018-09-05 L. Zhou , Z. Xu , W. Jiang , W. Luo

We describe a numerical method for the solution of acoustic exterior scattering problems based on the time-domain boundary integral representation of the solution. As the spatial discretization of the resulting time-domain boundary integral…

Numerical Analysis · Mathematics 2022-03-03 Ebraheem Aldahham , Lehel Banjai

This article is concerned with the question of constructing effcient multigrid preconditioners for the linear systems arising when applying semismooth Newton methods to large-scale linear-quadratic optimization problems constrained by…

Numerical Analysis · Mathematics 2013-11-08 Andrei Draganescu

In this article, we present a new preconditioner, MatExPre, for the high-frequency Helmholtz equation by leveraging the properties of matrix exponentials. Our approach begins by reformulating the Helmholtz equation into a…

Numerical Analysis · Mathematics 2025-06-05 Shubin Fu , Qing Huo Liu , Qiwei Zhan , Eric T. Chung , Changqing Ye

A parallel and nested version of a frequency filtering preconditioner is proposed for linear systems corresponding to diffusion equation on a structured grid. The proposed preconditioner is found to be robust with respect to jumps in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-22 Abhinav Aggarwal , Shivam Kakkar , Pawan Kumar

This paper proposes a new large-scale mask-compliant spectral precoder (LS-MSP) for orthogonal frequency division multiplexing systems. In this paper, we first consider a previously proposed mask-compliant spectral precoding scheme that…

Signal Processing · Electrical Eng. & Systems 2019-05-17 Shashi Kant , Gabor Fodor , Mats Bengtsson , Bo Göransson , Carlo Fischione

The importance of Schur complement based preconditioners are well-established for classical saddle point problems in $\mathbb{R}^N \times \mathbb{R}^M$. In this paper we extend these results to multiple saddle point problems in Hilbert…

Numerical Analysis · Mathematics 2020-12-25 Jarle Sogn , Walter Zulehner