English
Related papers

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

200 papers

Modeling time-harmonic Maxwell problems in heterogeneous media presents significant mathematical and computational challenges. Due to the inherent non-elliptic structure and non-coercive nature of Maxwell equations, conventional methods…

Numerical Analysis · Mathematics 2026-04-30 Xiang Zhong , Eric T. Chung , Xingguang Jin

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

We discuss the ill conditioning of the matrix for the discretised Poisson equation in the small aspect ratio limit, and motivate this problem in the context of nonhydrostatic ocean modelling. Efficient iterative solvers for the Poisson…

Numerical Analysis · Mathematics 2015-05-14 S. C. Kramer , C. J. Cotter , C. C. Pain

This paper presents two enhancements to cylindrical algebraic decomposition (CAD) based quantifier elimination (QE) for cases in which multiple equational constraints are present in the given input formula $\phi^*$. The first enhancement…

Symbolic Computation · Computer Science 2026-04-28 James H. Davenport , Matthew England , Scott McCallum

In this paper, the problem of designing a linear precoder for Multiple-Input Multiple-Output (MIMO) systems in conjunction with Quadrature Amplitude Modulation (QAM) is addressed. First, a novel and efficient methodology to evaluate the…

Information Theory · Computer Science 2016-03-10 Thomas Ketseoglou , Ender Ayanoglu

A rigorous reduction of the many-body wave scattering problem to solving a linear algebraic system is given bypassing solving the usual system of integral equation. The limiting case of infinitely many small particles embedded into a medium…

Mathematical Physics · Physics 2009-11-13 A. G. Ramm

The throughput of users with poor channel conditions, such as those at a cell edge, is a bottleneck in wireless systems. A major part of the power budget must be allocated to serve these users in guaranteeing their quality-of-service (QoS)…

Information Theory · Computer Science 2017-06-07 Van-Dinh Nguyen , Hoang Duong Tuan , Trung Q. Duong , H. Vincent Poor , and Oh-Soon Shin

We present a hybrid numerical-asymptotic (HNA) boundary element method (BEM) for high frequency scattering by two-dimensional screens and apertures, whose computational cost to achieve any prescribed accuracy remains bounded with increasing…

Numerical Analysis · Mathematics 2020-04-03 Andrew Gibbs , David Hewett , Daan Huybrechs , Emile Parolin

Discretization of flow in fractured porous media commonly lead to large systems of linear equations that require dedicated solvers. In this work, we develop an efficient linear solver and its practical implementation for mixed-dimensional…

Numerical Analysis · Mathematics 2023-02-08 Xiaozhe Hu , Eirik Keilegavlen , Jan M. Nordbotten

The multiple-Dirichlet-to-Neumann (multiple-DtN) non-reflecting boundary condition is adapted to acoustic scattering from obstacles embedded in the half-plane. The multiple-DtN map is coupled with the method of images as an alternative…

Computational Physics · Physics 2014-01-03 Sebastian Acosta , Vianey Villamizar , Bruce Malone

This paper presents a new fast multipole boundary element method (FM-BEM) for solving the acoustic transmission problems in 2D periodic media. We divide the periodic media into many fundamental blocks, and then construct the boundary…

Numerical Analysis · Mathematics 2019-10-25 Wenhui Meng , Ruifei Liu

Any proposed solution to the "screen problem" in quantum mechanics -- the challenge of predicting the joint distribution of particle arrival times and impact positions -- must align with the extensive data obtained from scattering…

Quantum Physics · Physics 2025-12-17 Will Cavendish , Siddhant Das

Coupled multi-physics problems are encountered in countless applications and pose significant numerical challenges. Although monolithic approaches offer possibly the best solution strategy, they often require ad-hoc preconditioners and…

Numerical Analysis · Mathematics 2023-11-08 Roberto Nuca , Erlend Storvik , Florin A. Radu , Matteo Icardi

The radiation condition is the key question in the mathematical modelling for scattering problems in unbounded domains. Mathematically, it plays the role as the "boundary condition" at the infinity, which guarantees the well-posedness of…

Analysis of PDEs · Mathematics 2024-10-03 Ruming Zhang

We present a scalable block preconditioning strategy for the trace system coming from the high-order hybridized discontinuous Galerkin (HDG) discretization of incompressible resistive magnetohydrodynamics (MHD). We construct the block…

Numerical Analysis · Mathematics 2020-12-15 Sriramkrishnan Muralikrishnan , Stephen Shannon , Tan Bui-Thanh , John N. Shadid

We present an improved multigrid preconditioner for the acoustic Helmholtz equation with enhanced scalability. Standard multigrid fails to converge for the Helmholtz equation, and the well-known complex shifted Laplacian method overcomes it…

Numerical Analysis · Mathematics 2025-11-24 Rachel Yovel , Yunhui He , Eran Treister

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

Mathematical Software · Computer Science 2009-05-04 Dan Gordon , Rachel Gordon

In this paper, the authors constructed an auxiliary space multigrid preconditioner for the weak Galerkin finite element method for second-order diffusion equations, discretized on simplicial 2D or 3D meshes. The idea of the auxiliary space…

Numerical Analysis · Mathematics 2014-10-07 Long Chen , Junping Wang , Yanqiu Wang , Xiu Ye

In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of the problem as a…

Signal Processing · Electrical Eng. & Systems 2021-11-10 Jochen Fink , Renato L. G. Cavalcante , Slawomir Stanczak

In this paper, we study closed-form interference-exploitation precoding for multi-level modulations in the downlink of multi-user multiple-input single-output (MU-MISO) systems. We consider two distinct cases: first, for the case where the…

Information Theory · Computer Science 2018-11-09 Ang Li , Christos Masouros , Yonghui Li , Branka Vucetic , A. Lee Swindlehurst