English
Related papers

Related papers: Efficient LU factorization exploiting direct-indir…

200 papers

The paper describes a numerical method for solving acoustic multibody scattering problems in two and three dimensions. The idea is to compute a highly accurate approximation to the scattering operator for each body through a local…

Numerical Analysis · Mathematics 2026-03-20 Yunhui Cai , Joar Bagge , Per-Gunnar Martinsson

We introduce a new class of absorbing boundary conditions (ABCs) for the Helmholtz equation. The proposed ABCs are obtained by using $L$ discrete layers and the $Q_N$ Lagrange finite element in conjunction with the $N$-point Gauss-Legendre…

Numerical Analysis · Mathematics 2024-05-07 Koki Sagiyama

The objective of this study is to present a novel, efficient, and fast direct method for solving linear systems of equations whose coefficient matrix is a tridiagonal Quasi-Toeplitz matrix. Such matrices are frequently encountered in the…

Numerical Analysis · Mathematics 2024-12-24 Shahin Hasanbeigi

This paper proposes a new multiple-scattering frequency-time hybrid (FTH-MS) integral equation solver for problems of wave scattering by obstacles in two dimensional space, including interior problems in closed cavities and problems…

Numerical Analysis · Mathematics 2025-07-09 Shuai Pan , Gang Bao , Tao Yin , Oscar P. Bruno

Inversion of sparse matrices with standard direct solve schemes is robust, but computationally expensive. Iterative solvers, on the other hand, demonstrate better scalability; but, need to be used with an appropriate preconditioner (e.g.,…

Numerical Analysis · Mathematics 2017-09-28 Hadi Pouransari , Pieter Coulier , Eric Darve

In this paper, a certain type of linear boundary diffusion equation is studied. Such equation is crucial in the research of a non-linear boundary diffusion problem which was originated from the boundary heat control problem and Yamabe flow.…

Analysis of PDEs · Mathematics 2025-11-12 Xuzhou Yang

Absorbing layers are sometimes required to be impractically thick in order to offer an accurate approximation of an absorbing boundary condition for the Helmholtz equation in a heterogeneous medium. It is always possible to reduce an…

Numerical Analysis · Mathematics 2014-01-20 Rosalie Bélanger-Rioux , Laurent Demanet

The Poisson-Boltzmann equation offers an efficient way to study electrostatics in molecular settings. Its numerical solution with the boundary element method is widely used, as the complicated molecular surface is accurately represented by…

Numerical Analysis · Mathematics 2021-08-25 Stefan D. Search , Christopher D. Cooper , Elwin van't Wout

A global solution of the Schr\"odinger equation for explicitly time-dependent Hamiltonians is derived by integrating the non-linear differential equation associated with the time-dependent wave operator. A fast iterative solution method is…

Quantum Physics · Physics 2015-05-18 Arnaud Leclerc , Georges Jolicard

The scattering and transmission of harmonic acoustic waves at a penetrable material are commonly modelled by a set of Helmholtz equations. This system of partial differential equations can be rewritten into boundary integral equations…

Numerical Analysis · Mathematics 2022-04-19 Elwin van 't Wout , Seyyed R. Haqshenas , Pierre Gélat , Timo Betcke , Nader Saffari

Although frames, which are a generalization of bases, are important tools used in signal processing, their potential in other fields of engineering and applied mathematics (e.g. acoustics) has not been fully explored yet. Gabor frames, that…

Numerical Analysis · Mathematics 2018-12-03 Wolfgang Kreuzer

The problem of scattering of harmonic plane acoustic waves by fluid spheroids (prolate and oblate) is addressed from an analytical approach. Mathematically, it consists in solving the Helmholtz equation in an unbounded domain with…

Computational Physics · Physics 2019-12-04 Juan D. González , Edmundo F. Lavia , Silvia Blanc

We consider an inverse shape problem for recovering an unknown simply supported obstacle in two dimensions from near--field point--source measurements for the biharmonic Helmholtz equation. The measured data consist of the scattered field…

Analysis of PDEs · Mathematics 2026-03-31 Isaac Harris , Andreas Kleefeld

We explain how to use smooth bivariate splines of arbitrary degree to solve the exterior Helmholtz equation based on a Perfectly Matched Layer (PML) technique. In a previous study (cf. [26]), it was shown that bivariate spline functions of…

Numerical Analysis · Mathematics 2018-11-20 Shelvean Kapita , Ming Jun Lai

A crucial part of successful wave propagation related inverse problems is an efficient and accurate numerical scheme for solving the seismic wave equations. In particular, the numerical solution to a multi-dimensional Helmholtz equation can…

Numerical Analysis · Mathematics 2021-03-11 Hatef Dastour , Wenyuan Liao

Direct solvers are a common method for solving finite difference frequency domain (FDFD) systems that arise in numerical solutions of Maxwell's equations. In a direct solver, one factorizes the system matrix. Since the system matrix is…

Numerical Analysis · Mathematics 2022-07-27 Nathan Zhao , Shanhui Fan

We present a boundary integral formulation of the Helmholtz equation with visco-thermal boundary conditions, in two dimensions. Such boundary conditions allow for the accurate simulation of viscous and thermal losses in the vicinity of the…

Numerical Analysis · Mathematics 2026-01-27 Jacob Linden , Travis Askham , Jeremy Hoskins

We develop the shape derivative analysis of solutions to the problem of scattering of time-harmonic electromagnetic waves by a bounded penetrable obstacle. Since boundary integral equations are a classical tool to solve electromagnetic…

Numerical Analysis · Mathematics 2010-02-22 Martin Costabel , Frédérique Le Louër

We present a fast direct algorithm for computing symmetric factorizations, i.e. $A = WW^T$, of symmetric positive-definite hierarchical matrices with weak-admissibility conditions. The computational cost for the symmetric factorization…

Numerical Analysis · Mathematics 2017-01-02 Sivaram Ambikasaran , Michael O'Neil , Karan Raj Singh

We present a fast direct solver for the simulation of electromagnetic scattering from an arbitrarily-shaped, large, empty cavity embedded in an infinite perfectly conducting half space. The governing Maxwell equations are reformulated as a…

Numerical Analysis · Mathematics 2014-04-15 Jun Lai , Sivaram Ambikasaran , Leslie F. Greengard