English
Related papers

Related papers: A fast direct solver for two dimensional quasi-per…

200 papers

This paper is concerned with the problem of inverse scattering of time-harmonic acoustic plane waves by a two-layered medium with a locally rough interface in 2D. A direct imaging method is proposed to reconstruct the locally rough…

Numerical Analysis · Mathematics 2023-05-11 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

Electrical Impedance Tomography gives rise to the severely ill-posed Calder\'on problem of determining the electrical conductivity distribution in a bounded domain from knowledge of the associated Dirichlet-to-Neumann map for the governing…

Analysis of PDEs · Mathematics 2022-01-26 Kim Knudsen , Aksel K. Rasmussen

We consider the direct electromagnetic scattering problem of time-harmonic obliquely incident waves by a infinitely long, homogeneous and doubly-connected cylinder in three dimensions. We apply a hybrid integral equation method (combination…

Analysis of PDEs · Mathematics 2019-07-08 Leonidas Mindrinos

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

Multi-level numerical methods that obtain the exact solution of a linear system are presented. The methods are devised by combining ideas from the full multi-grid algorithm and perfect reconstruction filters. The problem is stated as…

Numerical Analysis · Mathematics 2015-05-14 Pablo Navarrete Michelini

A variety of problems in device and materials design require the rapid forward modeling of Maxwell's equations in complex micro-structured materials. By combining high-order accurate integral equation methods with classical multiple…

Numerical Analysis · Mathematics 2011-04-29 Zydrunas Gimbutas , Leslie Greengard

This paper is concerned with the inverse scattering problem by an unbounded rough surface. A direct imaging method is proposed to reconstruct the rough surface from the scattered near-field Cauchy data generating by point sources and…

Numerical Analysis · Mathematics 2018-05-01 Xiaoli Liu , Bo Zhang , Haiwen Zhang

An efficient direct solver for volume integral equations with O(N) complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal…

Numerical Analysis · Mathematics 2013-05-16 Eduardo Corona , Per-Gunnar Martinsson , Denis Zorin

Ultrafast scattering using X-rays or electrons is an emerging method to obtain structure dynamics at the atomic length and time scales. However, directly resolving in real-space atomic motions is inherently limited by the finite detector…

Atomic Physics · Physics 2023-02-09 Adi Natan

In this paper, exact solutions to the problem of acoustic scattering by elastic spherical symmetric scatterers are developed. The scatterer may consist of an arbitrary number of fluid and solid layers, and scattering with single Neumann…

Mathematical Physics · Physics 2022-04-21 Jon Vegard Venås , Trond Jenserud

Scattering at interluminal modulation interfaces, where a sharp space-time perturbation moves at a velocity lying between the wave velocities of the two surrounding media, has remained an open problem for decades. This regime is somewhat…

Optics · Physics 2026-01-13 Zhiyu Li , Klaas De Kinder , Xikui Ma , Christophe Caloz

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 fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

This paper proposes a frequency-time hybrid solver for the time-dependent wave equation in two-dimensional interior spatial domains. The approach relies on four main elements, namely, 1) A multiple scattering strategy that decomposes a…

Numerical Analysis · Mathematics 2023-02-07 Oscar P. Bruno , Tao Yin

In this work the Lippmann-Schwinger equation is used to model seismic waves in strongly scattering acoustic media. We consider the Helmholtz equation, which is the scalar wave equation in the frequency domain with constant density and…

Computational Physics · Physics 2021-02-24 Kjersti Solberg Eikrem , Geir Nævdal , Morten Jakobsen

The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at…

Numerical Analysis · Computer Science 2012-04-13 Youngae Han

The paper continues the analysis, started in [1] (Part I,arXiv:2302.04353), of the model open wave-guide problem defined by 2 semi-infinite, rectangular wave-guides meeting along a common perpendicular line. In Part I we reduce the solution…

Mathematical Physics · Physics 2025-11-11 Charles L. Epstein

Wave propagation and acoustic scattering problems require vast computational resources to be solved accurately at high frequencies. Asymptotic methods can make this cost potentially frequency independent by explicitly extracting the…

Numerical Analysis · Mathematics 2018-01-16 Daan Huybrechs , Peter Opsomer

This paper is concerned with the direct and inverse acoustic or electromagnetic scattering problems by a locally perturbed, perfectly reflecting, infinite plane (which is called a locally rough surface in this paper). We propose a novel…

Analysis of PDEs · Mathematics 2013-02-04 Haiwen Zhang , Bo Zhang

We discuss a numerical method for convection-diffusion-reaction problems with a free boundary in 1D. The method is based on the numerical modelling of the interface evolution, the transformation to a fixed domain problem and the…

Numerical Analysis · Mathematics 2009-09-03 Gabriela Kacurova