English
Related papers

Related papers: Efficient LU factorization exploiting direct-indir…

200 papers

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

Numerical Analysis · Mathematics 2018-02-22 Martin J. Gander , Hui Zhang

We present a new class of well conditioned integral equations for the solution of two and three dimensional scattering problems by homogeneous penetrable scatterers. Our novel boundary integral equations result from suitable representations…

Analysis of PDEs · Mathematics 2013-12-24 Yassine Boubendir , Victor Dominguez , David Levadoux , Catalin Turc

We review a recently developed transfer matrix formulation of the stationary scattering in two and three dimensions where the transfer matrix is a linear operator acting in an infinite-dimensional function space. We discuss its utility in…

Mathematical Physics · Physics 2023-10-03 Farhang Loran , Ali Mostafazadeh

A method for the identification of small inhomogeneities from a surface data is presented in the framework of an inverse scattering problem for the Helmholtz equation. Using the assumptions of smallness of the scatterers one reduces this…

Mathematical Physics · Physics 2007-05-23 Semion Gutman , Alexander G. Ramm

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

This paper is concerned with developing efficient numerical methods for acoustic wave scattering in random media which can be expressed as random perturbations of homogeneous media. We first analyze the random Helmholtz problem by deriving…

Numerical Analysis · Mathematics 2014-04-01 Xiaobing Feng , Junshan Lin , Cody Lorton

A numerical method for solving the equations modeling acoustic scattering is presented. The method is capable of handling several dozen scatterers, each of which is several wave-lengths long, on a personal work station. Even for geometries…

Numerical Analysis · Mathematics 2014-06-03 Sijia Hao , Per-Gunnar Martinsson , Patrick Young

Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or…

Numerical Analysis · Mathematics 2023-01-25 Fredrik Fryklund , Sara Pålsson , Anna-Karin Tornberg

We develop a computational framework for identifying bounds to light-matter interactions, originating from polarization-current-based formulations of local conservation laws embedded in Maxwell's equations. We propose an iterative method…

Optics · Physics 2021-01-04 Zeyu Kuang , Owen D. Miller

In this article, we consider fast direct solvers for nonlocal operators. The pivotal idea is to combine a wavelet representation of the system matrix, yielding a quasi-sparse matrix, with the nested dissection ordering scheme. The latter…

Numerical Analysis · Mathematics 2021-02-03 Helmut Harbrecht , Michael Multerer

An efficient numerical method is proposed for computing the Dirichlet-to-Neumann (DtN) map associated with the exterior Dirichlet problem for the two-dimensional Helmholtz equation with an inhomogeneous term. The exterior solution is…

Numerical Analysis · Mathematics 2026-03-17 Takemi Shigeta

In this paper we consider the direct scattering problem of obliquely incident time-harmonic electromagnetic plane waves by an infinitely long dielectric cylinder. We assume that the cylinder and the outer medium are homogeneous and…

Analysis of PDEs · Mathematics 2016-06-08 Drossos Gintides , Leonidas Mindrinos

We propose a time-domain boundary integral method to model linear wave propagation with refractive, focusing, and Doppler effects arising from medium heterogeneities and moving obstacles. In contrast to existing techniques, our method…

Numerical Analysis · Mathematics 2026-05-13 Raaghav Ramani

This paper is concerned with the inverse elastic scattering problem to determine the shape and location of an elastic cavity. By establishing a one-to-one correspondence between the Herglotz wave function and its kernel, we introduce the…

Numerical Analysis · Mathematics 2024-09-17 Shuxin Li , Junliang Lv , Yi Wang

We consider the time-harmonic acoustic wave scattering by a bounded {\it anisotropic inhomogeneity} embedded in an unbounded {\it anisotropic} homogeneous medium. The material parameters may have discontinuities across the interface between…

Analysis of PDEs · Mathematics 2018-12-26 Otar Chkadua , Sergey E. Mikhailov , David Natroshvili

In this paper, a fast synthetic iterative scheme is developed to accelerate convergence for the implicit DOM based on the stationary phonon BTE. The key innovative point of the present scheme is the introduction of the macroscopic synthetic…

Computational Physics · Physics 2018-12-18 Chuang Zhang , Songze Chen , Zhaoli Guo , Lei Wu

We address a linear fractional differential equation and develop effective solution methods using algorithms for inversion of triangular Toeplitz matrices and the recently proposed QTT format. The inverses of such matrices can be computed…

Numerical Analysis · Mathematics 2013-11-06 Jason A. Roberts , Dmitry V. Savostyanov , Eugene E. Tyrtyshnikov

This paper introduces the hierarchical interpolative factorization for integral equations (HIF-IE) associated with elliptic problems in two and three dimensions. This factorization takes the form of an approximate generalized LU…

Numerical Analysis · Mathematics 2015-04-21 Kenneth L. Ho , Lexing Ying

We study the inverse problem of locating point sources from far-field data under plane wave incidence. A direct computational method is developed based on multiple scattering theory, using a novel indicator function to avoid iterative…

Analysis of PDEs · Mathematics 2025-09-18 Nana Meng

An unconventional approach is applied to solve the one-dimensional Burgers' equation. It is based on spline polynomial interpolations and Hopf-Cole transformation. Taylor expansion is used to approximate the exponential term in the…

Numerical Analysis · Mathematics 2023-09-22 Somrath Kanoksirirath