English
Related papers

Related papers: Linearly scalable fast direct solver based on prox…

200 papers

This paper presents a fast iterative solver for Lippmann-Schwinger equation for high-frequency waves scattered by a smooth medium with a compactly supported inhomogeneity. The solver is based on the sparsifying preconditioner and a domain…

Numerical Analysis · Mathematics 2016-07-08 Leonardo Zepeda-Núñez , Hongkai Zhao

We present a fast direct solver for the volume scattering problem of the Helmholtz equation. The algorithm is faster than existing methods. Moreover, discretization for our method is much simpler and more accurate than that for finite…

Numerical Analysis · Mathematics 2013-02-11 Yu Chen

Integral-equation-based fast direct solvers for electromagnetic scattering can substantially reduce computational costs, especially in the presence of multiple excitations. We recently proposed a new high-frequency fast direct solver…

Numerical Analysis · Mathematics 2026-03-05 V. Giunzioni , C. Henry , A. Merlini , F. P. Andriulli

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han

We present a new integral equation method for the calculation of two-dimensional scattering from periodic structures involving triple-points (multiple materials meeting at a single point). The combination of a robust and high-order accurate…

Numerical Analysis · Mathematics 2015-06-16 Leslie Greengard , Kenneth L. Ho , June-Yub Lee

We consider the numerical algorithm for the two-dimensional time-harmonic elastic wave scattering by unbounded rough surfaces with Dirichlet boundary condition. A Nystr\"{o}m method is proposed for the scattering problem based on the…

Numerical Analysis · Mathematics 2021-08-06 Jianliang Li , Xiaoli Liu , Bo Zhang , Haiwen Zhang

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

This paper is concerned with the inverse time-harmonic elastic scattering problem of recovering unbounded rough surfaces in two dimensions. We assume that elastic plane waves with different directions are incident onto a rigid rough surface…

Numerical Analysis · Mathematics 2018-04-09 Guanghui Hu , Xiaoli Liu , Bo Zhang , Haiwen Zhang

We present a fast direct solution method for the advection-diffusion equation in one and two dimensions with non-periodic boundaries. Computational cost is reduced to $\mathcal O(N)$ by making a low-rank approximation of the Green's…

Computational Physics · Physics 2016-12-30 Jonathan R. Bull

We present a novel approach for the numerical solution of problems of elastic scattering by open arcs in two dimensions. Our methodology relies on the composition of weighted versions of the classical operators associated with Dirichlet and…

Numerical Analysis · Mathematics 2019-02-26 Oscar P. Bruno , Liwei Xu , Tao Yin

We introduce an integral equation formulation of the surface Stokes equations, constructed using two-dimensional Stokeslets. The resulting integral equations are Fredholm integral equations of the second kind and can be discretized to high…

Numerical Analysis · Mathematics 2026-02-25 Tristan Goodwill , Jeremy Hoskins , Zydrunas Gimbutas , Bowei Wu

We use the alternating direction method to simulate implicit dynamics. ur spatial discretization uses isogeometric analysis. Namely, we simulate a (hyperbolic) wave propagation problem in which we use tensor-product B-splines in space and…

Numerical Analysis · Mathematics 2019-11-20 Marcin Los , Pouria Behnoudfar , Maciej Paszynski , Victor Manuel Calo

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

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

We propose a direct imaging method based on the reverse time migration to reconstruct extended obstacles in the half space with finite aperture elastic scattering data at a fixed frequency. We prove the resolution of the reconstruction…

Numerical Analysis · Mathematics 2019-07-24 Zhiming Chen , Shiqi Zhou

This paper is concerned with the inverse scattering problem of time-harmonic elastic waves by an unbounded rigid rough surface. A direct imaging method is developed to reconstruct the unbounded rough surface from the elastic scattered…

Numerical Analysis · Mathematics 2018-04-17 Xiaoli Liu , Bo Zhang , Haiwen Zhang

A spectral method is developed for the direct solution of linear ordinary differential equations with variable coefficients. The method leads to matrices which are almost banded, and a numerical solver is presented that takes O(m^2n)…

Numerical Analysis · Mathematics 2012-08-16 Sheehan Olver , Alex Townsend

In recent years, several fast solvers for the solution of the Lippmann-Schwinger integral equation that mathematically models the scattering of time-harmonic acoustic waves by penetrable inhomogeneous obstacles, have been proposed. While…

Numerical Analysis · Mathematics 2018-11-14 Ambuj Pandey , Akash Anand

Ray tracing is a widely used technique for modeling optical systems, involving sequential surface-by-surface computations, which can be computationally intensive. We propose Ray2Ray, a novel method that leverages implicit neural…

Machine Learning · Computer Science 2025-07-29 Shiva Sinaei , Chuanjun Zheng , Kaan Akşit , Daisuke Iwai

Consider the elastic scattering of an incident wave by a rigid obstacle in three dimensions, which is formulated as an exterior problem for the Navier equation. By constructing a Dirichlet-to-Neumann (DtN) operator and introducing a…

Numerical Analysis · Mathematics 2021-01-18 Gang Bao , Peijun Li , Xiaokai Yuan